Algorithm 853

DOI10.1145/1132973.1132981MaRDI QIDQ3549161zbMATH OpenOpenAlexWikidataFDO

Authors Leslie Foster, Rajesh Kommu

Publication date 21 December 2008

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1132973.1132981

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• Efficient Solution Of The Rank-Deficient Linear Least Squares Problem
• Solution of full and deficient rank linear equations
• A Scheme for Handling Rank-Deficiency in the Solution of Sparse Linear Least Squares Problems
• CGLS-GCV: A hybrid algorithm for low-rank-deficient problems.
• Approximating minimum norm solutions of rank-deficient least squares problems

Cited in

(10)

• Column subset selection problem is UG-hard
• CGLS-GCV: A hybrid algorithm for low-rank-deficient problems.
• Exact QR factorizations of rectangular matrices
• Randomized methods for rank-deficient linear systems
• Optimal column subset selection for image classification by genetic algorithms
• Efficient recursive least squares solver for rank-deficient matrices
• The AZ algorithm for least squares systems with a known incomplete generalized inverse
• Algorithm 933
• Column subset selection is NP-complete
• scientific article; zbMATH DE number 836434 (Why is no real title available?)

Describes a project that uses

Uses Software

• LAPACK
• Algorithm 853

This page was built for publication: Algorithm 853

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