Globally convergent inexact quasi-Newton methods for solving nonlinear systems (Q1397929)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Globally convergent inexact quasi-Newton methods for solving nonlinear systems |
scientific article |
Statements
Globally convergent inexact quasi-Newton methods for solving nonlinear systems (English)
0 references
6 August 2003
0 references
A globally convergent inexact quasi-Newton method for numerically solving systems of nonlinear equations is described and analyzed. The algorithm combines the inexact Newton method with a non-monotone technique similar to one used for obtaining global convergence of Broyden's method. The amount of reduction required at each iteration is proportional to the residual norm. Under additional standard assumptions also superlinear convergence is obtained.
0 references
nonlinear systems
0 references
inexact quasi-Newton method
0 references
algorithm
0 references
global convergence
0 references
superlinear convergence
0 references