Subset selection for matrices

DOI10.1016/J.LAA.2006.08.034MaRDI QIDQ874986zbMATH OpenOpenAlexFDO

Authors F. R. De Hoog, R. M. M. Mattheij

Publication date 10 April 2007

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

Full work available at URL https://doi.org/10.1016/j.laa.2006.08.034

zbMATH Keywords

singular valuesoptimally conditioned submatricesselection of submatrices

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Theory of matrix inversion and generalized inverses (15A09) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Recommendations

• Subset selection in sparse matrices
• A note on subset selection for matrices
• Subset selection for matrices with fixed blocks
• Faster subset selection for matrices and applications
• Matrix choosability
• scientific article; zbMATH DE number 6982912
• Column subset selection, matrix factorization, and eigenvalue optimization
• Feature subset selection using separability index matrix
• Determinant and Exchange Algorithms for Observation Subset Selection

Cites work

• scientific article; zbMATH DE number 3176344 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3336999 (Why is no real title available?)
• Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
• Handbook series linear algebra. Linear least squares solutions by Householder transformations
• Incomplete cross approximation in the mosaic-skeleton method
• On the Conditioning of Multipoint and Integral Boundary Value Problems

Cited in

(14)

• Rectangular maximum-volume submatrices and their applications
• A note on subset selection for matrices
• Column subset selection problem is UG-hard
• Determinant and Exchange Algorithms for Observation Subset Selection
• Column subset selection via sparse approximation of SVD
• Proportional volume sampling and approximation algorithms for \(A\)-optimal design
• Optimal column subset selection for image classification by genetic algorithms
• Exponential inapproximability of selecting a maximum volume sub-matrix
• Subset selection for matrices with fixed blocks
• Pseudo-skeleton approximations with better accuracy estimates
• scientific article; zbMATH DE number 6982912 (Why is no real title available?)
• Extracting a basis with fixed block inside a matrix
• Column subset selection is NP-complete
• On selecting a maximum volume sub-matrix of a matrix and related problems

This page was built for publication: Subset selection for matrices

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