Convergence of inexact Newton methods for generalized equations (Q353160)

From MaRDI portal





scientific article; zbMATH DE number 6187314
Language Label Description Also known as
English
Convergence of inexact Newton methods for generalized equations
scientific article; zbMATH DE number 6187314

    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