大規模固有値問題への並列AMG前処理付共役勾配法の適用と評価(数値アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
大規模疎行列の固有値を数値的に求める場合,従来はLanczos法やその非対称問題への拡張であるArnoldi法,あるいは量子化学分野由来のDavidson法やその一種であるJacobi-Davidson法などが用いられてきた.しかしながら,近年の研究により,少数の固有値・固有ベクトルの計算が必要となる大規模固有値問題に対して,共役勾配法を適切な前処理と組み合わせることによって高速に固有値を計算できることが明らかになってきた.そこで本研究では,固有値問題における前処理付共役勾配法の有効性を検証するとともに,AMGをはじめとする並列前処理手法の効果について,前処理付線形解法のためのアルゴリズムライブラリHypreを用いて並列環境上で予備的な評価を行った.その結果,AMG前処理の効果及びスケーラビリティに関して十分な結果が得られることを確認した.
- 2004-03-01
論文 | ランダム
- 月経周期に伴う生体リズムおよび睡眠の変動
- C-3 携帯型脳波記録システムの臨床応用 : 発作時脳波記録と発作型分類
- 1D-11 携帯型脳波記録システムのてんかんへの臨床応用について
- 1D-10 側頭葉てんかんの睡眠構造について
- 在宅における脳波計測記録法とその応用