Tensor ranks for the inversion of tensor-product binomials (Q989123)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Tensor ranks for the inversion of tensor-product binomials |
scientific article; zbMATH DE number 5775754
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tensor ranks for the inversion of tensor-product binomials |
scientific article; zbMATH DE number 5775754 |
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
