BiCGStab法の前処理付きアルゴリズムに対する改善  [in Japanese] An Improvement in Preconditioned Algorithm of BiCGStab Method  [in Japanese]

Access this Article

Search this Article

Abstract

前処理付き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.

Journal

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

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

    情報処理学会

Codes

  • NII Article ID (NAID)
    40019469222
  • NII NACSIS-CAT ID (NCID)
    AA11833852
  • Text Lang
    JPN
  • Article Type
    Article
  • ISSN
    1882-7829
  • NDL Article ID
    024049418
  • NDL Call No.
    YH247-812
  • Data Source
    NDL  IPSJ 
Page Top