SuperLU users' guide
James Weldon Demmel, DOE Grants DE-FG03-94ER25219, DE-FG03-94ER25206 (US) et al. · 1999
This document describes a collection of three related ANSI C subroutine libraries for solving sparse linear systems of equations AX = B: Here A is a square, nonsingular, n x n sparse matrix, and X and B are dense n x nrhs matrices, where nrhs is the number of right-hand sides and solution vectors. Matrix A need not be symmetric or definite; indeed, SuperLU is particularly appropriate for matrices with very unsymmetric structure. All three libraries use variations of Gaussian elimination optimized to take advantage both of sparsity and the computer architecture, in particular memory hierarchies (caches) and parallelism.
Cited by 220 works. doi:10.2172/751785 Open-access PDF
Authors
References
- Basic Linear Algebra Subprograms for Fortran Usage
- LAPACK Users' Guide
- A set of level 3 basic linear algebra subprograms
- Accuracy and Stability of Numerical Algorithms
- An extended set of FORTRAN basic linear algebra subprograms
- The Chaco user`s guide. Version 1.0
- METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices
- Modification of the minimum-degree algorithm by multiple elimination
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- A Supernodal Approach to Sparse Partial Pivoting