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

An Integrated Quasi-Monte Carlo Method for Handling High Dimensional Problems with Discontinuities in Financial Engineering

Author

Listed:
  • Zhijian He

    (South China University of Technology)

  • Xiaoqun Wang

    (Tsinghua University)

Abstract

Quasi-Monte Carlo (QMC) method is a useful numerical tool for pricing and hedging of complex financial derivatives. These problems are usually of high dimensionality and discontinuities. The two factors may significantly deteriorate the performance of the QMC method. This paper develops an integrated method that overcomes the challenges of the high dimensionality and discontinuities concurrently. For this purpose, a smoothing method is proposed to remove the discontinuities for some typical functions arising from financial engineering. To make the smoothing method applicable for more general functions, a new path generation method is designed for simulating the paths of the underlying assets such that the resulting function has the required form. The new path generation method has an additional power to reduce the effective dimension of the target function. Our proposed method caters for a large variety of model specifications, including the Black–Scholes, exponential normal inverse Gaussian Lévy, and Heston models. Numerical experiments dealing with these models show that in the QMC setting the proposed smoothing method in combination with the new path generation method can lead to a dramatic variance reduction for pricing exotic options with discontinuous payoffs and for calculating options’ Greeks. The investigation on the effective dimension and the related characteristics explains the significant enhancement of the combined procedure.

