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 Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (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 graphics processing unit accelerated sparse direct solver and preconditioner with block low rank compression
LDRD final report on massively-parallel linear programming : the parPCx system.
Journal Article
·
2019
· Journal of Computational Physics
·
OSTI ID:1559514
+3 more
A graphics processing unit accelerated sparse direct solver and preconditioner with block low rank compression
Journal Article
·
2024
· International Journal of High Performance Computing Applications
·
OSTI ID:2499469
+1 more
LDRD final report on massively-parallel linear programming : the parPCx system.
Technical Report
·
2005
·
OSTI ID:921147