|
共役勾配法（きょうやくこうばいほう、、CG法とも呼ばれる）は対称正定値行列を係数とする連立一次方程式を解くためのアルゴリズムである。反復法として利用され、コレスキー分解のような直接法では大きすぎて取り扱えない、大規模な疎行列を解くために利用される。そのような問題は偏微分方程式などを数値的に解く際に常に現れる。 共役勾配法は、エネルギー最小化などの最適化問題を解くために用いることもできる。 は、共役勾配法の非対称問題への拡張である。また、非線形問題を解くために、さまざまなが提案されている。 ==詳説== 対称正定値行列Aを係数とする''n''元連立一次方程式 の解をx *とする。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「共役勾配法」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Conjugate gradient method 」があります。 スポンサード リンク
|