共役勾配法 (Conjugate gradient method) 概要 反復法による解の更新 実際の計算手順 修正方向ベクトルのAに関する共役性と残差ベクトルの直交性 最急降下法との比較 概要 共役勾配法は正値対称な連立一次方程式の反復解法として利用することができる。 連立一次方程式を以下のように表す。 ここではn×nの係数行列、は次の変数ベクトル、 は次の定数ベクトルとする。 共役勾配法ではが正値対称行列であることが必要である。 正値とは以外の任意のベクトルに対して が成り立つことをいう。 対称行列は転置しても元の行列と等しい行列で、 が成り立つ。 また式(1)は式(2)のを変数とする凡関数 の最小値問題として表現することができる。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く