Tensor ranks for the inversion of tensor-product binomials (Q989123)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tensor ranks for the inversion of tensor-product binomials
scientific article

    Statements

    Tensor ranks for the inversion of tensor-product binomials (English)
    0 references
    27 August 2010
    0 references
    The author proves that if a nonsingular matrix \(A\) of order \(n=pq\) is a tensor-product binomial with two factors then the tensor rank of \(A^{ - 1}\) is bounded from above by min\(\{p,q\}\). The estimate is sharp, and in the worst case it amounts to \(\sqrt n\).
    0 references
    tensor ranks
    0 references
    Kronecker product
    0 references
    low-rank matrices
    0 references
    inverse matrices
    0 references
    multilevel matrices
    0 references
    Toeplitz matrices
    0 references

    Identifiers