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
An L-banded approximation to the inverse of symmetric Toeplitz matrices
A Pievatolo;
2010
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 diagonalFile in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
