MPE Mathematical Problems in Engineering 1563-5147 1024-123X Hindawi Publishing Corporation 10.1155/2016/5614950 5614950 Research Article Numerical Methods for Pricing American Options with Time-Fractional PDE Models Zhou Zhiqiang 1 Gao Xuemei 2 Tsiatas George 1 School of Economic Mathematics Southwestern University of Finance and Economics Chengdu Wenjiang 611130 China swufe.edu.cn 2 School of Economic Mathematics and School of Finance Southwestern University of Finance and Economics Chengdu Wenjiang 611130 China swufe.edu.cn 2016 822016 2016 26 09 2015 22 12 2015 822016 2016 Copyright © 2016 Zhiqiang Zhou and Xuemei Gao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

In this paper we develop a Laplace transform method and a finite difference method for solving American option pricing problem when the change of the option price with time is considered as a fractal transmission system. In this scenario, the option price is governed by a time-fractional partial differential equation (PDE) with free boundary. The Laplace transform method is applied to the time-fractional PDE. It then leads to a nonlinear equation for the free boundary (i.e., optimal early exercise boundary) function in Laplace space. After numerically finding the solution of the nonlinear equation, the Laplace inversion is used to transform the approximate early exercise boundary into the time space. Finally the approximate price of the American option is obtained. A boundary-searching finite difference method is also proposed to solve the free-boundary time-fractional PDEs for pricing the American options. Numerical examples are carried out to compare the Laplace approach with the finite difference method and it is confirmed that the former approach is much faster than the latter one.

1. Introduction

Fractional differential equations have wide applications in the fields of physics modelling (see, e.g., a book  and the references therein). Based on the fact that the fractional-order derivatives are characterized by the “globalness” and can provide a powerful instrument for the description of memory and hereditary properties of different substances, recently the fractional differential equations are applied to the area of mathematical finance by generalizing the Black-Scholes (B-S) equations to the fractional order. In this subject, there are mainly two types of fractional derivatives involved: a space-fractional derivative and a time-fractional derivative. Regarding a space-fractional derivative, Carr and Wu  introduced a finite moment log stable (FMLS) model and showed that the model outperforms other widely used financial models. Cartea and del-Castillo-Negrete  successfully connected the FMLS process with the space-fractional derivatives. Later on, Chen et al.  derived the explicit closed-form formula for European vanilla options under the FMLS model. As for time-fractional derivative, Wyss  derived a closed-form solution for European vanilla options under a time-fractional B-S equation. Kumar et al.  further explored the European option pricing under time-fractional B-S equation using the Laplace transform. Later on using tick-to-tick date, Cartea  found that the value of European-style options satisfies a fractional partial differential equation with the Caputo time-fractional derivative. Jumarie  derived a time-and-space-fractional B-S equation. Liang et al.  introduced bifractional B-S models in which they assume that the underlying asset follows a fractional Itô process and the change of option price with time is a fractal transmission system. Chen et al.  derived an analytic formula for pricing double barrier options based on a time-fractional B-S equation.

To the best of our knowledge, we are only aware of one paper Chen et al.  studying the American option pricing under fractional derivatives. In , they studied predictor-corrector finite difference methods for pricing American options under the FMLS model which is a kind of space-fractional derivative model. In this paper we study the pricing of American options with time-fractional model which has essential difference to the space-fractional model. Following the model in , we assume that the underlying asset price still follows the classical Brownian motion, but the change in the option price is considered as a fractal transmission system. The price of such American option follows a time-fractional partial differential equation (PDE) with free boundary. The solution of the time-fractional PDE with free boundary is much more challenging than solving the fractional PDEs with fixed boundary for European option pricing in . In this paper we develop two numerical methods, Laplace transform method and finite difference method, to solve the free-boundary problem of time-fractional PDE. The Laplace transform for partial differential equation can result in an ordinary differential equation; that is, it can convert partial differential equations into ordinary differential equations. However the solution of ordinary differential equations is much simpler than that for partial differential equations. This is the intuition of using Laplace transform method for solving the PDEs with free boundary. The Laplace transform method has been successfully applied to the pricing American options with classical (integer) B-S equations (see ). In the current work, by applying the Laplace transform to time-fractional PDE with respect to time, constructing the general solutions to the resulted ordinary differential equation (ODE), and then using the (free) boundary conditions, we derive a nonlinear equation for the free boundary (or optimal early exercise boundary) function in Laplace space. This nonlinear equation is solved by the secant method and the approximate free boundary in the Laplace space is obtained. Then the Laplace inversion is applied to get the optimal early exercise boundary in the time space. Finally the approximate value of the American option is obtained. Also motivated by [13, 14] for solving integer-order PDEs with free boundary, we develop a boundary-searching finite difference method to solve the time-fractional PDEs free boundary. The comparison of the Laplace method with the finite difference method is made by several examples. The numerical results show that the Laplace transform method is much more efficient than the finite difference method.

