Startseite An L-Banded Approximation to the Inverse of Symmetric Toeplitz Matrices
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

An L-Banded Approximation to the Inverse of Symmetric Toeplitz Matrices

  • Romain Benassi , Antonio Pievatolo und Rainer Göb
Veröffentlicht/Copyright: 11. August 2010
Veröffentlichen auch Sie bei De Gruyter Brill
Stochastics and Quality Control
Aus der Zeitschrift Band 25 Heft 1

Abstract

We apply the banded matrix inversion theorem given by Kavcic and Moura [IEEE Trans. Inf. Theory 46: 1495–1509, 2000] to symmetric Toeplitz matrices. If the inverse is banded with bandwidth smaller than its size, there is a gain in arithmetic complexity compared to the current methods for Toeplitz matrix inversion. Our algorithm can also be used to find an approximation of the inverse matrix even though it is not exactly banded, but only well localized around its diagonal.

Received: 2010-01-26
Published Online: 2010-08-11
Published in Print: 2010-April

© de Gruyter 2010

Heruntergeladen am 23.11.2025 von https://www.degruyterbrill.com/document/doi/10.1515/eqc.2010.002/html?lang=de
Button zum nach oben scrollen