 Jacobi method

Writing $A=D+L+U$, where $D$ is diagonal and $L,U$ are strictly triangular, the Jacobi iteration is

The Jacobi method is an iterative algorithm used to solve systems of linear equations. It is particularly useful for large sparse systems, where the matrix involved has a significant number of zero elements. The method is named after the German mathematician Carl Gustav Jacob Jacobi.