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

Enhancing Quasi-Monte Carlo Simulation by Minimizing Effective Dimension for Derivative Pricing

Author

Listed:
  • Ye Xiao

    (Tsinghua University)

  • Xiaoqun Wang

    (Tsinghua University)

Abstract

Many problems in derivative pricing can be formulated as high-dimensional integrals. Many of them do not have closed-form solutions and have to be estimated by numerical integrations such as Monte Carlo or quasi-Monte Carlo (QMC) methods. Since the quasi-random points used for QMC simulation have perfect projections at the first few dimensions, reducing the effective dimension of the integrands can improve the efficiency of QMC. In this paper, based on the first-order Taylor approximations of the functions at Gaussian sample points, we propose a new general method based on principal component analysis (PCA) to reduce the effective dimensions of the functions. Rather than aiming at decomposing the covariance matrix of the Brownian motions as in the traditional PCA, the new method implements PCA on the gradients of the functions at sample points and then an orthogonal transformation is found to reduce the effective dimensions. Numerical experiments show that by using the new dimension reduction method, a significant efficient improvement of QMC can be achieved on pricing exotic options and mortgage-backed securities.

Suggested Citation

  • 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.
  • Handle: RePEc:kap:compec:v:54:y:2019:i:1:d:10.1007_s10614-017-9732-2
    DOI: 10.1007/s10614-017-9732-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-017-9732-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-017-9732-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. 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.
    3. Xiaoqun Wang, 2009. "Dimension Reduction Techniques in Quasi-Monte Carlo Methods for Option Pricing," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 488-504, August.
    4. 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.
    5. Spassimir H. Paskov & Joseph F. Traub, 1995. "Faster Valuation of Financial Derivatives," Working Papers 95-03-034, Santa Fe Institute.
    6. Xiaoqun Wang, 2016. "Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing," Operations Research, INFORMS, vol. 64(2), pages 297-314, April.
    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. Paul Bilokon & Sergei Kucherenko & Casey Williams, 2022. "Quasi-Monte Carlo methods for calculating derivatives sensitivities on the GPU," Papers 2209.11337, arXiv.org.
    2. 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.
    3. 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.

    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. Xiaoqun Wang, 2016. "Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing," Operations Research, INFORMS, vol. 64(2), pages 297-314, April.
    2. 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.
    3. 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.
    4. 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.
    5. Nabil Kahalé, 2020. "Randomized Dimension Reduction for Monte Carlo Simulations," Management Science, INFORMS, vol. 66(3), pages 1421-1439, March.
    6. Borgonovo, Emanuele & Rabitti, Giovanni, 2023. "Screening: From tornado diagrams to effective dimensions," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1200-1211.
    7. Dingeç, Kemal Dinçer & Hörmann, Wolfgang, 2013. "Control variates and conditional Monte Carlo for basket and Asian options," Insurance: Mathematics and Economics, Elsevier, vol. 52(3), pages 421-434.
    8. Nicola Cufaro Petroni & Piergiacomo Sabino, 2013. "Pricing and Hedging Asian Basket Options with Quasi-Monte Carlo Simulations," Methodology and Computing in Applied Probability, Springer, vol. 15(1), pages 147-163, March.
    9. Harase Shin, 2019. "Comparison of Sobol’ sequences in financial applications," Monte Carlo Methods and Applications, De Gruyter, vol. 25(1), pages 61-74, March.
    10. Kahalé, Nabil, 2020. "General multilevel Monte Carlo methods for pricing discretely monitored Asian options," European Journal of Operational Research, Elsevier, vol. 287(2), pages 739-748.
    11. Fredrik Åkesson & John P. Lehoczky, 2000. "Path Generation for Quasi-Monte Carlo Simulation of Mortgage-Backed Securities," Management Science, INFORMS, vol. 46(9), pages 1171-1187, September.
    12. 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.
    13. Yang, Jun & He, Ping & Fang, Kai-Tai, 2022. "Three kinds of discrete approximations of statistical multivariate distributions and their applications," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    14. Han, Chulwoo & Park, Frank C., 2022. "A geometric framework for covariance dynamics," Journal of Banking & Finance, Elsevier, vol. 134(C).
    15. George Chang, 2018. "Examining the Efficiency of American Put Option Pricing by Monte Carlo Methods with Variance Reduction," International Journal of Economics and Finance, Canadian Center of Science and Education, vol. 10(2), pages 10-13, February.
    16. 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.
    17. Okten, Giray & Eastman, Warren, 2004. "Randomized quasi-Monte Carlo methods in pricing securities," Journal of Economic Dynamics and Control, Elsevier, vol. 28(12), pages 2399-2426, December.
    18. Xueping Wu & Jin Zhang, 1999. "Options on the minimum or the maximum of two average prices," Review of Derivatives Research, Springer, vol. 3(2), pages 183-204, May.
    19. Paul Glasserman & Philip Heidelberger & Perwez Shahabuddin, 2000. "Variance Reduction Techniques for Estimating Value-at-Risk," Management Science, INFORMS, vol. 46(10), pages 1349-1364, October.
    20. Shih-Kuei Lin & Ren-Her Wang & Cheng-Der Fuh, 2006. "Risk Management for Linear and Non-Linear Assets: A Bootstrap Method with Importance Resampling to Evaluate Value-at-Risk," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 13(3), pages 261-295, September.

    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:54:y:2019:i:1:d:10.1007_s10614-017-9732-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.