templates


templates, a Fortran77 code which outlines the most common iterative methods of solving a linear system.

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license.

Languages:

templates is available in a Fortran77 version and a Fortran90 version and a MATLAB version

Related Data and Programs:

templates_test

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:


Last revised on 15 December 2023.