Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Extensible Lattice Sequences for Quasi-Monte Carlo Quadrature
SIAM Journal on Scientific Computing
Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
SIAM Journal on Numerical Analysis
The existence of good extensible rank-1 lattices
Journal of Complexity
On the convergence rate of the component-by-component construction of good lattice rules
Journal of Complexity
Searching for extensible Korobov rules
Journal of Complexity
Constructing Embedded Lattice Rules for Multivariate Integration
SIAM Journal on Scientific Computing
On obtaining higher order convergence for smooth periodic functions
Journal of Complexity
Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
Journal of Complexity - Special issue: Algorithms and complexity for continuous problems Schloss Dagstuhl, Germany, September 2004
Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration
Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration
Hi-index | 0.00 |
Quasi-Monte Carlo integration rules, which are equal-weight sample averages of function values, have been popular for approximating multivariate integrals due to their superior convergence rate of order close to 1/N or better, compared to the order $1/\sqrt{N}$ of simple Monte Carlo algorithms. For practical applications, it is desirable to be able to increase the total number of sampling points N one or several at a time until a desired accuracy is met, while keeping all existing evaluations. We show that although a convergence rate of order close to 1/N can be achieved for all values of N (e.g., by using a good lattice sequence), it is impossible to get better than order 1/N convergence for all values of N by adding equally-weighted sampling points in this manner. We then prove that a convergence of order N 驴驴驴驴 for 驴驴驴1 can be achieved by weighting the sampling points, that is, by using a weighted compound integration rule. We apply our theory to lattice sequences and present some numerical results. The same theory also applies to digital sequences.