Abstract
The concept of weighted discrepancy of sequences was introduced by Sloan and Woźniakowski when they proved a general form of a Koksma–Hlawka inequality for the numerical integration of functions. This version takes imbalances in the “importance” of the projections of the integrand into account.
In this paper we give estimates for the weighted discrepancy of several important point sets. Further we carry out various (high-dimensional) numerical integration experiments and we compare the results with the error bounds provided by the generalized Koksma–Hlawka inequality and by the estimates for the weighted discrepancy. Finally we discuss various consequences.
Similar content being viewed by others
REFERENCES
S. Heinrich, E. Novak, G. Wasilkowski, and H. Wozniakowski, The inverse of the star-discrepancy depends linearly on the dimension, Acta Arith., 96 (2001), pp. 279-302.
P. Hellekalek, and G. Larcher, (editors), Random and Quasi-Random Point Sets, Vol. 138, Lecture Notes in Statistics, Springer-Verlag, New York, 1998.
L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley-Interscience, New York, 1974.
B. Moskowitz and R. E. Calfisch, Smoothness and dimension reduction in quasi-Monte Carlo methods, J. Math. Comp. Modeling, 23 (1996), pp. 37-54.
H. Niederreiter, Point Sets and Sequences with Small Discrepancy, Monatsh. Math., 104 (1987), pp. 273-337.
H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, No. 63 in CBMS-NSF Series in Applied Mathematics, SIAM, Philadelphia, PA, 1992.
H. Niederreiter and C. P. Xing, Nets, (t, s)-sequences, and algebraic geometry, in [2], pp. 267-302.
I. H. Sloan and H. Wozniakowski, An intractability result for multiple integration. Math. Comp., 66 (1997), pp. 1119-1124.
I. H. Sloan and H. Wozniakowski, When are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? J. Complexity 14 (1998), pp. 1-33.
G. Wasilkowski and H. Wozniakowski, Tractability of approximation and integration for weighted tensor product problems over unbounded domains, in Monte Carlo and Quasi-Monte Carlo Methods 2000, K.-T. Fang, F. J. Hickernell, and H. Niederreiter, eds., Springer-Verlag, Berlin, 2002. pp. 497-522.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Larcher, G., Pillichshammer, F. & Scheicher, K. Weighted Discrepancy and High-Dimensional Numerical Integration. BIT Numerical Mathematics 43, 123–137 (2003). https://doi.org/10.1023/A:1023605123264
Issue Date:
DOI: https://doi.org/10.1023/A:1023605123264