Back to Search Start Over

Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions.

Authors :
Frommer, Andreas
Schweitzer, Marcel
Source :
BIT: Numerical Mathematics. Sep2016, Vol. 56 Issue 3, p865-892. 28p.
Publication Year :
2016

Abstract

When using the Lanczos method to approximate $$f(A){\varvec{b}}$$ , the action of a matrix function on a vector, there is, in contrast to the solution of linear systems, no straightforward way to measure or estimate the error of the current iterate. Therefore, to be able to decide whether the desired accuracy has been reached, several different estimates and bounds for the error have been suggested, all of them specific to certain classes of functions. In this paper, we add to these results by developing a technique to compute error bounds for Stieltjes functions, using a recently suggested integral representation of the error, and we show how these bounds can be computed essentially for free, i.e., with cost independent of the iteration number and the dimension of the matrix A. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00063835
Volume :
56
Issue :
3
Database :
Academic Search Index
Journal :
BIT: Numerical Mathematics
Publication Type :
Academic Journal
Accession number :
117649351
Full Text :
https://doi.org/10.1007/s10543-015-0596-3