IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2007.04408.html
   My bibliography  Save this paper

An Adaptive and Explicit Fourth Order Runge-Kutta-Fehlberg Method Coupled with Compact Finite Differencing for Pricing American Put Options

Author

Listed:
  • Chinonso Nwankwo
  • Weizhong Dai

Abstract

We propose an adaptive and explicit fourth-order Runge-Kutta-Fehlberg method coupled with a fourth-order compact scheme to solve the American put options problem. First, the free boundary problem is converted into a system of partial differential equations with a fixed domain by using logarithm transformation and taking additional derivatives. With the addition of an intermediate function with a fixed free boundary, a quadratic formula is derived to compute the velocity of the optimal exercise boundary analytically. Furthermore, we implement an extrapolation method to ensure that at least, a third-order accuracy in space is maintained at the boundary point when computing the optimal exercise boundary from its derivative. As such, it enables us to employ fourth-order spatial and temporal discretization with Dirichlet boundary conditions for obtaining the numerical solution of the asset option, option Greeks, and the optimal exercise boundary. The advantage of the Runge-Kutta-Fehlberg method is based on error control and the adjustment of the time step to maintain the error at a certain threshold. By comparing with some existing methods in the numerical experiment, it shows that the present method has a better performance in terms of computational speed and provides a more accurate solution.

Suggested Citation

  • Chinonso Nwankwo & Weizhong Dai, 2020. "An Adaptive and Explicit Fourth Order Runge-Kutta-Fehlberg Method Coupled with Compact Finite Differencing for Pricing American Put Options," Papers 2007.04408, arXiv.org, revised Jul 2021.
  • Handle: RePEc:arx:papers:2007.04408
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2007.04408
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. R. Company & V. N. Egorova & L. Jódar, 2014. "Solving American Option Pricing Models by the Front Fixing Method: Numerical Analysis and Computing," Abstract and Applied Analysis, Hindawi, vol. 2014, pages 1-9, April.
    2. Muthuraman, Kumar, 2008. "A moving boundary approach to American option pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 32(11), pages 3520-3537, November.
    3. Beom Jin Kim & Yong-Ki Ma & Hi Jun Choe, 2013. "A Simple Numerical Method for Pricing an American Put Option," Journal of Applied Mathematics, Hindawi, vol. 2013, pages 1-7, February.
    4. Song-Ping Zhu, 2006. "An exact and explicit solution for the valuation of American put options," Quantitative Finance, Taylor & Francis Journals, vol. 6(3), pages 229-242.
    5. Luca Vincenzo Ballestra, 2018. "Fast and accurate calculation of American option prices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 41(2), pages 399-426, November.
    6. Cox, John C. & Ross, Stephen A. & Rubinstein, Mark, 1979. "Option pricing: A simplified approach," Journal of Financial Economics, Elsevier, vol. 7(3), pages 229-263, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.

    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. Lee, Jung-Kyung, 2020. "A simple numerical method for pricing American power put options," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    2. Chinonso Nwankwo & Nneka Umeorah & Tony Ware & Weizhong Dai, 2022. "Deep learning and American options via free boundary framework," Papers 2211.11803, arXiv.org, revised Dec 2022.
    3. Zhongkai Liu & Tao Pang, 2016. "An efficient grid lattice algorithm for pricing American-style options," International Journal of Financial Markets and Derivatives, Inderscience Enterprises Ltd, vol. 5(1), pages 36-55.
    4. Song-Ping Zhu & Nhat-Tan Le & Wen-Ting Chen & Xiaoping Lu, 2015. "Pricing Parisian down-and-in options," Papers 1511.01564, arXiv.org.
    5. 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.
    6. Chockalingam, Arun & Muthuraman, Kumar, 2015. "An approximate moving boundary method for American option pricing," European Journal of Operational Research, Elsevier, vol. 240(2), pages 431-438.
    7. Jung-Kyung Lee, 2020. "On a Free Boundary Problem for American Options Under the Generalized Black–Scholes Model," Mathematics, MDPI, vol. 8(9), pages 1-11, September.
    8. Zhu, Song-Ping & Chen, Wen-Ting, 2013. "An inverse finite element method for pricing American options," Journal of Economic Dynamics and Control, Elsevier, vol. 37(1), pages 231-250.
    9. In oon Kim & Bong-Gyu Jang & Kyeong Tae Kim, 2013. "A simple iterative method for the valuation of American options," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 885-895, May.
    10. Cristina Viegas & José Azevedo-Pereira, 2020. "A Quasi-Closed-Form Solution for the Valuation of American Put Options," IJFS, MDPI, vol. 8(4), pages 1-16, October.
    11. Qianru Shang & Brian Byrne, 2021. "American option pricing: Optimal Lattice models and multidimensional efficiency tests," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 41(4), pages 514-535, April.
    12. Jun Cheng & Jin Zhang, 2012. "Analytical pricing of American options," Review of Derivatives Research, Springer, vol. 15(2), pages 157-192, July.
    13. Mojtaba Hajipour & Alaeddin Malek, 2015. "Efficient High-Order Numerical Methods for Pricing of Options," Computational Economics, Springer;Society for Computational Economics, vol. 45(1), pages 31-47, January.
    14. Minqiang Li, 2010. "Analytical approximations for the critical stock prices of American options: a performance comparison," Review of Derivatives Research, Springer, vol. 13(1), pages 75-99, April.
    15. Minqiang Li, 2010. "A quasi-analytical interpolation method for pricing American options under general multi-dimensional diffusion processes," Review of Derivatives Research, Springer, vol. 13(2), pages 177-217, July.
    16. Riccardo Fazio, 2015. "A Posteriori Error Estimator for a Front-Fixing Finite Difference Scheme for American Options," Papers 1504.04594, arXiv.org.
    17. Ting Chen & Mark Joshi, 2012. "Truncation and acceleration of the Tian tree for the pricing of American put options," Quantitative Finance, Taylor & Francis Journals, vol. 12(11), pages 1695-1708, November.
    18. Arun Chockalingam & Kumar Muthuraman, 2011. "American Options Under Stochastic Volatility," Operations Research, INFORMS, vol. 59(4), pages 793-809, August.
    19. Jing Zhao & Hoi Ying Wong, 2012. "A closed-form solution to American options under general diffusion processes," Quantitative Finance, Taylor & Francis Journals, vol. 12(5), pages 725-737, July.
    20. Weihan Li & Jin E. Zhang & Xinfeng Ruan & Pakorn Aschakulporn, 2024. "An empirical study on the early exercise premium of American options: Evidence from OEX and XEO options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 44(7), pages 1117-1153, July.

    More about this item

    Statistics

    Access and download statistics

    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:arx:papers:2007.04408. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.