Subset selection for matrices
type: Item
instance of: scholarly article
title: Subset selection for matrices
zbMATH Open document ID: 1158.15017
author: F. R. De Hoog
author: R. M. M. Mattheij
published in: Linear Algebra and its Applications
publication date: 2007-04-10T00:00:00Z
review text: The authors consider the question of how to delete \(m - k\) rows from an \(m \times n\) real matrix \(X\) so that the resulting \(k \times n\) matrix \(A\) is as nonsingular as possible. They derive bounds for the singular values of \(A\) which decrease only algebraically with \(m\) and \(n\). Applications of these bounds are also given.
reviewed by: Fuad Kittaneh
Mathematics Subject Classification ID: 15A42
Mathematics Subject Classification ID: 15A09
Mathematics Subject Classification ID: 15A60
zbMATH DE Number: 5141618
zbMATH Keywords: selection of submatrices
zbMATH Keywords: optimally conditioned submatrices
zbMATH Keywords: singular values
MaRDI profile type: Publication
full work available at URL: j.laa.2006.08.034
OpenAlex ID: W2161921901
cites work: Handbook series linear algebra. Linear least squares solutions by Householder transformations
cites work: Q5614079
cites work: On the Conditioning of Multipoint and Integral Boundary Value Problems
cites work: Q5185900
cites work: Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
cites work: Q3843867
cites work: Incomplete cross approximation in the mosaic-skeleton method
DOI: 10.1016/J.LAA.2006.08.034
Recommended article: Subset Selection in Sparse Matrices
Recommended article: A note on subset selection for matrices
Recommended article: Subset selection for matrices with fixed blocks
Recommended article: Faster Subset Selection for Matrices and Applications
Recommended article: Matrix choosability
Recommended article: Q4558476
Recommended article: Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization
Recommended article: Feature subset selection using separability index matrix
Recommended article: Determinant and Exchange Algorithms for Observation Subset Selection
description: scientific article; zbMATH DE number 5141618