Abstract
Many problems in the applied sciences require the numerical calculation of integrals. Sometimes a problem requires the calculation of a single integral in one or more dimensions, but more often the calculation of a large number of integrals is required, with the integration region fixed for all of the integrals. Two examples of this second class of integration problem occur a) in quantum chemistry when the Self Consistent Field method [14] is used for the study of molecules and large numbers of similar two and three dimensional electron orbital integrals are required, and b) with the finite element method for the numerical solution of partial differential equations [1], where the Galerkin formulation of the method requires the computation of large numbers of one, two or three dimensional integrals before an approximate solution to the partial differential equation can be found. For many problems, the numerical integration occupies a significant proportion of the total processing time. All of the commonly used integration methods (two good general references are [2] and [16]) use a linear combination of the integrand function values to estimate the integrals, so this numerical integration time is usually dominated by the repeated calculation of the integrand values. However, some adaptive algorithms also spend a significant proportion of the computation time with further processing of the integrand values in order to obtain a good subdivision of the integration region.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. E. Akin, Application and Implementation of the Finite Element Method, Academic Press, New York, 1982.
P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984.
J. Dongarra and I. Duff, Advanced Computer Architectures, Argonne National Laboratory MCS Technical Memorandum No. 57 (1985).
M Flynn, Some Computer Organizations and Their Effectiveness, IEEE Trans. Comput. C-21(1972), pp. 948–60.
A. C. Genz, Parallel Methods for the Numerical Calculation of Multiple Integrals, Comp. Phys. Comm., 26(1982), pp. 349–352.
A. C. Genz and A. A. Malik, An Adaptive Algorithm for Numerical Integration over an N-Dimensional Rectangular Region, J. Comp. Appl. Math., 6(1980), pp. 295–302.
R. Hockney and C. Jesshope, Parallel Computers, Adam Hilger, Bristol, U.K., 1981, pp. 178–192.
Numerical Algorithms Group Limited, Mayfield House, 256 Banbury Road, Oxford OX2 7DE, United Kingdom.
J. R. Rice, Parallel Algorithms for Adaptive Quadrature, Convergence, Proc. IFIP Congress ’74, North Holland, New York, 1974, pp. 600–604.
J. R. Rice, Parallel Algorithms for Adaptive Quadrature II, Metalgorithm Correctness, Acta Informatica 5 (1975), pp. 273–285.
J. R. Rice, Parallel Algorithms for Adaptive Quadrature III, Program Correctness, ACM TOMS 2 (1976), pp. 1–30.
J. R. Rice and J. M. Lemme, Speedup in Parallel Algorithms for Adaptive Quadrature, Purdue University Computer Science Technical Report CSD-TR 192 (1976).
P. van Dooren and L. de Ridder An Adaptive Algorithm for Numerical Integration over an N-Dimensional Rectangular Region, J. Comp. Appl. Math. 2(1976), pp. 207–217.
H. E. Schaefer III (Ed.), Methods of Electronic Structure Theory, Plenum Press, New York, 1977.
R. B. Simpson and A. Yazici, An Organization of the Extrapolation of Multidimensional Quadrature for Vector Processing, University of Waterloo Computer Science Research Report CS-78-37 (1978).
A. H. Stroud, Approximate Calculation of Multiple Integrals, Prentice-Hall, New Jersey, 1971.
J. L. Wagener, Status of Work Toward Revision of Programming Language FORTRAN, ACM SIGNUM Newsletter, 19 (1984), Number 3.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 D. Reidel Publishing Company
About this chapter
Cite this chapter
Genz, A. (1987). The Numerical Evaluation of Multiple Integrals on Parallel Computers. In: Keast, P., Fairweather, G. (eds) Numerical Integration. NATO ASI Series, vol 203. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3889-2_23
Download citation
DOI: https://doi.org/10.1007/978-94-009-3889-2_23
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8227-3
Online ISBN: 978-94-009-3889-2
eBook Packages: Springer Book Archive