![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 362-372, 2018/10/10
It is well known that the entries of the inverse of a Hermitian positive definite, banded matrix exhibit a decay away from the main diagonal if the condition number of the matrix is not too large compared to the matrix size. There is a rich literature on bounds which predict and explain this decay behavior. However, all the widely known results on exponential decay lead to a Toeplitz matrix of bounds, i.e., they yield the same bound for all entries along a sub- or superdiagonal. In general, there is no reason to expect the inverse of A to have a Toeplitz structure so that this is an obvious shortcoming of these decay bounds. We construct an example of a tridiagonal matrix for which the difference between these decay bounds and the actual decay is especially pronounced and then show how these bounds can be adapted to better reflect the actual decay by investigating certain (modified) submatrices of A. As a by-product, we also investigate how the distribution of all eigenvalues of A rather than just the spectral interval influences the decay behavior. Here, our results hold for matrices with a general, not necessarily banded, sparsity structure.
Keywords: matrix inverse, tridiagonal matrix, off-diagonal decay, Sherman–Morrison formula, Toeplitz matrix