Suggested Citation

  • Zhijian He & Xiaoqun Wang, 2021. "An Integrated Quasi-Monte Carlo Method for Handling High Dimensional Problems with Discontinuities in Financial Engineering," Computational Economics, Springer;Society for Computational Economics, vol. 57(2), pages 693-718, February.
  • Handle: RePEc:kap:compec:v:57:y:2021:i:2:d:10.1007_s10614-020-09976-2
    DOI: 10.1007/s10614-020-09976-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-020-09976-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-020-09976-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. Xiaoqun Wang & Ken Seng Tan, 2013. "Pricing and Hedging with Discontinuous Functions: Quasi-Monte Carlo Methods and Dimension Reduction," Management Science, INFORMS, vol. 59(2), pages 376-389, July.
    2. Christian Bayer & Markus Siebenmorgen & Raul Tempone, 2018. "Smoothing the payoff for efficient computation of Basket option prices," Quantitative Finance, Taylor & Francis Journals, vol. 18(3), pages 491-505, March.
    3. Liu, Ruixue & Owen, Art B., 2006. "Estimating Mean Dimensionality of Analysis of Variance Decompositions," Journal of the American Statistical Association, American Statistical Association, vol. 101, pages 712-721, June.
    4. Nico Achtsis & Ronald Cools & Dirk Nuyens, 2012. "Conditional sampling for barrier option pricing under the Heston model," Papers 1207.6566, arXiv.org, revised Dec 2012.
    5. Paul Glasserman & Philip Heidelberger & Perwez Shahabuddin, 1999. "Asymptotically Optimal Importance Sampling and Stratification for Pricing Path‐Dependent Options," Mathematical Finance, Wiley Blackwell, vol. 9(2), pages 117-152, April.
    6. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," The Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    7. Shaolong Tong & Guangwu Liu, 2016. "Importance Sampling for Option Greeks with Discontinuous Payoffs," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 223-235, May.
    8. Ye Xiao & Xiaoqun Wang, 2019. "Enhancing Quasi-Monte Carlo Simulation by Minimizing Effective Dimension for Derivative Pricing," Computational Economics, Springer;Society for Computational Economics, vol. 54(1), pages 343-366, June.
    9. Marco Bianchetti & Sergei Kucherenko & Stefano Scoleri, 2015. "Pricing and Risk Management with High-Dimensional Quasi Monte Carlo and Global Sensitivity Analysis," Papers 1504.02896, arXiv.org.
    10. Xiaoqun Wang, 2016. "Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing," Operations Research, INFORMS, vol. 64(2), pages 297-314, April.
    11. Pierre L’Ecuyer & Christiane Lemieux, 2002. "Recent Advances in Randomized Quasi-Monte Carlo Methods," International Series in Operations Research & Management Science, in: Moshe Dror & Pierre L’Ecuyer & Ferenc Szidarovszky (ed.), Modeling Uncertainty, chapter 0, pages 419-474, Springer.
    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. Chao Yu & Xiaoqun Wang, 2023. "Quasi-Monte Carlo-Based Conditional Malliavin Method for Continuous-Time Asian Option Greeks," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 325-360, June.
    2. Ye Xiao & Xiaoqun Wang, 2019. "Enhancing Quasi-Monte Carlo Simulation by Minimizing Effective Dimension for Derivative Pricing," Computational Economics, Springer;Society for Computational Economics, vol. 54(1), pages 343-366, June.
    3. Xiaoqun Wang & Ken Seng Tan, 2013. "Pricing and Hedging with Discontinuous Functions: Quasi-Monte Carlo Methods and Dimension Reduction," Management Science, INFORMS, vol. 59(2), pages 376-389, July.
    4. Nabil Kahalé, 2020. "Randomized Dimension Reduction for Monte Carlo Simulations," Management Science, INFORMS, vol. 66(3), pages 1421-1439, March.
    5. Borgonovo, Emanuele & Rabitti, Giovanni, 2023. "Screening: From tornado diagrams to effective dimensions," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1200-1211.
    6. Kathrin Glau & Daniel Kressner & Francesco Statti, 2019. "Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing," Papers 1902.04367, arXiv.org.
    7. Xiaoqun Wang, 2016. "Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing," Operations Research, INFORMS, vol. 64(2), pages 297-314, April.
    8. Xiaoqun Wang & Ian H. Sloan, 2011. "Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction," Operations Research, INFORMS, vol. 59(1), pages 80-95, February.
    9. Paul Bilokon & Sergei Kucherenko & Casey Williams, 2022. "Quasi-Monte Carlo methods for calculating derivatives sensitivities on the GPU," Papers 2209.11337, arXiv.org.
    10. Harase Shin, 2019. "Comparison of Sobol’ sequences in financial applications," Monte Carlo Methods and Applications, De Gruyter, vol. 25(1), pages 61-74, March.
    11. Arouna Bouhari, 2004. "Adaptative Monte Carlo Method, A Variance Reduction Technique," Monte Carlo Methods and Applications, De Gruyter, vol. 10(1), pages 1-24, March.
    12. Weilong Fu & Ali Hirsa, 2022. "Solving barrier options under stochastic volatility using deep learning," Papers 2207.00524, arXiv.org.
    13. Christian Bayer & Chiheb Ben Hammouda & Ra'ul Tempone, 2021. "Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing," Papers 2111.01874, arXiv.org, revised Jun 2022.
    14. A. Aimi & C. Guardasoni & L. Ortiz-Gracia & S. Sanfelici, 2023. "Fast Barrier Option Pricing by the COS BEM Method in Heston Model," Papers 2301.00648, arXiv.org, revised Jan 2023.
    15. F. Y. Kuo & W. T. M. Dunsmuir & I. H. Sloan & M. P. Wand & R. S. Womersley, 2008. "Quasi-Monte Carlo for Highly Structured Generalised Response Models," Methodology and Computing in Applied Probability, Springer, vol. 10(2), pages 239-275, June.
    16. Jan Posp'iv{s}il & Tom'av{s} Sobotka & Philipp Ziegler, 2019. "Robustness and sensitivity analyses for stochastic volatility models under uncertain data structure," Papers 1912.06709, arXiv.org.
    17. Pierre L’Ecuyer, 2009. "Quasi-Monte Carlo methods with applications in finance," Finance and Stochastics, Springer, vol. 13(3), pages 307-349, September.
    18. Christian Bayer & Chiheb Ben Hammouda & Raul Tempone, 2020. "Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities," Papers 2003.05708, arXiv.org, revised Oct 2023.
    19. Fusai, Gianluca & Germano, Guido & Marazzina, Daniele, 2016. "Spitzer identity, Wiener-Hopf factorization and pricing of discretely monitored exotic options," European Journal of Operational Research, Elsevier, vol. 251(1), pages 124-134.
    20. Zorana Grbac & David Krief & Peter Tankov, 2018. "Long-time trajectorial large deviations for affine stochastic volatility models and application to variance reduction for option pricing," Papers 1809.06153, arXiv.org.

    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:57:y:2021:i:2:d:10.1007_s10614-020-09976-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.