A computer search of rank-2 lattice rules for multidimensional quadrature

Sloan, Ian H.; Walsh, Linda

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

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

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

Good lattice rules for the integration of periodic functions of several variables

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