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 条
  • [41] On total-variance reduction via thresholding-based spectral analysis
    Stoica, Petre
    Sandgren, Niclas
    [J]. 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 2456 - 2459
  • [42] Near-Optimal Offline Reinforcement Learning via Double Variance Reduction
    Yin, Ming
    Bai, Yu
    Wang, Yu-Xiang
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [43] Stochastic quasi-gradient methods: variance reduction via Jacobian sketching
    Robert M. Gower
    Peter Richtárik
    Francis Bach
    [J]. Mathematical Programming, 2021, 188 : 135 - 192
  • [44] Stochastic quasi-gradient methods: variance reduction via Jacobian sketching
    Gower, Robert M.
    Richtarik, Peter
    Bach, Francis
    [J]. MATHEMATICAL PROGRAMMING, 2021, 188 (01) : 135 - 192
  • [45] Large-scale k-means clustering via variance reduction
    Zhao, Yawei
    Ming, Yuewei
    Liu, Xinwang
    Zhu, En
    Zhao, Kaikai
    Yin, Jianping
    [J]. NEUROCOMPUTING, 2018, 307 : 184 - 194
  • [46] Response variance reduction of a nonlinear mechanical system via sliding mode control
    Sun, JQ
    Xu, Q
    [J]. JOURNAL OF VIBRATION AND ACOUSTICS-TRANSACTIONS OF THE ASME, 1998, 120 (03): : 801 - 805
  • [47] Interference Reduction in Multicarrier CDMA Via Blind Minimum Variance Multiuser Detector
    Litchfield, Charan
    [J]. 2019 IEEE SOUTHEASTCON, 2019,
  • [48] Variance Reduction via Accelerated Dual Averaging for Finite-Sum Optimization
    Song, Chaobing
    Jinag, Yong
    Ma, Yi
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [49] Attribute Reduction for Information Systems via Strength of Rules and Similarity Matrix
    Eid, Mohsen
    Medhat, Tamer
    Ali, Manal E.
    [J]. Computer Systems Science and Engineering, 2023, 45 (02): : 1531 - 1544
  • [50] Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm
    Dick, Josef
    Goda, Takashi
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 382