Software for Sparse Gaussian Elimination with Limited Core Storage.
Abstract
A variant of Gaussian elimination is presented for solving sparse symmetric systems of linear equations on computers with limited core storage, without the use of auxiliary storage such as disk or tape. The method is based on the somewhat unusual idea of recomputing rather than saving most nonzero entries in the reduced triangular system, thus trading an increase in work for a decrease in storage. For a nine-point problem with the nested dissection ordering on an n x n grid, fewer than (7/2)n-squared nonzeroes must be saved versus approx(-93/12)n-squared(log<base2>n) for sparse elimination, while the work required at most doubles. The use of auxiliary storage in sparse elimination is also discussed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1978
- Accession Number
- ADA067263
Entities
People
- A. H. Sherman
- Martin H. Schultz
- S. C. Eisenstat
Organizations
- Yale University