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 the normal view instead:
scientific article; zbMATH DE number 5775754
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8610554933547974
0 references
0.8556978106498718
0 references
0.7638487815856934
0 references
0.7522844076156616
0 references
0.7237444519996643
0 references
