Abstract
In this paper, we aim to develop a numerical scheme to price American options on a zero-coupon bond based on a power penalty approach. This pricing problem is formulated as a variational inequality problem (VI) or a complementarity problem (CP). We apply a fitted finite volume discretization in space along with an implicit scheme in time, to the variational inequality problem, and obtain a discretized linear complementarity problem (LCP). We then develop a power penalty approach to solve the LCP by solving a system of nonlinear equations. The unique solvability and convergence of the penalized problem are established. Finally, we carry out numerical experiments to examine the convergence of the power penalty method and to testify the efficiency and effectiveness of our numerical scheme.
Similar content being viewed by others
References
Kwok, Y.K.: Mathematical Models of Financial Derivatives. Springer, Berlin (1998)
Rebonato, R.: Interest-Rate Option Models: Understanding, Analyzing and using Models for Exotic Interest-Rate Options. Wiley, Chichester (1996)
Allegretto, W., Lin, Y., Yang, H.: Numerical pricing of American put options on zero-coupon bonds. Appl. Numer. Math. 46, 113–134 (2003)
Yang, H.: American put options on zero-coupon bonds and a parabolic free boundary problem. Int. J. Numer. Anal. Model. 1(2), 203–215 (2004)
Tian, Y.: A simplified binomial approach to the pricing of interest-rate contingent claims. J. Financ. Eng. 1, 14–37 (1992)
Hull, J.: Options, Futures, and Other Derivatives. Prentice-Hall, Englewood Cliffs (2005)
Wilmott, P.: Paul Wilmott on Quantitative Finance. Wiley, New York (2000)
Zhang, K.: Pricing American bond options using a penalty method. Automatica (2012). doi:10.1016/j.automatica.2012.01.009
Wang, S., Yang, X.Q., Teo, K.L.: Power penalty method for a linear complementarity problem arising from American option valuation. J. Optim. Theory Appl. 129, 227–254 (2006)
Miller, J.J.H., Wang, S.: A new non-conforming Petrov-Galerkin method with triangular elements for a singularly perturbed advection-diffusion problem. IMA J. Numer. Anal. 14, 257–276 (1994)
Cox, J.C., Ingersoll, J.E., Ross, S.A.: A theory of the term structure of interest rates. Econometrica 53, 385–407 (1985)
Wang, S.: A novel fitted finite volume method for the Black–Scholes equation governing option pricing. IMA J. Numer. Anal. 24, 699–720 (2004)
Facchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operation Research, vol. I. Springer, New York (2003)
Facchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operation Research, vol. II. Springer, New York (2003)
Wang, S., Yang, X.Q.: A power penalty method for a linear complementarity problems. Oper. Res. Lett. 36, 211–214 (2008)
Huang, C.C., Wang, S.: A power penalty approach to a nonlinear complementarity problem. Oper. Res. Lett. 38, 72–76 (2010)
Ito, K., Kunisch, K.: Semi-smooth Newton methods for variational inequalities of the first kind. Modél. Math. Anal. Numér. 41, 591–616 (2003)
Rubinov, A., Yang, X.Q.: Lagrange-Type Functions in Constrained Non-convex Optimization. Kluwer Academic, Boston (2003)
Acknowledgements
Project 11001178 supported by National Natural Science Foundation of China. This work was also partially supported by Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (Grant No. WYM10099).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Xiao Qi Yang.
Rights and permissions
About this article
Cite this article
Zhang, K. Applying a Power Penalty Method to Numerically Pricing American Bond Options. J Optim Theory Appl 154, 278–291 (2012). https://doi.org/10.1007/s10957-012-0004-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0004-y