Sciweavers

DAGSTUHL
2008

Error Bounds for Lanczos Approximations of Rational Functions of Matrices

14 years 8 days ago
Error Bounds for Lanczos Approximations of Rational Functions of Matrices
Abstract. Having good estimates or even bounds for the error in computing approximations to expressions of the form f(A)v is very important in practical applications. In this paper we consider the case that A is Hermitian and that f is a rational function. We assume that the Lanczos method is used to compute approximations for f(A)v and we show how to obtain a posteriori upper and lower bounds on the 2-norm of the approximation error. These bounds are computed by minimizing and maximizing a rational function whose coefficients depend on the iteration step. We use global optimization based on interval arithmetic to obtain these bounds and include a number of experimental results illustrating the quality of the error estimates.
Andreas Frommer, Valeria Simoncini
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where DAGSTUHL
Authors Andreas Frommer, Valeria Simoncini
Comments (0)