共軛梯度法

共軛梯度法  ， 是求解係數矩陣爲對稱正定矩陣的線性方程組的數值解的方法 。 共軛梯度法是一個迭代方法 ， 它適用於係數矩陣爲稀疏矩陣的線性方程組 ， 因爲使用像Cholesky分解這樣的直接方法求解這些系統所需的計算量太大了 。 這種方程組在數值求解偏微分方程時很常見 。 共軛梯度法也可以用於求解無約束的最優化問題 。 雙共軛梯度法  提供了一種處理非對稱矩陣情況的推廣 。