Abstract
We revisit the iterated numerical integration method and show that it is extremely efficient in solving certain classes of problems. A multidimensional integral can be approximated by a combination of lower-dimensional or one-dimensional adaptive methods iteratively. When an integrand contains sharp ridges which are not parallel with any axis, iterated methods often outperform adaptive cubature methods in low dimensions. We use examples to support our analysis.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Berntsen, J., Espelid, T.O., Genz, A.: Algorithm 698: DCUHRE-an adaptive multidimensional integration routine for a vector of integrals. ACM Trans. Math. Softw. 17, 452–456 (1991), Available from http://www.sci.wsu.edu/math/faculty/genz/homepage
Binoth, T., Heinrich, G.: An automized algorithm to compute infrared divergent multi-loop integrals. hep-ph/0004013 v2
Binoth, T., Heinrich, G., Kauer, N.: A numerical evaluation of the scalar hexagon integral in the physical region. hep-ph/0210023
de Doncker, E., Kaugars, K., Cucos, L., Zanny, R.: Current status of the ParInt package for parallel multivariate integration. In: Proc. of Computational Particle Physics Symposium (CPP 2001), pp. 110–119 (2001)
de Doncker, E., Shimizu, Y., Fujimoto, J., Yuasa, F.: Computation of loop integrals using extrapolation. Computer Physics Communications 159, 145–156 (2004)
de Doncker, E., Shimizu, Y., Fujimoto, J., Yuasa, F., Cucos, L., Van Voorst, J.: Loop integration results using numerical extrapolation for a non-scalar integral. Nuclear Instruments and Methods in Physics Research Section A 539, 269–273 (2004) hep-ph/0405098
Fritsch, F.N., Kahaner, D.K., Lyness, J.N.: Double integration using one-dimensional adaptive quadrature routines: A software interface problem. ACM Trans. Math. Softw. 7(1), 46–75 (1981)
Fujimoto, J., Shimizu, Y., Kato, K., Oyanagi, Y.: Numerical approach to one-loop integrals. Progress of Theoretical Physics 87(5), 1233–1247 (1992)
Genz, A.: MVNDST Mult. Normal Dist. software (1998), Available from web page at http://www.sci.wsu.edu/math/faculty/genz/homepage
Kahan, W.: Further remarks on reducing truncation errors. Comm. ACM 8, 40 (1965)
Kahaner, D., Moler, C., Nash, S.: Numerical Methods and Software. Prentice-Hall, Englewood Cliffs (1989)
Li, S., Kaugars, K., de Doncker, E.: Grid-based distributed function visualization
Li, S., Kaugars, K., de Doncker, E.: Massive scale distributed integration using Web service. In: The Hawaii International Conference on Computer Sciences, CDROM Proceedings (2003)
Piessens, R., de Doncker, E., Überhuber, C.W., Kahaner, D.K.: QUADPACK, A Subroutine Package for Automatic Integration. Springer Series in Computational Mathematics. Springer, Heidelberg (1983)
Son, D.H.: Feynman Loop Integrals and their automatic Computer-aided Evaluation. PhD dissertation, Johannes Gutenberg-Universität Mainz (June 2003)
ParInt Group. ParInt web site, http://www.cs.wmich.edu/parint
Tobimatsu, K., Kawabata, S.: Multi-dimensional integration routine DICE. Tech. Rep. 85, Kogakuin University (1998)
Überhuber, C.: Numerical Computation 2 - Methods, Software, and Analysis. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, S., de Doncker, E., Kaugars, K. (2005). On Iterated Numerical Integration. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428831_16
Download citation
DOI: https://doi.org/10.1007/11428831_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26032-5
Online ISBN: 978-3-540-32111-8
eBook Packages: Computer ScienceComputer Science (R0)