Fast and Robust Linear Solvers based on Hierarchical Matrices (LDRD Final Report)
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
This report is the final report for the LDRD project "Fast and Robust Linear Solvers using Hierarchical Matrices". The project was a success. We developed two novel algorithms for solving sparse linear systems. We demonstrated their effectiveness on ill-conditioned linear systems from ice sheet simulations. We showed that in many cases, we can obtain near-linear scaling. We believe this approach has strong potential for difficult linear systems and should be considered for other Sandia and DOE applications. We also report on some related research activities in dense solvers and randomized linear algebra.
- Research Organization:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States); Sandia National Laboratories (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000; NA0003525
- OSTI ID:
- 1574609
- Report Number(s):
- SAND--2019-13939R; 681453
- Country of Publication:
- United States
- Language:
- English
Similar Records
A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
A distributed-memory hierarchical solver for general sparse linear systems
Journal Article
·
Thu Oct 31 20:00:00 EDT 2019
· Journal of Computational Physics
·
OSTI ID:1559514
A distributed-memory hierarchical solver for general sparse linear systems
Journal Article
·
Tue Dec 19 23:00:00 EST 2017
· Parallel Computing
·
OSTI ID:1429626