Algorithm 816: r2d2lri: An algorithm for automatic two-dimensional cubature

ACM Transactions on Mathematical Software

Volumn 28, Issue 1, 2002, Pages 75-100

  Robinson, Ian ^a   Hill, Michael ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

Algorithms; Automatic integration; Efficiency; G.1.4 Numerical Analysis : Quadrature and numerical differentiation Multidimensional (multiple) quadrature; G.4 Mathematical Software : Algorithm design and analysis; Reliability and robustness

Indexed keywords

EID: 0039483058     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/513001.513006     Document Type: Article

References (18)

1. BAILEY, D. H. 1993. Multiprecision and translation and execution of Fortran programs. ACM Trans. Math. Soft. 19, 1, 288-319.
2. BERNTSEN, J., ESPELID, T. O., AND GENZ, A. C. 1991. An adaptive algorithm for the approximate calculation of multiple integrals. ACM Trans. Math. Soft. 17, 4, 437-451.
3. COOLS, R. AND HAEGEMANS, A. 1987. Construction of fully symmetric cubature formulae of degree 4k - 3 for fully symmetric planar regions. J. Comput. Appl. Math. 17, 173-180.
4. COOLS, R., LAURIE, D., AND PLUYM, L. 1997. Algorithm 764: Cubpack++: A C++ Package for automatic two-dimensional cubature. ACM Trans. Math. Soft. 23, 1, 1-15.
5. DAVIS, P. J. AND RABINOWITZ, P. 1984. Methods Of Numerical Integration, Second Edition. Academic Press Inc., Orlando.
6. GENZ, A. C. 1987. A package for testing multiple integration subroutines. In Numerical Integration: Recent Developments, Software and Applications, P. Keast and G. Fairweather eds. Reidel, Dordrecht, 337-340.
7. HIGHAM, N. J. 1993. The Accuracy of Floating Point Summation. SIAM J. Sci. Comp. 14, 4, 783-799.
8. HILL, M. AND ROBINSON, I. 1999. d2lri: A non-adaptive algorithm for two-dimensional cubature. J. Comput. Appl. Math. 112, 121-145.
9. HILL, M. AND ROBINSON, I. 2001. A comparison of strategies for the automatic computation of two-dimensional integrals over infinite domains. (International Conference on Numerical Algorithms, Marrakech, Morocco Coct.).
10. IRI, M., MORIGUTI, S., AND TAKASAWA, Y. 1970. On a numerical integration formula. Kokyuroku Research Institute for Mathematical Sciences, Kyoto University Tech. Rep. 91, 82-118.
11. KAHAN, W. 1965. Further remarks on reducing truncation errors. Comm. ACM, 8, 40.
12. LYNESS, J. N. AND DELVES, L. M. 1999. On the implementation of a modified Sag-Szekeres quadrature method. J. Comput. Appl. Math. 112, 189-200.
13. ROBINSON, I. AND DE DONCKER, E. 1981. Algorithm 45: Automatic computation of improper integrals over a bounded or unbounded planar region. Computing 27, 253-284.
14. SAG, T. W. AND SZEKERES, G. 1964. Numerical evaluation of high-dimensional integrals. Math. Comp. 18, 245-253.
15. SIDI, A. 1993. A new variable transformation for numerical integration. International Series of Numerical Mathematics 112, 359-373.
16. SLOAN, I. H. AND JOE, S. 1994. Lattice Methods for Multiple Integration. Clarendon Press, Oxford.
17. UEBERHUBER, C. W. 1997. Numerical Computation 1. Methods, Software, and Analysis. Springer, New York.
18. Wolfram Research Inc., 1996. Mathematica 3.0.1.