On the convergence of Newton-type methods under mild differentiability conditions (Q1047178)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the convergence of Newton-type methods under mild differentiability conditions
scientific article

    Statements

    On the convergence of Newton-type methods under mild differentiability conditions (English)
    0 references
    0 references
    0 references
    4 January 2010
    0 references
    The authors introduce the idea of recurrent functions to provide a new semilocal convergence analysis for a Newton-type method (NTM) \[ x_{n + 1} = x_n - A(x_n )^{ - 1}P(x_n ),\quad(n \geq 0),\;(x_0 \in D), \] \[ P(x) = F(x) + G(x), \quad (x \in D) \] for the following equation \[ F(x) + G(x) = 0. \] Here \(F\), \(G\) are Fréchet-differentiable and continuous operators respectively, \(F:D \to Y,\,\,G:D \to Y,\) where \(D \subset R\) is the convex subset and \(X\) and \(Y\)are Banach spaces. The NTM has been used by several authors to generate a sequence \(\{x_n \}\) approximating a locally unique solution \(x^\ast \) of the considered equation. \(A(x)\) belongs to the space of bounded linear operators from \(X\) to \(Y\) and is an approximation to the Fréchet derivative \({F}'(x)\) of the operator \(F(x)\). At each step one operator evaluation \(P(x_n)\) is required, and one inverse \(A(x_n )^{ - 1}\). Using the idea of recurrent functions a combination of Lipschits and center-Lipschitz conditions, instead of only Lipschitz conditions the authors get weaker sufficient convergence conditions and larger convergence domain than in earlier studies of many scientists. Applications and numerical examples are given too.
    0 references
    Newton-type method
    0 references
    recurrent functions
    0 references
    mild differentiability conditions
    0 references
    semilocal convergence
    0 references
    Fréchet-differentiable
    0 references
    Banach spaces
    0 references
    center-Lipschitz conditions
    0 references
    numerical examples
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers