リスタート周期を動的に変えるGMRES（m）法

• 羽部, 充

• 野寺, 隆

書誌事項

タイトル別名

• リスタート シュウキ オ ドウテキ ニ カエル GMRES m ホウ
• GMRES (m) Method with Changing the Restart Cycle Dynamically
• 数値計算

抄録

クリロフ部分空間法の1つであるGMRES(m)法は，リスタート周期 m の値を問題ごとに選択しなければならない．リスタート周期の値は残差ノルムの収束に影響を及ぼすため，適切な m を選択することが必要となる．本稿では，リスタート周期 m の選択法の1つとしてAdaptive GMRES(m lmax itmax)法を提案する．この算法は，Sosonkinaらcite{article5}によって提案されたAdaptive GMRES(m itmax)法の改良版であり，動的にリスタート周期の値を増減させることで残差ノルムがゼロに収束するまでの計算時間を改善する．並列計算機SGI Origin 2000による数値実験でいくつかの算法と比較することでその有効性を検証する．

The GMRES(m) method, which is one of the Krylov subspace methods, must be given the restart cycle m for each problems previously.Since the value of m affects convergence of a residual norm, it is important to select m suitably.In this paper, we propose the adaptive GMRES(m, lmax, itmax) method which has a choosing process of m.This strategy is the improved version of adaptive GMRES(m, itmax) method proposed by Sosonkina et al.10),and it reduces the total computation time by increasing and decreasing the value of restart cycle m.At least the effectiveness of this new strategy is shown by numerical experiments, which is implemented on SGI Origin 2000.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 43 (6), 1795-1803, 2002-06-15

  東京 : 情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050564287837396864
• NII論文ID: 110002726404
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL書誌ID: 6188864
• Web Site: http://id.nii.ac.jp/1001/00011600/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6188864
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles