Abstract
Extrapolation methods have been used for many years for numerical integration. The most well-known of these methods is Romberg integration. A survey by Joyce on the use of extrapolation in numerical analysis appeared in 1971 in which a substantial portion is devoted to numerical integration. In this paper, we shall survey progress made in this field since 1971. The topics surveyed include partition-extrapolation methods for dealing with singular integrands, the work of Lyness and others in generating asymptotic expansions for the error functional in one and several dimensions, the work of de Doncker and others on adaptive extrapolation and the work of Sidi and others on the evaluation of highly oscillatory infinite integrals by extrapolation. Other extrapolation techniques will be mentioned briefly.
Similar content being viewed by others
References
R. Cariño, I. Robinson and E. de Doncker, Approximate integration using the Levin transformation, preprint.
P.J. Davis and P. Rabinowitz,Methods of Numerical Integration, 2nd ed. (Academic Press, New York, 1984).
E. de Doncker, An adaptive extrapolation algorithm for automatic integration, SIGNUM Newsletter 13 (1978) 12–18.
E. de Doncker, Numerical integration and asymptotic expansions, Ph.D. Thesis, Kath. Univ. Leuven (1980).
E. de Doncker and I. Robinson, An algorithm for automatic integration over a triangle using nonlinear extrapolation, ACM Trans. Math. Soft. 10 (1984) 1–16.
E. de Doncker and I. Robinson, Algorithm 612. TRIEX: Integration over a triangle using nonlinear extrapolation, ACM Trans. Math. Soft. 10 (1984) 1–16.
U.T. Ehrenmark, A note on an extension of extrapolative techniques for a class of infinite oscillatory integrals, BIT 30 (1990) 152–155.
G.A. Evans, J. Hyslop and A.P.G. Morgan, An extrapolation procedure for the evaluation of singular integrals, Int. J. Comput. Math. 12 (1983) 251–265.
A. Genz, An adaptive multidimensional quadrature procedure, Comput. Phys. Comm. 4 (1972) 11–15.
M. Hollosi and P. Keast, Numerical integration of singular functions over a triangle, Report 1985 CS-3, Computing Science Div., Dalhousie Univ., Halifax (1985).
D.C. Joyce, Survey of extrapolation processes in numerical analysis, SIAM Rev. 13 (1971) 435–490.
D. Kahaner and J. Stoer, Extrapolated adaptive quadrature, SIAM J. Sci. Stat. Comput. 4 (1983) 31–44.
R. Lugannani and S. Rice, Use of Gaussian convergence factors in numerical evaluation of slowly convergent integrals, J. Comp. Phys. 37 (1980) 264–267.
J. Lund, Bessel transform and rational extrapolation, Numer. Math. 47 (1985) 1–14.
J.N. Lyness, Applications of extrapolation techniques to multidimensional quadrature of some integrand functions with a singularity, J. Comp. Phys. 20 (1976) 346–364.
J.N. Lyness, The Euler-Maclaurin expansion for the Cauchy principal value integral, Numer. Math. 46 (1985) 611–622.
J.N. Lyness, Extrapolation methods for multi-dimensional quadrature, in:Numerical Algorithms, eds. J.L. Mohamed and J.E. Walsh (Clarendon Press, Oxford, 1986) pp. 105–123.
J.N. Lyness, Extrapolation-based boundary element quadrature, to appear in Rend. Semin. Mat., Torino, fasc. spec. (1990).
J.N. Lyness and E. de Doncker-Kapenga, On quadrature error expansions—Part I, J. Comp. Appl. Math. 17 (1987) 131–149.
J.N. Lyness and E. de Doncker, Quadrature error expansion—Part II: The full corner singularity, preprint.
R. Piessens, E. de Doncker-Kapenga, C.W. Überhuber and D.K. Kahaner,QUADPACK, A Subroutine Package for Automatic Integration, Series in Computational Math. Vol. 1 (Springer, Berlin, 1983).
I.G. Robinson, A comparison of two automatic quadrature routines (QAGS and QSUBL), Report TW43, Appl. Math. and Prog. Div., Kath. Univ. Leuven (1979).
A. Sidi, Euler-Maclaurin expansions for integrals over triangles and squares of functions having algebraic/logarithmic singularities along an edge, J. Approx. Theory 39 (1983) 39–53.
A. Sidi, A user-friendly extrapolation method for oscillatory infinite integrals, Math. Comp. 51 (1988) 249–266.
A. Sidi, Generalizations of Richardson extrapolation with applications to numerical integration, in:Numerical Integration III, eds. H. Brass and G. Hämmerlin (Birkhäuser, Basel, 1988) pp. 237–250.
A. Sidi, Comparison of some numerical quadrature formulas for weakly singular periodic Fredholm integral equations, Computing 43 (1989) 159–170.
A. Sidi, On rates of acceleration of extrapolation methods for oscillatory infinite integrals, BIT 30 (1990) 347–357.
A. Sidi and M. Israeli, Quadrature methods for periodic singular and weakly singular Fredholm integral equations, J. Sci. Comp. 3 (1988) 201–231.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rabinowitz, P. Extrapolation methods in numerical integration. Numer Algor 3, 17–28 (1992). https://doi.org/10.1007/BF02141912
Issue Date:
DOI: https://doi.org/10.1007/BF02141912