Extracting a basis with fixed block inside a matrix

DOI10.1016/J.LAA.2014.11.016zbMATH Open1307.15003arXiv1401.6434OpenAlexW2964220900MaRDI QIDQ486196FDOQ486196

Pierre Youssef

Publication date: 14 January 2015

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

Abstract: Given $U$ an $nimesm$ matrix of rank $n$ and $V$ block of columns inside $U$, we consider the problem of extracting a block of columns of rank $n$ which minimize the Hilbert-Schmidt norm of the inverse while preserving the block $V$. This generalizes a previous result of Gluskin-Olevskii, and improves the estimates when given a "good" block $V$.

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

zbMATH Keywords

rankalgorithmsingular valuesrestricted invertibilitybasissubset selection

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• Extreme points in sets of positive linear maps on \(\mathcal B (\mathcal H)\)
• An elementary proof of the restricted invertibility theorem
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
• Subgraph sparsification and nearly optimal ultrasparsifiers
• Twice-ramanujan sparsifiers
• Invertibility of sub-matrices and the octahedron width theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization
• Title not available (Why is that?)
• Sparse Sums of Positive Semidefinite Matrices
• Faster Subset Selection for Matrices and Applications
• John's decompositions: Selecting a large part
• Subset selection for matrices

Cited In (1)

• Subset selection for matrices with fixed blocks

This page was built for publication: Extracting a basis with fixed block inside a matrix

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