共役勾配法
対称正定値行列Aを係数とするn元連立一次方程式
Ax = b
の解をx*とする。
共役勾配法(きょうやくこうばいほう、英: conjugate gradient method、CG法とも呼ばれる)は対称正定値行列を係数とする連立一次方程式を解くためのアルゴリズムである。反復法として利用され、コレスキー分解のような直接法では大きすぎて取り扱えない、大規模な疎行列を解くために利用される。そのような問題は偏微分方程式などを数値的に解く際に常に現れる。
共役勾配法は、エネルギー最小化などの最適化問題を解くために用いることもできる。
双共役勾配法(英語版)は、共役勾配法の非対称問題への拡張である。また、非線形問題を解くために、さまざまな非線形共役勾配法が提案されている。