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

• Autores: K. Moriya, T. Nodera
• Localización: Anziam journal: The Australian & New Zealand industrial and applied mahtematics journal, ISSN 1446-1811, Vol. 49, Nº 2, 2007, págs. 293-308
• Idioma: inglés
• DOI: 10.1017/s1446181100012852
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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, mmax 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.