Convergence criterion and convergence ball of the Newton-type method in Banach space (Q1034956)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence criterion and convergence ball of the Newton-type method in Banach space |
scientific article |
Statements
Convergence criterion and convergence ball of the Newton-type method in Banach space (English)
0 references
9 November 2009
0 references
The article deals with the following Newton-like iteration \[ x_{n+1} = y_n - f'(x_n)^{-1}f(y_n), \;\;y_n = x_n - f'(x_n)^{-1}f(x_n), \quad n = 0,1,\dots \] for approximate solving the nonlinear operator equation \(f(x) = 0\), where \(f\) is a nonlinear operator between Banach spaces \(E\) and \(F\). The main result is a theorem about the convergence of this iteration to a solution of \(f(x) = 0\) under the following assumption (the center Lipschitz condition with the average \(L\)): \[ \|f'(x_0)^{-1}(f'(x) - f'(x'))\| \leq \int_{\rho(x)}^{\rho(\overline{xx'})} L(u) \, du, \] \[ x \in B(x_0,r), \quad x' \in \overline{B(x,r - \rho(x))}, \] where \(\rho(x) = \|x - x_0\|\), \(\rho(\overline{xx'}) = \rho(x) + \|x' - x\| \leq r\), and \(L\) is a positive nondecreasing function in \([0,r]\). The authors do not see that their Lipschitz condition with the average \(L\) is equivalent to the standard condition \[ \|f'(x_0)^{-1}(f'(x) - f'(x'))\| \leq L(\tau)\|x - x'\| \quad (x,x' \in B(x_0,\tau), \;0 \leq \tau \leq r). \] As a consequence, the results of the article seem not to be new.
0 references
nonlinear operator equation
0 references
Newton-type method
0 references
semilocal convergence
0 references
convergence ball
0 references
Banach spaces
0 references
weak Lipschitz condition with \(L\)-average
0 references
Newton-like iteration
0 references
0 references
0 references
0 references
0 references