Lattice rules for multiple integration and discrepancy

Niederreiter, Harald; Sloan, Ian H.

doi:10.1090/S0025-5718-1990-0995212-4

Lattice rules for multiple integration and discrepancy
HTML articles powered by AMS MathViewer

by Harald Niederreiter and Ian H. Sloan PDF

Math. Comp. 54 (1990), 303-312 Request permission

Abstract:

Upper and lower bounds for the discrepancy of nodes in lattice rules for multidimensional numerical integration are established. In this way the applicability of lattice rules is extended to nonperiodic integrands.

References

J. W. S. Cassels, An introduction to the geometry of numbers, Die Grundlehren der mathematischen Wissenschaften, Band 99, Springer-Verlag, Berlin-New York, 1971. Second printing, corrected. MR 0306130
Edmund Hlawka, Funktionen von beschränkter Variation in der Theorie der Gleichverteilung, Ann. Mat. Pura Appl. (4) 54 (1961), 325–333 (German). MR 139597, DOI 10.1007/BF02415361
Edmund Hlawka, Zur angenäherten Berechnung mehrfacher Integrale, Monatsh. Math. 66 (1962), 140–151 (German). MR 143329, DOI 10.1007/BF01387711
Loo Keng Hua and Yuan Wang, Applications of number theory to numerical analysis, Springer-Verlag, Berlin-New York; Kexue Chubanshe (Science Press), Beijing, 1981. Translated from the Chinese. MR 617192
N. M. Korobov, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR 124 (1959), 1207–1210 (Russian). MR 0104086
L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0419394
Harald Niederreiter, Pseudo-random numbers and optimal coefficients, Advances in Math. 26 (1977), no. 2, 99–181. MR 476679, DOI 10.1016/0001-8708(77)90028-7
Harald Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), no. 6, 957–1041. MR 508447, DOI 10.1090/S0002-9904-1978-14532-7
Harald Niederreiter, The serial test for pseudorandom numbers generated by the linear congruential method, Numer. Math. 46 (1985), no. 1, 51–68. MR 777824, DOI 10.1007/BF01400255
Harald Niederreiter, Quasi-Monte Carlo methods for multidimensional numerical integration, Numerical integration, III (Oberwolfach, 1987) Internat. Schriftenreihe Numer. Math., vol. 85, Birkhäuser, Basel, 1988, pp. 157–171. MR 1021532, DOI 10.1007/978-3-0348-6398-8_{1}5
Ian H. Sloan, Lattice methods for multiple integration, Proceedings of the international conference on computational and applied mathematics (Leuven, 1984), 1985, pp. 131–143. MR 793949, DOI 10.1016/0377-0427(85)90012-3
Ian H. Sloan and Linda Walsh, Lattice rules—classification and searches, Numerical integration, III (Oberwolfach, 1987) Internat. Schriftenreihe Numer. Math., vol. 85, Birkhäuser, Basel, 1988, pp. 251–260. MR 1021540

Lattice methods for multiple integration

Ian H. Sloan and Philip J. Kachoyan, Lattice methods for multiple integration: theory, error analysis and examples, SIAM J. Numer. Anal. 24 (1987), no. 1, 116–128. MR 874739, DOI 10.1137/0724010
Ian H. Sloan and James N. Lyness, The representation of lattice quadrature rules as multiple sums, Math. Comp. 52 (1989), no. 185, 81–94. MR 947468, DOI 10.1090/S0025-5718-1989-0947468-3
S. K. Zaremba, La méthode des “bons treillis” pour le calcul des intégrales multiples, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 39–119 (French, with English summary). MR 0343530