PCG[預處理共軛梯度法縮寫]

PCG是一種求解方程組的疊代法，特點有有快速收斂、存儲量小等。

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

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