Loading...
Construction of Good Rank-1 Lattice Rules Based on the Weighted Star Discrepancy
Abstract
The ‘goodness’ of a set of quadrature points in [0, 1]d may be measured by the weighted star discrepancy. If the weights for the weighted star discrepancy are summable, then we show that for n prime there exist n-point rank-1 lattice rules whose weighted star discrepancy is O(n−1+δ) for any δ>0, where the implied constant depends on δ and the weights, but is independent of d and n. Further, we show that the generating vector z for such lattice rules may be obtained using a component-by-component construction. The results given here for the weighted star discrepancy are used to derive corresponding results for a weighted Lp discrepancy.
Type
Conference Contribution
Type of thesis
Series
Citation
Joe, S.(2006). Construction of Good Rank-1 Lattice Rules Based on the Weighted Star Discrepancy. In H. Niederreiter & D. Talay (Eds), Monte Carlo and Quasi-Monte Carlo Methods 2004 (pp. 181-196). Proceedings of the Sixth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing and of the Second International Conference on Monte Carlo and Probabilistic Methods for Partial Differential Equations. Berlin, Germany: Springer.
Date
2006
Publisher
Springer, Berlin
Degree
Supervisors
Rights
This is an author’s version of a paper published in Monte Carlo and Quasi-Monte Carlo Methods 2004. ©2006 Springer.