The rest of paper is arranged as follows: In Section 2 we describe the American option pricing models with time-fractional derivatives; in Section 3 we introduce the Laplace transform methods for the problem; in Section 4 we give the boundary-searching finite difference methods for the problem; in Section 5 we provide numerical examples to compare the performance of the Laplace transform method with FDM; the conclusions are made in the final section.

2. American Option Pricing Models with Time-Fractional Derivatives

Assume that the underlying asset price is governed by the constant elasticity of variance (CEV) model (see, e.g., Cox ):(1)dSt=r-qStdt+δStβ+1dWt,where r is the risk-free interest rate, q is the dividend yield, and Wt is standard Brownian motion. σ(S)=δSβ represents the local volatility function and β can be interpreted as the elasticity of σ(S). If β=0, then SDE (1) becomes the log-normal diffusion model.

Denote by f(S,t) the price of American option with S being underlying and t being the current time. From SDE (1), f(S,t) should satisfy the modified B-S equation (2)ft+12δ2S2β+22fS2+r-qSfS-rf=0.However, it is argued that the time derivative f/t should be replaced by the fractional derivative αf/tα(0<α<1) under the assumption that the change in the option price follows a fractal transmission system (see, e.g., [9, 10]); that is,(3)αftα+12δ2S2β+22fS2+r-qSfS-rf=0.The meaning of the assumption is that the diffusion of the option price depends on the history of the time to maturity. Moreover it is suggested by [9, 10] that the following right-hand side modified Riemann-Liouville derivative can be used:(4)αftα=1Γ1-αttTfS,u-fS,Tu-tαdu,0<α<1.For convenience, use the coordinate transform τ=T-t and denote(5)VS,τfS,T-τ=fS,t.Then we calculate(6)αftα=1Γ1-αttTfS,u-fS,Tu-tαdu=1Γ1-αττ0fS,T-θ-fS,Tτ-θαdθusing u=T-θ=-1Γ1-ατ0τVS,θ-VS,0τ-θαdθ=-τ0τVS,θ-VS,0dτ-θ1-α1-α=-τ0ττ-θ1-α1-αVS,θθdθ=-1Γ1-α0τ1τ-θαVS,θθdθ.Recall from  that the left-hand side Caputo fractional derivative is defined as(7)D0CταVS,τ1Γ1-α0τ1τ-θαVS,θθdθ.Then (6) gives that(8)αftα=-D0CταVS,τ.According to (3), (5), (8) and the facts(9)fS=VS,2fS2=2VS2,the valuation of American put option can be formulated as a time-fractional free-boundary problem:(10)D0CταVS,τ=12δ2S2β+22VS2+r-qSVS-rV,(11)VS,0=maxK-S,0,(12)VSfτ,τ=K-Sfτ,(13)VSfτ,τS=-1,(14)limSVS,τ=0.The main purpose of this paper is to solve problem (10)–(14).

3. Laplace Transform Methods

