Abstract
Theoretical formulae are obtained for estimating the discrepancy of a certain class of equidistributed sequences. Earlier results ofHalton andZaremba are generalized to arbitrary radix. The new discrepancy formulae are exact but more tractable than previously known versions. Significantly improved error-bounds for Quasi-Monte Carlo numerical integration result.
Similar content being viewed by others
References
Halton, J. H., andS. K. Zaremba: The extreme andL 2 discrepancies of some plane sets. Mh. Math.73, 316–328 (1969).
Halton, J. H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Num. Math.2, 84–90 (1960).
Roth, K. F.: On irregularities of distribution. Mathematika1, 73–79 (1954).
Halton, J. H.: A retrospective and prospective survey of the Monte Carlo method. SIAM Review12, 1–63 (1970).
Warnock, T. T.: Computational Investigations of Low-Discrepancy Point Sets. Applications of Number Theory to Numerical Analysis, p. 319–343. New York: Academic Press. 1972.
Halton, J. H.: Estimating the Accuracy of Quasi-Monte Carlo Integration. Applications of Number Theory to Numerical Analysis, p. 345–360. New York: Academic Press. 1972.
Zaremba, S. K.: The mathematical basis of Monte Carlo and quasi-Monte Carlo methods. SIAM Review10, 303–314 (1968).
Zaremba, S. K.: Good lattice points in the sense of Hlawka and Monte-Carlo integration. Mh. Math.72, 264–269 (1968).
Author information
Authors and Affiliations
Additional information
This work was performed at the University of Wisconsin, Madison, USA, with the support of the National Science Foundation.
Rights and permissions
About this article
Cite this article
White, B.E. Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix. Monatshefte für Mathematik 80, 219–229 (1975). https://doi.org/10.1007/BF01319918
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01319918