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

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

Year:    2017

East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 3 : pp. 603–614

Abstract

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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.060317.020617a

East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 3 : pp. 603–614

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    12

Keywords:    American lookback option linear complementarity problem variational inequality finite element method primal-dual active set method.

  1. Stability and Error Analysis of Operator Splitting Methods for American Options Under the Black–Scholes Model

    Chen, Feng | Shen, Jie

    Journal of Scientific Computing, Vol. 82 (2020), Iss. 2

    https://doi.org/10.1007/s10915-020-01137-9 [Citations: 6]
  2. A new operator splitting method for American options under fractional Black–Scholes models

    Chen, Chris | Wang, Zeqi | Yang, Yue

    Computers & Mathematics with Applications, Vol. 77 (2019), Iss. 8 P.2130

    https://doi.org/10.1016/j.camwa.2018.12.007 [Citations: 33]
  3. A neuro Meyer wavelet neural network procedure for solving the nonlinear Leptospirosis model

    Sabir, Zulqurnain | Raja, Muhammad Asif Zahoor | Ali, Mohamed R. | Sadat, R. | Fathurrochman, Irwan | Núñez, Rafaél Artidoro Sandoval | Bhat, Shahid Ahmad

    Intelligent Systems with Applications, Vol. 19 (2023), Iss. P.200243

    https://doi.org/10.1016/j.iswa.2023.200243 [Citations: 2]
  4. Primal-dual active set method for evaluating American put options on zero-coupon bonds

    Zhang, Qi | Wang, Qi | Song, Haiming | Hao, Yongle

    Computational and Applied Mathematics, Vol. 43 (2024), Iss. 4

    https://doi.org/10.1007/s40314-024-02729-z [Citations: 1]
  5. A Generalized Finite Difference Method for Solving Hamilton–Jacobi–Bellman Equations in Optimal Investment

    Lin, Jiamian | Li, Xi | Hoe, SingRu (Celine) | Yan, Zhongfeng

    Mathematics, Vol. 11 (2023), Iss. 10 P.2346

    https://doi.org/10.3390/math11102346 [Citations: 0]
  6. Primal-dual active-set method for solving the unilateral pricing problem of American better-of options on two assets

    Qian, Yiyuan | Song, Haiming | Wang, Xiaoshen | Zhang, Kai

    Electronic Research Archive, Vol. 30 (2022), Iss. 1 P.90

    https://doi.org/10.3934/era.2022005 [Citations: 0]
  7. An efficient numerical method for the valuation of American multi-asset options

    Zhang, Qi | Song, Haiming | Yang, Chengbo | Wu, Fangfang

    Computational and Applied Mathematics, Vol. 39 (2020), Iss. 3

    https://doi.org/10.1007/s40314-020-01290-9 [Citations: 2]
  8. An efficient computational procedure to solve the biological nonlinear Leptospirosis model using the genetic algorithms

    Sabir, Zulqurnain | Ali, Mohamed R. | Raja, Muhammad Asif Zahoor | Sadat, R.

    Soft Computing, Vol. 28 (2024), Iss. 1 P.607

    https://doi.org/10.1007/s00500-023-08315-5 [Citations: 7]