• Title of article

    Adaptive -methods for pricing American options

  • Author/Authors

    Khaliq، نويسنده , , Abdul Q.M. and Voss، نويسنده , , David A. and Kazmi، نويسنده , , Kamran، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    18
  • From page
    210
  • To page
    227
  • Abstract
    We develop adaptive θ -methods for solving the Black–Scholes PDE for American options. By adding a small, continuous term, the Black–Scholes PDE becomes an advection–diffusion-reaction equation on a fixed spatial domain. Standard implementation of θ -methods would require a Newton-type iterative procedure at each time step thereby increasing the computational complexity of the methods. Our linearly implicit approach avoids such complications. We establish a general framework under which θ -methods satisfy a discrete version of the positivity constraint characteristic of American options, and numerically demonstrate the sensitivity of the constraint. The positivity results are established for the single-asset and independent two-asset models. In addition, we have incorporated and analyzed an adaptive time-step control strategy to increase the computational efficiency. Numerical experiments are presented for one- and two-asset American options, using adaptive exponential splitting for two-asset problems. The approach is compared with an iterative solution of the two-asset problem in terms of computational efficiency.
  • Keywords
    Black–Scholes PDE , ? -methods , method of lines , Locally one-dimensional exponential splitting , Adaptive time-stepping , American options
  • Journal title
    Journal of Computational and Applied Mathematics
  • Serial Year
    2008
  • Journal title
    Journal of Computational and Applied Mathematics
  • Record number

    1554648