IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v54y2006i6p1063-1078.html
   My bibliography  Save this article

On the Effects of Dimension Reduction Techniques on Some High-Dimensional Problems in Finance

Author

Listed:
  • Xiaoqun Wang

    (Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China, and School of Mathematics, University of New South Wales, Sydney 2052, Australia)

Abstract

Many problems in finance can be formulated as high-dimensional integrals, which are often attacked by quasi-Monte Carlo (QMC) algorithms. To enhance QMC algorithms, dimension reduction techniques, such as the Brownian bridge (BB) and principal component analysis (PCA), are used to reduce the effective dimension. This paper explores in depth the effects of these techniques on the dimension structure of some typical high-dimensional problems from finance: the pricing of path-dependent options and bond valuation according to term structure models. By deriving explicit expressions for the underlying integrands and the associated weights that control the relative importance of different variables, and by investigating the variance ratios, the effective dimensions, the mean dimension, and their limiting behavior as the nominal dimension tends to infinity, we show theoretically and empirically how and to what extent the BB and PCA algorithms change the dimension structure (including the degree of additivity) of the underlying functions. They change the functions to be strongly weighted and substantially reduce the effective dimensions and the mean dimension; and they enhance the degree of additivity, which is particularly important for QMC. Moreover, the resulting functions are of low effective dimension, not only in the superposition sense, but also in the truncation sense. The variance ratios, the effective dimensions, and the mean dimension associated with these techniques are very insensitive to the nominal dimension (they are essentially constant), which highlights the possibility of removing the curse of dimensionality when dimension reduction techniques are used in combination with QMC. A counterexample is also shown for which the BB and PCA may increase the effective dimension. The investigation provides further insight into the effects of dimension reduction techniques.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:54:y:2006:i:6:p:1063-1078
    DOI: 10.1287/opre.1060.0334
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1060.0334
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1060.0334?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Vasicek, Oldrich, 1977. "An equilibrium characterization of the term structure," Journal of Financial Economics, Elsevier, vol. 5(2), pages 177-188, November.
    3. Vasicek, Oldrich Alfonso, 1977. "Abstract: An Equilibrium Characterization of the Term Structure," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 12(4), pages 627-627, November.
    4. S. Ninomiya & S. Tezuka, 1996. "Toward real-time pricing of complex financial derivatives," Applied Mathematical Finance, Taylor & Francis Journals, vol. 3(1), pages 1-20.
    5. Vadim Linetsky, 2004. "Spectral Expansions for Asian (Average Price) Options," Operations Research, INFORMS, vol. 52(6), pages 856-867, December.
    6. Spassimir H. Paskov & Joseph F. Traub, 1995. "Faster Valuation of Financial Derivatives," Working Papers 95-03-034, Santa Fe Institute.
    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. Erik Hintz & Marius Hofert & Christiane Lemieux & Yoshihiro Taniguchi, 2022. "Single-Index Importance Sampling with Stratification," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 3049-3073, December.
    2. Beccacece, Francesca & Borgonovo, Emanuele & Buzzard, Greg & Cillo, Alessandra & Zionts, Stanley, 2015. "Elicitation of multiattribute value functions through high dimensional model representations: Monotonicity and interactions," European Journal of Operational Research, Elsevier, vol. 246(2), pages 517-527.
    3. Pierre L’Ecuyer, 2009. "Quasi-Monte Carlo methods with applications in finance," Finance and Stochastics, Springer, vol. 13(3), pages 307-349, September.
    4. Rabitti, Giovanni & Borgonovo, Emanuele, 2020. "Is mortality or interest rate the most important risk in annuity models? A comparison of sensitivity analysis methods," Insurance: Mathematics and Economics, Elsevier, vol. 95(C), pages 48-58.
    5. 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.
    6. Nabil Kahalé, 2020. "Randomized Dimension Reduction for Monte Carlo Simulations," Management Science, INFORMS, vol. 66(3), pages 1421-1439, March.
    7. Ballotta, Laura & Eberlein, Ernst & Schmidt, Thorsten & Zeineddine, Raghid, 2021. "Fourier based methods for the management of complex life insurance products," Insurance: Mathematics and Economics, Elsevier, vol. 101(PB), pages 320-341.
    8. H. Heitsch & H. Leövey & W. Römisch, 2016. "Are Quasi-Monte Carlo algorithms efficient for two-stage stochastic programs?," Computational Optimization and Applications, Springer, vol. 65(3), pages 567-603, December.
    9. Borgonovo, Emanuele & Rabitti, Giovanni, 2023. "Screening: From tornado diagrams to effective dimensions," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1200-1211.
    10. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    11. Xiaoqun Wang, 2016. "Handling Discontinuities in Financial Engineering: Good Path Simulation and Smoothing," Operations Research, INFORMS, vol. 64(2), pages 297-314, April.
    12. E. Borgonovo & C. L. Smith, 2011. "A Study of Interactions in the Risk Assessment of Complex Engineering Systems: An Application to Space PSA," Operations Research, INFORMS, vol. 59(6), pages 1461-1476, December.
    13. Plischke, Elmar & Borgonovo, Emanuele & Smith, Curtis L., 2013. "Global sensitivity measures from given data," European Journal of Operational Research, Elsevier, vol. 226(3), pages 536-550.
    14. Yijuan Liang & Xiuchuan Xu, 2019. "Variance and Dimension Reduction Monte Carlo Method for Pricing European Multi-Asset Options with Stochastic Volatilities," Sustainability, MDPI, vol. 11(3), pages 1-21, February.
    15. 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.
    16. Beccacece, F. & Borgonovo, E., 2011. "Functional ANOVA, ultramodularity and monotonicity: Applications in multiattribute utility theory," European Journal of Operational Research, Elsevier, vol. 210(2), pages 326-335, April.

    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. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    2. 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.
    3. Yanhong Zhong & Guohe Deng, 2019. "Geometric Asian Options Pricing under the Double Heston Stochastic Volatility Model with Stochastic Interest Rate," Complexity, Hindawi, vol. 2019, pages 1-13, January.
    4. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    5. 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.
    6. Suresh M. Sundaresan, 2000. "Continuous‐Time Methods in Finance: A Review and an Assessment," Journal of Finance, American Finance Association, vol. 55(4), pages 1569-1622, August.
    7. 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.
    8. 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.
    9. 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.
    10. Ingo Beyna, 2013. "Interest Rate Derivatives," Lecture Notes in Economics and Mathematical Systems, Springer, edition 127, number 978-3-642-34925-6, July.
    11. Yu-Ying Tzeng & Paul M. Beaumont & Giray Ökten, 2018. "Time Series Simulation with Randomized Quasi-Monte Carlo Methods: An Application to Value at Risk and Expected Shortfall," Computational Economics, Springer;Society for Computational Economics, vol. 52(1), pages 55-77, June.
    12. Victor Vaugirard, 2003. "Valuing catastrophe bonds by Monte Carlo simulations," Applied Mathematical Finance, Taylor & Francis Journals, vol. 10(1), pages 75-90.
    13. V. Cvsa & P. Ritchken, 2001. "Pricing Claims Under GARCH-Level Dependent Interest Rate Processes," Management Science, INFORMS, vol. 47(12), pages 1693-1711, December.
    14. Chuang-Chang Chang & Jun-Biao Lin & Wei-Che Tsai & Yaw-Huei Wang, 2012. "Using Richardson extrapolation techniques to price American options with alternative stochastic processes," Review of Quantitative Finance and Accounting, Springer, vol. 39(3), pages 383-406, October.
    15. Ben-Ameur, Hatem & de Frutos, Javier & Fakhfakh, Tarek & Diaby, Vacaba, 2013. "Upper and lower bounds for convex value functions of derivative contracts," Economic Modelling, Elsevier, vol. 34(C), pages 69-75.
    16. Ravi Kashyap, 2022. "Options as Silver Bullets: Valuation of Term Loans, Inventory Management, Emissions Trading and Insurance Risk Mitigation using Option Theory," Annals of Operations Research, Springer, vol. 315(2), pages 1175-1215, August.
    17. Phelim P. Boyle & Adam W. Kolkiewicz & Ken Seng Tan, 2013. "Pricing Bermudan options using low-discrepancy mesh methods," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 841-860, May.
    18. Camilla LandÊn, 2000. "Bond pricing in a hidden Markov model of the short rate," Finance and Stochastics, Springer, vol. 4(4), pages 371-389.
    19. Álvarez Echeverría Francisco & López Sarabia Pablo & Venegas Martínez Francisco, 2012. "Valuación financiera de proyectos de inversión en nuevas tecnologías con opciones reales," Contaduría y Administración, Accounting and Management, vol. 57(3), pages 115-145, julio-sep.
    20. Matsumura, Marco & Moreira, Ajax & Vicente, José, 2011. "Forecasting the yield curve with linear factor models," International Review of Financial Analysis, Elsevier, vol. 20(5), pages 237-243.

    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:inm:oropre:v:54:y:2006:i:6:p:1063-1078. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.