For λ>0, define the Laplace-Carson transform (LCT) as (15)V^S,λ=0+VS,τλe-λτdτLCVS,τλ.The LCT is essentially the same as the Laplace transform (LT) and the relationship between LCT and LT is(16)LCVS,τλ=λLVS,τλ.The reason of using the LCT is to simplify the notations in the later analysis. Using the Laplace transform formula for the Caputo fractional derivative (see (2.253) in ),(17)LD0CταVS,τλ=λαLVS,τλ-λα-1VS,0,and relationship (16), the LCT for D0CταV(S,τ) is found as (18)LCD0CταVS,τλ=λαLCVS,τλ-λαVS,0.Taking LCT to (10)–(14), we have(19)12δ2S2β+22V^S2+r-qSV^S-λα+rV^+λαmaxK-S,0=0,(20)V^Sf^λ,λ=K-Sf^λ,(21)V^Sf^λ,λS=-1,(22)limSV^S,λ=0.The solution of governing equation (19) is given by(23)V^S,λ=C11ϕλS+C12ψλS,when SK,,C21ϕλS+C22ψλS+uλS,when SSf^,K.For the case β=0, the basis functions ϕλ(S) and ψλ(S) have the following forms (the derivation is analogous to that in ):(24)ϕλS=Sγ-,ψλS=Sγ+,γ±=-γ±γ2+2λα+rδ2,γ=r-qδ2-12.By simple calculation, we have (25)ΛSξSωλ,ξS=S-2γ-1,ωλ=2γ2+2λα+rδ2.For the case β0, the functions ϕλ(S) and ψλ(S) are given by (the derivation is similar to that in ) (26)ϕλS=Sβ+1/2eϵxS/2Wkλ,mxS,β<0,μ0,Sβ+1/2eϵxS/2Mkλ,mxS,β>0,μ0,S1/2Kν2λα+rzS,β<0,μ=0,S1/2Iν2λα+rzS,β>0,μ=0,ψλS=Sβ+1/2eϵxS/2Mkλ,mxS,β<0,μ0,Sβ+1/2eϵxS/2Wkλ,mxS,β>0,μ0,S1/2Iν2λα+rzS,β<0,μ=0,S1/2Kν2λα+rzS,β>0,μ=0,where Mk,m(x) and Wk,m(x) are the Whittaker functions, Iν(x) and Kν(x) are the modified Bessel functions (see, e.g., ), and (27)μ=r-q,xS=μδ2βS-2β,zS=1δβS-β,ϵ=signμβ,m=14β,kλ=ϵ12+14β-λα+r2μβ,ν=12β.Moreover, it can be calculated that (28)ΛS=ξSωλ,ξS=expμδ2βS-2β,ωλ=2r-qΓ2m+1δ2Γm-k+1/2,r-q0,β,r-q=0.Next, we give a particular solution uλ(S) and derive the nonlinear equation for Sf^(λ). By matching conditions (20)–(22), we derive that (29)uλS=-λαSλα+q+λαKλα+r,C12=0,C11=1a5ΛKa4a5-a3a6b1+a1a6-a2a5-ΛKb2-ΛK,C21=1a5ΛK-a3a6b1+a1a6-ΛKb2-ΛK,C22=1ΛKa3b1-a1b2,where(30)a1=ϕλK,a2=ψλK,a3=dϕλSdSS=K,a4=dψλSdSS=K,a5=dϕλSdSS=Sf^λ,a6=dψλSdSS=Sf^λ,b1=uλK,b2=-λαλα+q.Furthermore, letting S=Sf^(λ) in formula (23) and using conditions (20) and (21), we derive the nonlinear equation for Sf^(λ):(31)A1ΛSf^λ=A2ϕλSf^λ+A3Sf^λdϕλSdSS=Sf^λ+A4dψλSdSS=Sf^λ,where(32)A1=λαKλα+r-λαKλα+qdϕλSdSS=K+λαϕλSλα+qS=K,A2=-qΛSλα+qS=K,A3=qΛSλα+qS=K,A4=-rKΛSλα+rS=K.Using the secant method to solve (31), we obtain Sf^(λ) for different values of λ. Finally, the optimal exercise boundary and put option price can be expressed in terms of the Laplace inversion:(33)Sfτ=L-1Sf^λλ,VS,τ=L-1V^S,λλ.

4. Finite Difference Methods

