IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v62y2023i3d10.1007_s10614-022-10282-2.html
   My bibliography  Save this article

Compact Finite Difference Scheme with Hermite Interpolation for Pricing American Put Options Based on Regime Switching Model

Author

Listed:
  • Chinonso I. Nwankwo

    (University of Illinois at Chicago)

  • Weizhong Dai

    (Louisiana Tech University)

  • Ruihua Liu

    (University of Dayton)

Abstract

American put options with the regime-switching model is a system of coupled free boundary problems. In this study, we present an accurate finite difference method coupled with the Hermite interpolation for solving this system. To this end, we first employ the logarithmic transformation to map the free boundary for each regime to a fixed interval and then eliminate the first-order derivatives in the transformed model by taking derivatives to obtain a system of partial differential equations which we call the asset-delta-gamma-speed equations. We then discretize the system using the fourth-order compact scheme coupled with the Crank–Nicholson method. At the same time, the influence of other asset options and option sensitivities are estimated based on the third-order Hermite interpolation. As such, the overall scheme consists of four tridiagonal linear systems, which can be easily solved using the Thomas algorithm and the Gauss–Seidel iteration. The obtained scheme is then applied for the model with two, four, and sixteen regimes, respectively. Our results show that the scheme provides an accurate solution that is fast in computation as compared with other existing numerical methods.

