bicg


bicg, an Octave code which implements the biconjugate gradient method (BICG), which can estimate the solution of a large sparse nonsymmetric linear system.

Licensing:

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

Languages:

bicg is available in a MATLAB version and an Octave version.

Related Data and Programs:

bicg_test

cg, an Octave code which implements a simple version of the conjugate gradient (CG) method for solving a system of linear equations of the form A*x=b, suitable for situations where the matrix A is symmetric positive definite (SPD) (only real, positive eigenvalues).

cg_rc, an Octave code which implements the conjugate gradient method for solving a positive definite sparse linear system A*x=b, using reverse communication.

cg_squared, an Octave code which implements the conjugate gradient squared (CGS) method for solving a nonsymmetric sparse linear system A*x=b.

cgne, an Octave code which implements the conjugate gradient method (CG) for the normal equations, that is, a method for solving a system of linear equations of the form A*x=b, where the matrix A is not symmetric positive definite (SPD). In this case, it is attempted to set up and solve the normal equations A'*A*x=A'*b.

gmres, an Octave code which applies the Generalized Minimum Residual (GMRES) method to solve a nonsymmetric sparse linear system.

sor, an Octave code which implements a simple version of the successive over-relaxation (SOR) method for the iteration solution of a linear system of equations.

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,
    ISBN: 0898714710,
    LC: QA297.8.T45.
  2. William Layton, Myron Sussman,
    Numerical Linear Algebra,
    ISBN13: 978-1-312-32985-0.

Source Code:


Last revised on 07 March 2020.