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

From MaRDI portal





scientific article; zbMATH DE number 1790265
Language Label Description Also known as
English
On the reconstruction of Toeplitz matrix inverses from columns
scientific article; zbMATH DE number 1790265

    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