ON THE SUBDIVISION STRATEGY IN ADAPTIVE QUADRATURE ALGORITHMS

[摘要] The subdivision procedure used in most available adaptive quadrature codes is a simple bisection of the chosen interval. Thus the interval is divided in two equally sized parts. In this paper we present a subdivision strategy which gives three nonequally sized parts. The subdivision points are found using only available information. The strategy has been implemented in the QUADPACK code DQAG and tested using the performance profile testing technique. We present test results showing a significant reduction in the number of function evaluations compared to the standard bisection procedure on most test families of integrands.

[发布日期] 1991-06-26

[效力级别]  Proceedings Paper

[关键词] ADAPTIVE QUADRATURE;SUBDIVISION