Algorithm 706: DCUTRI: an algorithm for adaptive cubature over a collection of triangles
- 1 September 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 18 (3) , 329-342
- https://doi.org/10.1145/131766.131772
Abstract
An adaptive algorithm for computing an approximation to the integral of each element in a vector function f(x,y) over a two-dimensional region made up of triangles is presented. A FORTRAN implementation of the algorithm is included. The basic cubature rule used over each triangle is a 37-point symmetric rule of degree 13. Based on the same evaluation points the local error for each element in the approximation vector and for each triangle is computed using a sequence of null rule evaluations. A sophisticated error-estimation procedure tries, in a cautious manner, to decide whether we have asymptotic behavior locally for each function. Different actions are taken depending on that decision, and the procedure takes advantage of the basic rule's polynomial degree when computing the error estimate in the asymptotic case.Keywords
This publication has 10 references indexed in Scilit:
- Algorithm 698: DCUHREACM Transactions on Mathematical Software, 1991
- An adaptive algorithm for the approximate calculation of multiple integralsACM Transactions on Mathematical Software, 1991
- Error estimation in automatic quadrature routinesACM Transactions on Mathematical Software, 1991
- TWODQD an adaptive routine for two-dimensional integrationJournal of Computational and Applied Mathematics, 1987
- Algorithm 612: TRIEX: Integration Over a TRIangle Using Nonlinear EXtrapolationACM Transactions on Mathematical Software, 1984
- QuadpackPublished by Springer Nature ,1983
- Algorithm 584: CUBTRI: Automatic Cubature over a TriangleACM Transactions on Mathematical Software, 1982
- Comments on the Nature of Automatic Quadrature RoutinesACM Transactions on Mathematical Software, 1976
- Moderate Degree Symmetric Quadrature Rules for the TriangleIMA Journal of Applied Mathematics, 1975
- A Metalgorithm for Adaptive QuadratureJournal of the ACM, 1975