© 1969 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
The evaluation of definite integrals by interval subdivision
Departments of Computer Science and Applied Mathematics, The Queen's University of Belfast, Belfast, UK
An algorithm is described for the efficient and reliable evaluation of badly behaved definite integrals to a prescribed accuracy by concentrating the abscissas near the regions of greatest irregularity in the integrand. This is achieved by subdividing the interval of integration and by using a combination of the 7-point ClenshawCurtis quadrature and the 9-point Romberg quadrature in each subinterval. We argue that our algorithm will nearly minimise the number of function evaluations needed to evaluate a badly behaved integral.
Received September 1968.
* Departments of Computer Science and Applied Mathematics, The Queen's University of Belfast, N. Ireland