Convergence of Newton-like methods for singular operator equations using outer inverses (Q1326480)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence of Newton-like methods for singular operator equations using outer inverses
scientific article

    Statements

    Convergence of Newton-like methods for singular operator equations using outer inverses (English)
    0 references
    0 references
    0 references
    0 references
    13 October 1994
    0 references
    For singular \(F\)-differentiable nonlinear operators between Banach spaces convergence theorems of (semilocal) Kantorovich-type are proved for Newton-like methods \(x_{k+1} = x_ k - A(x_ k)^ \#F(x_ k)\), \(k \geq 0\). Here \(A(x)\) is a bounded linear operator approximating \(F'(x)\) and \(A(x)^ \#\) a bounded outer inverse of \(A(x)\); that is, \(A(x)^ \# A(x) A(x)^ \# = A(x)^ \#\). The results reduce precisely to the well- known Kantorovich and Mysovskii theorems for the case of invertible derivatives. The analysis utilizes Banach-type lemmas and perturbation bounds for outer inverses which show that (for bounded linear operators) the set of outer inverses contains elements that behave similar to bounded linear inverses. Several examples compare the results with related known results and also addresses some computational issues. Various interesting remarks relevant to this setting conclude the paper.
    0 references
    0 references
    singular derivatives
    0 references
    semilocal convergence
    0 references
    semilocal Kantorovich-type convergence theorems
    0 references
    Banach spaces
    0 references
    Newton-like methods
    0 references
    outer inverse
    0 references
    Mysovskii theorems
    0 references
    0 references