- ARPACK
- Arnoldi Package
- ATLAS
- Automatically Tuned Linear Algebra Software, includes
BLAS, some LAPACK
- Aztec
- Blitz++
- an array
library for C++
- CASC
- Dongarra's Linear Algebra Packages on the Web List
- ESI
- Equation Solver
Interface (ESI) Standards Multi-lab Working Group &
Interface Design Effort
- GSL
- The GNU
Scientific Library
- HSL 2000
-
formerly the Harwell Subroutine Library
- Hypre
- IML++
- LAPACK Users' Guide
- LinAl
- The (C++)
library is based on STL techniques and uses STL containers
for the storage of matrix data furthermore STL algorithms
are used where feasible. Low level, algebraic operators as
well as linear solvers and eigenvalue solvers are
implemented, based on calls to BLAS, LAPACK and CGSOLX and
LANCZOS.
- Matrix Market
- Mondriaan
is a sequential program written in C that can be
used to partition a rectangular sparse matrix, an
input vector, and an output vector for parallel sparse
matrix-vector multiplication. The program is based on a
recursive bipartitioning algorithm that cuts the matrix
horizontally and vertically, in a manner resembling
some of the famous Mondriaan paintings. The algorithm
is multilevel, hypergraph-based, and two-dimensional. It
reduces the amount of communication and it spreads both
computation and communication evenly over the processors.
- MV++
- MTL - The Matrix Template Library
- C++ replacement
for the BLAS
- ORNL MatView Project
- Parallel Linear Algebra Package (PLAPACK)
- PETSc
- PSPASES
- ParaSails
- Parallel Sparse Approximate Inverse (Least-Squares)
Preconditioner
- pARMS
-
parallel Algebraic Recursive Multilevel Solvers (package
by Yousef Saad, et al.)
- ScaLAPACK,
MFACT
- SPARSKIT
- a basic tool-kit for sparse matrix computations
- SPOOLES: SParse Object Oriented Linear Equations Solver
- TAUCS
- a library
of sparse linear solvers. The two noteworthy aspects
of the library are fast direct solvers for symmetric
positive-definite systems (supernodal multifrontal
and supernodal left-looking, both using the dense
BLAS), and an implemetation of Vaidya's augmented
maximum-weight-basis preconditioners, including
recursive (multilevel) ones. The library also includes
iterative solvers, drop-tolerance incomplete cholesky
factorizations, and convenient interfaces to ordering
codes.
- Templates
for the Solution of Linear Systems: Building Blocks for Iterative
Methods
- TNT
- Template Numerical
Toolkit is a collection of mathematical libraries for
numeric computation in C++. Its fundamental classes
include vectors, matrices, and multidimensional arrays.
The TNT component for linear algebra is a successor to the
Lapack++, Sparselib++, IML++, and MV++ packages.
- UbikSolve
- John Turner's sparse linear algebra library, with
emphasis on preconditioned Krylov subspace methods for
linear system solution (the successor to JTPack)
- uBLAS
is a C++
template class library that provides BLAS level 1, 2, 3
functionality for dense, packed and sparse matrices. The
design and implementation unify mathematical notation
via operator overloading and efficient code generation
via expression templates.
- UMFPACK
- is a set
of routines for solving unsymmetric sparse linear systems,
Ax=b, using the Unsymmetric MultiFrontal method. Written
in ANSI/ISO C, with a MATLAB (Version 6.0 and later)
interface. It appears as a built-in routine (for lu,
backslash, and forward slash) in MATLAB 6.5.
- WSMP
-
Watson Sparse Matrix Package, is a high-performance direct
solver for sparse linear systems. Currently, it can solve
symmetric sparse systems in serial, multithreaded, and
message-passing modes without pivoting and unsymmetric
sparse systems in serial and multithreaded parallel
modes with pivoting on RS6000/SP parallel computers.
Multigrid:
Michael L. Hall