On a new method for controlling the entire spectrum in the problem of column subset selection

DOI10.1016/J.EXMATH.2019.02.002MaRDI QIDQ2334433zbMATH OpenOpenAlexWikidataFDO

Authors Stéphane Chrétien, Sébastien Darses

Publication date 7 November 2019

Published in Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.exmath.2019.02.002

zbMATH Keywords

restricted invertibility of matricescolumn subset selectionrestricted invertibility theorem

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Local theory of Banach spaces (46B07) General (adjoints, conjugates, products, inverses, domains, ranges, etc.) (47A05)

Recommendations

• A note on column subset selection
• Restricted invertibility revisited
• Minimization of the norm, the norm of the inverse and the condition number of a matrix by completion
• The constrained inverse eigenvalue problem and its approximation for normal matrices
• Approximation d’une matrice non inversible par une matrice inversible et $D$-inverse
• Matrix equations with restraints and their statistical applications
• Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava].
• The Restricted Singular Value Decomposition of Matrix Triplets
• Representation of the solution and Cramer's rule of restricted equation
• scientific article; zbMATH DE number 5225622

Cites work

• A note on column subset selection
• An elementary proof of the restricted invertibility theorem
• Approximating hereditary discrepancy via small width ellipsoids
• Faster subset selection for matrices and applications
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• John's decompositions: Selecting a large part
• Norms of random submatrices and sparse approximation
• Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava].
• The random paving property for uniformly bounded matrices

Cited in

(5)

• Interlacing polynomial method for the column subset selection problem
• A note on subset selection for matrices
• Column subset selection, matrix factorization, and eigenvalue optimization
• Subset selection for matrices with fixed blocks
• A note on column subset selection

This page was built for publication: On a new method for controlling the entire spectrum in the problem of column subset selection

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