マルチグリッド前処理付き自乗共役勾配法の並列化
スポンサーリンク
概要
- 論文の詳細を見る
自乗共役勾配(CGS)法の前処理として修正不完全LU分解(MILU)が良く使われているが,この前処理は収束率の改善が不十分であり,しかも並列性が低く並列計算機上での効率的な実装が難しい.この論文では非対称係数行列の問題に対して,マルチグリッド前処理付き自乗共役勾配(MGCGS)法を適用し,実際に並列計算機上で実装することによってその有効性を示す.マルチグリッド(MG)法は多種類の格子点を使うことで収束を加速させる方法であるが,並列化に際しては様々な問題点を生じる.MGCGS法ではこれらの問題点が解決されることを示し,並列計算機上で効率の良いMGCGS法を考察する.さらにMILUCGS法との比較を行ないMGCGS法が優れた方法であることを示す.
- 1994-07-22
著者
関連論文
- 大規模な最小二乗問題とスーパーコンピューティング
- 2.応用プログラム (重点領域研究 : 超並列原理に基づく情報処理基本体系)
- QCDPAXの性能評価
- 宇宙誕生のなぞに挑む並列計算機--ス-パ-コンしのぐ超高速を実現
- QCDPAX演算ユニットの性能評価
- QCDPAXのアーキテクチュア
- マルチグリッド前処理付Bi-CGSTAB法
- 並列処理アルゴリズム
- マルチグリッド前処理付き自乗共役勾配法に関する研究(科学技術における数値計算の理論と応用)
- マルチグリッド前処理付き自乗共役勾配法の並列化
- マルチグリッド前処理付き自乗共役勾配法
- X^2-fitの理論と実際
- 3. 超並列計算機 CP-PACS のソフトウェア ( 計算物理学と超並列計算機 : CP-PACS計画)