Variance reduction via lattice rules

被引:95
|
作者
L'Ecuyer, P [1 ]
Lemieux, C [1 ]
机构
[1] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada
关键词
simulation; variance reduction; quasi-Monte Carlo; low discrepancy; lattice rules;
D O I
10.1287/mnsc.46.9.1214.12231
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This is a review article on lattice methods for multiple integration over the unit hypercube, with a variance-reduction viewpoint. It also contains some new results and ideas. The aim is to examine the basic principles supporting these methods and how they can be used effectively for the simulation models that are typically encountered in the area of management science. These models can usually be reformulated as integration problems over the unit hypercube with a large (sometimes infinite) number of dimensions. We examine selection criteria for the lattice rules and suggest criteria which take into account the quality of the projections of the lattices over selected low-dimensional subspaces. The criteria are strongly related to those used for selecting linear congruential and multiple recursive random number generators. Numerical examples illustrate the effectiveness of the approach.
引用
收藏
页码:1214 / 1235
页数:22
相关论文
共 50 条
  • [21] MULTILEVEL COMPOSITE STOCHASTIC OPTIMIZATION VIA NESTED VARIANCE REDUCTION
    Zhang, Junyu
    Xiao, Lin
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (02) : 1131 - 1157
  • [22] BOUNDING THE SUM OF SQUARE ROOTS VIA LATTICE REDUCTION
    Cheng, Qi
    Meng, Xianmeng
    Sun, Celi
    Chen, Jiazhe
    [J]. MATHEMATICS OF COMPUTATION, 2010, 79 (270) : 1109 - 1122
  • [23] Sparse quadratic classification rules via linear dimension reduction
    Gaynanova, Irina
    Wang, Tianying
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2019, 169 : 278 - 299
  • [24] Total-variance reduction via thresholding: Application to cepstral analysis
    Stoica, Petre
    Sandgren, Niclas
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (01) : 66 - 72
  • [25] Reduction of Value-at-Risk bounds via independence and variance information
    Puccetti, Giovanni
    Russchendorf, Ludger
    Small, Daniel
    Vanduffel, Steven
    [J]. SCANDINAVIAN ACTUARIAL JOURNAL, 2017, (03) : 245 - 266
  • [26] REDUCTION OF VARIANCE FOR GAUSSIAN DENSITIES VIA RESTRICTION TO CONVEX-SETS
    KANTER, M
    PROPPE, H
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 1977, 7 (01) : 74 - 81
  • [27] Variance reduction for additive functionals of Markov chains via martingale representations
    Belomestny, D.
    Moulines, E.
    Samsonov, S.
    [J]. STATISTICS AND COMPUTING, 2022, 32 (01)
  • [28] Variance reduction for additive functionals of Markov chains via martingale representations
    D. Belomestny
    E. Moulines
    S. Samsonov
    [J]. Statistics and Computing, 2022, 32
  • [29] THE NUMBER OF LATTICE RULES
    LYNESS, JN
    SOREVIK, T
    [J]. BIT, 1989, 29 (03): : 527 - 534
  • [30] Notes on lattice rules
    Lyness, JN
    [J]. JOURNAL OF COMPLEXITY, 2003, 19 (03) : 321 - 331