IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v422y2022ics0096300322000716.html
   My bibliography  Save this article

A simple and efficient numerical method for pricing discretely monitored early-exercise options

Author

Listed:
  • Huang, Min
  • Luo, Guo

Abstract

We present a simple, fast, and accurate method for pricing a variety of discretely monitored options in the Black-Scholes framework, including autocallable structured products, single and double barrier options, and Bermudan options. The method is based on a quadrature technique, and it employs only elementary calculations and a fixed one-dimensional uniform grid. The convergence rate is O(1/N4) and the complexity is O(MNlogN), where N is the number of grid points and M is the number of observation dates. Besides Black-Scholes, our method is also applicable to more general frameworks such as Merton’s jump diffusion model.

Suggested Citation

  • Huang, Min & Luo, Guo, 2022. "A simple and efficient numerical method for pricing discretely monitored early-exercise options," Applied Mathematics and Computation, Elsevier, vol. 422(C).
  • Handle: RePEc:eee:apmaco:v:422:y:2022:i:c:s0096300322000716
    DOI: 10.1016/j.amc.2022.126985
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300322000716
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2022.126985?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. Gianluca Fusai & I. Abrahams & Carlo Sgarra, 2006. "An exact analytical solution for discrete barrier options," Finance and Stochastics, Springer, vol. 10(1), pages 1-26, January.
    3. Tristan Guillaume, 2015. "Autocallable Structured Products," Post-Print hal-02979985, HAL.
    4. Liming Feng & Vadim Linetsky, 2008. "Pricing Discretely Monitored Barrier Options And Defaultable Bonds In Lévy Process Models: A Fast Hilbert Transform Approach," Mathematical Finance, Wiley Blackwell, vol. 18(3), pages 337-384, July.
    5. A. Golbabai & L. Ballestra & D. Ahmadian, 2014. "A Highly Accurate Finite Element Method to Price Discrete Double Barrier Options," Computational Economics, Springer;Society for Computational Economics, vol. 44(2), pages 153-173, August.
    6. Peter Buchen & Otto Konstandatos, 2009. "A New Approach to Pricing Double-Barrier Options with Arbitrary Payoffs and Exponential Boundaries," Applied Mathematical Finance, Taylor & Francis Journals, vol. 16(6), pages 497-515.
    7. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    8. Tristan Guillaume, 2015. "Analytical valuation of autocallable notes," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 2(02), pages 1-23.
    9. Alfredo Ibáñez & Carlos Velasco, 2018. "The optimal method for pricing Bermudan options by simulation," Mathematical Finance, Wiley Blackwell, vol. 28(4), pages 1143-1180, October.
    10. Tristan Guillaume, 2015. "Analytical Valuation of Autocallable Notes," Post-Print hal-02979983, HAL.
    11. Andricopoulos, Ari D. & Widdicks, Martin & Duck, Peter W. & Newton, David P., 2003. "Universal option valuation using quadrature methods," Journal of Financial Economics, Elsevier, vol. 67(3), pages 447-471, March.
    12. Mark Broadie & Paul Glasserman & Steven Kou, 1997. "A Continuity Correction for Discrete Barrier Options," Mathematical Finance, Wiley Blackwell, vol. 7(4), pages 325-349, October.
    13. Christian P. Fries & Mark S. Joshi, 2011. "Perturbation Stable Conditional Analytic Monte-Carlo Pricing Scheme For Auto-Callable Products," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 14(02), pages 197-219.
    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. Min Huang & Guo Luo, 2019. "A simple and efficient numerical method for pricing discretely monitored early-exercise options," Papers 1905.13407, arXiv.org, revised Jun 2019.
    2. Kontosakos, Vasileios E. & Mendonca, Keegan & Pantelous, Athanasios A. & Zuev, Konstantin M., 2021. "Pricing discretely-monitored double barrier options with small probabilities of execution," European Journal of Operational Research, Elsevier, vol. 290(1), pages 313-330.
    3. Lian, Guanghua & Zhu, Song-Ping & Elliott, Robert J. & Cui, Zhenyu, 2017. "Semi-analytical valuation for discrete barrier options under time-dependent Lévy processes," Journal of Banking & Finance, Elsevier, vol. 75(C), pages 167-183.
    4. Keegan Mendonca & Vasileios E. Kontosakos & Athanasios A. Pantelous & Konstantin M. Zuev, 2018. "Efficient Pricing of Barrier Options on High Volatility Assets using Subset Simulation," Papers 1803.03364, arXiv.org, revised Mar 2018.
    5. Li, Zhe & Zhang, Wei-Guo & Liu, Yong-Jun & Zhang, Yue, 2019. "Pricing discrete barrier options under jump-diffusion model with liquidity risk," International Review of Economics & Finance, Elsevier, vol. 59(C), pages 347-368.
    6. Amirhossein Sobhani & Mariyan Milev, 2017. "A Numerical Method for Pricing Discrete Double Barrier Option by Legendre Multiwavelet," Papers 1703.09129, arXiv.org, revised Mar 2017.
    7. Amirhossein Sobhani & Mariyan Milev, 2017. "A Numerical Method for Pricing Discrete Double Barrier Option by Lagrange Interpolation on Jacobi Node," Papers 1712.01060, arXiv.org, revised Feb 2018.
    8. Cai, Ning & Li, Chenxu & Shi, Chao, 2021. "Pricing discretely monitored barrier options: When Malliavin calculus expansions meet Hilbert transforms," Journal of Economic Dynamics and Control, Elsevier, vol. 127(C).
    9. Xie, Fei & He, Zhijian & Wang, Xiaoqun, 2019. "An importance sampling-based smoothing approach for quasi-Monte Carlo simulation of discrete barrier options," European Journal of Operational Research, Elsevier, vol. 274(2), pages 759-772.
    10. Phelan, Carolyn E. & Marazzina, Daniele & Fusai, Gianluca & Germano, Guido, 2018. "Fluctuation identities with continuous monitoring and their application to the pricing of barrier options," European Journal of Operational Research, Elsevier, vol. 271(1), pages 210-223.
    11. 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.
    12. Lingfei Li & Vadim Linetsky, 2015. "Discretely monitored first passage problems and barrier options: an eigenfunction expansion approach," Finance and Stochastics, Springer, vol. 19(4), pages 941-977, October.
    13. Carolyn E. Phelan & Daniele Marazzina & Gianluca Fusai & Guido Germano, 2017. "Fluctuation identities with continuous monitoring and their application to price barrier options," Papers 1712.00077, arXiv.org.
    14. C. E. Phelan & D. Marazzina & G. Germano, 2020. "Pricing methods for α-quantile and perpetual early exercise options based on Spitzer identities," Quantitative Finance, Taylor & Francis Journals, vol. 20(6), pages 899-918, June.
    15. Liming Feng & Vadim Linetsky, 2008. "Pricing Discretely Monitored Barrier Options And Defaultable Bonds In Lévy Process Models: A Fast Hilbert Transform Approach," Mathematical Finance, Wiley Blackwell, vol. 18(3), pages 337-384, July.
    16. Alev{s} v{C}ern'y, 2016. "Discrete-Time Quadratic Hedging of Barrier Options in Exponential L\'{e}vy Model," Papers 1603.03747, arXiv.org.
    17. Xiao, Shuang & Ma, Shihua, 2016. "Pricing discrete double barrier options under Lévy processes: An extension of the method by Milev and Tagliani," Finance Research Letters, Elsevier, vol. 19(C), pages 67-74.
    18. Sesana, Debora & Marazzina, Daniele & Fusai, Gianluca, 2014. "Pricing exotic derivatives exploiting structure," European Journal of Operational Research, Elsevier, vol. 236(1), pages 369-381.
    19. Qu, Yan & Dassios, Angelos & Zhao, Hongbiao, 2023. "Shot-noise cojumps: exact simulation and option pricing," LSE Research Online Documents on Economics 111537, London School of Economics and Political Science, LSE Library.
    20. Tat Lung Chan & Nicholas Hale, 2018. "Hedging and Pricing European-type, Early-Exercise and Discrete Barrier Options using Algorithm for the Convolution of Legendre Series," Papers 1811.09257, arXiv.org, revised May 2019.

    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:eee:apmaco:v:422:y:2022:i:c:s0096300322000716. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.