Some convergence results for the Newton-GMRES algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1993

Some convergence results for the Newton-GMRES algorithm

Résumé

In this paper, we consider both local and global convergence of the Newton algorithm to solve nonlinear problems when GMRES is used to invert the Jacobian at each Newton iteration. Under weak assumptions, we give a sufficient condition for an inexact solution of GMRES to be a descent direction in order to apply a backtracking technique. Moreover, we extend this result to a finite difference scheme considering also the use of preconditioners. Then we show the impact of the condition number of the Jacobian on the local convergence of the Newton-GMRES algorithm.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2065.pdf (231.43 Ko) Télécharger le fichier

Dates et versions

inria-00074607 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074607 , version 1

Citer

Rémi Choquet, Jocelyne Erhel. Some convergence results for the Newton-GMRES algorithm. [Research Report] RR-2065, INRIA. 1993. ⟨inria-00074607⟩
159 Consultations
423 Téléchargements

Partager

Gmail Facebook X LinkedIn More