New classes of matrix decompositions

DOI10.1016/J.LAA.2016.10.024zbMATH Open1351.15007arXiv1605.05626OpenAlexW2964046364MaRDI QIDQ347485FDOQ347485

Authors: Ke Ye 

Publication date: 30 November 2016

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

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.

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

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

zbMATH Keywords

Grassmanniansmatrix decompositionZariski topologydominant morphism

Mathematics Subject Classification ID

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

Cites Work

• Matrix Analysis
• Rank-Sparsity Incoherence for Matrix Decomposition
• Title not available (Why is that?)
• Title not available (Why is that?)
• Uncertainty principles and ideal atomic decomposition
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lie groups beyond an introduction
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic Geometry. I: Complex projective varieties.
• The Factorization of a Square Matrix Into Two Symmetric Matrices
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• Optimal decompositions of matrices with grades into binary and graded matrices
• A new type of matrix splitting and its applications

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)