Close-point spatial tests and their application to random number generators

Operations Research

Volumn 48, Issue 2, 2000, Pages 308-317

  L'écuyer, Pierre ^a   Cordeau, Jean François ^a   Simard, Richard ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; MATHEMATICAL TRANSFORMATIONS; POISSON DISTRIBUTION; RANDOM NUMBER GENERATION;

GOODNESS OF FIT TEST; SPATIAL STATISTICS;

STATISTICAL TESTS;

EID: 0342955480     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.48.2.308.12385     Document Type: Article

References (33)

1. Bickel, P. J., L. Breiman. 1983. Sums of functions of nearest neighbor distances, moment bounds, limit theorems and a goodness of fit test. Ann. Probab. 11(1), 185-214.
2. Bratley, P., B. L. Fox, L. E. Schrage. 1987. A Guide to Simulation. Second ed. Springer-Verlag, New York.
3. Cressie, N. 1993. Statistics for Spatial Data. Wiley, New York.
4. Durbin, J. 1973. Distribution Theory for Tests Based on the Sample Distribution Function. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia, PA.
5. Eichenauer-Herrmann, J. 1992. Inversive congruential pseudorandom numbers: A tutorial. Internal Statist. Reviews 60 167-176.
6. Fishman, G. S. 1996. Monte Carlo: Concepts, Algorithms, and Applications. Springer Series in Operations Research, Springer-Verlag, New York.
7. Hellekalek, P. 1995. Inversive pseudorandom number generators: Concepts, results, and links. In Proceedings of the 1995 Winter Simulation Conference. C. Alexopoulos, K. Kang, W. R. Lilegdon, and D. Goldsman (eds.) IEEE Press, 255-262.
8. Knuth, D. E. 1981. The Art of Computer Programming, Volume 2: Seminumerical Algorithms. Second ed. Addison-Wesley, Reading, MA.
9. Law, A. M., W. D. Kelton. 1991. Simulation Modeling and Analysis. Second ed. McGraw-Hill, New York.
10. L'Écuyer, P. 1988. Efficient and portable combined random number generators. Comm. ACM 31(6) 742-749, 774. (See also the correspondence in the same journal, 32, 8 (1989) 1019-1024.)
11. L'Écuyer, P. 1988. Efficient and portable combined random number generators. Comm. ACM 31(6) 742-749, 774. (See also the correspondence in the same journal, 32, 8 (1989) 1019-1024.)
12. _. 1992. Testing random number generators. In Proc. 1992 Winter Simulation Conference IEEE Press, 305-313.
13. _. 1994. Uniform random number generation. Ann. Oper. Res. 53 77-120.
14. _. 1996a. Combined multiple recursive random number generators. Oper. Res. 44(5) 816-822.
15. _. 1996b. Maximally equidistributed combined Tausworthe generators. Math. Computation 65(213) 203-213.
16. _. 1997. Bad lattice structures for vectors of non-successive values produced by some linear recurrences. INFORMS J. Comput. 9(1), 57-60.
17. _. 1999. A table of linear congruential generators of different sizes and good lattice structure. Math. Computation. 68 (225) 249-260.
18. _, F. Blouin, R. Couture. 1993. A search for good multiple recursive random number generators. ACM Trans. Modeling and Computer Simulation 3(2) 87-98.
19. Marsaglia, G. 1985. A current view of random number generators. In Computer Science and Statistics, Sixteenth Symposium on the Interface, Elsevier Science Publishers, North-Holland, Amsterdam, 3-10.
20. Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. Volume 63 of SIAM CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia, PA.
21. Preparata, F. P., M. I. Shamos. 1985. Computational Geometry: An Introduction. Texts and Monographs in Computer Science, Springer-Verlag, New York.
22. Pyke, R. 1959. The supremum and infimum of the Poisson process. Ann. Math. Statist. 30 568-576.
23. _. 1965. Spacings. J. Royal Statist. Soc. Series B 27 395-449.
24. Ripley, B. D. 1977. Modelling spatial patterns. J. Royal Statist. Soc. Series B 39 172-212.
25. _. 1987. Stochastic Simulation. Wiley, New York.
26. _. 1988. Statistical Inference for Spatial Processes. Cambridge University Press, New York.
27. _. 1990. Thoughts on pseudorandom number generators. J. Comput. Appl. Math. 31 153-163.
28. _, B. W. Silverman. 1978. Quick tests for spatial interaction. Biometrika 65(3) 641-642.
29. Saunders, R., G. M. Funk. 1977. Poisson limits for a clustering model of Strauss. J. Appl. Probab. 14 776-784.
30. m based on the weighted empirical distribution of certain nearest neighbor statistics. Ann. Statist. 11 1-12.
31. _. 1983b. An infinite-dimensional approximation for nearest neighbor goodness of fit tests. Ann. Statist. 11 13-24.
32. Silverman, B., T. Brown. 1978. Short distances, flat triangles and Poisson limits. J. Appl. Probab. 15 815-825.
33. Stephens, M. S. 1986. Tests for the uniform distribution. In Goodness-of-Fit Techniques. R. B. D'Agostino and M. S. Stephens (eds.) Marcel Dekker, New York and Basel, 331-366.