On the reconstruction of Toeplitz matrix inverses from columns (Q1611884)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the reconstruction of Toeplitz matrix inverses from columns
scientific article

    Statements

    On the reconstruction of Toeplitz matrix inverses from columns (English)
    0 references
    0 references
    28 August 2002
    0 references
    Let \(T\) be an invertible Toeplitz matrix over a commutative field. It is proved via explicit formulas that \(T^{-1}\) can be recovered uniquely from the first column of \(T^{-1}\) and parts of at most two other particular columns (the location of which depends on \(T)\) of \(T^{-1}\), so that the total number of parameters involved is equal to \(2n-1\), where \(n\times n\) is the size of \(T\). Thus, there is no redundancy in the reconstruction of \(T^{-1}\). The result generalizes many earlier findings. If \(T\) is, in addition, symmetric or skewsymmetric (and the characteristic of the field is different from 2), then \(T^{-1}\) can be recovered uniquely from one particular column of \(T^{-1}\), and, in the symmetric case, from the knowledge of the character of \(T\). The character is equal to 1 or to \(-1\). For Hermitian Toeplitz matrices over the complex field, a similar result is proved, but now the character is a unimodular complex number. An open question is posed: Can the inverse of an invertible symmetric or Hermitian Toeplitz matrix \(T\) be always recovered from \(n\) entries of \(T^{-1}\), the location of which may depend on \(T\)?
    0 references
    matrix inversion
    0 references
    fast algorithms
    0 references
    Hermitian Toeplitz matrices
    0 references
    inverse
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references