On the discrepancy of some hybrid sequences

Acta Arithmetica

Volumn 138, Issue 4, 2009, Pages 373-398

  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; Linear congruential sequence; N ; Quasi monte Carlo method; Sequence

Indexed keywords

EID: 70349647738     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa138-4-8     Document Type: Article

References (34)

1. A. Baker, On some diophantine inequalities involving the exponential function,.Canad. J. Math. 17 (1965), 616-626.
2. J. Bourgain, Mordell's exponential sum estimate revisited, J. Amer. Math. Soc. 18(2005), 477-499.
3. M. Drmota and R. F. Tichy, Sequences, Discrepancies and Applications, Lecture Notes in Math. 1651, Springer, Berlin, 1997.
4. J. Eichenauer-Herrmann, E. Herrmann, and S. Wegenkittl, A survey of quadratic and inversive congruential pseudorandom numbers, in: Monte Carlo and Quasi- Monte Carlo Methods 1996, H. Niederreiter et al. (eds.), Lecture Notes in Statist. 127, Springer, New York, 1998, 66-97.
5. J. E. Gentle, Random Number Generation and Monte Carlo Methods, 2nd ed., Springer, New York, 2003.
6. J. H. Halton, On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, Numer. Math. 2 (1960), 84-90; Berichtigung, ibid., 196.
7. Berichtigung, ibid., 196.
8. E. Hlawka, Punktionen von beschränkter Variation in der Theorie der Gleichver̀teilung, Ann. Mat. Pura Appl. (4) 54 (1961), 325-333.
9. -, Uniform distribution modulo 1 and numerical analysis, Compos. Math. 16 (1964),.92-105.
10. L. K. Hua and Y. Wang, Applications of Number Theory to Numerical Analysis,.Springer, Berlin, 1981.
11. D. E. Knuth, The Art of Computer Programming, Vol.2: Seminumerical Algorithms,.3rd ed., Addison-Wesley, Reading, MA, 1998.
12. L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley, New York, 1974; reprint, Dover Publications, Mineola, NY, 2006.
13. S. Lang, Introduction to Diophantine Approximations, Addison-Wesley, Reading,.MA, 1966.
14. D. H. Lehmer, Mathematical methods in large-scale computing units, in: Proc. 2nd Sympos. on Large-Scale Digital Calculating Machinery (Cambridge, MA, 1949), Harvard Univ. Press, Cambridge, MA, 1951, 141-146.
15. H. Niederreiter, Methods for estimating discrepancy, in: Applications of Number Theory to Numerical Analysis, S. K. Zaremba (ed.), Academic Press, New York, 1972, 203-236.
16. -, Application of diophantine approximations to numerical integration, in: Diophantine Approximation and Its Applications, C. F. Osgood (ed.), Academic Press, New York, 1973, 129-199.
17. -, On the distribution of pseudo-random numbers generated by the linear congru-ential method. III, Math. Comp. 30 (1976), 571-597.
18. -, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), 957-1041.
19. -, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
20. -, On a new class of pseudorandom numbers for simulation methods, J. Comput. Appl. Math. 56 (1994), 159-167.
21. -, New developments in uniform pseudorandom number and vector generation, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue (eds.), Lecture Notes in Statist. 106, Springer, New York, 1995, 87-120.
22. -, High-dimensional numerical integration, in: Applied Mathematics Entering the 21st Century-Invited Talks from the ICIAM 2003 Congress, J. M. Hill and R. Moore (eds.), Proc. Appl. Math. 116, SIAM, Philadelphia, 2004, 337-351.
23. H. Niederreiter and J. Rivat, On the correlation of pseudorandom numbers generated by inversive methods, Monatsh. Math. 153 (2008), 251-264.
24. -,-, On the Gowers norm of pseudorandom binary sequences, Bull. Austral. Math. Soc. 79 (2009), 259-271.
25. H. Niederreiter, J. Rivat, and A. Sárközy, Pseudorandom sequences of binary vectors, Acta Arith. 133 (2008), 109-125.
26. H. Niederreiter and I. E. Shparlinski, Recent advances in the theory of nonlinear pseudorandom number generators, in: Monte Carlo and Quasi-Monte Carlo Methods 2000, K.-T. Fang et al. (eds.), Springer, Berlin, 2002, 86-102.
27. H. Niederreiter and I. E. Shparlinski, Recent advances in the theory of nonlinear pseudorandom number generators, in: Monte Carlo and Quasi-Monte Carlo Methods 2000, K.-T. Fang et al. (eds.), Springer, Berlin, 2002, 86-102. [ 26] H. Niederreiter and A. Winterhof, On the structure of inversive pseudorandom number generators, in: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, S. Boztaş, and H. F. Lu (eds.), Lecture Notes in Comput. Sci. 4851, Springer, Berlin, 2007, 208-216.
28. H. Niederreiter and C. P. Xing, Rational Points on Curves over Finite Fields: Theory and Applications, Cambridge Univ. Press, Cambridge, 2001.
29. G. Ökten, A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications, Monte Carlo Methods Appl. 2 (1996), 255-270.
30. -, Applications of a hybrid-Monte Carlo sequence to option pricing, in: Monte Carlo and Quasi-Monte Carlo Methods 1998, H. Niederreiter and J. Spanier (eds.), Springer, Berlin, 2000, 391-406.
31. G. Ökten, B. Tuffin, and V. Burago, A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance, J. Complexity 22 (2006), 435-458
32. W. M. Schmidt, Simultaneous approximation to algebraic numbers by rationals, Acta Math. 125 (1970), 189-201.
33. J. Spanier, Quasi-Monte Carlo methods for particle transport problems, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue (eds.), Lecture Notes in Statist. 106, Springer, New York, 1995, 121-148.
34. J. Spanier and L. M. Li, Quasi-Monte Carlo methods for integral equations, in: Monte Carlo and Quasi-Monte Carlo Methods 1996, H. Niederreiter et al. (eds.), Lecture Notes in Statist. 127, Springer, New York, 1998, 398-414.