BiCGStab法の前処理付きアルゴリズムに対する改善

• 伊藤, 祥司

• 片桐, 孝洋

• 櫻井, 隆雄

• 猪貝, 光祥

• 大島, 聡史

• 黒田, 久泰

• 直野, 健

書誌事項

タイトル別名

• BiCGStabホウ ノ マエショリ ツキ アルゴリズム ニ タイスル カイゼン
• An Improvement in Preconditioned Algorithm of BiCGStab Method

抄録

前処理付きBiCGStab（PBiCGStab）法の改善アルゴリズムを提案する．前処理付きBiCG法にCGS法の導出手順を適用すると，CGS法の合理的な前処理付きアルゴリズムが構成される．この手法をPBiCGStab法へと拡張するにあたり，BiCGStab法に現れるMR演算に対し論理面からの新たな考察を行い，適用できることを示した．本提案アルゴリズムが従来のPBiCGStabよりも合理的であることと，数値実験により本提案の有効性を示す．

An improved preconditioned BiCGStab algorithm (improved PBiCGStab) is proposed. Rational preconditioned algorithm of CGS has been constructed, by applying the derivation procedure of the CGS to the preconditioned BiCG. In order to extend this approach to the BiCGStab, minimum residual part of the BiCGStab must be considered logically. This proposed algorithm is also more rational than the conventional typical PBiCGStab mathematically. Numerical results show advantages of this improved PBiCGStab.

収録刊行物

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 5 (3), 11-21, 2012-05-29

  東京 : 情報処理学会

キーワード

• [数値計算] 線形方程式，クリロフ部分空間法，前処理系

詳細情報

• CRID: 1050282812878589696
• NII論文ID: 170000069174
• NII論文ID: 40019469222
• NII論文ID: 20001609894
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 18827772
• ISSN: 03875806
• NDL書誌ID: 024049418
• Web Site: http://id.nii.ac.jp/1001/00082470/
• Web Site: http://id.nii.ac.jp/1001/00080260/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I024049418
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN