New classes of matrix decompositions

DOI10.1016/J.LAA.2016.10.024MaRDI QIDQ347485zbMATH OpenOpenAlexFDO

Authors Ke Ye

Publication date 30 November 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Grassmanniansmatrix decompositionZariski topologydominant morphism

Mathematics Subject Classification ID

Factorization of matrices (15A23) Special matrices (15B99)

Abstract: The idea of decomposing a matrix into a product of structured matrices such as triangular, orthogonal, diagonal matrices is a milestone of numerical computations. In this paper, we describe six new classes of matrix decompositions, extending our work in arXiv:1307.5132. We prove that every $nimesn$ matrix is a product of finitely many bidiagonal, skew symmetric (when n is even), generic, companion matrices and generalized Vandermonde matrices, respectively. We also prove that a generic $nimesn$ centrosymmetric matrix is a product of finitely many symmetric Toeplitz (resp. persymmetric Hankel) matrices. We determine an upper bound of the number of structured matrices needed to decompose a matrix for each case.

Recommendations

• Every matrix is a product of Toeplitz matrices
• Structured decompositions for matrix triples: SVD-like concepts for structured matrices
• Decomposition of symmetry full rank on complex matrices
• The generalized triangular decomposition
• Singular value decompositions of complex symmetric matrices

Cites work

• scientific article; zbMATH DE number 4105108 (Why is no real title available?)
• scientific article; zbMATH DE number 50185 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1983902 (Why is no real title available?)
• scientific article; zbMATH DE number 1774902 (Why is no real title available?)
• scientific article; zbMATH DE number 790015 (Why is no real title available?)
• Algebraic Geometry. I: Complex projective varieties.
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Lie groups beyond an introduction
• Matrix Analysis
• Rank-Sparsity Incoherence for Matrix Decomposition
• The Factorization of a Square Matrix Into Two Symmetric Matrices
• Uncertainty principles and ideal atomic decomposition

Cited in

(3)

• scientific article; zbMATH DE number 741104 (Why is no real title available?)
• Optimal decompositions of matrices with grades into binary and graded matrices
• A new type of matrix splitting and its applications

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: New classes of matrix decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q347485)