Suppose Smax is a large enough positive number such that V(Smax,τ)0 for all τ[0,T]. Define uniform time and space mesh (34)Δτ=TM,τk=kΔτ,k=0,1,,M,ΔS=SmaxN,Sj=jΔS,j=0,1,,N.The time-fractional derivative D0CταV(S,τ) at S=Sj, τ=τn can be formulated as (see )(35)D0CταVS,τS=Sj,τ=τn=k=1nbknVSj,τk-VSj,τk-1Δτ+OΔτ2-α,with(36)bkn=1Γ1-ατk-1τkdωτn-ωα=1Γ2-ατn-τk-11-α-τn-τk1-α,k=1,2,,n-1,bnn=Δτ1-αΓ2-α.We approximate the space derivatives by central difference:(37)2VS2S=Sj,τ=τn=VSj-1,τn-2VSj,τn+VSj+1,τnΔS2+OΔS2,VSS=Sj,τ=τn=VSj+1,τn-VSj-1,τn2ΔS+OΔS2.Inserting (35) and (37) into PDE (10) and omitting the higher term O(Δτ)2-α and O(ΔS)2, we obtain the FDM scheme (with notation VjnV(Sj,τn)) as follows:(38)cj-1Vj-1n+cjVjn+cj+1Vj+1n=djn,where(39)cj-1=-Δτ2ΔS2δ2Sj2β+2+Δτ2ΔSr-qSj,cj=bnn+ΔτΔS2δ2Sj2β+2,cj+1=-Δτ2ΔS2δ2Sj2β+2-Δτ2ΔSr-qSj,djn=bnnVjn-1-k=1n-1bknVjk-Vjk-1.The initial condition is Vj0=max(K-Sj,0), and the left-hand side boundary and the boundary conditions are specified by the following algorithm.

Differently from fixed boundary problems, how to determine the moving boundaries Sf(τ) is the key for pricing American option. We design a simple algorithm, namely, boundary-searching method, for solving time-fractional free-boundary problem (10)–(14).

Boundary-Searching Algorithm

Step 1.

Let Sf(0)=K. Since Vj0=max(K-Sj,0), we determine J(τ0) by(40)Jτ0=minjjVj0=0.So we know SJ(τ0)-1Sf(0)SJ(τ0).

Step 2.

For n=1,,M

Step  2.1. Search backward for J(τn).

For i=J(τn-1)-1,J(τn-1)-2,,1,0

Solve (38) with boundary conditions Vin=K-Si and VNn=0.

If the solutions Vi+1n and Vin satisfy (Vi+1n-Vin)/ΔS-1, then

J(τn)=i+1; Break;

End If

End For

Then we have that Sf(τn)[SJ(τn)-1,SJ(τn)]. More accurately searching of Sf(τn) can be carried out in the next substep.

Step  2.2. Let Sfθ(τn)θSJ(τn)+(1-θ)SJ(τn)-1, 0θ1. Then redefine the boundary conditions for (38) as(41)L-1Sfθτn2ΔS2VJτn-1n-L0SfθτnΔS2VJτnn+L1Sfθτn2ΔS2VJτn+1n=K-Sfθτnwith Lagrange basis functions (42)LlS=j=-1,0,1jlS-Jτn+jΔS,l=-1,0,1.Then using the solutions of (38) with the new boundary condition (41), we calculate the approximation(43)SVSfθτn,τnL-1Sfθτn2ΔS2VJτn-1n-L0SfθτnΔS2VJτnn+L1Sfθτn2ΔS2VJτn+1n.We find the appropriate value of 0θ1 such that(44)SVSfθτn,τn-1.

Step 3.

Output early exercise boundaries Sfθ(τn) and American put option prices Vjn (for j=0,1,,J(τn)-1, Vjn=K-Sj and for j=J(τn),,N, Vjn are obtained from FDM (38) with the new boundary condition (41)).

Remark 1.

(a) The boundary-searching method is based on the fact that the early exercise boundary Sf(τ) is monotonically decreasing in τ and the derivative V/S is monotonically increasing with respect to S. (b) Note that the left-hand side of (41) is just the quadratic Lagrange approximation of V(Sfθ(τn),τn). The role of Step  2.2 is to numerically search a value Sf(τn)[SJ(τn)-1,SJ(τn)] such that(45)SVSfτn,τn=-1,VSfτn,τn=K-Sfτn.In fact, the boundary-searching method still works without Step  2.2; however, Step  2.2 can lead to more accurate results.

5. Numerical Examples

In this section, we implement and compare the Laplace transform method and the boundary-searching finite difference method (FDM). The Laplace inversion is calculated by Gaver-Wynn-Rho (GWR) algorithm in . The mesh parameters are taken as M=200, N=800, and Smax=200 for FDM. The volatility at time t=0 is defined by σ0δS0β.

Table 1 lists the computational values of American put options. Columns entitled “LTM” and “FDM” represent the Laplace transform method and the boundary-searching FDM, respectively. For α=1, the time-fractional derivative reduces to the first-order derivative in time and the problem becomes the classical American option pricing problem. From Table 1, we can see that when α=1 the results are consistent with the prices listed in . At time to maturity τ=3, one could observe that the option prices are decreasing as α is decreasing. Moreover, the LTM takes much less CPU time than the FDM as observed from Table 1.

Prices of American put option at τ=3.

 r = 0.05 , q=0, T=3, S0=40, K=40, β=0 α σ 0 = 0.1 σ 0 = 0.2 LTM FDM LTM FDM 1.0 1.2189 1.2362 3.4116 3.4792 0.9 1.1771 1.1912 3.2651 3.3157 0.7 1.0959 1.1028 2.9817 3.0071 0.4 0.9778 0.9793 2.5770 2.5829 0.2 0.9005 0.9002 2.3184 2.3191 CPU time (s) 1.65 234.68 1.73 241.34 r = 0.05 , q=0, T=3, S0=40, K=40, β=-1 α σ 0 = 0.1 σ 0 = 0.2 LTM FDM LTM FDM 1.0 1.1877 1.2020 3.3325 3.3834 0.9 1.1485 1.1604 3.1918 3.2297 0.7 1.0722 1.0802 2.9208 2.9400 0.4 0.9609 0.9657 2.5347 2.5397 0.2 0.8877 0.8922 2.2876 2.2898 CPU time (s) 1.53 239.21 1.98 247.22

In Figure 1, we plot the early exercise boundaries computed by LTM and FDM for the cases of α=0.7 and α=0.4. The numbers of mesh nodes are taken as M=50, N=200 for FDM. It can be seen that all the boundaries at different obtained by LTM are very close time τ obtained by LTM are very close to those by FDM. Figure 2 illustrates the effect of different time-fractional derivative order α on the early exercise boundaries and option prices. It can be seen from Figure 2(a) that when the value of α is decreasing, the exercise region will be shrunk in the region of time to maturity τ close to 0 and will be enlarged in the region of τ close to T. From Figure 2(b) we observe that the time-fractional derivatives have little effect on the option price for the cases of deep-in-the-money (S0K) and deep-out-the-money (S0K) and have significant effect near to on-the-money (S0K).

Early exercise boundaries computed by LTM and FDM.

Early exercise boundaries (a) and option prices at τ=T=3 (b) with different α and fixed σ0=0.4, β=-1, r=0.05, q=0, and K=40.

6. Conclusions

There have been increasing applications of fractional PDEs in the field of option pricing. In the history most focuses have been on the valuation of options without early exercise features. In current work we study the American option pricing with time-fractional PDEs. The option pricing problem is formulated into a time-fractional PDE with free boundary. Two methods, namely, Laplace transform method (LTM) and finite difference method (FDM), are proposed to solve the time-fractional free-boundary problem. Numerical examples show that the LTM is more efficient than the FDM. The methods in this paper are quite different to the predictor-corrector approach for pricing American options under space-fractional derivatives in . The extension of the methods in this paper to the American option pricing under space-fractional models will be left for the future work. In addition it will be also interesting to extend the methods to the newly established models [21, 22].

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The work was supported by the Fundamental Research Funds for the Central Universities (Grant nos. 15CX141110 and JBK1307012) and National Natural Science Foundation of China (Grant no. 11471137).

