Error bounds for the method of good lattice points
HTML articles powered by AMS MathViewer
- by Shaun Disney and Ian H. Sloan PDF
- Math. Comp. 56 (1991), 257-266 Request permission
Abstract:
New error bounds are obtained for the method of good lattice points for multidimensional quadrature, when m, the number of quadrature points, is prime. One of these bounds reduces the constant in Niederreiter’s asymptotic error bound, if the dimension exceeds 2. Together they give very much smaller numerical bounds for all values of m.References
- N. S. Bahvalov, Approximate computation of multiple integrals, Vestnik Moskov. Univ. Ser. Mat. Meh. Astr. Fiz. Him. 1959 (1959), no. 4, 3–18 (Russian). MR 0115275 G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, University Press, Cambridge, 1934.
- Edmund Hlawka, Zur angenäherten Berechnung mehrfacher Integrale, Monatsh. Math. 66 (1962), 140–151 (German). MR 143329, DOI 10.1007/BF01387711
- N. M. Korobov, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR 124 (1959), 1207–1210 (Russian). MR 0104086
- J. N. Lyness, Some comments on quadrature rule construction criteria, Numerical integration, III (Oberwolfach, 1987) Internat. Schriftenreihe Numer. Math., vol. 85, Birkhäuser, Basel, 1988, pp. 117–129. MR 1021529, DOI 10.1007/978-3-0348-6398-8_{1}2
- Dominique Maisonneuve, Recherche et utilisation des “bons treillis”. Programmation et résultats numériques, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 121–201 (French, with English summary). MR 0343529
- 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, Existence of good lattice points in the sense of Hlawka, Monatsh. Math. 86 (1978/79), no. 3, 203–219. MR 517026, DOI 10.1007/BF01659720 —, Quasi-Monte Carlo methods for numerical integration, Numerical Integration. III (H. Brass and G. Hämmerlin, eds.), ISNM 85, Birkhäuser, Basel, 1988, pp. 157-171.
- E. T. Whittaker and G. N. Watson, A course of modern analysis, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1996. An introduction to the general theory of infinite processes and of analytic functions; with an account of the principal transcendental functions; Reprint of the fourth (1927) edition. MR 1424469, DOI 10.1017/CBO9780511608759
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Math. Comp. 56 (1991), 257-266
- MSC: Primary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1991-1052090-6
- MathSciNet review: 1052090