On computing the lattice rule criterion $R$
HTML articles powered by AMS MathViewer
- by Stephen Joe and Ian H. Sloan PDF
- Math. Comp. 59 (1992), 557-568 Request permission
Abstract:
Lattice rules are integration rules for approximating integrals of periodic functions over the s-dimensional unit cube. One criterion for measuring the ’goodness’ of lattice rules is the quantity R. This quantity is defined as a sum which contains about ${N^{s - 1}}$ terms, where N is the number of quadrature points. Although various bounds involving R are known, a procedure for calculating R itself does not appear to have been given previously. Here we show how an asymptotic series can be used to obtain an accurate approximation to R. Whereas an efficient direct calculation of R requires $O(N{n_1})$ operations, where ${n_1}$ is the largest ’invariant’ of the rule, the use of this asymptotic expansion allows the operation count to be reduced to $O(N)$. A complete error analysis for the asymptotic expansion is given. The results of some calculations of R are also given.References
- Shaun Disney, Error bounds for rank $1$ lattice quadrature rules modulo composites, Monatsh. Math. 110 (1990), no. 2, 89–100. MR 1076324, DOI 10.1007/BF01302778
- Shaun Disney and Ian H. Sloan, Error bounds for the method of good lattice points, Math. Comp. 56 (1991), no. 193, 257–266. MR 1052090, DOI 10.1090/S0025-5718-1991-1052090-6 —, Lattice integration rules of maximal rank, SIAM J. Numer. Anal. 29 (1992). I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series and products, Academic Press, Orlando, 1980.
- Seymour Haber, Parameters for integrating periodic functions of several variables, Math. Comp. 41 (1983), no. 163, 115–129. MR 701628, DOI 10.1090/S0025-5718-1983-0701628-X
- Edmund Hlawka, Zur angenäherten Berechnung mehrfacher Integrale, Monatsh. Math. 66 (1962), 140–151 (German). MR 143329, DOI 10.1007/BF01387711
- Stephen Joe, Bounds on the lattice rule criterion $R$, Math. Comp. 61 (1993), no. 204, 821–831. MR 1195427, DOI 10.1090/S0025-5718-1993-1195427-1
- S. Joe and S. A. R. Disney, Intermediate rank lattice rules for multidimensional integration, SIAM J. Numer. Anal. 30 (1993), no. 2, 569–582. MR 1211405, DOI 10.1137/0730027
- Stephen Joe and Ian H. Sloan, Imbedded lattice rules for multidimensional integration, SIAM J. Numer. Anal. 29 (1992), no. 4, 1119–1135. MR 1173189, DOI 10.1137/0729068
- N. M. Korobov, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR 124 (1959), 1207–1210 (Russian). MR 0104086 —, Number-theoretic methods in approximate analysis, Fizmatgitz, Moscow, 1963. (Russian)
- 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, 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
- Harald Niederreiter, The existence of efficient lattice rules for multidimensional numerical integration, Math. Comp. 58 (1992), no. 197, 305–314, S7–S16. MR 1106976, DOI 10.1090/S0025-5718-1992-1106976-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 P. Kachoyan, Lattices for multiple integration, Mathematical programming and numerical analysis workshop (Canberra, 1983) Proc. Centre Math. Anal. Austral. Nat. Univ., vol. 6, Austral. Nat. Univ., Canberra, 1984, pp. 147–165. MR 794170
- 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
- Ian H. Sloan and Linda Walsh, A computer search of rank-$2$ lattice rules for multidimensional quadrature, Math. Comp. 54 (1990), no. 189, 281–302. MR 1001485, DOI 10.1090/S0025-5718-1990-1001485-4
Additional Information
- © Copyright 1992 American Mathematical Society
- Journal: Math. Comp. 59 (1992), 557-568
- MSC: Primary 65D30; Secondary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1992-1134733-2
- MathSciNet review: 1134733