Some convergence results for the Newton-GMRES algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

Some convergence results for the Newton-GMRES algorithm

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00074607 , version 1

Cite

Rémi Choquet, Jocelyne Erhel. Some convergence results for the Newton-GMRES algorithm. [Research Report] RR-2065, INRIA. 1993. ⟨inria-00074607⟩
157 View
391 Download

Share

Gmail Facebook Twitter LinkedIn More