Nonlinear Problems: Mathematical Modeling, Analyzing, and Computing for Finance 2016
View this Special IssueResearch Article  Open Access
Zhiqiang Zhou, Xuemei Gao, "Numerical Methods for Pricing American Options with TimeFractional PDE Models", Mathematical Problems in Engineering, vol. 2016, Article ID 5614950, 8 pages, 2016. https://doi.org/10.1155/2016/5614950
Numerical Methods for Pricing American Options with TimeFractional PDE Models
Abstract
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 timefractional partial differential equation (PDE) with free boundary. The Laplace transform method is applied to the timefractional 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 boundarysearching finite difference method is also proposed to solve the freeboundary timefractional 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 [1] and the references therein). Based on the fact that the fractionalorder 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 BlackScholes (BS) equations to the fractional order. In this subject, there are mainly two types of fractional derivatives involved: a spacefractional derivative and a timefractional derivative. Regarding a spacefractional derivative, Carr and Wu [2] introduced a finite moment log stable (FMLS) model and showed that the model outperforms other widely used financial models. Cartea and delCastilloNegrete [3] successfully connected the FMLS process with the spacefractional derivatives. Later on, Chen et al. [4] derived the explicit closedform formula for European vanilla options under the FMLS model. As for timefractional derivative, Wyss [5] derived a closedform solution for European vanilla options under a timefractional BS equation. Kumar et al. [6] further explored the European option pricing under timefractional BS equation using the Laplace transform. Later on using ticktotick date, Cartea [7] found that the value of Europeanstyle options satisfies a fractional partial differential equation with the Caputo timefractional derivative. Jumarie [8] derived a timeandspacefractional BS equation. Liang et al. [9] introduced bifractional BS 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. [10] derived an analytic formula for pricing double barrier options based on a timefractional BS equation.
To the best of our knowledge, we are only aware of one paper Chen et al. [11] studying the American option pricing under fractional derivatives. In [11], they studied predictorcorrector finite difference methods for pricing American options under the FMLS model which is a kind of spacefractional derivative model. In this paper we study the pricing of American options with timefractional model which has essential difference to the spacefractional model. Following the model in [10], 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 timefractional partial differential equation (PDE) with free boundary. The solution of the timefractional PDE with free boundary is much more challenging than solving the fractional PDEs with fixed boundary for European option pricing in [10]. In this paper we develop two numerical methods, Laplace transform method and finite difference method, to solve the freeboundary problem of timefractional 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) BS equations (see [12]). In the current work, by applying the Laplace transform to timefractional 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 integerorder PDEs with free boundary, we develop a boundarysearching finite difference method to solve the timefractional 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 timefractional derivatives; in Section 3 we introduce the Laplace transform methods for the problem; in Section 4 we give the boundarysearching 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 TimeFractional Derivatives
Assume that the underlying asset price is governed by the constant elasticity of variance (CEV) model (see, e.g., Cox [15]):where is the riskfree interest rate, is the dividend yield, and is standard Brownian motion. represents the local volatility function and can be interpreted as the elasticity of . If , then SDE (1) becomes the lognormal diffusion model.
Denote by the price of American option with being underlying and being the current time. From SDE (1), should satisfy the modified BS equation However, it is argued that the time derivative should be replaced by the fractional derivative under the assumption that the change in the option price follows a fractal transmission system (see, e.g., [9, 10]); that is,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 righthand side modified RiemannLiouville derivative can be used:For convenience, use the coordinate transform and denoteThen we calculateRecall from [16] that the lefthand side Caputo fractional derivative is defined asThen (6) gives thatAccording to (3), (5), (8) and the factsthe valuation of American put option can be formulated as a timefractional freeboundary problem:The main purpose of this paper is to solve problem (10)–(14).
3. Laplace Transform Methods
For , define the LaplaceCarson transform (LCT) as The LCT is essentially the same as the Laplace transform (LT) and the relationship between LCT and LT isThe 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 [16]),and relationship (16), the LCT for is found as Taking LCT to (10)–(14), we haveThe solution of governing equation (19) is given byFor the case , the basis functions and have the following forms (the derivation is analogous to that in [17]):By simple calculation, we have For the case , the functions and are given by (the derivation is similar to that in [18]) where and are the Whittaker functions, and are the modified Bessel functions (see, e.g., [18]), and Moreover, it can be calculated that Next, we give a particular solution and derive the nonlinear equation for . By matching conditions (20)–(22), we derive that whereFurthermore, letting in formula (23) and using conditions (20) and (21), we derive the nonlinear equation for :whereUsing the secant method to solve (31), we obtain for different values of . Finally, the optimal exercise boundary and put option price can be expressed in terms of the Laplace inversion:
4. Finite Difference Methods
Suppose is a large enough positive number such that for all . Define uniform time and space mesh The timefractional derivative at , can be formulated as (see [19])withWe approximate the space derivatives by central difference:Inserting (35) and (37) into PDE (10) and omitting the higher term and , we obtain the FDM scheme (with notation ) as follows:whereThe initial condition is , and the lefthand side boundary and the boundary conditions are specified by the following algorithm.
Differently from fixed boundary problems, how to determine the moving boundaries is the key for pricing American option. We design a simple algorithm, namely, boundarysearching method, for solving timefractional freeboundary problem (10)–(14).
BoundarySearching Algorithm
Step 1. Let . Since , we determine bySo we know .
Step 2. For
Step 2.1. Search backward for . For Solve (38) with boundary conditions and . If the solutions and satisfy , then ; Break; End If End ForThen we have that . More accurately searching of can be carried out in the next substep.
Step 2.2. Let , . Then redefine the boundary conditions for (38) aswith Lagrange basis functions Then using the solutions of (38) with the new boundary condition (41), we calculate the approximationWe find the appropriate value of such that
Step 3. Output early exercise boundaries and American put option prices (for , and for , are obtained from FDM (38) with the new boundary condition (41)).
Remark 1. (a) The boundarysearching method is based on the fact that the early exercise boundary is monotonically decreasing in and the derivative is monotonically increasing with respect to . (b) Note that the lefthand side of (41) is just the quadratic Lagrange approximation of . The role of Step 2.2 is to numerically search a value such thatIn fact, the boundarysearching 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 boundarysearching finite difference method (FDM). The Laplace inversion is calculated by GaverWynnRho (GWR) algorithm in [20]. The mesh parameters are taken as , , and for FDM. The volatility at time is defined by .
Table 1 lists the computational values of American put options. Columns entitled “LTM” and “FDM” represent the Laplace transform method and the boundarysearching FDM, respectively. For , the timefractional derivative reduces to the firstorder derivative in time and the problem becomes the classical American option pricing problem. From Table 1, we can see that when the results are consistent with the prices listed in [12]. At time to maturity , 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.

