Convergence of inexact Newton methods for generalized equations (Q353160)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of inexact Newton methods for generalized equations |
scientific article |
Statements
Convergence of inexact Newton methods for generalized equations (English)
0 references
12 July 2013
0 references
For general inclusions of the form ``zero is contained in \(f(x) + F(x)\)'', where \(f\) is a smooth function and \(F\) a set-valued mapping both acting between Banach spaces, the authors study local properties of inexact Newton methods. As main results they get conditions such that the considered iteration sequences have ``no halt'', that means they are surely executable, and about the quality of their convergence (e.g., q-linear, q-quadratic, q-superlinear). After carefully explaining kinds of metric regularity and relations to connected topics as Aubin continuity, calmness, inverse function theorem or Ljusternik-Graves theorem and after proving some interesting theoretical results (e.g., about perturbed metric regularity), several convergence theorems are proved. Miscellaneous examples and counterexamples follow in a concluding section together with various hints to former results in the literature.
0 references
inexact Newton method
0 references
generalized equations
0 references
metric regularity
0 references
metric subregularity
0 references
surely executable methods
0 references
variational inequality
0 references