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