gauss_seidel


gauss_seidel, a Fortran90 code which uses the Gauss-Seidel iteration to solve a linear system with a symmetric positive definite (SPD) matrix.

Licensing:

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

Languages:

gauss_seidel is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version and a Python version and an R version.

Related Data and Programs:

gauss_seidel_test

cg_rc, a FORTRAN90 code which implements the conjugate gradient (CG) method for solving a symmetric positive definite (SPD) sparse linear system A*x=b, using reverse communication (RC).

jacobi_test, a Fortran90 code which uses the Jacobi iteration to solve a linear system with a symmetric positive definite (SPD) matrix.

mgmres, a FORTRAN90 code which applies the restarted Generalized Minimum Residual (GMRES) algorithm to solve a sparse linear system, by Lili Ju.

sparsekit, a FORTRAN90 code which implements operations on sparse matrices, including conversion between various formats, by Yousef Saad.

templates, a FORTRAN90 code which carries out simple versions of various iterative solvers.

test_matrix, a FORTRAN90 code which defines test matrices for which the condition number, determinant, eigenvalues, eigenvectors, inverse, null vectors, P*L*U factorization or linear system solution are known. Examples include the Fibonacci, Hilbert, Redheffer, Vandermonde, Wathen and Wilkinson matrices.

Reference:

Source Code:


Last revised on 27 September 2022.