エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Preconditioned CG Method
前処理つきCG法(PCG法) 前節ではCG法の収束が行列の固有値分布に強く依存することが分かった。 ここで、... 前処理つきCG法(PCG法) 前節ではCG法の収束が行列の固有値分布に強く依存することが分かった。 ここで、解くべき方程式を行列を使って次のように変形できたとする。 但し、、、である。ここで、は特異でない行列である。 が正定値対称の場合、も正定値対称となる。そこで連立一次方程式にCG法を適応することを考える。 もしも、がよりも条件数が小さいようなよい固有値の分布をしているとすると、より早く解を求めることができることが分かる。 ここで行列とおく。以下、行列、やを用いることなく、の逆行列のみを用いて、連立一次方程式にCG法を適応しているのと同一になるようにCG法のアルゴリズムを書き直す。 の時、となり、変形した連立一次方程式は解かずとも解が求められる。 連立一次方程式にCG法した際の残差、探索方向ベクトルとする。 よって、、とおくと、CG法の係数は次のように表すことができる。 CG法の関係式か