Algorithm 824: CUBPACK: A package for automatic cubature; framework description

ACM Transactions on Mathematical Software

Volumn 29, Issue 3, 2003, Pages 287-296

  Cools, Ronald ^a   Haegemans, Ann ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Automatic integration; Cubature; Quadrature

Indexed keywords

AUTOMATIC INTEGRATION; CUBATURE; CUBPACK; QUADRATURE;

COMPUTATIONAL METHODS; DATA STRUCTURES; ERROR STATISTICS; EXTRAPOLATION; FORTRAN (PROGRAMMING LANGUAGE); INTEGRATION; VECTORS;

ADAPTIVE ALGORITHMS;

EID: 2442486944     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/838250.838253     Document Type: Review

References (36)

1. BARNHILL, R. AND LITTLE, F. 1984. Adaptive triangular cubatures. Rocky Mountain J. Math. 14, 1 (Winter), 53-75.
2. BECKERS, M. AND HAEGEMANS, A. 1990. The construction of cubature formulae for the tetrahedron. Report TW 128, Dept. of Computer Science, K.U. Leuven.
3. BERNTSEN, J., COOLS, R., AND ESPELID, T. 1990. A test of DCUTET. Reports in Informatics 46, Dept. of Informatics, University of Bergen.
4. 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.
5. BERNTSEN, J. AND ESPELID, T. 1989. A Test of DCUTRI and TWODQD. Reports in Informatics 39, Dept. of Informatics, University of Bergen.
6. BERNTSEN, J. AND ESPELID, T. 1990. Degree 13 symmetric quadrature rules for the triangle. Reports in Informatics 44, Dept. of Informatics, University of Bergen.
7. 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.
8. BERNTSEN, J., ESPELID, T., AND GENZ, A. 1991a. An adaptive algorithm for the approximate calculation of multiple integrals. ACM Trans. Math. Softw. 17, 437-451.
9. BERNTSEN, J., ESPELID, T., AND GENZ, A. 1991b. Algorithm 698: DCUHRE-an adaptive multidimensional integration routine for a vector of integrals. ACM Trans. Math. Software 17, 452-456.
10. BUCKLEY, A. 1994. Conversion of Fortran 90: A case study. ACM Trans. Math. Softw. 20, 3 (Sept.), 308-353.
11. COOLS, R. 1991. A suite of codes for region collection management in adaptive numerical integration algorithms. Report TW 150, Dept. of Computer Science, K.U. Leuven.
12. COOLS, R. 1994. The subdivision strategy and reliability in adaptive integration revisited. Report TW 213, Dept. of Computer Science, K.U. Leuven.
13. COOLS, R. 2003. Extrapolation and adaptivity in software for automatic numerical integration on a cube. Num. Alg. 34, to appear.
14. COOLS, R. AND HAEGEMANS, A. 1990. The construction of cubature formulae using continuation and bifurcation software. In Continuation and Bifurcations: Techniques and Applications, D. Roose, B. D. Dier, and A. Spence, Eds. Kluwer, Dordrecht, 319-333.
15. 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.
16. COOLS, R., LAURIE, D., AND PLUYM, L. 1997a. Algorithm 764: Cubpack++: A C++ package for automatic two-dimensional cubature. ACM Trans. Math. Softw. 23, 1 (March), 1-15.
17. COOLS, R., LAURIE, D., AND PLUYM, L. 1997b. A user manual for cubpack - version 1.1. Report TW 255, Dept. of Computer Science, K.U. Leuven.
18. COOLS, R. AND MAERTEN, B. 1998. A hybrid subdivision strategy for adaptive integration routines. J. Univ. Comput. Sci. 4, 5, 485-499.
19. DE DONCKER, E. AND ROBINSON, I. 1984a. An algorithm for automatic integration over a triangle using nonlinear extrapolation. ACM Trans. Math. Softw. 10, 1-16.
20. DE DONCKER, E. AND ROBINSON, I. 1984b. TRIEX: Integration over a TRIangle using nonlinear EXtrapolation. ACM Trans. Math. Softw. 10, 17-22.
21. ESPELID, T. 1987. On the construction of good fully symmetric integration rules. SIAM J. Numer. Anal. 24, 855-881.
22. ESPELID, T. 1998. Remark on Algorithm 706: DCUTRI - An algorithm for adaptive cubature over a collection of triangles. ACM Trans. Math. Softw. 24, 3 (Sept.), 334-335.
23. GENZ, A. 1972. An adaptive multidimensional quadrature procedure. Comput. Phys. Comm. 4, 11-15.
24. 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.
25. GENZ, A. AND COOLS, R. 2003. An adaptive numerical cubature algorithm for simplices. ACM Trans. Math. Softw. 29, 3 (Sept.), 297-308.
26. GENZ, A. AND MALIK, A. 1980. An adaptive algorithm for numerical integration over an N-dimensional rectangular region. J. Comput. Appl. Math. 6, 295-302.
27. GENZ, A. AND MALIK, A. 1983. An imbedded family of fully symmetric numerical integration rules. SIAM J. Numer. Anal. 20, 580-588.
28. HAEGEMANS, A. 1977. Algorithm 34: An algorithm for the automatic integration over a triangle. Computing 19, 179-187.
29. KAHANER, D. AND RECHARD, O. 1987. TWODQD an adaptive routine for two-dimensional integration. J. Comput. Appl. Math. 17, 215-234.
30. LAURIE, D. 1982. CUBTRI - automatic cubature over a triangle. ACM Trans. Math. Softw. 8, 210-218.
31. LAURIE, D., PLUYM, L., AND COOLS, R. 1997. Design and implementation of a C++ package for two-dimensional numerical integration, In South African Institute of Computer Science and Information Technology: Proceedings of the 1997 National Research and Development Conference, L. M. Venter and R. R. Lombard, Eds. Potchefstroom University for Christian Higher Education, Vanderbijlpark, 162-168. ISBN 1-86822-300-0.
32. MAERTEN, B. AND COOLS, R. 1997. An interactive program to approximate double integrals: an easy to use interface for Cubpack++. ACM SIGNUM Newsletter 32, 3 (July), 2-8.
33. PIESSENS, R., DE DONCKER, E., ÜBERHUBEB, C., AND KAHANER, D. 1983. QUADPACK, A quadrature Subroutine Package. Number 1 in Series in Computational Math. Springer-Verlag, Berlin, Germany.
34. PIESSENS, R., DE DONCKER-KAPENGA, E., ÜBERHUBER, C., AND KAHANER, D. 1983. QUADPACK. Springer-Verlag, Berlin, Heidelberg, New York, Tokyo.
35. RABINOWITZ, P. AND RICHTER, N. 1969. Perfectly symmetric two-dimensional integration formulas with minimal number of points. Math. Comput. 23, 765-799.
36. VAN DOOREN, P. AND DE RIDDER, L. 1976. An adaptive algorithm for numerical integration over an re-dimensional cube. J. Comput. Appl. Math. 2, 207-217.