Iterative Solvers
for Linear Systems

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


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.


  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.