Jacobi和Gauss-seidle迭代

Jacobi迭代

 

Gauss-seidle迭代

在Jacobi迭代中，在逐个求X(k+1)分量xi(k+1)时，每次使用的是旧分量xi(k)，然而，此时xi(k+1)已更新，新计算出的分量比旧分量更加准确，所以Gauss-seidle法即用新分量替代Jacobi中旧分量计算xi(k+1)。