Tensor Rank and Border Rank of Band Toeplitz Matrices

DOI10.1137/0216021MaRDI QIDQ4723894zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

computational complexitytensor rankToeplitz matricesborder rank

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Analysis of algorithms and problem complexity (68Q25) Vector and tensor algebra, theory of invariants (15A72)

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

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
• 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
• 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)