Abstract
We describe an automatic cubature algorithm for functions that have a singularity on the surface of the integration region. The algorithm combines an adaptive subdivision strategy with extrapolation. The extrapolation uses a non-uniform subdivision that can be directly incorporated into the subdivision strategy used for the adaptive algorithm. The algorithm is designed to integrate a vector function over ann-dimensional rectangular region and a FORTRAN implementation is included.
Similar content being viewed by others
References
J. Berntsen, T.O. Espelid and A. Genz, An adaptive algorithm for the approximate calculation of multiple integrals, ACM Trans. Math. Softw. 17 (1991) 437–451.
J. Berntsen, T.O. Espelid and A. Genz, Algorithm 698: DCUHRE: an adaptive multidimensional integration routine for a vector of integrals, ACM Trans. Math. Softw. 17 (1991) 452–456.
P. Bjørstad, G. Dahlquist and E. Grosse, Extrapolation of asymptotic expansions by a modified Aitken δ2, BIT 21 (1981) 56–65.
R. Cariño, Numerical integration over finite regions using extrapolation by nonlinear sequence transformations, Ph.D. Thesis, La Trobe University, Bundoora, Victoria, Australia (1992).
R. Cariño, I. Robinson and E. de Doncker, An algorithm for automatic integration of certain singular functions over a triangle, in:Numerical Integration, Recent Developments, Software and Applications, eds. T.O. Espelid and A. Genz, NATO ASI Series C: Math. and Phys. Sciences Vol. 357 (Kluwer Academic, Dordrecht, The Netherlands, 1992) pp. 295–304.
E. de Doncker and I. Robinson, Algorithm 612: TRIEX: integration over a triangle using nonlinear extrapolation, ACM Trans. Math. Softw. 10 (1984) 17–22.
T.O. Espelid, Integrating singularities using non-uniform subdivision and extrapolation, in:Numerical Integration IV, eds. H. Brass and G. Hämmerlin (Birkhäuser, 1993) vol. 112, pp. 77–89.
T.O. Espelid, On integrating vertex singularities using extrapolation, BIT 34 (1994) 62–79.
D. Levin, Development of non-linear transformations for improving convergence of sequences, J. Inst. Math. Appl. 3 (1973) 371–388.
D. Levin and A. Sidi, Two classes of non-linear transformations for accelerating the convergence of infinite integrals and series. Appl. Math. Comp. 9 (1981) 175–215.
J.N. Lyness, An error functional expansion forn-dimensional quadrature with an integrand function singular at a point, Math. Comp. 30 (1976) 1–23.
Author information
Authors and Affiliations
Additional information
Communicated by M. Redivo Zaglia
Supported by the Norwegian Research Council for Science and the Humanities.
Rights and permissions
About this article
Cite this article
Espelid, T.O., Genz, A. DECUHR: an algorithm for automatic integration of singular functions over a hyperrectangular region. Numer Algor 8, 201–220 (1994). https://doi.org/10.1007/BF02142691
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02142691