Skip to main content

Primal-Dual Active Set Method for American Lookback Put Option Pricing

  • Haiming Song (a1), Xiaoshen Wang (a2), Kai Zhang (a1) and Qi Zhang (a3)

The pricing model for American lookback options can be characterised as a two-dimensional free boundary problem. The main challenge in this problem is the free boundary, which is also the main concern for financial investors. We use a standard technique to reduce the pricing model to a one-dimensional linear complementarity problem on a bounded domain and obtain a corresponding variational inequality. The inequality is discretised by finite differences and finite elements in the temporal and spatial directions, respectively. By enforcing inequality constraints related to the options using Lagrange multipliers, the discretised variational inequality is reformulated as a set of semi-smooth equations, which are solved by a primal-dual active set method. One of the major advantages of our algorithm is that we can obtain the option values and the free boundary simultaneously, and numerical simulations show that our approach is as efficient as some other methods.

Corresponding author
*Corresponding author. Email address: (K. Zhang)
Hide All
[1] Babbs, S., Binomial valuation of lookback options, J. Econ. Dynam. Control 24, 14991525 (2000).
[2] Bergounioux, M., Ito, K. and Kunisch, K., Primal-dual strategy for constrained optimal control problem, SIAM J. Control Optim. 37, 11761194 (1999).
[3] Bergounioux, M., Haddou, M., Hintermüller, M. and Kunisch, K., A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problem, SIAM J. Optimiz. 11, 495521 (2000).
[4] Boyle, P.P., Lai, Y. and Tan, K.S., Pricing options using lattice rules, N. Am. Actuar. J. 9, 5076 (2005).
[5] Buchen, P. and Konstandatos, O., A new method of pricing lookback options, Math. Finance 15, 245259 (2005).
[6] Cox, J.C., Ross, S.A. and Rubinstein, M., Option pricing: A simplified approach, J. Fin. Econ. 7, 229263 (1979).
[7] Dai, M. and Kwok, Y.K., American options with lookback payoff, SIAM J. App. Math. 66, 206227 (2005).
[8] Duffy, D.J., Finite Difference Methods in Financial Engineering: A Partial Differential Equation Approach, Wiley (2006).
[9] Hager, C., Hüeber, S. and Wohlmuth, B., Numerical techniques for the valuation of basket options and their Greeks, J. Comput. Finance 13, 333 (2010).
[10] He, B., A class of projection and contraction methods for monotone variational inequalities, Appl. Math. Opt. 35, 6976 (1997).
[11] Hintermüller, M., Ito, K. and Kunisch, K., The primal-dual active set strategy as a semi-smooth Newton method, SIAM J. Optimiz. 13, 865888 (2003).
[12] Huang, J. and Pang, J.S., Option pricing and linear complementarity, J. Comput. Finance 2, 3160 (1998).
[13] Hüeber, S. and Wohlmuth, B.I., A primal-dual active set strategy for non-linear multibody contact problems, Comput. Method. Appl. Math. 194, 31473166 (2005).
[14] Ito, K. and Kunisch, K., Optimal control of elliptic variational inequalities, Appl. Math. Opt. 41, 343364 (2000).
[15] Ito, K. and Toivanen, J., Lagrange multiplier approach with optimisedfinite difference stencils for pricing American options under stochastic volatility, SIAM J. Sci. Comput. 31, 26462664 (2009).
[16] Ito, K. and Kunisch, K., Semi-smooth newton methods for variational inequality of the first kind, Math. Model. Numer. Anal. 41, 591616 (2003).
[17] Jiang, L.S., Mathematical Modeling and Methods of Option Pricing, World Scientific Press, Singapore (2005).
[18] Jiang, L.S. and Dai, M., Convergence of binomial tree methods for European/American path-dependent options, SIAM J. Numer. Anal. 42, 10941109 (2004).
[19] Kim, K.I., Park, H.S. and Qian, X.S., A mathemathical modeling for the lookback option with jump-diffusion using binomial tree method, J. Comput. Appl. Math. 235, 51405154 (2011).
[20] Kimura, T., American fractional lookback options: valuation and premium decomposition, SIAM J. Appl. Math. 71, 517539 (2011).
[21] Kunisch, K. and Rösch, A., Primal-dual active set strategy for general class of contrained control problems, SIAM J. Optimiz. 13, 321334 (2002).
[22] Lai, T.L. and Lim, T.W., Exercise regions and efficient valuation of American lookback options, Math. Finance 14, 249269 (2004).
[23] Nicholls, D.P. and Sward, A., A discontinuous Galerkin method for pricing American options under the constant elasticity of variance model, Commun. Comput. Phys. 17, 761778 (2015).
[24] Song, H. M. and Zhang, R., Projection and contraction method for the valuation of American options, E. Asian J. Appl. Math. 5, 4860 (2015).
[25] Song, H.M., Zhang, Q. and Zhang, R., A fast numerical method for the valuation of American lookback put options, Commun. Nonlinear Sci. 27, 302313 (2015).
[26] Song, H.M., Zhang, K. and Li, Y.T., Finite Element and Discontinuous Galerkin Methods with Perfect Matched Layers for American Options, Numer. Math. Theory Methods Appl. (to appear).
[27] Sun, Y., Shi, Y. and Gu, X., An integro-differential parabolic variational inequality arising from the valuation of double barrier American option, J. Sys. Sci. Complex. 27, 276288 (2014).
[28] Zhang, K., Yang, X.Q. and Teo, K.L., Augmented Lagrangian method applied to American option pricing, Automatica 42, 14071416 (2006).
[29] Zhang, T., Numerical Methods for American Option Pricing, Acta Math. Appl. Sin. 25, 113122 (2002).
[30] Zhang, T., Zhang, S., Zhu, D., Finite difference approximation for pricing the American lookback option, J. Comput. Math. 27, 484494 (2009).
[31] Zhang, R., Song, H.. and Luan, N., A weak Galerkin finite element method for the valuation of American options, Front. Math. China 9, 455476 (2014).
[32] Zhang, R., Zhang, Q. and Song, H.M., An efficient finite element method for pricing American multi-asset put options, Commun. Nonlinear Sci. 29, 2536 (2015).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

East Asian Journal on Applied Mathematics
  • ISSN: 2079-7362
  • EISSN: 2079-7370
  • URL: /core/journals/east-asian-journal-on-applied-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 1
Total number of PDF views: 19 *
Loading metrics...

Abstract views

Total abstract views: 145 *
Loading metrics...

* Views captured on Cambridge Core between 7th September 2017 - 19th March 2018. This data will be updated every 24 hours.