Solution of large-scale sparse least squares problems using auxiliary storage
Very large sparse linear least-squares problems arise in a variety of applications, such as geodetic network adjustments, photogrammetry, earthquake studies, and certain types of finite element analysis. Many of these problems are so large that it is impossible to solve them without using auxiliary storage devices. Some problems are so massive that the storage needed for their solution exceeds the virtual address space of the largest machines. A method for solving such problems on a typical (large) computer is described, and the results of some experiments illustrating the effectiveness of this approach are provided. The method includes an automatic partitioning scheme that is essential to the efficient management of the data on auxiliary files. 8 figures, 2 tables
- Research Organization:
- Oak Ridge National Lab., TN (USA)
- DOE Contract Number:
- W-7405-ENG-26
- OSTI ID:
- 5171529
- Report Number(s):
- ORNL/CSD-63
- Country of Publication:
- United States
- Language:
- English
Similar Records
Solution of large-scale sparse least squares problems using auxiliary storage
Numerical methods for large sparse linear least squares problems
Numerical methods for large sparse linear least-squared problems
Journal Article
·
Mon Nov 30 23:00:00 EST 1981
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:6367914
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