Abstract
An efficient numerical method is propoesd for a parabolic linear complementarity problem (LCP) arising in the valuation of American options on zero-coupon bonds under the Cox–Ingersoll–Ross (CIR) model. With variable substitutions, we first transform the original pricing problem into a degenerated linear complementarity problem on a bounded domain, and present a corresponding variational inequality (VI). We then give the full discretization scheme of VI constructed by finite element and finite difference methods in spatial and temporal directions, respectively. Within the framework of VI, the stability and the rate of convergence are obtained. Moreover, for the resulted discretised variational inequality, we present a primal-dual active set (PDAS) method to solve it. Numerical results are carried out to test the usefulness of the proposed method compared with existing methods.
Similar content being viewed by others
Data Availability
All relevant data are within the paper.
References
Allegretto W, Lin Y, Yang H (2003) Numerical pricing of American put options on zero-coupon bonds. Appl Numer Math 46:113–134. https://doi.org/10.1016/S0168-9274(03)00034-5
Babbel DF, Merrill C, Zacharias J (1996) Teaching interest rate contingent claims pricing. J Financ Educ 22:41–59. https://doi.org/10.2307/41948223
Bergounioux M, Ito K, Kunisch K (1999) Primal-dual strategy for constrained optimal control problem. Siam J Control Optim 37:1176–1194. https://doi.org/10.1137/S0363012997328609
Black F, Karasinski P (1991) Bond and option pricing when short rates are lognormal. Financ Anal J 47:52–59. https://doi.org/10.2469/faj.v47.n4.52
Chesney M, Elliott RJ, Gibson R (1993) Analytical solutions for the pricing of American bond and yield options. Math Financ 3:277–294. https://doi.org/10.1111/j.1467-9965.1993.tb00045.x
Company R, Egorova VN, Jódar L, Peris J (2021) A front-fixing method for American option pricing on zero-coupon bond under the Hull and White model. Math Method Appl Sci 45:3334–3344. https://doi.org/10.1002/mma.7505
Cox JC, Ross SA, Rubinstein M (1979) Option pricing: a simplified approach. J Financ Econ 7:229–263. https://doi.org/10.1016/0304-405X(79)90015-1
Cox JC, Ingersoll JE, Ross SA (1985) A theory of the term structure of interest rates. Econometrica 53:385–407. https://doi.org/10.2307/1911242
Fusai G, Andrea R (2008) Implementing models in quantitative finance: methods and cases. Springer-Verlag, Heidelberg
Gao Y, Song HM, Wang XS, Zhang K (2020) Primal-dual active set method for pricing American better-of option on two assets. Commun Nonlinear Sci 80:104976. https://doi.org/10.1016/j.cnsns.2019.104976
Hintermüller M (2007) Mesh independence and fast local convergence of a primal-dual active-set method for mixed control-state constrained elliptic control problems. Anziam J 49:1–38. https://doi.org/10.1017/S1446181100012657
Hull J (2008) Options, futures, and other derivatives. Tsinghua University Pres
Ito K, Kunisch K (2000) Augmented Lagrangian methods for nonsmooth convex optimization in Hilbert spaces. Nonlinear Anal-Theor 41:591–616. https://doi.org/10.1016/S0362-546X(98)00299-5
Jiang L (2005) Mathematical modeling and methods of option pricing. World Scientific Co. Pte. Ltd
Johnson C (1976) A convergence estimate for an approximation of a parabolic variational inequality. Siam J Numer Anal 13:599–606. https://doi.org/10.1137/0713050
Jorgensen PL (1996) American bond option pricing in one-factor dynamic term structure models. Rev Deriv Res 1:245–267. https://doi.org/10.1007/bf01531144
Li SJ, Li SH (2006) Pricing American interest rate option on zero-coupon bond numerically. Appl Math Comput 175:834–850. https://doi.org/10.1016/j.amc.2005.08.008
Nocedal J, Wright SJ (2006) Numerical optimization, Springer series in operations research and financial engineering. Springer, New York
Sofiane M, Mohamed CB, Mohamed H, Andreas S (2018) Pricing of American options, using the Brennan–Schwartz algorithm based on finite elements. Appl Math Comput 339:846–852. https://doi.org/10.1016/j.amc.2018.06.028
Song HM, Wang XS, Zhang K, Zhang Q (2017) Primal-dual active set method for American lookback put option pricing. E Asian J Appl Math 7:603–614. https://doi.org/10.4208/eajam.060317.020617a
Strang G (1972) Approximation in the finite element method. Numer Math 19:81–98. https://doi.org/10.1007/BF01395933
Vuik C (1990) An \(L^2\)-error estimate for an approximation of the solution of a parabolic variational inequality. Numer Math 57:453–471. https://doi.org/10.1007/BF01386423
Wong HY, Zhao J (2011) An artificial boundary method for the Hull-White model of American interest rate derivatives. Appl Math Comput 217:4627–4643. https://doi.org/10.1016/j.amc.2010.11.015
Zhang K (2012) Applying a power penalty method to numerically pricing American bond options. J Optim Theory Appl 154:278–291. https://doi.org/10.1007/s10957-012-0004-y
Zhang K, Wang S (2012) Pricing American bond options using a penalty method. Automatica 48:472–479. https://doi.org/10.1016/j.automatica.2012.01.009
Zhou HJ, Yiu K, Li LK (2011) Evaluating American put options on zero-coupon bonds by a penalty method. J Comput Appl Math 235:3921–3931. https://doi.org/10.1016/j.cam.2011.01.038
Zvan R, Forsyth PA, Vetzal KR (1998) Penalty methods for American options with stochastic volatility. J Comput Appl Math 91:199–218. https://doi.org/10.1016/S0377-0427(98)00037-5
Acknowledgements
The work of Q. Zhang was supported by the education department project of Liaoning Province under the grant No.LJKMZ20220484. The work of H. Song was supported by the National Natural Science Foundation of China under the grant No.11701210, the education department project of Jilin Province under the grant No.JJKH20211031KJ, the Natural Science Foundation of Jilin Province under the grants No. 20190103029JH, 20200201269JC, and the fundamental research funds for the Central Universities. The work of Y. Hao was supported by the National Natural Science Foundation of China under the grant No. 11901606. The authors also wish to thank the High Performance Computing Center of Jilin University, Computing Center of Jilin Province, and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education for essential computing support.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The proof of Theorem 4
The proof of Theorem 4
In this part, we will give the proof of Theorem 4 in detail. At first, let \(\eta ^{m}=u^{m}-I_h u^{m}\), we can easily obtain that
Taking \(v=u_{h,\tau }^{m+1}\) in (8) and \(v_h=I_h u^{m+1}\) in (11) for \(\tau =\tau _{m+1}\)
Adding the so-obtained inequalities to (A.1), we find by easy calculation that
where
Multiplication by \(\Delta \tau \) and summation then gives:
where
The first term of (A.3) can be simplified that:
which implies that
Now, we will give the estimation of \(E_j,~~j=1,\cdots ,4\), respectively. (1) The estimation of \(E_1\) Summation by parts gives
Now, by the following conclusions (Johnson 1976; Vuik 1990):
we can easily obtain that
Moreover, by the equation (10), we obtain that
where
Therefore, using Cauchy’s inequality and the above inequations, we find that
(2) The estimation of \(E_2\)
(3) The estimation of \(E_3\)
Integration by parts for the second one:
Therefore, the estimation of \(E_3\) is as follows:
(4) The estimation of \(E_4\)
By means of equation (A.5) and Cauchy’s inequality, we obtain that:
For the item
according to the literature (Vuik 1990), we similarly obtain that
Therefore, the estimation of \(E_4\) is as follows:
So far, we have obtained the estimates of \(E_j,~j=1,2,3,4\). Now, by calculating the right end of (A.4), we have
It is easily obtained from the assumption that
According to Poincare inequality, we have
Combining the above equations, we obtain
Finally, using the complex trapezoidal formula, so that
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, Q., Wang, Q., Song, H. et al. Primal-dual active set method for evaluating American put options on zero-coupon bonds. Comp. Appl. Math. 43, 213 (2024). https://doi.org/10.1007/s40314-024-02729-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-024-02729-z
Keywords
- American bond options
- Linear complementarity problem
- Variational inequality
- Primal-dual active set method