×
Niederreiter, Harald

Pseudo-random numbers and optimal coefficients. (English) Zbl 0366.65004

Adv. Math. 26, 99-181 (1977).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0366.65004

Cited in 6 Reviews
Cited in 46 Documents

MSC:

65C10 Random number generation in numerical analysis
11J70 Continued fractions and generalizations
11K06 General theory of distribution modulo \(1\)
68U20 Simulation (MSC2010)
Cite Review PDF
Full Text: DOI

References:

[1] Beyer, W. A., Lattice structure and reduced bases of random vectors generated by linear recurrences, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 361-370 · Zbl 0257.65099
[2] Beyer, W. A.; Roof, R. B.; Williamson, D., The lattice structure of multiplicative congruential pseudo-random vectors, Math. Comp., 25, 345-363 (1971) · Zbl 0269.65003
[3] Coveyou, R. R., Serial correlation in the generation of pseudo-random numbers, J. Assoc. Comput. Mach., 7, 72-74 (1960) · Zbl 0096.33903
[4] Dieter, U., Pseudo-random numbers: The exact distribution of pairs, Math. Comp., 25, 855-883 (1971) · Zbl 0257.65010
[5] Dieter, U., Statistical interdependence of pseudo-random numbers generated by the linear congruential method, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 287-317 · Zbl 0246.65001
[6] U. Dieter; U. Dieter
[7] Dieter, U.; Ahrens, J., An exact determination of serial correlation of pseudo-random numbers, Numer. Math., 17, 101-123 (1971) · Zbl 0228.65006
[8] Franklin, J. N., Deterministic simulation of random processes, Math. Comp., 17, 28-59 (1963) · Zbl 0124.34601
[9] Greenberger, M., An a priori determination of serial correlation in computer generated random numbers, Math. Comp., 15, 383-389 (1961) · Zbl 0113.33504
[10] Haber, S., Experiments on optimal coefficients, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 11-37 · Zbl 0254.65017
[11] Hardy, G. H.; Wright, E. M., An Introduction to the Theory of Numbers (1960), Clarendon Press: Clarendon Press Oxford · Zbl 0086.25803
[12] Hlawka, E., Zur angenäherten Berechnung mehrfacher Integrale, Monatsh. Math., 66, 140-151 (1962) · Zbl 0105.04603
[13] Hlawka, E., Uniform distribution modulo 1 and numerical analysis, Comp. Math., 16, 92-105 (1964) · Zbl 0146.27602
[14] Jagerman, D. L., Some theorems concerning pseudo-random numbers, Math. Comp., 19, 418-426 (1965) · Zbl 0154.04803
[15] Jansson, B., Random Number Generators (1966), Almqvist and Wiksell: Almqvist and Wiksell Stockholm · Zbl 0154.43902
[16] Kedem, G.; Zaremba, S. K., A table of good lattice points in three dimensions, Numer. Math., 23, 175-180 (1974) · Zbl 0288.65006
[17] Knuth, D. E., The Art of Computer Programming, Vol. 2: Seminumerical Algorithms (1969), Addison-Wesley: Addison-Wesley Reading, Mass. · Zbl 0191.18001
[18] Korobov, N. M., The approximate computation of multiple integrals, Dokl. Akad. Nauk SSSR, 124, 1207-1210 (1959), (In Russian.) · Zbl 0089.04201
[19] Korobov, N. M., Number-Theoretical Methods in Approximate Analysis (1963), Fizmatgiz: Fizmatgiz Moscow, (In Russian.) · Zbl 0115.11703
[20] Kuipers, L.; Niederreiter, H., Uniform Distribution of Sequences (1974), Wiley-Interscience: Wiley-Interscience New York · Zbl 0281.10001
[21] Lehmer, D. H., Mathematical methods in large-scale computing units, (Proceedings of the Second Symposium on Large-Scale Digital Calculating Machinery. Proceedings of the Second Symposium on Large-Scale Digital Calculating Machinery, 1949 (1951), Harvard Univ. Press: Harvard Univ. Press Cambridge, Mass.), 141-146 · Zbl 0045.40001
[22] Maisonneuve, D., Recherche et utilisation des “bons treillis,” Programmation et résultats numériques, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 121-201 · Zbl 0264.65026
[23] Marsaglia, G., Random numbers fall mainly in the planes, (Proc. Nat. Acad. Sci. U.S.A., 61 (1968)), 25-28 · Zbl 0172.21002
[24] Marsaglia, G., The structure of linear congruential sequences, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 249-285 · Zbl 0266.65007
[25] Meijer, H. G.; Niederreiter, H., Équirépartition et théorie des nombres premiers, Colloque sur la répartition modulo un (Marseille, 1974), (Lecture Notes in Math., Vol. 475 (1975), Springer-Verlag: Springer-Verlag Berlin/Heidelberg/New York), 104-112 · Zbl 0306.10032
[26] Niederreiter, H., Methods for estimating discrepancy, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 203-236 · Zbl 0248.10025
[27] Niederreiter, H., On the distribution of pseudo-random numbers generated by the linear congruential method, Math. Comp., 26, 793-795 (1972) · Zbl 0258.65004
[28] Niederreiter, H., Application of diophantine approximations to numerical integration, (Osgood, C. F., Diophantine Approximation and Its Applications (1973), Academic Press: Academic Press New York), 129-199 · Zbl 0268.65014
[29] Niederreiter, H., On the distribution of pseudo-random numbers generated by the linear congruential method. II, Math. Comp., 28, 1117-1132 (1974) · Zbl 0303.65003
[30] Niederreiter, H., Résultats nouveaux dans la théorie quantitative de l’équirépartition, Colloque sur la répartition modulo un (Marseille, 1974), (Lecture Notes in Math., Vol. 475 (1975), Springer-Verlag: Springer-Verlag Berlin/Heidelberg/New York), 132-154 · Zbl 0306.10034
[31] Niederreiter, H., Some new exponential sums with applications to pseudo-random numbers, (“Topics in Number Theory” (Dbrecen, 1974). “Topics in Number Theory” (Dbrecen, 1974), Colloquia Math. Soc. János Bolyai, Vol. 13 (1976), North-Holland: North-Holland Amsterdam), 209-232 · Zbl 0333.10020
[32] Niederreiter, H., On the distribution of pseudo-random numbers generated by the linear congruential method. III, Math. Comp., 30, 571-597 (1976) · Zbl 0342.65002
[33] H. NiederreiterBull. Amer. Math. Soc.; H. NiederreiterBull. Amer. Math. Soc. · Zbl 0388.65005
[34] Niederreiter, H.; Philipp, W., Berry-Esseen bounds and a theorem of Erdös and Turán on uniform distribution mod. I, Duke Math. J., 40, 633-649 (1973) · Zbl 0273.10043
[35] Perron, O., (Die Lehre von den Kettenbrüchen, Band I (1954), B. G. Teubner: B. G. Teubner Stuttgart), 3. Aufl. · JFM 55.0262.09
[36] Rademacher, H., Topics in Analytic Number Theory (1973), Springer-Verlag: Springer-Verlag New York/Heidelberg/Berlin · Zbl 0253.10002
[37] Saltykov, A. I., Tables for computing multiple integrals by the method of optimal coefficients, Ž. Vyčǐsl. Mat. i Mat. Fiz., 3, 181-186 (1963), (In Russian.) · Zbl 0125.08203
[38] Watson, G. N., A Treatise on the Theory of Bessel Functions (1962), Cambridge Univ. Press: Cambridge Univ. Press London · JFM 48.0412.02
[39] Zaremba, S. K., Good lattice points, discrepancy, and numerical integration, Ann. Mat. Pura Appl., 73, 293-317 (1966), Ser. IV · Zbl 0148.02602
[40] Zaremba, S. K., A remarkable lattice generated by Fibonacci numbers, Fibonacci Quart., 8, 185-198 (1970) · Zbl 0213.05801
[41] Zaremba, S. K., La méthode des “bons treillis” pour le calcul des intégrales multiples, (Zaremba, S. K., Applications of Number Theory to Numerical Analysis (1972), Academic Press: Academic Press New York), 39-119 · Zbl 0246.65009
[42] Zaremba, S. K., Good lattice points modulo composite numbers, Monatsh. Math., 78, 446-460 (1974) · Zbl 0292.10023
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.