Abstract
In this paper, a new technique is investigated to speed up the order of accuracy for American put option pricing under the Black–Scholes (BS) model. First, we introduce the mathematical modeling of American put option, which leads to a free boundary problem. Then the free boundary is removed by adding a small and continuous penalty term to the BS model that cause American put option problem to be solvable on a fixed domain. In continuation we construct the method of lines (MOL) in space and reach a non-linear problem and we show that the proposed MOL is more stable than the other kinds. To deal with the non-linear problem, an algorithm is used based on the predictor–corrector method which corresponds to two parameters, \(\theta \) and \(\phi \). These parameters are chosen optimally using a rational approximation to determine the order of time convergence. Finally in numerical results a second order convergence is shown in both space and time variables.
Similar content being viewed by others
References
Amin, K., & Khanna, A. (1994). Convergence of American option values from discrete to continuous-time financial models. Mathematical Finance, 4, 289–304.
Barraquand, J., & Pudet, T. (1994). Pricing of American path-dependent contingent claims. Paris: Digital Research Laboratory.
Black, F., & Scholes, M. S. (1973). THE pricing of options and corporate liabilities. The Journal of Political Economy, 81, 637654.
Brayton, R. K., Gustavson, F. G., & Hachtel, G. D. (1972). A new efficient algorithm for solving differential-algebraic systems using implicit backward differentiation formulas. Proceedings of the IEEE, 60(1), 98–108.
Brennan, M., & Schwartz, E. (1977). The valuation of American put options. The Journal of Finance, 32, 449–462.
Broadie, M., & Detemple, J. (1996). American option valuation: New bounds, approximations, and a comparison of existing methods. Review of Financial Studies, 9(4), 121–150.
Butcher, J. C. (2008). Numerical methods for ordinary differential equations (2nd ed.). Chichester: Wiley.
Duffy, D. J. (2006). Finite difference methods in financial engineering (A partial differential equation approach). England: Wiley.
Fitzsimons, C. J., Liu, F., & Miller, J. H. (1992). A second-order L-stable time discretisation of the semiconductor device equation. Journal of Computational and Applied Mathematics, 42, 175–186.
Hull, J. C. (1997). Options, futures and other derivatives. Boston: Prentice Hall.
Khaliq, A. Q. M., Voss, D. A., & Kazmi, S. H. K. (2006). A linearly implicit predictorcorrector scheme for pricing American options using apenalty method approach. Journal of Banking and Finance, 30, 459–502.
Kwok, Y. K. (1998). Mathematical models of financial derivatives. Heidelberg: Springer.
Kwok, Y. K. (2009). mathematical models of financial derivatives. Second Edition. Singapore:Springer Finance ISSN.
Lambert, J. D. (1978). Complctational methods in ordinav differential equations. New York: Wiley.
Meng, Wu, Nanjing, H., & Huiqiang, M. (2014). American option pricing with time-varying parameters. Computational Economics, 241, 439–450.
Merton, R. C. (1973). The theory of rational option pricing. Bell Journal of Economics and Management Science, 4, 141–183.
Mock, M. S. (1983). Analysis of mathematica1 models of semiconductor. Dublin: Derices Boole.
Myneni, R. (1992). The pricing of the American option. Annals of Applied Probability, 2(1), 1–23.
Neftci, S. N. (2000). An introduction to the mathematics of financial derivatives. London: Academic Press.
Nielsen, B., Skavhaug, O., & Tveito, A. (2002). Penalty and front-fixing methods for the numerical solution of American option problems. The Journal of Computational Finance, 5, 67–98.
Ross, S. H. (1999). An introduction to mathematical finance. Cambridge: Cambridge University Press.
San-Lin, C. (2000). American option valuation under stochastic interest rates. Computational Economics, 3, 283–307.
Song, D., & Yang, Z. (2014). Utility-based pricing, timing and hedging of an American call option under an incomplete market with partial information. Computational Economics, 44, 1–26.
Voss, D. A., & Casper, M. J. (1989). Efficient split linear multistep methods for stiff ODEs. SIAM Journal on Scientific Computing, 10, 990–999.
Voss, D. A., & Khaliq, A. Q. M. (1999). A linearly implicit predictorcorrector method for reaction diffusion equations. Journal of Computational and Applied Mathematics, 38, 207216.
Wilmott, P., Dewynne, J., & Howison, S. (1993). Option pricing, mathematical models and computation. Oxford: oxford Financial Press.
Wilmott, P. (1998). The theory and practice of financial engineering. New York: Wiley.
Yonggeng, G., Jiwu, S., Xiaotie, D., & Weimin, Z. (2002). A new numerical method on American option pricing. Computational Economics, 45, 181–188.
Zvan, R., Forsyth, P. A., & Vetzal, K. R. (1998). Penalty methods for American options with stochastic volatility. Journal of Computational and Applied Mathematics, 91, 199–218.
Acknowledgments
The authors would like to thank anonymous reviewers for their useful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1
1.1 Solving an Ordinary Differential Equation by Penalty Method
We consider a simple ordinary differential equation
with the additional constraint that
The solution to this problem can be computed analytically and is given by
Suppose, however, that we want to solve the initial-value problem (34)–(35) numerically. Then we would have to check, for each time step, whether the constraint is satisfied or not. Let \(u_n\) be a numerical approximation of \(u(t_n)\) where \(t_n=n\varDelta t\) , and \(\varDelta t >0\) is the time step. We compute a numerical solution of the initial-value problem (34)–(35) using an explicit finite-difference scheme:
where \(u_0=2\). This corresponds to a Brennan-Schwartz type of algorithm for pricing American put options Brennan and Schwartz (1977).
An equation which approximates this property fairly well can be derived by adding an extra term to equation (35). Consider the initial-value problem
where \(\epsilon >0\) is a small parameter. Note that, initially, \(v = 2\), so the penalty term is
For more detail see Nielsen et al. (2002).
Now we use predictor–corrector method developed in Sect. 4 for solving (38). For simplicity, we assume a uniform time step size \(\varDelta t\) and \(T=1+\varDelta t\theta \), then for the corrector
the predicted solution \(\widehat{v}^{n+1}\) is given by
Table 2, show the maximum absolute error:
where \(u(t_n)\) and \(v_n\) are the exact and approximate solution of Eq. (34), respectively.
Appendix 2
1.1 Penalty Method for American Put Option Nielsen et al. (2002)
In this section we derive an implicit and a semi-implicit scheme. For both schemes we assume that
Under this mild assumption it turns out that the implicit scheme is stable, whereas the semi-implicit scheme is stable if the additional condition (8) (see Sect. 3) is satisfied.
Using the notation introduced above, we consider forward FD for \(\frac{\partial V}{\partial S}\) and obtain the following scheme:
Here, we put \(V^{n+\frac{1}{2} }_j= V^n_j\) in the fully implicit scheme and \( V^{n+\frac{1}{2}}_j = V^{n+1}_j \) in the semi-implicit scheme. The scheme (42) can be rearranged as
Our aim is to show that
We do this in two steps; first, we show that
and next that
In order to prove (45), we introduce
By substituting (47) in (43) and that \(q_j=E-S_j\), we have
where \(u^{n+\frac{1}{2}}_j = u^n_j \) in the fully implicit case and \(u^{n+\frac{1}{2}}_j = u^{n+1}_j \) in the semiimplicit case. Define
and let \(k\) be an index such that
For \( j = k,\) it follows from (48) that
or
Let us now consider the fully implicit case. Here (52) takes the form
If we assume that
then we have
where
Since
(see (41)), and
it follows from (55) that
Consequently, by induction on \(n\), it follows from (47) that
Next we consider the semi-implicit scheme and we assume that (8) holds. It follows from (52) that
we assume that \(u^{n+1}\ge 0\), and thus \(u^{n+1}_k \ge 0\).
Let
then
(see (41)), and
so \(G'(x) \ge 0 \) for \(x \ge 0 \) provided that (8) holds. Hence, we have
and thus by (47)
Next we consider (46), i.e, we want to show that
As above, we define
and let \(k\) be an index such that
It follows from (43) that
or
Since we have just seen that
both in the fully implicit and in the semi-implicit case, it follows from (71) that
and then it follows by induction on \(n\) that
Theorem 2
If (41) holds, the numerical solution computed by the fully implicit scheme (42) satisfies the bound
Similarly, if (41) and (8) hold, the numerical solution computed by the semi-implicit version of (42) satisfies the bound (75).
We can implement backward and central FDs similar to forward FDs for \(\frac{\partial V}{\partial S}\) and obtain similar results.
Rights and permissions
About this article
Cite this article
Kalantari, R., Shahmorad, S. & Ahmadian, D. The Stability Analysis of Predictor–Corrector Method in Solving American Option Pricing Model. Comput Econ 47, 255–274 (2016). https://doi.org/10.1007/s10614-015-9483-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-015-9483-x