IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v227y2025icp371-390.html
   My bibliography  Save this article

Dimension reduction for Quasi-Monte Carlo methods via quadratic regression

Author

Listed:
  • Imai, Junichi
  • Tan, Ken Seng

Abstract

Quasi-Monte Carlo (QMC) methods have been gaining popularity in computational finance as they are competitive alternatives to Monte Carlo methods that can accelerate numerical accuracy. This paper develops a new approach for reducing the effective dimension combined with a randomized QMC method. A distinctive feature of the proposed approach is its sample-based transformation that enables us to choose a flexible manipulation via regression. In the proposed approach, the first step is to perform a regression using the samples to estimate the parameters of the regression model. An optimal transformation is proposed based on the regression result to minimize the effective dimension. An advantage of this approach is that adopting a statistical approach allows greater flexibility in selecting the regression model. In addition to a linear model, this paper proposes a dimension reduction method based on a linear-quadratic model for regression. In numerical experiments, we focus on pricing different types of exotic options to test the effectiveness of the proposed approach. The numerical results show that different regression models are chosen depending on the underlying risk process and the type of derivative securities. In particular, we show several examples where the proposed method works while existing dimension reductions are ineffective.

Suggested Citation

  • Imai, Junichi & Tan, Ken Seng, 2025. "Dimension reduction for Quasi-Monte Carlo methods via quadratic regression," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 227(C), pages 371-390.
  • Handle: RePEc:eee:matcom:v:227:y:2025:i:c:p:371-390
    DOI: 10.1016/j.matcom.2024.08.016
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.matcom.2024.08.016?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. Michael B. Giles & Yuan Xia, 2017. "Multilevel Monte Carlo for exponential Lévy models," Finance and Stochastics, Springer, vol. 21(4), pages 995-1026, October.
    2. Athanassios N. Avramidis & Pierre L'Ecuyer, 2006. "Efficient Monte Carlo and Quasi-Monte Carlo Option Pricing Under the Variance Gamma Model," Management Science, INFORMS, vol. 52(12), pages 1930-1944, December.
    3. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2017. "Equity-linked annuity pricing with cliquet-style guarantees in regime-switching and stochastic volatility models with jumps," Insurance: Mathematics and Economics, Elsevier, vol. 74(C), pages 46-62.
    4. Mike Giles & Yuan Xia, 2014. "Multilevel Monte Carlo For Exponential L\'{e}vy Models," Papers 1403.5309, arXiv.org, revised May 2017.
    5. Boyle, Phelim & Imai, Junichi & Tan, Ken Seng, 2008. "Computation of optimal portfolios using simulation-based dimension reduction," Insurance: Mathematics and Economics, Elsevier, vol. 43(3), pages 327-338, December.
    6. Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
    7. Tan, Ken Seng & Boyle, Phelim P., 2000. "Applications of randomized low discrepancy sequences to the valuation of complex securities," Journal of Economic Dynamics and Control, Elsevier, vol. 24(11-12), pages 1747-1782, October.
    8. Balieiro Filho, Ruy Gabriel & Rosenfeld, Rogerio, 2004. "Testing option pricing with the Edgeworth expansion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 344(3), pages 484-490.
    9. 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.
    10. 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.
    11. Spassimir H. Paskov & Joseph F. Traub, 1995. "Faster Valuation of Financial Derivatives," Working Papers 95-03-034, Santa Fe Institute.
    12. Boyle, Phelim & Hardy, Mary, 2003. "Guaranteed Annuity Options," ASTIN Bulletin, Cambridge University Press, vol. 33(2), pages 125-152, November.
    13. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    14. X. Lin & Ken Tan & Hailiang Yang, 2009. "Pricing Annuity Guarantees Under a Regime-Switching Model," North American Actuarial Journal, Taylor & Francis Journals, vol. 13(3), pages 316-332.
    15. 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. 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. 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.
    3. 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.
    4. Aintablian, Sebouh & Khoury, Wissam El, 2017. "A simulation on the presence of competing bidders in mergers and acquisitions," Finance Research Letters, Elsevier, vol. 22(C), pages 233-243.
    5. Jorge Ignacio Gonz'alez C'azares & Aleksandar Mijatovi'c & Ger'onimo Uribe Bravo, 2018. "Geometrically Convergent Simulation of the Extrema of L\'{e}vy Processes," Papers 1810.11039, arXiv.org, revised Jun 2021.
    6. Jorge Gonz'alez C'azares & Aleksandar Mijatovi'c, 2020. "Simulation of the drawdown and its duration in L\'{e}vy models via stick-breaking Gaussian approximation," Papers 2011.06618, arXiv.org, revised Mar 2021.
    7. 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.
    8. Vladimir K. Kaishev & Dimitrina S. Dimitrova, 2009. "Dirichlet Bridge Sampling for the Variance Gamma Process: Pricing Path-Dependent Options," Management Science, INFORMS, vol. 55(3), pages 483-496, March.
    9. Nabil Kahale, 2018. "General multilevel Monte Carlo methods for pricing discretely monitored Asian options," Papers 1805.09427, arXiv.org, revised Sep 2018.
    10. Pierre L’Ecuyer & Florian Puchhammer & Amal Ben Abdellah, 2022. "Monte Carlo and Quasi–Monte Carlo Density Estimation via Conditioning," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1729-1748, May.
    11. Jorge González Cázares & Aleksandar Mijatović, 2022. "Simulation of the drawdown and its duration in Lévy models via stick-breaking Gaussian approximation," Finance and Stochastics, Springer, vol. 26(4), pages 671-732, October.
    12. Philipp N. Baecker, 2007. "Real Options and Intellectual Property," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-48264-2, December.
    13. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    14. Kathrin Glau & Daniel Kressner & Francesco Statti, 2019. "Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing," Papers 1902.04367, arXiv.org.
    15. Xiaoqun Wang, 2016. "Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing," Operations Research, INFORMS, vol. 64(2), pages 297-314, April.
    16. Huang, H. & Milevsky, M.A. & Salisbury, T.S., 2014. "Optimal initiation of a GLWB in a variable annuity: No Arbitrage approach," Insurance: Mathematics and Economics, Elsevier, vol. 56(C), pages 102-111.
    17. Siu, Tak Kuen, 2023. "European option pricing with market frictions, regime switches and model uncertainty," Insurance: Mathematics and Economics, Elsevier, vol. 113(C), pages 233-250.
    18. Xiaoqun Wang, 2006. "On the Effects of Dimension Reduction Techniques on Some High-Dimensional Problems in Finance," Operations Research, INFORMS, vol. 54(6), pages 1063-1078, December.
    19. Jorge Ignacio Gonz'alez C'azares & Aleksandar Mijatovi'c, 2021. "Monte Carlo algorithm for the extrema of tempered stable processes," Papers 2103.15310, arXiv.org, revised Dec 2022.
    20. Tak Kuen Siu & Robert J. Elliott, 2019. "Hedging Options In A Doubly Markov-Modulated Financial Market Via Stochastic Flows," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-41, December.

    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:matcom:v:227:y:2025:i:c:p:371-390. 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: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.