 Gauss–Seidel method

With $A=D+L+U$, the Gauss-Seidel method solves $(D+L)x^{(k+1)}=b-U{x}^{(k)}$. It uses each newly computed coordinate immediately in the remaining triangular solve. It is successive over-relaxation with parameter one, and converges from every start when $A$ is symmetric positive definite.

The Gauss-Seidel method is an iterative technique used to solve a system of linear equations of the form \(Ax = b\), where \(A\) is a matrix, \(x\) is the vector of unknowns, and \(b\) is the output vector. This method is particularly useful for large systems where direct methods like Gaussian elimination might be computationally expensive.