On the convergence of Newton's method for a class of nonsmooth operators (Q2372953)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence of Newton's method for a class of nonsmooth operators |
scientific article |
Statements
On the convergence of Newton's method for a class of nonsmooth operators (English)
0 references
17 July 2007
0 references
Let \(F:D\subseteq X \to Y\) be a continuous operator from the closed part \(D\) of the metric space \((X,m)\) to the normed (linear) space \(Y\). Given \(x_0\in D\), let \(A:D\times D\to Y\) be a point-based approximation for \(F\) on \(D\) with modulus \((\eta,\eta_0)\) at \(x_0\); i.e., (i) \(| | F(v)-A(u,v)| | \leq (1/2)\eta m(u,v)^2\), (ii) \(A(u,.)-A(v,.)\) is Lipschitzian on \(D\) with modulus \(\eta m(u,v)\), (iii) \(A(u,.)-A(x_0,.)\) is Lipschitzian on \(D\) with modulus \(\eta_0 m(u,x_0)\). Sufficient conditions are given to assure that the Newton-Kantorovich process \((x_n)\) given by \(A(x_n,x_{n+1})=0, \forall n\) remains in an open sphere \(U_0\) centered at \(x_0\) and converges to a solution \(x^*\in U_0\) of \(F(x)=0\). In addition, a semilocal evaluation of the convergence process is provided. The obtained facts extend (in an effective manner) the ones due to \textit{S. M. Robinson} [Set-Valued Anal. 2, 291--305 (1994; Zbl 0804.65062)].
0 references
normed space
0 references
continuous operator
0 references
point-based approximation
0 references
Lipschitz property
0 references
Banach space
0 references
semilocal/local convergence
0 references
nonsmooth operator
0 references
Newton-Kantorovich process
0 references
metric space
0 references
0 references