In Figure 1, we plot the early exercise boundaries computed by LTM and FDM for the cases of and . The numbers of mesh nodes are taken as , 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 timefractional 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 and will be enlarged in the region of close to . From Figure 2(b) we observe that the timefractional derivatives have little effect on the option price for the cases of deepinthemoney () and deepoutthemoney () and have significant effect near to onthemoney ().
(a)
(b)
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 timefractional PDEs. The option pricing problem is formulated into a timefractional PDE with free boundary. Two methods, namely, Laplace transform method (LTM) and finite difference method (FDM), are proposed to solve the timefractional freeboundary problem. Numerical examples show that the LTM is more efficient than the FDM. The methods in this paper are quite different to the predictorcorrector approach for pricing American options under spacefractional derivatives in [11]. The extension of the methods in this paper to the American option pricing under spacefractional 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).
References
 D. Baleanu, K. Diethelm, E. Scalas, and J. J. Trujillo, Fractional Calculus: Models and Numerical Methods, World Scientific Publishers, London, UK, 2012.
 P. Carr and L. Wu, “The finite moment log stable process and option pricing,” The Journal of Finance, vol. 58, no. 2, pp. 597–626, 2003. View at: Google Scholar
 Á. Cartea and D. delCastilloNegrete, “Fractional diffusion models of option prices in markets with jumps,” Physica A: Statistical Mechanics and Its Applications, vol. 374, no. 2, pp. 749–763, 2007. View at: Publisher Site  Google Scholar
 W. Chen, X. Xu, and S.P. Zhu, “Analytically pricing Europeanstyle options under the modified BlackScholes equation with a spatialfractional derivative,” Quarterly of Applied Mathematics, vol. 72, no. 3, pp. 597–611, 2014. View at: Publisher Site  Google Scholar  MathSciNet
 W. Wyss, “The fractional BlackScholes equation,” Fractional Calculus & Applied Analysis, vol. 3, no. 1, pp. 51–61, 2000. View at: Google Scholar  MathSciNet
 S. Kumar, A. Yildirim, Y. Khan, H. Jafari, K. Sayevand, and L. Wei, “Analytical solution of fractional BlackScholes European option pricing equation by using Laplace transform,” Fractional Calculus and Applied Analysis, vol. 2, pp. 1–9, 2012. View at: Google Scholar
 Á. Cartea, “Derivatives pricing with marked point processes using tickbytick data,” Quantitative Finance, vol. 13, no. 1, pp. 111–123, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 G. Jumarie, “Stock exchange fractional dynamics defined as fractional exponential growth driven by (usual) Gaussian white noise. Application to fractional BlackScholes equations,” Insurance: Mathematics and Economics, vol. 42, no. 1, pp. 271–287, 2008. View at: Publisher Site  Google Scholar  MathSciNet
 J.R. Liang, J. Wang, W.J. Zhang, W.Y. Qiu, and F.Y. Ren, “The solution to a bifractional BlackScholesMerton differential equation,” International Journal of Pure and Applied Mathematics, vol. 58, no. 1, pp. 99–112, 2010. View at: Google Scholar  MathSciNet
 W. Chen, X. Xu, and S.P. Zhu, “Analytically pricing double barrier options based on a timefractional BlackScholes equation,” Computers & Mathematics with Applications, vol. 69, no. 12, pp. 1407–1419, 2015. View at: Publisher Site  Google Scholar  MathSciNet
 W. Chen, X. Xu, and S.P. Zhu, “A predictorcorrector approach for pricing American options under the finite moment logstable model,” Applied Numerical Mathematics, vol. 97, pp. 15–29, 2015. View at: Publisher Site  Google Scholar  MathSciNet
 H. Y. Wong and J. Zhao, “Valuing American options under the CEV model by LaplaceCarson transforms,” Operations Research Letters, vol. 38, no. 5, pp. 474–481, 2010. View at: Publisher Site  Google Scholar  MathSciNet
 K. Muthuraman, “A moving boundary approach to American option pricing,” Journal of Economic Dynamics & Control, vol. 32, no. 11, pp. 3520–3537, 2008. View at: Publisher Site  Google Scholar  MathSciNet
 A. Chockalingam and K. Muthuraman, “An approximate moving boundary method for American option pricing,” European Journal of Operational Research, vol. 240, no. 2, pp. 431–438, 2015. View at: Publisher Site  Google Scholar  MathSciNet
 J. Cox, “Notes on option pricing I: constant elasticity of variance diffusions,” The Journal of Portfolio Management, vol. 22, pp. 15–17, 1996. View at: Google Scholar
 I. Podlubny, Fractional Differential Equations, Academic Press, 1999. View at: MathSciNet
 P. Carr, “Randomization and the American put,” Review of Financial Studies, vol. 11, no. 3, pp. 597–626, 1998. View at: Publisher Site  Google Scholar
 D. Davydov and V. Linetsky, “Pricing and hedging pathdependent options under the CEV process,” Management Science, vol. 47, no. 7, pp. 949–965, 2001. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. Jiang and J. Ma, “Moving finite element methods for time fractional partial differential equations,” Science China Mathematics, vol. 56, no. 6, pp. 1287–1300, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 P. P. Valkó and S. Vajda, “Inversion of noisefree Laplace transforms: towards a standardized set of test problems,” Inverse Problems in Engineering, vol. 10, no. 5, pp. 467–483, 2002. View at: Publisher Site  Google Scholar
 C. Huang, X. Ma, and Q. Lan, “An empirical study on listed company's value of cash holdings: an information asymmetry perspective,” Discrete Dynamics in Nature and Society, vol. 2014, Article ID 897278, 12 pages, 2014. View at: Publisher Site  Google Scholar
 C. Huang, X. Yang, X. G. Yang, and H. Sheng, “An empirical study of the effect of investor sentiment on returns of different industries,” Mathematical Problems in Engineering, vol. 2014, Article ID 545723, 11 pages, 2014. View at: Publisher Site  Google Scholar
Copyright
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.