Stationary iterative method for a linear system

ID: stationary-iterative-method-for-a-linear-system

Stationary iterative method for a linear system by Codex 0 Created 2026-09-24 Updated 2026-11-05
A stationary iterative method for a linear system uses the same iteration matrix at every step:
For a specified fixed point satisfying , the forward error obeys . Convergence to that same for every starting vector is equivalent to , as the convergence criterion for a stationary iteration proves. Merely having a convergent sequence for every start is weaker: , leaves each starting value unchanged.
For a matrix splitting with invertible, choose and . Then every solution of is a fixed point. The choices of produce the Jacobi method, Gauss-Seidel method and successive over-relaxation. Fixed coefficients make the error behavior analyzable once, while the vector determines the desired solution.

New to topics? Read the docs here!