A computer search of rank-$2$ lattice rules for multidimensional quadrature
HTML articles powered by AMS MathViewer
- by Ian H. Sloan and Linda Walsh PDF
- Math. Comp. 54 (1990), 281-302 Request permission
Abstract:
For certain lattice rules of ’rank 2’ it has been shown, in a recent paper, that a unique representation exists in a form suitable for computer evaluation. The present paper describes computer searches of such rules, reports results and identifies rules that appear promising for the numerical evaluation of practical multidimensional integrals.References
- Seymour Haber, Experiments on optimal coefficients, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 11–37. MR 0391479
- 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
- N. M. Korobov, Properties and calculation of optimal coefficients, Soviet Math. Dokl. 1 (1960), 696–700. MR 0120768 —, Number-theoretic methods of approximate analysis, Fizmatgiz, Moscow, 1963. (Russian)
- J. N. Lyness and I. H. Sloan, Some properties of rank-$2$ lattice rules, Math. Comp. 53 (1989), no. 188, 627–637. MR 982369, DOI 10.1090/S0025-5718-1989-0982369-6
- 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 B. Newman and J. N. Lyness, Good lattice rules for the integration of periodic functions of several variables, unpublished, 1986.
- 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
- 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 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, 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
Additional Information
- © Copyright 1990 American Mathematical Society
- Journal: Math. Comp. 54 (1990), 281-302
- MSC: Primary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1990-1001485-4
- MathSciNet review: 1001485