Quasiseparable LU decay bounds for inverses of banded matrices

Abstract

We develop new, easily computable exponential decay bounds for inverses of banded matrices, based on the quasiseparable representation of Green matrices. The bounds rely on a diagonal dominance hypothesis and do not require explicit spectral information. Numerical experiments and comparisons show that these new bounds can be advantageous especially for nonsymmetric or symmetric indefinite matrices.