Fast structured matrix computations: tensor rank and Cohn-Umans method

DOI10.1007/s10208-016-9332-xzbMath1454.65030arXiv1601.00292MaRDI QIDQ1704813

Ke Ye, Lek-Heng Lim

Publication date: 13 March 2018

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.00292

zbMATH Keywords

stability; tensor rank; bilinear complexity; Cohn-Umans method; sparse and structured matrices; structured matrix-vector product; tensor nuclear norm

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65Y20: Complexity and performance of numerical algorithms

15A69: Multilinear algebra, tensor calculus

65F99: Numerical linear algebra

22D20: Representations of group algebras

15B05: Toeplitz, Cauchy, and related matrices

13P25: Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

Uses Software

• mctoolbox