A safeguard approach to detect stagnation of GMRES(m) with applications in Newton-Krylov methods

AUTOR(ES)

Gomes-Ruggiero, Márcia A., Lopes, Véra L. Rocha, Toledo-Benavides, Julia V.

FONTE

Computational & Applied Mathematics

DATA DE PUBLICAÇÃO

2008

RESUMO

Restarting GMRES, a linear solver frequently used in numerical schemes, is known to suffer from stagnation. In this paper, a simple strategy is proposed to detect and avoid stagnation, without modifying the standard GMRES code. Numerical tests with the proposed modified GMRES(m) procedure for solving linear systems and also as part of an inexact Newton procedure, demonstrate the efficiency of this strategy.

Documentos Relacionados

• A globally convergent Newton-GMRES method with a new choice for the forcing term and some stragies to improve GMRES(m)
• Multilevel harmonic balance analysis of large-scale nonlinear RF circuits via Newton-Krylov and tensor-Krylov methods
• Algorítmos adaptativos para o método GMRES(m)
• Adaptive GMRES(m) for the Electromagnetic Scattering Problem
• Evaluation of Recovery Methods to Detect Coliforms in Water