Interval arithmetic error estimation for the solution of Fredholm integral equation

Authors: Babuska, Ivo¹; Liu, Kang-Man²

Source: International Journal of Computer Mathematics, Volume 86, Number 3, March 2009 , pp. 549-566(18)

Buy & download fulltext article:

Price: $56.94 plus tax (Refund Policy)

Abstract:

Finite element method with a posteriori estimation using interval arithmetic is discussed for a Fredholm integral equation of the second kind. This approach is general. It leads to the guaranteed L∞ asymptotically exact estimate without the usual overestimation when interval arithmetic is used. An algorithm is provided for determination of an approximate solution such that the computed error bound between the exact solution and its approximation in L∞ is less than the given tolerance ε. Numerical solution for the equation with only C1 kernel illustrates the approach.

Keywords: Fredholm integral equation; finite element method; a priori estimation; a posteriori estimation; interval arithmetic

Document Type: Research article

DOI: http://dx.doi.org/10.1080/00207160802624729

Affiliations: 1: Institute for Computational Engineering and Sciences, University of Texas, Austin, USA 2: Department of Mathematics, National Changhua University of Education, Taiwan

Publication date: 2009-03-01

More about this publication?