並列性を考慮した大規模な線形システムの前処理

• 森屋 健太郎

  富士通株式会社:慶應義塾大学大学院理工学研究科博士課程

• 野寺 隆

  慶應義塾大学

書誌事項

タイトル別名

• The Parallelization of Preconditioner for Large Sparse Linear Systems of Equations
• ヘイレツセイ オ コウリョ シタ ダイキボ ナ センケイ システム ノ マエ ショリ

抄録

大規模な線形システムを非定常反復法で解く場合に,前処理は残差ノルムの収束性を向上させる有効な算法の1つである.本稿では,GMRES(m)法に対して並列性を考慮した不完全LU分解による前処理と,近年ホットな話題の1つであるデフレーションによる前処理を適用し,分散メモリ型並列計算機AP3000上でこれらの算法の性能評価を行う.また,近年不完全LU分解に代わって話題となっている近似逆行列を使った前処理の構成法についても簡単に述べる.

収録刊行物

• 応用数理

  応用数理 12 (1), 14-28, 2002

  一般社団法人 日本応用数理学会

詳細情報

• CRID: 1390282680742633344
• NII論文ID: 110007390944
• NII書誌ID: AN10288886
• ISSN: 09172270
• ISSN: 24321982
• DOI: 10.11540/bjsiam.12.1_14
• NDL書誌ID: 6105597
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6105597
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可