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 条
  • [1] Using lattice rules for variance reduction in simulation
    Lemieux, C
    L'Ecuyer, P
    [J]. PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 509 - 516
  • [2] Variance bounds and existence results for randomly shifted lattice rules
    Sinescu, Vasile
    L'Ecuyer, Pierre
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (13) : 3296 - 3307
  • [3] Variance Reduction in Monte Carlo Estimators via Empirical Variance Minimization
    Belomestny, D. V.
    Iosipoi, L. S.
    Zhivotovskiy, N. K.
    [J]. DOKLADY MATHEMATICS, 2018, 98 (02) : 494 - 497
  • [4] Variance Reduction in Monte Carlo Estimators via Empirical Variance Minimization
    D. V. Belomestny
    L. S. Iosipoi
    N. K. Zhivotovskiy
    [J]. Doklady Mathematics, 2018, 98 : 494 - 497
  • [5] Variance reduction for discretised diffusions via regression
    Belomestny, Denis
    Haefner, Stefan
    Nagapetyan, Tigran
    Urusov, Mikhail
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 458 (01) : 393 - 418
  • [6] Trimmed Statistical Estimation via Variance Reduction
    Aravkin, Aleksandr
    Davis, Damek
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (01) : 292 - 322
  • [7] Variance Reduction via Antithetic Markov Chains
    Neufeld, James
    Bowling, Michael
    Schuurmans, Dale
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 38, 2015, 38 : 708 - 716
  • [8] SEGA: Variance Reduction via Gradient Sketching
    Hanzely, Filip
    Mishchenko, Konstantin
    Richtarik, Peter
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [9] Variance reduction with practical all-to-all lattice propagators
    Endress, E.
    Pena, C.
    Sivalingam, K.
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2015, 195 : 35 - 48
  • [10] VARIANCE REDUCTION FOR LATTICE WALKS GROWN WITH MARKOV-CHAIN SAMPLING
    FRASER, SJ
    WINNIK, MA
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1979, 70 (01): : 575 - 580