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

    Identifiers