On Convergence Behavior of the GMRES(m) Method with the Deflation-Type Restart and the Look-Back-Type Restart

DOI Web Site 22 References

Bibliographic Information

Other Title
  • デフレーション型とLook-Back型のリスタートを併用したGMRES(m)法の収束特性
  • デフレーションガタ ト Look-Backガタ ノ リスタート オ ヘイヨウ シタ GMRES(m)ホウ ノ シュウソク トクセイ

Search this article

Description

We investigate two types of the improvement techniques for the GMRES(m) method to solve nonsymmetric linear systems: the deflation-type restart and the Look-Back-type restart. From the analysis based on the residual polynomials, we show in this paper that these restart techniques modify the convergence behavior of the GMRES(m) method by different mathematical backgrounds. Then under the knowledge from the analysis, we propose an efficient improvement of the GMRES(m) method with these restart techniques. The numerical experiments indicate that the proposed method shows the efficient convergence behavior.

Journal

References(22)*help

See more

Details 詳細情報について

Report a problem

Back to top