Algorithm | External package* |
Parallel |
Complex |
||
Preconditioners | Jacobi | --- | X | X | |
SOR | --- | X | |||
block Jacobi | --- | X | X | ||
additive Schwarz | --- | X | X | ||
Incomplete factorizations | ILU(k) | --- | X | ||
ICC(k) | --- | X | |||
ILU dt | Sparsekit | ||||
ILU(k) | Euclid/hpypre (LLNL) | X | |||
ILU dt | Euclid/pilut (LLNL) | X | |||
ILU(0)/ICC(0) | BlockSolve95 | X | |||
Matrix-free | infrastructure | X | X | ||
Multigrid | infrastructure | X | X | ||
geometric structured grid | X | X | |||
algebraic | BoomerAMG/hypre (LLNL) | X | |||
SAMG | |||||
ML/Trilinos (SNL) | X | ||||
Prometheus (BNL) | X | ||||
Approximate inverses | Parasails/hypre (LLNL) | X | |||
SPAI | X | ||||
Substructuring | balancing Neumann-Neumann | --- | X | X | |
FEIT | --- | X | X | ||
Direct solvers | LU | LU | --- | X | |
LU | MATLAB | X | |||
SpoolesSequential/Parallel | X | X | |||
SuperLU (BNL) Sequential/Parallel | X | X | |||
MUMPS | X | X | |||
ESSL (IBM) | |||||
UMFPACK (U. Florida) | |||||
LUSOL | |||||
Cholesky | Cholesky | --- | X | ||
SpoolesSequential/Parallel | X | X | |||
MUMPS | X | X | |||
DSCPACK (Penn State) | X | ||||
QR | Matlab | ||||
SpoolesSequential/Parallel | X | ||||
XXt and XYt | --- | X | |||
Krylov methods | Richardson | --- | X | X | |
Chebychev | --- | X | X | ||
conjugate gradients | --- | X | X | ||
GMRES | --- | X | X | ||
Bi-CG-stab | --- | X | X | ||
transpose free QMR | --- | X | X | ||
conjugate residuals | --- | X | X | ||
conjugate gradient squared | --- | X | X | ||
bi-conjugate gradient | --- | X | X | ||
MINRES | --- | X | X | ||
flexible GMRES | --- | X | X | ||
LSQR | --- | X | X | ||
SYMMLQ | --- | X | X | ||
LGMRES | --- | X | X | ||
Conjugate gradient on the normal equations | --- | X | X |
*External Package If this column is filled in you must install the external package indicated to use this feature. See instructions
This page was inspired by Jack Dongarra's freely available software for linear algebra list