Implementation of a lattice method for numerical multiple integration

ABSTRACT

An implementation of a method for numerical multiple integration based on a sequence of imbedded lattice rules is given. Besides yielding an approximation to the integral, this implementation also provides an error estimate which does not require much extra computation. The results of some numerical experiments conclude the paper.

REFERENCES

• 1: Jarle Berntsen , Terje O. Espelid, Error estimation in automatic quadrature routines, ACM Transactions on Mathematical Software (TOMS), v.17 n.2, p.233-252, June 1991 [doi>10.1145/108556.108575]
• 2: CRANLEY, R., AND PATTERSON, T. N.L. 1976. Randomization of number theorehc methods for multiple integration. SIAM J. Numer. Anal. 13, 904- 914.
• 3: DAVIS, P. J., AND RABINOWlTZ, P. 1984. Methods of Numerzcal Integratwn. Academic Press, London.
• 4: DISNEY, S. A.R. 1990 Error bounds for rank I lattice quadrature rules modulo composites. Monatsh. Math. 110, 89 100. In German.
• 5: DISNEY, S. A. R., AND SLOAN, I. H 1991. Error bounds for the method of good lattice points. Math. Cornput. 56, 257-266.
• 6: Shaun Disney , Ian H. Sloan, Lattice integration rules of maximal rank formed by copying rank 1 rules, SIAM Journal on Numerical Analysis, v.29 n.2, p.566-577, April 1992 [doi>10.1137/0729036]
• 7: Alan Genz, Testing multidimensional integration routines, Proc. of international conference on Tools, methods and languages for scientific and engineering computation, p.81-94, September 1984, Paris, France
• 8: GENZ, A. C. 1987 A package for testing multiple integration subroutines. In Numerical Integration: Recent Developments, Software and Applications, P. Keast and G. Fairweather, Eds., D. Reidel, Dordrecht, 337-340.
• 9: GENZ, A. C., AND MALIK, A.A. 1980. An adaptive algorithm for numerical integration over an N-dimensional rectangular region. J. Cornput. Appl Math. 6, 295-302.
• 10: HABER, S. 1983. Parameters for integrating periodic functions of several variables. Math. Comput. 41,115-129.
• 11: HLAWKA, E. 1962. Zur angen~herten Berechnung mehrfacher Integrale. Monatsh. Math. 66, 140 151. In German.
• 12: S. Joe, Randomization of lattice rules for numerical multiple integration, Journal of Computational and Applied Mathematics, v.31 n.2, p.299-304, Aug. 1990 [doi>10.1016/0377-0427(90)90172-V]
• 13: JOE, S. 1990b. A curiosity arising from searches for good lattice points. Applied Math. Preprint AM90/8, Univ. of New South Wales, Sydney.
• 14: Stephen Joe , Ian H. Sloan, Imbedded lattice rules for multidimensional integration, SIAM Journal on Numerical Analysis, v.29 n.4, p.1119-1135, Aug. 1992 [doi>10.1137/0729068]
• 15: KOROBOV, N.M. 1959. The approximate computation of multiple integrals. Dokl. Akad. Nauh SSSR 124, 1207 1210. In Russian.
• 16: KOROBOV, N.M. 1960. Properties and calculation of optimal coefficients. Dokl. Akad. Nauk SSSR 132, 1009-1012. In Russian.; Soy. Math. Dokl. 1,696-700. In English.
• 17: NIEDERREITER, H. 1978. Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Am. Math. Soc. 84, 957-1041.
• 18: NUMERICAL ALGORITHMS GROUP LTD. 1990. NAG Fortran Library, Mark 14. Numerical Algorithms Group Ltd., Oxford.
• 19: Linus Schrage, A More Portable Fortran Random Number Generator, ACM Transactions on Mathematical Software (TOMS), v.5 n.2, p.132-138, June 1979 [doi>10.1145/355826.355828]
• 20: Ian H. Sloan , Philip Kachoyan, Lattice methods for multiple integration: theory, error analysis and examples, SIAM Journal on Numerical Analysis, v.24 n.1, p.116-128, Feb. 1987 [doi>10.1137/0724010]
• 21: VAN DOOREN, P., AND DE RIDDER, L. 1976. An adaptive algorithm for numerical integration over an N-dimensional cube. J. Comput. Appl. Math. 2, 207-217.
• 22: ZAREMBA, S.K. 1966. Good lattice points, discrepancy, and numerical integration. Ann. Math. Pure. Appl. 73, 293 317.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.4 Quadrature and Numerical Differentiation
          Subjects: Multidimensional (multiple) quadrature

General Terms:
Algorithms, Performance

Keywords:
lattice rules