Tensor Rank and Border Rank of Band Toeplitz Matrices
From MaRDI portal
Publication:4723894
DOI10.1137/0216021zbMath0615.15014OpenAlexW2071951248MaRDI QIDQ4723894
M. Capovani, Dario Andrea Bini
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
Analysis of algorithms and problem complexity (68Q25) Vector and tensor algebra, theory of invariants (15A72) Hermitian, skew-Hermitian, and related matrices (15B57)
Related Items
Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues, A lower bound for the border rank of a bilinear map, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Structure of algebras of commutative matrices, Matrix displacement decompositions and applications to Toeplitz linear systems, Matrix structures in parallel matrix computations, \(h\)-space structure in matrix displacement formulas, Asymptotically fast solution of two-level banded Toeplitz systems of linear equations, Fast structured matrix computations: tensor rank and Cohn-Umans method, On the evaluation of the eigenvalues of a banded Toeplitz block matrix, The border rank of the multiplication of $2\times 2$ matrices is seven, Closure, commutativity and minimal complexity of some spaces of matrices, 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, Spectral and computational properties of band symmetric Toeplitz matrices
