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
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references