© 1963 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Numerical quadrature in n dimensions
University of New South Wales, Box 1, post Office, Kensington, N.S.W., Australia
We investigate a selection of integration rules based on the combination of third degree rules for elementary three-dimensional sub-domains. The practical problems associated with the application of these rules to domains bounded by planes of a certain type are discussed in detail. These included integration rules for less symmetrical domains which may occur near the boundary of the volume of integration, methods for combining integration coefficients from adjacent sub-domains, and methods for changing net size within the volume of integration.
Particular attention is paid to minimizing the number of points at which the function has to be evaluated, and error estimates in terms of computation time are given. A list of integration coefficients of general interest for three-dimensional integrations is presented. The discussion is generalized to n dimensions for hyper-cubic domains.