Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences

Monatshefte fur Mathematik

Volumn 161, Issue 2, 2010, Pages 193-222

  Niederreiter, Harald ^a,b  

^a JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

^b UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Discrepancy; Halton sequence; Hybrid sequence; Inversive sequence; Kronecker sequence; Nonlinear congruential sequence; Quasi Monte Carlo method

Indexed keywords

EID: 77956010863     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00605-009-0150-y     Document Type: Article

References (32)

1. Baker A.: On some diophantine inequalities involving the exponential function. Can. J. Math. 17, 616-626 (1965).
2. Cochrane T.: Trigonometric approximation and uniform distribution modulo one. Proc. Am. Math. Soc. 103, 695-702 (1988).
3. Drmota M., Tichy R. F.: Sequences, Discrepancies and Applications. Lecture Notes in Mathematics, vol. 1651. Springer, Berlin (1997).
4. Eichenauer J., Grothe H., Lehn J.: Marsaglia's lattice test and non-linear congruential pseudo random number generators. Metrika 35, 241-250 (1988).
5. Eichenauer-Herrmann J.: Statistical independence of a new class of inversive congruential pseudorandom numbers. Math. Comp. 60, 375-384 (1993).
6. Erdös P., Turán P.: On a problem in the theory of uniform distribution, I, II. Indag. Math. 10, 370-378 (1948) 406-413.
7. Gnewuch M.: On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence. J. Complexity 25, 312-317 (2009).
8. Halton J. H.: On the efficiency of certain quasi-random sequences of points in evaluating multi- dimensional integrals. Numer. Math. 2, 84-90 (1960) 196.
9. Hellekalek P.: General discrepancy estimates: the Walsh function system. Acta Arith. 67, 209-218 (1994).
10. Hellekalek P.: General discrepancy estimates III: the Erdös-Turán-Koksma inequality for the Haar function system. Monatsh. Math. 120, 25-45 (1995).
11. Koksma J. F.: Some Theorems on Diophantine Inequalities. Scriptum No 5. Math Centrum, Amsterdam (1950).
12. Kuipers L., Niederreiter H.: Uniform Distribution of Sequences. Wiley, New York (1974) reprint, Dover, Mineola (2006).
13. Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997).
14. c. Ill. J. Math. 46, 185-197 (2002).
15. Montgomery H. L.: Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis. American Mathematical Society, Providence (1994).
16. Niederreiter H.: Application of diophantine approximations to numerical integration. In: Osgood, C. F. (eds) Diophantine Approximation and its Applications, pp. 129-199. Academic Press, New York (1973).
17. Niederreiter H.: The performance of k-step pseudorandom number generators under the uniformity test. SIAM J. Sci. Stat. Comput. 5, 798-810 (1984).
18. Niederreiter H.: Pseudozufallszahlen und die Theorie der Gleichverteilung. Sitzungsber Österr Akad Wiss Math-Naturw Kl Abt II 195, 109-138 (1986).
19. Niederreiter H.: Statistical independence of nonlinear congruential pseudorandom numbers. Monatsh. Math. 106, 149-159 (1988).
20. Niederreiter H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992).
21. Niederreiter H.: On a new class of pseudorandom numbers for simulation methods. J. Comp. Appl. Math. 56, 159-167 (1994).
22. Niederreiter H.: New developments in uniform pseudorandom number and vector generation. In: Niederreiter, H., Shiue, P. J.-S. (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol. 106, pp. 87-120. Springer, New York (1995).
23. Niederreiter, H.: On the discrepancy of some hybrid sequences. Acta Arith. (2009, in press).
24. Niederreiter H., Philipp W.: Berry-Esseen bounds and a theorem of Erdös and Turán on uniform distribution mod 1. Duke Math. J. 40, 633-649 (1973).
25. Niederreiter H., Rivat J.: On the correlation of pseudorandom numbers generated by inversive methods. Monatsh. Math. 153, 251-264 (2008).
26. Ökten G.: A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications. Monte Carlo Methods Appl. 2, 255-270 (1996).
27. Ökten G., Tuffin B., Burago V.: A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance. J. Complexity 22, 435-458 (2006).
28. Rivat J., Tenenbaum G.: Constantes d'Erdös-Turán. Ramanujan J. 9, 111-121 (2005).
29. Schmidt W. M.: Simultaneous approximation to algebraic numbers by rationals. Acta Math. 125, 189-201 (1970).
30. Spanier J.: Quasi-Monte Carlo methods for particle transport problems. In: Niederreiter, H., Shiue, P. J.-S. (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol. 106, pp. 121-148. Springer, New York (1995).
31. Szüsz, P.: On a problem in the theory of uniform distribution (Hungarian). In: Comptes Rendus du Premier Congrès des Mathématiciens Hongrois 1950, pp. 461-472. Akadémiai Kiadó, Budapest (1952).
32. Vaaler J. D.: Some extremal functions in Fourier analysis. Bull. Am. Math. Soc. (N. S.) 12, 183-216 (1985).