列收敛于formula_2. 可以证明数列收敛若线性方程组系数矩阵为对称正定矩阵(symmetric positive definite matrix)或对角优势矩阵(diagonally dominant matrix)。为了保证该方法可以进行，主对角线元素formula_7需非零。
矩阵分解.线性方程组的系数formula_8可以被写成矩阵形式 formula_9, 该矩阵的第i行第j列元素满足 formula_10。方程组的右边项可以被写成向量形式 formula_11。