Skip to main content

A method for exact calculation of the discrepancy of low-dimensional finite point sets I

Abstract

In the present paper the formulas of exactly calculating the discrepancy of 2-and 3-dimensional finite point sets are explicitly given only in terms of the components of points.

This is a preview of subscription content, access via your institution.

References

  1. L. De Clerck, A Method for Exact Calculation of the Star-discrepancy of Plane Sets Applied to the Sequences of Hammersley. Mh. Math.101 (1986), 261–278.

    Article  MATH  Google Scholar 

  2. L.K. Hua andY. Wang, Applications of Number Theory to Numerical Analysis. Springer-Verlag New York 1981.

    MATH  Google Scholar 

  3. L. Kuipers andH. Niederreiter, Uniform Distribution of Sequences. John Wiley & Sons Inc. New York 1974.

    MATH  Google Scholar 

  4. H. Niederreiter, Methods for Estimating Discrepancy. In: Applications of Number Theory to Numerical Analysis (ed. by S.K. Zaremba). Academic Press New York-London 1972.

    Google Scholar 

  5. H. Niederreiter, Discrepancy and Convex Programming. Ann. Mat. Pura Appl.93 (1972), 89–97.

    Article  MATH  MathSciNet  Google Scholar 

  6. H. Niederreiter, Quasi-Monte Carlo Methods and Pseudo-random Numbers. Bull. AMS84 (1978), 957–1041.

    Article  MATH  MathSciNet  Google Scholar 

  7. J.E.H. Shaw, A Quasirandom Approach to Integration in Bayesian Statistics. Ann. Statistics16 (1988), 895–914.

    Article  MATH  Google Scholar 

  8. Y. Wang andK. Fan, Number Theoretic Method in Applied Statistics I, II. Chin. Ann. Math.11B (1990), 51–65, 384-394.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Bundschuh, P., Zhu, Y. A method for exact calculation of the discrepancy of low-dimensional finite point sets I. Abh.Math.Semin.Univ.Hambg. 63, 115–133 (1993). https://doi.org/10.1007/BF02941337

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02941337

Keywords

  • Exact Calculation
  • Finite Sequence
  • Elementary Operation
  • Finite Point
  • Multidimensional Analogue