Augmented Lagrangian method applied to American option pricing |
| |
Authors: | K Zhang [Author Vitae] XQ Yang [Author Vitae] |
| |
Affiliation: | a Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China b Department of Mathematics and Statistics, The Curtin University of Technology, Australia |
| |
Abstract: | The American option pricing problem is originally formulated as a stochastic optimal stopping time problem. It is also equivalent to a variational inequality problem or a complementarity problem involving the Black-Scholes partial differential operator. In this paper, the corresponding variational inequality problem is discretized by using a fitted finite volume method. Based on the discretized form, an algorithm is developed by applying augmented Lagrangian method (ALM) to the valuation of the American option. Convergence properties of ALM are considered. By empirical numerical experiments, we conclude that ALM is more effective than penalty method and Lagrangian method, and comparable with the projected successive overrelaxation method (PSOR). Furthermore, numerical results show that ALM is more robust in terms of computation time under changes in market parameters: interest rate and volatility. |
| |
Keywords: | Finance Complementarity problems Computational methods |
本文献已被 ScienceDirect 等数据库收录! |
|