Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
Reinhard Nabben · SIAM Journal on Matrix Analysis and Applications · 1999
It is well known that the inverse C = [c i,j ] of an irreducible nonsingular symmetric tridiagonal matrix is given by two sequences of real numbers, {u i } and {v i }, such that c i,j = u i v j for $i \leq j$. A similar result holds for nonsymmetric matrices A. There the inverse can be described by four sequences {u i },{v i }, {x i },$ and {v i } with u i v i = x i y i . Here we characterize certain properties of A, i.e., being an M-matrix or positive definite, in terms of the u i , v i ,x i , and y i . We also establish a relation of zero row sums and zero column sums of A and pairwise constant u i ,v i , x i , and y i . Moreover, we consider decay rates for the entries of the inverse of tridiagonal and block tridiagonal (banded) matrices. For diagonally dominant matrices we show that the entries of the inverse strictly decay along a row or column. We give a sharp decay result for tridiagonal irreducible M-matrices and tridiagonal positive definite matrices. We also give a decay rate for arbitrary banded M-matrices.