Sequences with low discrepancy and pseudo-random numbers: Theoretical results and numerical tests

Journal of Statistical Computation and Simulation

Volumn 56, Issue 2, 1997, Pages 163-188

  Pagès, Gilles ^a,b   Xiao, Yi Jun ^c,d  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

^c UNIVERSITÉ PARIS EST   (France)

^d UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

Author keywords

Diaphony; Discrepancy; Monte Carlo method

Indexed keywords

EID: 0031526666     PISSN: 00949655     EISSN: None     Source Type: Journal    
DOI: 10.1080/00949659708811786     Document Type: Article

References (36)

1. Ben Alaya, M. (1993) On the simulation of expectations of random variables depending on a stopping time, Stochastic Analysis and Application, 11, no2.
2. Billingsley, P. (1968) Convergence of Probability Measures, New-York, Wiley, 253p.
3. Bouleau, N. (1990) On Effective Computation of Expectations in Large or Infinite Dimensions, Journal of Computational and Applied Mathematics, 31, pp. 23-34.
4. Bouleau, N., Pagès, G. and Xiao, Y. J. (1990) Extension des méthodes de Monte-Carlo accélérées, Rapport de recherche du contrat DRET/CERMA (opération no88/142), 158p.
5. Braaten, E. and Weller, G. (1979) An improved Low-Discrepancy Sequence for Multidimensional Quasi-Monte Carlo Integration, Journal of Computational Physics, 33, pp. 249-258.
6. Bratley, P. and Fox, B. L. (1986) Algorithm 659: Implementing Sobol's Quasi random Sequence Generator, AMC Transactions on Mathematical Software, 12, no4, pp. 363-376.
7. Chaix, H. and Faure, H. Discrépance et diaphonie des suites de Van der Corput généralisées (II), Comptes-Rendus de l'Académie des Sciences de Paris, Série I, 310, pp. 315-320.
8. Chaix, H. and Faure, H. (1991) Discrépance et diaphonie des suites de Van der Corput généralisées (III), Comptes-Rendus de l'Académie des Sciences de Paris, Série I, 313, pp. 575-579.
9. Chung, K. L. (1949) An estimate concerning the Kolmogoroff limit distribution, Trans. Amer. Math. Soc., 67, pp. 36-50.
10. Dacunha-Castelle, D. and Duflo, M. (1986) Probabilités, Problèmes à temps mobile, Paris, Masson & 1983, New-York, Springer.
11. Faure, H. (1981) Discrépance associée à un Système de Numération (en dimension un), Bull. Soc. Math de France, 109, pp. 143-182.
12. Faure, H. (1982) Discrépance associée à un Système de Numération (en dimensionun), Acta Arithmetics, XLI, pp. 337-361.
13. Faure, H. and Xiao, I. J. (1994) Volume-discrepancy estimates in one and two dimensions, submitted to Mathematical and Computer Modelling.
14. Fox, B. L. (1986) Algorithm 647: Implementation and Relative Efficiency of Quasi-Random Sequence Generators, ACM Transactions on Mathematical Software, 12, no4, pp. 363-376.
15. Keng, H. L. and Yuan, W. (1981) Application of Number Theory to Numerical Analysis, Beijing, Springer-Verlag and Science Press, 241p.
16. Kiefer, J. (1961) On large deviations of the empiric d.f. of vector chance variable and a law of the interated logarithm, Pacific J. Math., 11, pp. 649-660.
17. Kuipers, L. and Niederreiter, H. (1974) Uniform distribution of Sequences, New-York, Wiley, 390p.
18. Lapeyre, B. and Pagès, G. (1989) Familles of suites à discrépance faible obtenues par itérations de transformation de [0, 1], Comptes-Rendus de l, Académie des Sciences de Paris, Série I, 308, pp. 507-509.
19. Lapeyre, B., Pagès, G. and Sab, K. (1990) Sequences with low discrepancy: generalization and application to Robbins-Monro algorithm, Statistics, 21, no2, pp. 251-272.
20. Niederreiter, H. (1978) Quasi-Monte Carlo methods and pseudo-random numbers (survey), Bull. of the American Math. Soc., 84, pp. 957-1041.
21. Niederreiter, H. (1992) Random Number Generation and Quasi-Monte carlo Methods, CBMS-NSF regional conferences series in Applied mathematics, SMAI. Philadelphia.
22. Pagès, G. (1988) Sur quelques problèmes de convergence. Thèse de l'Université Paris VI, 167p.
23. Pagès, G. (1992) Van der Corput sequences, Kakutani transform and one-dimensional numerical integration, Journal of Computational and Applied Mathematics, 44, pp. 21-39
24. Pagès, G. and Xiao, I. J. (1991) Sequences with low discrepancy and pseudo-random numbers: theoretical remarks and numerical tests, pré-print du Lamm, 29p.
25. Pagès, G. (1992) Voronoï tesseleation, Space Quantization algorithms and Numerical Integration, Proceedings of the ESANN 93, M. Verleysen éd., Editions D Facto (ISBN 2-9600049-0-5), Bruxelles, 1993, p. 221-228 (developed in a currently submitted paper).
26. Proinov, P. D. (1986) On irregularities of distribution, Comptes-rendus de l'Académie bulgare des Sciences, 39, no9.
27. k, Manuscripta Mathematica, 11, p. 291-303.
28. Sarkar, P. K. and Prasad, M. A. (1987) A Comparative Study of Pseudo and Quasi-Random Sequences for the Solution of Integral Equations, Journal of Computational Physics, 68, pp. 66-68.
29. Sedgewick, R. (1988) Algorithms, New-York, Addison-Wesley, 552p.
30. Sobol', I. M. (1974) Infinite-dimensional uniformly distributed sequences in Numerical Mathematics, Pre-print no22, Inst. Prikl. Math. Akad. Nauk., Moscow (in Russian).
31. Sobol', I. M. and Nuzhdin, O. V. (1991) A New Measure of Irregularity of Distribution, Journal of Number Theory, 39, no3, pp. 367-373.
32. Warnock, T. (1972) Computational investigations of low-disrepancy points sets, Applications of Number Theory to Numerical Analysis, S. K. Zaremba ed., Academic Press. New-York, pp. 319-343.
33. Xiao, Y. J. (1990) Contributions aux méthodes arithmétiques pour la simulation accélérée, Thèse de l'Ecole Nationale des Ponts et Chaussées, Paris, 110p.
34. Xiao, Y. J. (1990) Suites équiréparties associées aux automorphismes du tore, Comptes-Rendus de l'Académie des Sciences de Paris, Série I, 317, pp. 579-582.
35. Zaremba, S. K. (1968) Some applications of multidimensional integration by parts, Ann. Polon. Math. Appl., 21, pp. 85-96.
36. Zinterholf, P. (1976) Uber einige Abschätzungen bei der Approximation von Funktionen mit Gleichverteilungsmethoden, S. B Akad. Wiss. Math. Naturwiss. abt. II, 185, pp. 121-132.