Nonmonotone Globalization of Inexact Finite-Difference Newton-Iterative Methods for Nonlinear Equations
5,00 €
     
SINTESI
In this paper we study nonmonotone globalization techniques, in connection with finite-difference inexact Newton-GMRES methods, for solving large-scale systems of nonlinear equations in the case that the Jacobian matrix is not available. We first define a globalization scheme, which combines nonmonotone watchdog rules and nonmonotone derivative-free line searches, and we prove its global convergence under the assumptions that the Jacobian is nonsingular and that the iterations of the GMRES subspace method can be completed. We also introduce a hybrid stabilization scheme employing line searches along positive bases, and we prove its global convergence under the assumption that the Jacobian is nonsingular. Numerical results on a set of large dimensional standard test problems show that the proposed techniques may give significant advantages in comparison with monotone implementations of Newton-type methods.
pagine: 48
formato: 17 x 24
ISBN: 978-88-548-0481-9
data pubblicazione: Gennaio 2006
editore: Aracne
collana: Dipartimento di Informatica e Sistemistica “Antonio Ruberti” della “Sapienza” Università di Roma | 2005/18
SINTESI
Informativa      Aracneeditrice.it si avvale di cookie, anche di terze parti, per offrirti il migliore servizio possibile. Cliccando 'Accetto' o continuando la navigazione ne acconsenti l'utilizzo. Per saperne di più
Accetto