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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5652350
Language Label Description Also known as
default for all languages
No label defined
    English
    On the convergence of Newton-type methods under mild differentiability conditions
    scientific article; zbMATH DE number 5652350

      Statements

      On the convergence of Newton-type methods under mild differentiability conditions (English)
      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