Why are high-dimensional finance problems often of low effective dimension?

被引:67
|
作者
Wang, XQ [1 ]
Sloan, IH
机构
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Univ New S Wales, Sch Math, Sydney, NSW 2052, Australia
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2005年 / 27卷 / 01期
关键词
quasi-Monte Carlo; effective dimension; option pricing; bond valuation;
D O I
10.1137/S1064827503429429
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Many problems in mathematical finance can be formulated as high-dimensional integrals, where the large number of dimensions arises from small time steps in time discretization and/or a large number of state variables. Quasi-Monte Carlo (QMC) methods have been successfully used for approximating such integrals. To understand this success, this paper focuses on investigating the special features of some typical high-dimensional finance problems, namely, option pricing and bond valuation. We provide new insight into the connection between the effective dimension and the efficiency of QMC, and we present methods to analyze the dimension structure of a function. We confirm the observation of Caflisch, Morokok, and Owen that functions from finance are often of low effective dimension, in the sense that they can be well approximated by their low-order ANOVA (analysis of variance) terms, usually just the order-1 and order-2 terms. We explore why the effective dimension is small for many integrals from finance. By deriving explicit forms of the ANOVA terms in simple cases, we find that the importance of each dimension is naturally weighted by certain hidden weights. These weights characterize the relative importance of different variables or groups of variables and limit the importance of the higher-order ANOVA terms. We study the variance ratios captured by low-order ANOVA terms and their asymptotic properties as the dimension tends to infinity, and we show that with the increase of dimension the lower-order terms continue to play a significant role and the higher-order terms tend to be negligible. This provides some insight into high-dimensional problems from finance and explains why QMC algorithms are efficient for problems of this kind.
引用
收藏
页码:159 / 183
页数:25
相关论文
共 50 条
  • [21] How to estimate the correlation dimension of high-dimensional signals?
    Michalak, Krzysztof Piotr
    [J]. CHAOS, 2014, 24 (03)
  • [22] Dimension Reduction for High-Dimensional Vector Autoregressive Models
    Cubadda, Gianluca
    Hecq, Alain
    [J]. OXFORD BULLETIN OF ECONOMICS AND STATISTICS, 2022, 84 (05) : 1123 - 1152
  • [23] Characterizing the scale dimension of a high-dimensional classification problem
    Marchette, DJ
    Priebe, CE
    [J]. PATTERN RECOGNITION, 2003, 36 (01) : 45 - 60
  • [24] Sensitivity analysis approaches to high-dimensional screening problems at low sample size
    Becker, W. E.
    Tarantola, S.
    Deman, G.
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2018, 88 (11) : 2089 - 2110
  • [25] Projection Methods for Dynamical Low-Rank Approximation of High-Dimensional Problems
    Kieri, Emil
    Vandereycken, Bart
    [J]. COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2019, 19 (01) : 73 - 92
  • [26] Effective Feature Extraction in High-Dimensional Space
    Pang, Yanwei
    Yuan, Yuan
    Li, Xuelong
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (06): : 1652 - 1656
  • [27] An effective clustering scheme for high-dimensional data
    He, Xuansen
    He, Fan
    Fan, Yueping
    Jiang, Lingmin
    Liu, Runzong
    Maalla, Allam
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (15) : 45001 - 45045
  • [28] An effective clustering scheme for high-dimensional data
    Xuansen He
    Fan He
    Yueping Fan
    Lingmin Jiang
    Runzong Liu
    Allam Maalla
    [J]. Multimedia Tools and Applications, 2024, 83 : 45001 - 45045
  • [29] Parallel global optimization of high-dimensional problems
    Höfinger, S
    Schindler, T
    Aszódi, A
    [J]. RECENT ADVANCES IN PARALLEL VITUAL MACHINE AND MESSAGE PASSING INTERFACE, PROCEEDINGS, 2002, 2474 : 148 - 155
  • [30] Modification of DIRECT for high-dimensional design problems
    Tavassoli, Arash
    Hajikolaei, Kambiz Haji
    Sadeqi, Soheil
    Wang, G. Gary
    Kjeang, Erik
    [J]. ENGINEERING OPTIMIZATION, 2014, 46 (06) : 810 - 823