TEMPLATES
Iterative Solvers
for Linear Systems


TEMPLATES is a FORTRAN77 library which outlines the most common iterative methods of solving a linear system.

Languages:

TEMPLATES is available in a FORTRAN77 version and a FORTRAN90 version and a MATLAB version

Related Data and Programs:

CG, a FORTRAN77 library which implements the conjugate gradient method for solving a positive definite sparse linear system A*x=b, using reverse communication.

DLAP, a FORTRAN90 library which implements iterative methods for solving linear systems.

HBSMC, a dataset directory which contains large sparse matrices stored in the Harwell-Boeing format.

LINPACK, a FORTRAN77 library which carries out direct methods for solving linear systems.

MM, a data directory which contains a description and examples of the Matrix Market format for storing matrices.

MULTIGRID_POISSON_1D, a FORTRAN77 library which applies the multigrid method to a discretized version of the 1D Poisson equation.

SUPER_LU, a C program which applies a fast direct solution method to a sparse linear system.

TEMPLATED, a FORTRAN77 library which carries out simple versions of various iterative solvers. This is the double precision version.

TEST_MAT, a FORTRAN77 library which defines test matrices.

UMFPACK, a FORTRAN77 library which solves unsymmetric sparse linear systems, by Timothy Davis, Iain Duff.

Reference:

  1. Richard Barrett, Michael Berry, Tony Chan, James Demmel, June Donato, Jack Dongarra, Victor Eijkhout, Roidan Pozo, Charles Romine, Henk van der Vorst,
    Templates for the Solution of Linear Systems:
    Building Blocks for Iterative Methods,
    SIAM, 1994.
  2. http://www.netlib.org/templates/index.html
    the TEMPLATES web site;

Source Code:

Examples and Tests:

List of Routines:

You can go up one level to the FORTRAN77 source codes.


Last revised on 18 June 2007.