SuperLU users' guide

Technical Report · Mon Nov 01 00:00:00 EST 1999

DOI:https://doi.org/10.2172/751785· OSTI ID:751785

Demmel, James W; Gilbert, John R; Li, Xiaoye S

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.

• Research Organization: Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
• Sponsoring Organization: USDOE Director, Office of Science. Office of Advanced Scientific Computing Research. Mathematical, Information, and Computational Sciences Division; National Science Foundation (NSF); DOE Grants DE-FG03-94ER25219; DE-FG03-94ER25206 (US)
• DOE Contract Number: AC03-76SF00098
• OSTI ID: 751785
• Report Number(s): LBNL-44289; R&D Project: 618310; TRN: AH200020%%157
• Resource Relation: Other Information: PBD: 1 Nov 1999
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
MANUALS
PROGRAMMING LANGUAGES
S CODES
LIBRARIES
MATRICES
ALGORITHMS
COMPUTER ARCHITECTURE
PARALLEL PROCESSING