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 条
  • [1] On the effects of dimension reduction techniques on some high-dimensional problems in finance
    Wang, Xiaoqun
    [J]. OPERATIONS RESEARCH, 2006, 54 (06) : 1063 - 1078
  • [2] Dimension-wise integration of high-dimensional functions with applications to finance
    Griebel, Michael
    Holtz, Markus
    [J]. JOURNAL OF COMPLEXITY, 2010, 26 (05) : 455 - 489
  • [3] An irregular grid method for solving high-dimensional problems in finance
    Berridge, S
    Schumacher, H
    [J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 510 - 519
  • [4] DECIDING THE DIMENSION OF EFFECTIVE DIMENSION REDUCTION SPACE FOR FUNCTIONAL AND HIGH-DIMENSIONAL DATA
    Li, Yehua
    Hsing, Tailen
    [J]. ANNALS OF STATISTICS, 2010, 38 (05): : 3028 - 3062
  • [5] Solving High-Dimensional Multi-Objective Optimization Problems with Low Effective Dimensions
    Qian, Hong
    Yu, Yang
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 875 - 881
  • [6] An irregular grid method for high-dimensional free-boundary problems in finance
    Berridge, S
    Schumacher, JM
    [J]. FUTURE GENERATION COMPUTER SYSTEMS, 2004, 20 (03) : 353 - 362
  • [7] Fusion of effective dimension reduction and discriminative dictionary learning for high-dimensional classification
    Wang, Shuang-xi
    Ge, Hong-wei
    Gou, Jian-ping
    Ou, Wei-hua
    Yin, He-feng
    Su, Shu-zhi
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 99
  • [8] DIMENSION MEASUREMENT ON HIGH-DIMENSIONAL SYSTEMS
    GERSHENFELD, NA
    [J]. PHYSICA D, 1992, 55 (1-2): : 135 - 154
  • [9] Optimizing High-dimensional Learner with Low-Dimension Action Features
    Wei, Wenxia
    Xu, Liyang
    Li, Minglong
    Yi, Xiaodong
    Tang, Yuhua
    [J]. 2019 12TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2019), 2019, : 31 - 34
  • [10] Multilevel dimension reduction Monte-Carlo simulation for high-dimensional stochastic models in finance
    Dang, Duy-Minh
    Xu, Qifan
    Wu, Shangzhe
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 1583 - 1592