Doubly adaptive quadrature routines based on Newton-Cotes rules

BIT Numerical Mathematics

Volumn 43, Issue 2, 2003, Pages 319-337

  Espelid, Terje O ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Adaptive quadrature; Error estimation; Newton Cotes rules; Software

Indexed keywords

EID: 4043089116     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026087703168     Document Type: Article

References (22)

1. J. Berntsen, A test of some well known quadrature routines, Reports in Informatics 20, Dept. of Informatics, Univ. of Bergen, Norway, 1986.
2. J. Berntsen and T. O. Espelid, Error estimation in automatic quadrature routines, ACM Trans. Math. Software, 17 (1991), pp. 233-252.
3. J. Berntsen, T. O. Espelid, and A. Genz, A test of ADMINT, Reports in Informatics 31, Dept. of Informatics, Univ. of Bergen, Norway, 1988.
4. J. Berntsen, T. O. Espelid, and A. Genz, An adaptive algorithm for the approximate calculation of multiple integrals, ACM Trans. Math. Software, 17 (1991), pp. 437-451.
5. R. Cools and A. Haegemans, Cubpack: Progress report, in Numerical Integration, Recent Developments, Software and Applications, T. O. Espelid and A. Genz, eds., NATO ASI Series C: Math. and Phys. Sciences, Kluwer Academic Publishers, Dordrecht, 1992, pp. 305-315.
6. C. de Boor, On writing an automatic integration algorithm, in Mathematical Software, J. R. Rice, ed., Academic Press, 1971.
7. T. O. Espelid, DQAINT: An algorithm for adaptive quadrature over a collection of finite intervals, in Numerical Integration, Recent Developments, Software and Applications, NATO ASI Series C: Mathematical and Physical Sciences - Vol. 357, Kluwer Academic Publishers, Dordrecht, 1992, pp. 341-342.
8. T. O. Espelid, Doubly Adaptive Quadrature Routines based on Newton-Cotes rules, Reports in Informatics 229, Dept. of Informatics, Univ. of Bergen, Norway, 2002.
9. T. O. Espelid and T. Sørevik, A discussion of a new error estimate for adaptive quadrature, BIT, 29 (1989), pp. 283-294.
10. G. Gander and W. Gautschi, Adaptive quadrature - revisited, Report 306, Dept. Informatik., ETH, Zurich, 1998.
11. G. Gander and W. Gautschi, Adaptive quadrature - revisited, BIT, 40 (2000), pp. 84-101.
12. S. Garriba, L. Quartapelle, and G. Reina, Algorithm 36 - SNIFF: Efficient self-tuning algorithm for numerical integration, Computing, 20 (1978), pp. 363-375.
13. A. Genz and A. Malik, An adaptive algorithm for numerical integration over an N-dimensional rectangular region, J. Comput. Appl. Math., 6 (1980), pp. 295-302.
14. E. Isaacson and H. Keller, Analysis of Numerical Methods, North Oxford Academic, 1966.
15. D. Kahaner, Comparison of numerical quadrature formulas, in Mathematical Software, J. Rice, ed., Academic Press, New York, 1971, pp. 229-259.
16. J. Lyness, Symmetric integration rules for hypercubes III. Construction of integration rules using null rules, Math. Comp., 19 (1965), pp. 625-637.
17. J. Lyness and J. Kaganove, Comments on the nature of automatic quadrature routines, ACM Trans. Math. Software, 2 (1976), pp. 65-81.
18. J. Lyness and J. Kaganove, A technique for comparing automatic quadrature routines, Comput. J., 20 (1977), pp. 170-177.
19. W. M. McKeeman, Algorithm 145. Adaptive numerical integration by Simpson's rule, Comm. ACM, 5 (1962), p. 604.
20. R. Piessens, E. de Doncker-Kapenga, C. Überhuber, and D. Kahaner, QUADPACK, A Subroutine Package for Automatic Integration, Series in Computational Math., 1., Springer-Verlag, Berlin, 1983.
21. T. Sørevik, Reliable and Efficient Algorithms for Adaptive Quadrature, Thesis for the degree Doctor Scientiarum, Department of Informatics, University of Bergen, Norway, 1988.
22. P. van Dooren and L. de Ridder, An adaptive algorithm for numerical integration over an N-dimensional cube, J. Comput. Appl. Math., 2 (1976), pp. 207-217.