Suggested Citation

  • Chinonso I. Nwankwo & Weizhong Dai & Ruihua Liu, 2023. "Compact Finite Difference Scheme with Hermite Interpolation for Pricing American Put Options Based on Regime Switching Model," Computational Economics, Springer;Society for Computational Economics, vol. 62(3), pages 817-854, October.
    • Handle: RePEc:kap:compec:v:62:y:2023:i:3:d:10.1007_s10614-022-10282-2
    DOI: 10.1007/s10614-022-10282-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-022-10282-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10614-022-10282-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. S. G. Kou, 2002. "A Jump-Diffusion Model for Option Pricing," Management Science, INFORMS, vol. 48(8), pages 1086-1101, August.
    2. John Buffington & Robert J. Elliott, 2002. "American Options With Regime Switching," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 5(05), pages 497-514.
    3. Oleksandr Zhylyevskyy, 2010. "A fast Fourier transform technique for pricing American options under stochastic volatility," Review of Derivatives Research, Springer, vol. 13(1), pages 1-24, April.
    4. R. H. Liu & Q. Zhang & G. Yin, 2006. "Option pricing in a regime-switching model using the fast Fourier transform," International Journal of Stochastic Analysis, Hindawi, vol. 2006, pages 1-22, September.
    5. Josselin Garnier & Knut Solna, 2015. "Correction to Black-Scholes formula due to fractional stochastic volatility," Papers 1509.01175, arXiv.org, revised Mar 2017.
    6. Carl Chiarella & Christina Nikitopoulos-Sklibosios & Erik Schlogl & Hongang Yang, 2016. "Pricing American Options under Regime Switching Using Method of Lines," Research Paper Series 368, Quantitative Finance Research Centre, University of Technology, Sydney.
    7. Hamilton, James D, 1989. "A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle," Econometrica, Econometric Society, vol. 57(2), pages 357-384, March.
    8. Daniel Sevcovic, 2007. "An iterative algorithm for evaluating approximations to the optimal exercise boundary for a nonlinear Black-Scholes equation," Papers 0710.5301, arXiv.org.
    9. R. H. Liu, 2010. "Regime-Switching Recombining Tree For Option Pricing," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 479-499.
    10. A. Q. M. Khaliq & R. H. Liu, 2009. "New Numerical Scheme For Pricing American Option With Regime-Switching," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 12(03), pages 319-340.
    11. Arun Chockalingam & Kumar Muthuraman, 2011. "American Options Under Stochastic Volatility," Operations Research, INFORMS, vol. 59(4), pages 793-809, August.
    12. Yan, Yun & Dai, Weizhong & Wu, Longyuan & Zhai, Shuying, 2019. "Accurate gradient preserved method for solving heat conduction equations in double layers," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 58-85.
    13. Hull, John C & White, Alan D, 1987. "The Pricing of Options on Assets with Stochastic Volatilities," Journal of Finance, American Finance Association, vol. 42(2), pages 281-300, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chinonso Nwankwo & Weizhong Dai & Ruihua Liu, 2019. "Compact Finite Difference Scheme with Hermite Interpolation for Pricing American Put Options Based on Regime Switching Model," Papers 1908.04900, arXiv.org, revised Jun 2020.
    2. Chinonso I. Nwankwo & Weizhong Dai, 2024. "Efficient adaptive strategies with fourth-order compact scheme for a fixed-free boundary regime-switching model," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 47(1), pages 43-82, June.
    3. Emilio Russo, 2020. "A Discrete-Time Approach to Evaluate Path-Dependent Derivatives in a Regime-Switching Risk Model," Risks, MDPI, vol. 8(1), pages 1-22, January.
    4. Michael C. Fu & Bingqing Li & Rongwen Wu & Tianqi Zhang, 2020. "Option Pricing Under a Discrete-Time Markov Switching Stochastic Volatility with Co-Jump Model," Papers 2006.15054, arXiv.org.
    5. Carl Chiarella & Christina Nikitopoulos-Sklibosios & Erik Schlogl & Hongang Yang, 2016. "Pricing American Options under Regime Switching Using Method of Lines," Research Paper Series 368, Quantitative Finance Research Centre, University of Technology, Sydney.
    6. Chinonso Nwankwo & Weizhong Dai, 2020. "Multigrid Iterative Algorithm based on Compact Finite Difference Schemes and Hermite interpolation for Solving Regime Switching American Options," Papers 2008.00925, arXiv.org, revised Nov 2021.
    7. Kirkby, J. Lars & Nguyen, Duy & Cui, Zhenyu, 2017. "A unified approach to Bermudan and barrier options under stochastic volatility models with jumps," Journal of Economic Dynamics and Control, Elsevier, vol. 80(C), pages 75-100.
    8. Jang, Bong-Gyu & Tae, Hyeon-Wuk, 2018. "Option pricing under regime switching: Integration over simplexes method," Finance Research Letters, Elsevier, vol. 24(C), pages 301-312.
    9. Massimo Costabile & Arturo Leccadito & Ivar Massabó & Emilio Russo, 2014. "A reduced lattice model for option pricing under regime-switching," Review of Quantitative Finance and Accounting, Springer, vol. 42(4), pages 667-690, May.
    10. Siu, Tak Kuen & Yang, Hailiang & Lau, John W., 2008. "Pricing currency options under two-factor Markov-modulated stochastic volatility models," Insurance: Mathematics and Economics, Elsevier, vol. 43(3), pages 295-302, December.
    11. Godin, Frédéric & Lai, Van Son & Trottier, Denis-Alexandre, 2019. "Option pricing under regime-switching models: Novel approaches removing path-dependence," Insurance: Mathematics and Economics, Elsevier, vol. 87(C), pages 130-142.
    12. Mengzhe Zhang & Leunglung Chan, 2016. "Saddlepoint approximations to option price in a regime-switching model," Annals of Finance, Springer, vol. 12(1), pages 55-69, February.
    13. Duy Nguyen, 2018. "A hybrid Markov chain-tree valuation framework for stochastic volatility jump diffusion models," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 5(04), pages 1-30, December.
    14. Samuel Chege Maina, 2011. "Credit Risk Modelling in Markovian HJM Term Structure Class of Models with Stochastic Volatility," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 1-2011, January-A.
    15. Alessandro Ramponi, 2011. "Mixture Dynamics and Regime Switching Diffusions with Application to Option Pricing," Methodology and Computing in Applied Probability, Springer, vol. 13(2), pages 349-368, June.
    16. Lu, Xiaoping & Putri, Endah R.M., 2020. "A semi-analytic valuation of American options under a two-state regime-switching economy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    17. Vicky Henderson & Kamil Klad'ivko & Michael Monoyios & Christoph Reisinger, 2017. "Executive stock option exercise with full and partial information on a drift change point," Papers 1709.10141, arXiv.org, revised Jul 2020.
    18. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2017. "Equity-linked annuity pricing with cliquet-style guarantees in regime-switching and stochastic volatility models with jumps," Insurance: Mathematics and Economics, Elsevier, vol. 74(C), pages 46-62.
    19. Elliott, Robert J. & Siu, Tak Kuen & Badescu, Alexandru, 2011. "On pricing and hedging options in regime-switching models with feedback effect," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 694-713, May.
    20. Samuel Chege Maina, 2011. "Credit Risk Modelling in Markovian HJM Term Structure Class of Models with Stochastic Volatility," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 5, July-Dece.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:62:y:2023:i:3:d:10.1007_s10614-022-10282-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.