×

Bounds for the entries of matrix functions with applications to preconditioning. (English) Zbl 0934.65054

In case \(A\) is a symmetric banded matrix and \(f\) a smooth function defined on an interval containing the spectrum of \(A\) it is shown that the entries of \(f(A)\) are bounded in an exponentially decaying manner away from the main diagonal. This result is a generalization of a result by S. Demko, W. F. Moss and P. W. Smith on the decay of the inverse [Math. Computer 43, 491-499 (1984; Zbl 0568.15003)]. If \(f(A)\) is represented by means of Riemann-Stieltjes integrals bounds can be obtained. This is also done in case that the integrals are approximated by Gaussian quadrature rules. Numerical examples illustrating the application of the obtained bounds to preconditioning are given.

MSC:

65F35 Numerical computation of matrix norms, conditioning, scaling
15A12 Conditioning of matrices
15A60 Norms of matrices, numerical range, applications of functional analysis to matrix theory
65F50 Computational methods for sparse matrices

Citations:

Zbl 0568.15003
Full Text: DOI