PCG

預處理共軛梯度法是。不必預先估計參數等特點。

共軛梯度法近年來在求解大型稀疏方程組中取得了較好的成效。理論上普通的共扼梯度法對於對稱超正定方程，只要迭代步數達到方程的階數就可以得到精確解，但實際上當係數矩陣的條件數(最大最小特徵值之比)很大時，普通的共軛梯度法收斂速度很慢。預處理共軛梯度法對係數矩陣作預處理，以加速迭代收斂速度。