Baleanu D. Diethelm K. Scalas E. Trujillo J. J. Fractional Calculus: Models and Numerical Methods 2012 London, UK World Scientific Publishers Carr P. Wu L. The finite moment log stable process and option pricing The Journal of Finance 2003 58 2 597 626 Cartea Á. del-Castillo-Negrete D. Fractional diffusion models of option prices in markets with jumps Physica A: Statistical Mechanics and Its Applications 2007 374 2 749 763 10.1016/j.physa.2006.08.071 2-s2.0-33751093078 Chen W. Xu X. Zhu S.-P. Analytically pricing European-style options under the modified Black-Scholes equation with a spatial-fractional derivative Quarterly of Applied Mathematics 2014 72 3 597 611 10.1090/s0033-569x-2014-01373-2 MR3237565 Wyss W. The fractional Black-Scholes equation Fractional Calculus & Applied Analysis 2000 3 1 51 61 MR1743405 Kumar S. Yildirim A. Khan Y. Jafari H. Sayevand K. Wei L. Analytical solution of fractional Black-Scholes European option pricing equation by using Laplace transform Fractional Calculus and Applied Analysis 2012 2 1 9 Cartea Á. Derivatives pricing with marked point processes using tick-by-tick data Quantitative Finance 2013 13 1 111 123 10.1080/14697688.2012.661447 MR3005353 2-s2.0-84871294491 Jumarie G. Stock exchange fractional dynamics defined as fractional exponential growth driven by (usual) Gaussian white noise. Application to fractional Black-Scholes equations Insurance: Mathematics and Economics 2008 42 1 271 287 10.1016/j.insmatheco.2007.03.001 MR2392089 2-s2.0-38749136661 Liang J.-R. Wang J. Zhang W.-J. Qiu W.-Y. Ren F.-Y. The solution to a bifractional Black-Scholes-Merton differential equation International Journal of Pure and Applied Mathematics 2010 58 1 99 112 MR2603752 2-s2.0-78649802560 Chen W. Xu X. Zhu S.-P. Analytically pricing double barrier options based on a time-fractional Black-Scholes equation Computers & Mathematics with Applications 2015 69 12 1407 1419 10.1016/j.camwa.2015.03.025 MR3348967 Chen W. Xu X. Zhu S.-P. A predictor-corrector approach for pricing American options under the finite moment log-stable model Applied Numerical Mathematics 2015 97 15 29 10.1016/j.apnum.2015.06.004 MR3392330 Wong H. Y. Zhao J. Valuing American options under the CEV model by Laplace-Carson transforms Operations Research Letters 2010 38 5 474 481 10.1016/j.orl.2010.07.006 MR2719243 2-s2.0-77957904603 Muthuraman K. A moving boundary approach to American option pricing Journal of Economic Dynamics & Control 2008 32 11 3520 3537 10.1016/j.jedc.2007.12.007 MR2464348 2-s2.0-52949089030 Chockalingam A. Muthuraman K. An approximate moving boundary method for American option pricing European Journal of Operational Research 2015 240 2 431 438 10.1016/j.ejor.2014.07.031 MR3258381 2-s2.0-84922338220 Cox J. Notes on option pricing I: constant elasticity of variance diffusions The Journal of Portfolio Management 1996 22 15 17 Podlubny I. Fractional Differential Equations 1999 Academic Press MR1658022 Carr P. Randomization and the American put Review of Financial Studies 1998 11 3 597 626 10.1093/rfs/11.3.597 2-s2.0-0032334041 Davydov D. Linetsky V. Pricing and hedging path-dependent options under the CEV process Management Science 2001 47 7 949 965 10.1287/mnsc.47.7.949.9804 ZBL1232.91659 2-s2.0-0035410524 Jiang Y. Ma J. Moving finite element methods for time fractional partial differential equations Science China Mathematics 2013 56 6 1287 1300 10.1007/s11425-013-4584-2 MR3063971 2-s2.0-84878803579 Valkó P. P. Vajda S. Inversion of noise-free Laplace transforms: towards a standardized set of test problems Inverse Problems in Engineering 2002 10 5 467 483 10.1080/10682760290004294 2-s2.0-0036772629 Huang C. Ma X. Lan Q. An empirical study on listed company's value of cash holdings: an information asymmetry perspective Discrete Dynamics in Nature and Society 2014 2014 12 897278 10.1155/2014/897278 2-s2.0-84901788413 Huang C. Yang X. Yang X. G. Sheng H. An empirical study of the effect of investor sentiment on returns of different industries Mathematical Problems in Engineering 2014 2014 11 545723 10.1155/2014/545723 2-s2.0-84899970005