Tensor Rank and Border Rank of Band Toeplitz Matrices
From MaRDI portal
Publication:4723894
DOI10.1137/0216021zbMATH Open0615.15014OpenAlexW2071951248MaRDI QIDQ4723894FDOQ4723894
Authors: Dario A. Bini, M. Capovani 
Publication date: 1987
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0216021
Recommendations
- Border rank of m\(\times n\times (mn-q)\) tensors
- The tensor structure of the inverse of a banded Toeplitz matrix
- On tensors of border rank \(l\) in \({\mathbb C}^{m\times n\times l}\)
- On the ranks and border ranks of symmetric tensors
- Border Rank Nonadditivity for Higher Order Tensors
- Bounds on the tensor rank
- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- On the computation of the rank of triangular banded block Toeplitz matrices
- Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
- An upper bound for the tensor rank
Hermitian, skew-Hermitian, and related matrices (15B57) Analysis of algorithms and problem complexity (68Q25) Vector and tensor algebra, theory of invariants (15A72)
Cited In (18)
- A lower bound for the border rank of a bilinear map
- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- Border Rank Nonadditivity for Higher Order Tensors
- Matrix structures in parallel matrix computations
- Structure of algebras of commutative matrices
- \(h\)-space structure in matrix displacement formulas
- Spectral and computational properties of band symmetric Toeplitz matrices
- Matrix displacement decompositions and applications to Toeplitz linear systems
- The border rank of the multiplication of $2\times 2$ matrices is seven
- Fast structured matrix computations: tensor rank and Cohn-Umans method
- Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
- Matrix decompositions using displacement rank and classes of commutative matrix algebras
- Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
- Computational properties of pentadiagonal and anti-pentadiagonal block band matrices with perturbed corners
- Algebraic and computational properties of a set of (0,1) matrices with prescribed sum
- Closure, commutativity and minimal complexity of some spaces of matrices
- On the evaluation of the eigenvalues of a banded Toeplitz block matrix
- Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
This page was built for publication: Tensor Rank and Border Rank of Band Toeplitz Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4723894)
