Iterative Solvers
for Linear Systems

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


TEMPLATED is available in a FORTRAN77 version.

Related Data and Programs:

CG_RC, 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.

TEMPLATES, a FORTRAN77 library which carries out simple versions of various iterative solvers. This is the single 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 24 September 2012.