PCG(預處理共軛梯度法縮寫)

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

基本介紹

• 外文名：PCG
• 定義：一種求解方程組的疊代法
• 特點：有快速收斂
• 特點：存儲量小

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

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