Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm

K. Moriya, T. Nodera

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Tsuno and Nodera proposed a new variant of the GMRES(m) algorithm. Their algorithm is referred to as the GMRES(≥ mmax) algorithm and performs the restart process adaptively, considering the distribution of the zeros of the residual polynomial. However, unless the zeros of the residual polynomial are distributed uniformly, mass is always chosen and their algorithm becomes almost the same as the GMRES(m) algorithm with m = mmax. In this paper, we include a convergence test for the residual norm in the GMRES(≥ mmax) algorithm and propose a new restarting technique based on two criteria. Even if the distribution of zeros does not become uniform, the restart can be performed by using the convergence test of the residual norm. Numerical examples simulated on a Compaq Beowulf computer demonstrate that the proposed technique accelerates the convergence of the GMRES(≥ mmax) algorithm.

Original languageEnglish
Pages (from-to)293-308
Number of pages16
JournalANZIAM Journal
Volume49
Issue number2
DOIs
Publication statusPublished - 2008 Dec 1

    Fingerprint

Keywords

  • GMRES(m) algorithm
  • Linear system of equations
  • adaptive restart.
  • parallel computer

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Cite this