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.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.