共役勾配法

読み方、または別称：

きょうやくこうばいほう、、CG法とも呼ばれる

共役勾配法とは

共役勾配法（きょうやくこうばいほう、、CG法とも呼ばれる）は対称正定値行列を係数とする連立一次方程式を解くためのアルゴリズムである。反復法として利用され、コレスキー分解のような直接法では大きすぎて取り扱えない、大規模な疎行列を解くために利用される。そのような問題は偏微分方程式などを数値的に解く際に常に現れる。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 共役勾配法の改定履歴 ]