Solution of linear least squares via the ABS algorithm

DOI10.1007/BF01581261MaRDI QIDQ1803618zbMATH OpenOpenAlexFDO

Authors E. Spedicato, Elena Bodon

Publication date 29 June 1993

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01581261

zbMATH Keywords

numerical experimentsleast squares problemsoverdetermined linear systemsABS methodsHuang algorithmGram-Schmidt factorizationrank- one updates

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• ABS algorithms for linear equations and optimization
• A code for linear least squares based upon the ABS procedure
• scientific article; zbMATH DE number 1552866
• scientific article; zbMATH DE number 822195
• scientific article; zbMATH DE number 727771
• scientific article; zbMATH DE number 2095775
• An Efficient Approach to the Linear Least Squares Problem
• scientific article; zbMATH DE number 800208
• The calculation of linear least squares problems

Cites work

• scientific article; zbMATH DE number 3677070 (Why is no real title available?)
• scientific article; zbMATH DE number 45283 (Why is no real title available?)
• scientific article; zbMATH DE number 883145 (Why is no real title available?)
• A class of direct methods for linear systems
• A class of scaled direct methods for linear systems
• A direct method for the general solution of a system of linear equations
• Conjugate direction methods for solving systems of linear equations
• Iterative refinement of linear least squares solutions II
• Numerical experiments with the symmetric algorithm in the ABS class for linear systems
• On the numerical stability of Huang's update
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• Singular value decomposition and least squares solutions
• Solving linear least squares by orthogonal factorization and pseudoinverse computation via the modified Huang algorithm in the ABS class
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• The local convergence of ABS methods for nonlinear algebraic equations

Cited in

(6)

• ABS methods for continuous and integer linear equations and optimization
• Solving linear least squares by orthogonal factorization and pseudoinverse computation via the modified Huang algorithm in the ABS class
• Solving the linear least squares problem with very high relative accuracy
• ABS algorithms for linear equations and optimization
• scientific article; zbMATH DE number 1294401 (Why is no real title available?)
• A bibliography of the ABS methods

Describes a project that uses

Uses Software

• ESSL

This page was built for publication: Solution of linear least squares via the ABS algorithm

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