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