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

Method of Lines for Valuation and Sensitivities of Bermudan Options

Author

Listed:
  • Purba Banerjee

    (Indian Institute of Science)

  • Vasudeva Murthy

    (TIFR Centre For Applicable Mathematics)

  • Shashi Jain

    (Indian Institute of Science)

Abstract

In this paper, we present a computationally efficient technique based on the Method of Lines for the approximation of the Bermudan option values via the associated partial differential equations. The method of lines converts the Black Scholes partial differential equation to a system of ordinary differential equations. The solution of the system of ordinary differential equations so obtained only requires spatial discretization and avoids discretization in time. Additionally, the exact solution of the ordinary differential equations can be obtained efficiently using the exponential matrix operation, making the method computationally attractive and straightforward to implement. An essential advantage of the proposed approach is that the associated Greeks can be computed with minimal additional computations. We illustrate, through numerical experiments, the efficacy of the proposed method in pricing and computation of the sensitivities for a European call, cash-or-nothing, powered option, and Bermudan put option.

Suggested Citation

  • Purba Banerjee & Vasudeva Murthy & Shashi Jain, 2024. "Method of Lines for Valuation and Sensitivities of Bermudan Options," Computational Economics, Springer;Society for Computational Economics, vol. 63(1), pages 245-270, January.
  • Handle: RePEc:kap:compec:v:63:y:2024:i:1:d:10.1007_s10614-022-10339-2
    DOI: 10.1007/s10614-022-10339-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-022-10339-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-10339-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. M. Broadie & Y. Yamamoto, 2005. "A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options," Operations Research, INFORMS, vol. 53(5), pages 764-779, October.
    2. Thomas Adolfsson & Carl Chiarella & Andrew Ziogas & Jonathan Ziveyi, 2013. "Representation and Numerical Approximation of American Option Prices under Heston Stochastic Volatility Dynamics," Research Paper Series 327, Quantitative Finance Research Centre, University of Technology, Sydney.
    3. Andersson, Kristoffer & Oosterlee, Cornelis W., 2021. "A deep learning approach for computations of exposure profiles for high-dimensional Bermudan options," Applied Mathematics and Computation, Elsevier, vol. 408(C).
    4. Cornelis S. L. De Graaf & Qian Feng & Drona Kandhai & Cornelis W. Oosterlee, 2014. "Efficient Computation Of Exposure Profiles For Counterparty Credit Risk," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1-23.
    5. Tinne Haentjens & Karel J. in 't Hout, 2015. "ADI Schemes for Pricing American Options under the Heston Model," Applied Mathematical Finance, Taylor & Francis Journals, vol. 22(3), pages 207-237, July.
    6. Brennan, Michael J & Schwartz, Eduardo S, 1977. "The Valuation of American Put Options," Journal of Finance, American Finance Association, vol. 32(2), pages 449-462, May.
    7. Mark Broadie & Yusaku Yamamoto, 2003. "Application of the Fast Gauss Transform to Option Pricing," Management Science, INFORMS, vol. 49(8), pages 1071-1088, August.
    8. Jain, Shashi & Oosterlee, Cornelis W., 2015. "The Stochastic Grid Bundling Method: Efficient pricing of Bermudan options and their Greeks," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 412-431.
    9. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    10. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    11. 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.
    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. Purba Banerjee & Vasudeva Murthy & Shashi Jain, 2021. "Method of lines for valuation and sensitivities of Bermudan options," Papers 2112.01287, arXiv.org.
    2. Andersson, Kristoffer & Oosterlee, Cornelis W., 2021. "Deep learning for CVA computations of large portfolios of financial derivatives," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    3. Blessing Taruvinga & Boda Kang & Christina Sklibosios Nikitopoulos, 2018. "Pricing American Options with Jumps in Asset and Volatility," Research Paper Series 394, Quantitative Finance Research Centre, University of Technology, Sydney.
    4. Andersson, Kristoffer & Oosterlee, Cornelis W., 2021. "A deep learning approach for computations of exposure profiles for high-dimensional Bermudan options," Applied Mathematics and Computation, Elsevier, vol. 408(C).
    5. Kathrin Glau & Mirco Mahlstedt & Christian Potz, 2018. "A new approach for American option pricing: The Dynamic Chebyshev method," Papers 1806.05579, arXiv.org.
    6. Cosma, Antonio & Galluccio, Stefano & Pederzoli, Paola & Scaillet, Olivier, 2020. "Early Exercise Decision in American Options with Dividends, Stochastic Volatility, and Jumps," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 55(1), pages 331-356, February.
    7. Antonio Cosma & Stefano Galluccio & Paola Pederzoli & O. Scaillet, 2012. "Valuing American Options Using Fast Recursive Projections," Swiss Finance Institute Research Paper Series 12-26, Swiss Finance Institute.
    8. Belssing Taruvinga, 2019. "Solving Selected Problems on American Option Pricing with the Method of Lines," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 4-2019, January-A.
    9. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    10. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American-style option prices with hedging via neural networks," Papers 2302.12439, arXiv.org, revised Nov 2024.
    11. Cornelis S. L. de Graaf & Drona Kandhai & Christoph Reisinger, 2016. "Efficient exposure computation by risk factor decomposition," Papers 1608.01197, arXiv.org, revised Feb 2018.
    12. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    13. Anastasia Borovykh & Andrea Pascucci & Cornelis W. Oosterlee, 2019. "Efficient Computation of Various Valuation Adjustments Under Local L\'evy Models," Papers 1905.01706, arXiv.org.
    14. Patrik Karlsson & Shashi Jain & Cornelis W. Oosterlee, 2016. "Fast and accurate exercise policies for Bermudan swaptions in the LIBOR market model," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 3(01), pages 1-22, March.
    15. 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.
    16. Kathrin Glau & Ricardo Pachon & Christian Potz, 2019. "Speed-up credit exposure calculations for pricing and risk management," Papers 1912.01280, arXiv.org.
    17. Joseph Y. J. Chow & Amelia C. Regan, 2011. "Real Option Pricing of Network Design Investments," Transportation Science, INFORMS, vol. 45(1), pages 50-63, February.
    18. Alessandro Gnoatto & Athena Picarelli & Christoph Reisinger, 2020. "Deep xVA solver -- A neural network based counterparty credit risk management framework," Papers 2005.02633, arXiv.org, revised Dec 2022.
    19. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2018. "Local Control Regression: Improving the Least Squares Monte Carlo Method for Portfolio Optimization," Papers 1803.11467, arXiv.org, revised Sep 2018.
    20. 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.

    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:63:y:2024:i:1:d:10.1007_s10614-022-10339-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.