Computing Interval Enclosures for Definite Integrals by Application of Triple Adaptive Strategies

Authors:
Chin-Yun Chen
Affiliations:
Department of Applied Mathematics, National Chiayi University, No. 300, University Rd, 600, Chiayi, Taiwan
Venue:
Computing
Year:
2006

Citing 0
Cited 3

Bivariate Product Cubature Using Peano Kernels for Local Error Estimates

Journal of Scientific Computing
Probabilistic constraints for reliability problems

Proceedings of the 2010 ACM Symposium on Applied Computing
Convergence analysis and adaptive strategy for the certified quadrature over a set defined by inequalities

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In addition to the well-known and widely-used adaptive strategies for region subdivision and the choice of local quadrature rules, there still exists a third possibility for doing numerical integration adaptively, when interval computation is considered. Based on the Peano's kernels theorem and interval arithmetic, we are able to estimate the truncation error of a quadrature rule by means of different derivatives of the integrand, where the available orders of the derivatives depend on the degree of smoothness of the integrand and the exactness degree of the underlying quadrature rule. We classify the methods as the adaptive orders strategies, if they make use of the derivatives of different orders to improve each single local error estimation. In this paper, alternatives for adaptive error estimation are discussed. Moreover, a practical way for realization of the optimal error estimation is suggested. Numerical results for integrands of different classes as well as numerical comparisons of different methods are given.