The additive structure of the inverses of banded matrices is investigated. Under certain conditions, the inverse of a (2k+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.

On the additive structure of the inverses of banded matrices

1986

Abstract

The additive structure of the inverses of banded matrices is investigated. Under certain conditions, the inverse of a (2k+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.
1986
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
banded matrix
File in questo prodotto:
File Dimensione Formato  
prod_420090-doc_148734.pdf

solo utenti autorizzati

Descrizione: On the additive structure of the inverses of banded matrices
Tipologia: Versione Editoriale (PDF)
Dimensione 704.25 kB
Formato Adobe PDF
704.25 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/377413
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 12
social impact