An adaptive numerical cubature algorithm for simplices

ACM Transactions on Mathematical Software

Volumn 29, Issue 3, 2003, Pages 297-308

  Genz, Alan ^a   Cools, Ronald ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Adaptive integration; Cubature; Multidimensional integration; Simplex; Software

Indexed keywords

CUBATURE; MULTIDIMENSIONAL INTEGRATION; SIMPLEX;

APPROXIMATION THEORY; COMPUTER SOFTWARE; ERROR ANALYSIS; EXTRAPOLATION; FORTRAN (PROGRAMMING LANGUAGE); FUNCTIONS; INTEGRATION; VECTORS;

ADAPTIVE ALGORITHMS;

EID: 2442630589     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/838250.838254     Document Type: Article

References (27)

1. BERNTSEN, J., COOLS, R., AND ESPELID, T. 1993. Algorithm 720: An algorithm for adaptive cubature over a collection of 3-dimensional simplices. ACM Trans. Math. Softw. 19, 320-332.
2. BERNTSEN, J. AND ESPELID, T. 1991. Error estimation in automatic quadrature routines. ACM Trans. Math. Softw. 17, 233-252.
3. BERNTSEN, J. AND ESPELID, T. 1992. Algorithm 706: DCUTRI: An algorithm for adaptive cubature over a collection of triangles. ACM. Trans. Math. Softw. 18, 329-342.
4. BERNTSEN, J., ESPELID, T., AND GENZ, A. 1991. An adaptive algorithm for the approximate calculation of multiple integrals. ACM Trans. Math. Softw. 17, 437-451.
5. COOLS, R. 1999, Monomial cubature rules since "Stroud": a compilation - part 2. J. Comput. Appl. Math. 112, 1-2, 21-27.
6. COOLS, R. AND HAEGEMANS, A. 1992. CUBPACK: Progress report. In Numerical Integration Recent Developments, Software and Applications, T. Espelid and A. Genz, Eds. NATO ASI Series C: Math. and Phys. Sciences, vol. 357. Kluwer Academic Publishers, Dordrecht, 305-315.
7. COOLS, R. AND HAEGEMANS, A. 2003. Algorithm 824: CUBPACK: A package for automatic cubature; framework description. ACM Trans. Math. Softw. 29, 3 (Sept.), 287-296.
8. COOLS, R. AND RABINOWITZ, P. 1993. Monomial cubature rules since 'Stroud': A compilation. J. Comput. Appl. Math. 48, 309-326.
9. D01PAF: An automatic integration subroutine for integration over an W-simplex, Numerical Algorithms Group Limited, Wilkinson House, Jordan Hill Road, Oxford, United Kingdom OX2 8DR.
10. DE DONCKER, E. AND ROBINSON, I. 1984. An algorithm for automatic integration over a triangle using nonlinear extrapolation. ACM Trans. Math. Softw. 10, 1-16.
11. ENGELS, H. 1980. Numerical Quadrature and Cubature. Academic Press, London, England.
12. ESPELID, T. AND GENZ, A. 1992. On the subdivision strategy in adaptive cubature algorithms for triangular regions. Reports in Informatics No 74, University of Bergen, Norway. December.
13. FANG, K.-T. AND WANG, Y. 1994. Number Theoretic Methods in Statistics. Chapman and Hall, London, England.
14. GENZ, A. 1987. A package for testing multiple integration subroutines. In Numerical Integration - Recent Developments, Software and Applications, P. Keast and G. Fairweather, Eds. NATO ASI Series C: Math. and Phys. Sciences, vol. 203. D. Reidel Publishing Company, Dordrecht, 337-340.
15. GENZ, A. 1991. An adaptive numerical integration algorithm for simplices. In Computing in the 90s - Proceedings of the First Great Lakes Computer Science Conference, N. Sherwani, E. de Doncker, and J. Kapenga, Eds. Lecture Notes in Computer Science, vol. 507. Springer-Verlag, New York, 279-292.
16. GRUNDMANN, A. AND MÖLLER, H. 1978. Invariant integration formulas for the n-simplex by combinatorial methods. SIAM J. Numer. Anal. 15, 282-290.
17. HAEGEMANS, A. 1977. Algorithm 34: An algorithm for the automatic integration over a triangle. Computing 19, 179-187.
18. KAHANER, D. AND RECHARD, O. 1987. TWODQD an adaptive routine for two-dimensional integration. J. Comput. Appl. Math. 17, 215-234.
19. KAHANER, D. AND WELLS, M. 1979. An experimental algorithm for n-dimensional adaptive quadrature. ACM Trans. Math. Softw. 5, 86-96.
20. KEAST, P. 1987. Cubature formulas for the surface of the sphere. J. Comput. Appl. Math. 17, 151-172.
21. LAURIE, D. 1982. CUBTRI - Automatic cubature over a triangle. ACM Trans. Math. Softw. 8, 210-218.
22. LYNESS, J. AND COOLS, R. 1994. A survey of numerical cubature over triangles. In Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics, W. Gautschi, Ed. Proceedings of Symposia in Applied Mathematics, vol. 48. American Mathematical Society, Providence, R.I., 127-150.
23. LYNESS, J. AND GENZ, A. 1980. On simplex trapezoidal rule families. SIAM J. Numer. Anal. 17, 126-147.
24. MYSOVSKIKH, I. 1978. On a cubature formula for the simplex. Vopros. Vycisl. i Prikl. Mat., Tashkent 51, 74-90. (Russian).
25. SILVESTER, P. 1970. Symmetric quadrature formulae for Simplexes. Math. Comput. 24, 95-100.
26. STROUD, A. 1969. A fifth degree integration formula for the n-simplex. SIAM J. Numer. Anal. 6, 90-98.
27. STROUD, A. 1971. Approximate Calculation of Multiple Integrals. Prentice-Hall, Englewood Cliffs, N.J.