Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Some Extensions of an Algorithm for Sparse Linear Least Squares Problems

Journal Article · · SIAM Journal on Scientific and Statistical Computing
DOI:https://doi.org/10.1137/0903014· OSTI ID:6787320
In this paper several algorithms are developed which extend the method of George and Heath for sparse linear least squares problems to include rank deficient problems, linear equality constrained problems, and updating of solutions. An application of these methods to the solution of sparse square nonsymmetric linear systems is also presented.
Research Organization:
Oak Ridge National Lab., TN (USA)
Sponsoring Organization:
USDOE
Grant/Contract Number:
W-7405-ENG-26
OSTI ID:
6787320
Report Number(s):
ORNL/CSD-80
Journal Information:
SIAM Journal on Scientific and Statistical Computing, Journal Name: SIAM Journal on Scientific and Statistical Computing Journal Issue: 2 Vol. 3; ISSN 2168-3417; ISSN 0196-5204
Publisher:
Society for Industrial and Applied Mathematics (SIAM)Copyright Statement
Country of Publication:
United States
Language:
English

References (14)

Numerical methods for solving linear least squares problems journal June 1965
On computing bounds for the least singular value of a triangular matrix journal March 1975
Restoring rank and consistency by orthogonal projection journal December 1979
The rank of a difference of matrices and associated generalized inverses journal April 1979
A direct method for the solution of sparse linear least squares problems journal December 1980
Solution of sparse linear least squares problems using givens rotations journal December 1980
On rank-deficient pseudoinverses journal February 1980
The least squares problem and pseudo-inverses journal March 1970
Minimum and Basic Solutions to Singular Linear Systems journal March 1964
The Direct Solution of the Discrete Poisson Equation on Irregular Regions journal December 1971
An Estimate for the Condition Number of a Matrix journal April 1979
Solution of Large-Scale Sparse Least Squares Problems Using Auxiliary Storage journal December 1981
$l_2 $-Solutions to Underdetermined Linear Systems journal January 1976
On Deriving the Inverse of a Sum of Matrices journal January 1981

Similar Records

Numerical methods for large sparse linear least squares problems
Journal Article · Sat Sep 01 00:00:00 EDT 1984 · SIAM J. Sci. Stat. Comput.; (United States) · OSTI ID:6126540
Numerical methods for large sparse linear least-squared problems
Technical Report · Thu Mar 31 23:00:00 EST 1983 · OSTI ID:6163033
Comparison of some methods for solving sparse linear least-squares problems
Journal Article · Wed Jun 01 00:00:00 EDT 1983 · SIAM J. Sci. Stat. Comput.; (United States) · OSTI ID:6144201

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
ECONOMETRICS
ECONOMICS
LEAST SQUARE FIT
LINEAR PROGRAMMING
MATHEMATICAL LOGIC
MATHEMATICS
MAXIMUM-LIKELIHOOD FIT
NUMERICAL ANALYSIS
NUMERICAL SOLUTION
PROGRAMMING