Numerical methods for large sparse linear least-squared problems
Large sparse least squares problems arise in many applications, including geodetic network adjustments and finite element structural analysis. Although geodesists and engineers have been solving such problems for years, it is only relatively recently that numerical analysts have turned attention to them. In this paper we present a survey of numerical methods for large sparse linear least squares problems, focusing mainly on developments since the last comprehensive surveys of the subject published in 1976. We consider direct methods based on elimination and on orthogonalization, as well as various iterative methods. The ramifications of rank deficiency, constraints, and updating are also discussed.
- Research Organization:
- Oak Ridge National Lab., TN (USA)
- DOE Contract Number:
- W-7405-ENG-26
- OSTI ID:
- 6163033
- Report Number(s):
- ORNL/CSD-114; ON: DE83011062
- Country of Publication:
- United States
- Language:
- English
Similar Records
Numerical methods for large sparse linear least squares problems
Least squares adjustment of large-scale geodetic networks by orthogonal decomposition
Least-squares adjustment of large-scale geodetic networks by orthogonal decomposition
Journal Article
·
Sat Sep 01 00:00:00 EDT 1984
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:6126540
Least squares adjustment of large-scale geodetic networks by orthogonal decomposition
Technical Report
·
Sat Oct 31 23:00:00 EST 1981
·
OSTI ID:5621358
Least-squares adjustment of large-scale geodetic networks by orthogonal decomposition
Conference
·
Wed Dec 31 23:00:00 EST 1980
·
OSTI ID:7076783