Quasi-Monte Carlo methods with applications in finance

被引:0
|
作者
Pierre L’Ecuyer
机构
[1] Université de Montréal,DIRO
来源
Finance and Stochastics | 2009年 / 13卷
关键词
Monte Carlo; Quasi-Monte Carlo; Variance reduction; Effective dimension; Discrepancy; Hilbert spaces; 65C05; 68U20; 91B28; C15; C63;
D O I
暂无
中图分类号
学科分类号
摘要
We review the basic principles of quasi-Monte Carlo (QMC) methods, the randomizations that turn them into variance-reduction techniques, the integration error and variance bounds obtained in terms of QMC point set discrepancy and variation of the integrand, and the main classes of point set constructions: lattice rules, digital nets, and permutations in different bases. QMC methods are designed to estimate s-dimensional integrals, for moderate or large (perhaps infinite) values of s. In principle, any stochastic simulation whose purpose is to estimate an integral fits this framework, but the methods work better for certain types of integrals than others (e.g., if the integrand can be well approximated by a sum of low-dimensional smooth functions). Such QMC-friendly integrals are encountered frequently in computational finance and risk analysis. We summarize the theory, give examples, and provide computational results that illustrate the efficiency improvement achieved. This article is targeted mainly for those who already know Monte Carlo methods and their application in finance, and want an update of the state of the art on quasi-Monte Carlo methods.
引用
收藏
页码:307 / 349
页数:42
相关论文
共 50 条
  • [21] Quasi-Monte Carlo methods for Choquet integrals
    Nakano, Yumiharu
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 287 : 63 - 66
  • [22] Quasi-Monte Carlo methods for the Kou model
    Baldeaux, Jan
    [J]. MONTE CARLO METHODS AND APPLICATIONS, 2008, 14 (04): : 281 - 302
  • [23] Nonlinear filtering with quasi-Monte Carlo methods
    Daum, F
    Huang, J
    [J]. SIGNAL AND DATA PROCESSING OF SMALL TARGETS 2003, 2003, 5204 : 458 - 479
  • [24] Quasi-Monte Carlo methods for elliptic BVPs
    Mascagni, M
    Karaivanova, A
    Hwang, CO
    [J]. MONTE CARLO AND QUASI-MONTE CARLO METHODS 2002, 2004, : 345 - 355
  • [25] Monte Carlo and quasi-Monte Carlo methods for Dempster's rule of combination
    Salehy, Nima
    Okten, Giray
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 145 : 163 - 186
  • [26] Monte Carlo and Quasi-Monte Carlo for Statistics
    Owen, Art B.
    [J]. MONTE CARLO AND QUASI-MONTE CARLO METHODS 2008, 2009, : 3 - 18
  • [27] How do path generation methods affect the accuracy of quasi-Monte Carlo methods for problems in finance?
    Wang, Xiaoqun
    Tan, Ken Seng
    [J]. JOURNAL OF COMPLEXITY, 2012, 28 (02) : 250 - 277
  • [28] Monte Carlo extension of quasi-Monte Carlo
    Owen, AB
    [J]. 1998 WINTER SIMULATION CONFERENCE PROCEEDINGS, VOLS 1 AND 2, 1998, : 571 - 577
  • [29] Analyticity of parametric elliptic eigenvalue problems and applications to quasi-Monte Carlo methods
    Van Kien Nguyen
    [J]. COMPLEX VARIABLES AND ELLIPTIC EQUATIONS, 2024, 69 (01) : 1 - 21
  • [30] Enhanced quasi-Monte Carlo methods with dimension reduction
    Imai, J
    Tan, KS
    [J]. PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 1502 - 1510