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

Xiaoqun Wang ()
Additional contact information
Xiaoqun Wang: Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China, and School of Mathematics, University of New South Wales, Sydney 2052, Australia

Operations Research, 2006, vol. 54, issue 6, 1063-1078

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.

Keywords: simulation; applications: quasi-Monte Carlo methods; finance; asset pricing: option pricing; finance; asset pricing: bond valuation; statistics; analysis of variance: effective dimension; statistics; analysis of variance: dimension reduction (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1060.0334 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:54:y:2006:i:6:p:1063-1078

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().