Open AccessSuperLU users' guide
Author(s) -
James Demmel,
John R. Gilbert,
Xiaoye Sherry Li
Publication year - 1999
Publication title -
osti oai (u.s. department of energy office of scientific and technical information)
Language(s) - English
Resource type - Reports
DOI - 10.2172/751785
Subject(s) - invertible matrix , gaussian elimination , subroutine , matrix (chemical analysis) , computer science , sparse matrix , parallel computing , square matrix , gaussian , square (algebra) , combinatorics , algorithm , mathematics , discrete mathematics , pure mathematics , symmetric matrix , programming language , geometry , physics , eigenvalues and eigenvectors , materials science , quantum mechanics , composite material
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom