论文信息 - On the additive structure of the inverses of banded matrices

On the additive structure of the inverses of banded matrices

Abstract The additive structure of the inverses of banded matrices is investigated. Under certain conditions, the inverse of a (2 k +1)-diagonal symmetric banded matrix can be expressed as a sum of k symmetric matrices belonging to the class of inverses of symmetric irreducible tridiagonal matrices. In the nonsymmetric case, a more complicated structure is obtained. Applications are mentioned for the resolution of constant coefficient banded linear systems in VLSI models.

Francesco Romani | F. Romani

[1] E. Asplund,et al. Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$. , 1959 .

[2] Methods of inverting tridiagonal matrices , 1973 .

[3] Wayne Barrett. A theorem on inverse of tridiagonal matrices , 1979 .

[4] Yasuhiko Ikebe,et al. Inversion of band matrices , 1979 .

[5] Alston S. Householder,et al. The Theory of Matrices in Numerical Analysis , 1964 .

[6] M. Capovani. Su alcune proprietà delle matrici tridiagonali e pentadiagonali , 1971 .

[7] Grazia Lotti,et al. VLSI Implementation of Fast Solvers for Band Linear Systems With Constant Coefficient Matrix , 1985, Inf. Process. Lett..

[8] W. Barrett,et al. Inverses of banded matrices , 1981 .