Newton-Krylov methods are variants of inexact: Newton methods where the approximate Newton direction is taken from a subspace of small dimension. Here we introduce a new hybrid Newton-GMRES method where a global strategy restricted to a low-dimensional subspace generated by GMRES is performed. The obtained process is consistent with preconditioning and with matrix-free implementation. Computational results indicate that our proposal enhances the classical backtracking inexact method.

A globally convergent Newton-GMRES subspace method for systems of nonlinear equations / S. BELLAVIA; B. MORINI. - In: SIAM JOURNAL ON SCIENTIFIC COMPUTING. - ISSN 1064-8275. - STAMPA. - 23:(2001), pp. 940-960. [10.1137/S1064827599363976]

A globally convergent Newton-GMRES subspace method for systems of nonlinear equations

BELLAVIA, STEFANIA;MORINI, BENEDETTA
2001

Abstract

Newton-Krylov methods are variants of inexact: Newton methods where the approximate Newton direction is taken from a subspace of small dimension. Here we introduce a new hybrid Newton-GMRES method where a global strategy restricted to a low-dimensional subspace generated by GMRES is performed. The obtained process is consistent with preconditioning and with matrix-free implementation. Computational results indicate that our proposal enhances the classical backtracking inexact method.
2001
23
940
960
S. BELLAVIA; B. MORINI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/312863
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 77
  • ???jsp.display-item.citation.isi??? 63
social impact