GAUSS-SEIDEL

Is an iterative method used to solve a linear system of equations.

 

Though it can be applied to any matrix with non-zero elements on the diagonals, convergence is only guaranteed if the matrix is either diagonally dominant, or symmetric and positive definite