Gaussian limits for discrepancies I. Asymptotic results

Computer Physics Communications

Volumn 107, Issue 1-3, 1997, Pages 1-20

  Van Hameren, André ^a   Kleiss, Ronald ^a   Hoogland, Jiri ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; THEOREM PROVING;

CENTRAL LIMIT THEOREMS; GAUSSIAN LIMITS;

NATURAL SCIENCES COMPUTING;

EID: 0031357963     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(97)00105-7     Document Type: Article

References (20)

1. L. Kuipers, H. Niederreiter, Uniform Distribution of Sequences (Wiley, New York, 1974). R.F. Tichy, M. Drmota, Sequences, Discrepancies and Applications (Springer, Berlin, 1997).
2. L. Kuipers, H. Niederreiter, Uniform Distribution of Sequences (Wiley, New York, 1974). R.F. Tichy, M. Drmota, Sequences, Discrepancies and Applications (Springer, Berlin, 1997).
3. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods (SIAM, Philadelphia, PA, 1992).
4. P. Zinterhof, Über einige Abschätzungen bei der Approximation von Funktionen met Gleichverteilungsmethoden, Sitzungsber. Österr. Akad. Wiss. Math.-Natur. Kl.II 185 (1976) 121-132; P. Hellekalek, Correlations between pseudorandom numbers: theory and numerical practice, Proc. 1st Salzburg Minisymposium on Pseudorandom Number Generation and Quasi-Monte Carlo Methods, P. Hellekalek, G. Larcher, P. Zinterhof, eds. (Salzburg, 1994).
5. P. Zinterhof, Über einige Abschätzungen bei der Approximation von Funktionen met Gleichverteilungsmethoden, Sitzungsber. Österr. Akad. Wiss. Math.-Natur. Kl.II 185 (1976) 121-132; P. Hellekalek, Correlations between pseudorandom numbers: theory and numerical practice, Proc. 1st Salzburg Minisymposium on Pseudorandom Number Generation and Quasi-Monte Carlo Methods, P. Hellekalek, G. Larcher, P. Zinterhof, eds. (Salzburg, 1994).
6. R. Kleiss, Average-case complexity distributions: a generalization of the Woźniakowski lemma for multidimensional numerical integration, Comput. Phys. Commun. 71 (1992) 39-53.
7. F. James, J. Hoogland, R. Kleiss, Multidimensional sampling for simulation and integration: measures, discrepancies and quasi-random numbers, Comput. Phys. Commun. 99 (1997) 180-220.
8. H. Woźniakoski, Average-case complexity of multivariate integration, Bull. AMS 24 (1991) 185-194.
9. S. Paskov, Average-case complexity of multivariate integration for smooth functions, J. Complexity 9 (1993) 291-312.
10. S. Tezuka, Polynomial arithmetic analogue of Halton sequences, ACM Trans. Modeling & Computer Simulation 3 (1993) 99-107; S. Ninomiya, S. Tezuka, Toward real-time pricing of complex financial derivatives, Appl. Math. Finance 3 (1996) 1-20.
11. S. Tezuka, Polynomial arithmetic analogue of Halton sequences, ACM Trans. Modeling & Computer Simulation 3 (1993) 99-107; S. Ninomiya, S. Tezuka, Toward real-time pricing of complex financial derivatives, Appl. Math. Finance 3 (1996) 1-20.
12. J.K. Hoogland, Radiative corrections, Quasi-Monte Carlo and Discrepancy, Ph.D. thesis (University of Amsterdam, Amsterdam, 1996).
13. J. Hoogland, R. Kleiss, Discrepancy-based error estimates for Quasi-Monte Carlo. I. General formalism, Comput. Phys. Commun. 98 (1996) 111-127.
14. J. Hoogland, R. Kleiss, Discrepancy-based error estimates for Quasi-Monte Carlo. II. Results for one dimension, Comput. Phys. Commun. 98 (1996) 128-136.
15. J. Hoogland, R. Kleiss, Discrepancy-based error estimates for Quasi-Monte Carlo. III. Error distributions and central limits, Comput. Phys. Commun. 101 (1997) 21-30.
16. H. Leeb, Weak limits for diaphony, Proc. 2nd Int. Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter, P. Hellekalek, G. Larcher, P. Zinterhof, eds., Lecture Notes in Statistics (Springer, Berlin), to appear.
17. M. Berblinger, Ch. Schlier, T. Weiss, Monte Carlo integration with quasi-random numbers: experience with discontinuous integrands, Comput. Phys. Commun. 99 (1997) 151-162.
18. A. van Hameren, J. Hoogland, R. Kleiss, Gaussian limits for discrepancies. II. Sub-leading corrections and the curse of dimensionality, in preparation.
19. G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers (Oxford, 1988).
20. M. Loève, Probability Theory, 3rd ed. (Van Nostrand, Princeton, NJ, 1963).