Extending the Newton-Kantorovich hypothesis for solving equations (Q984908)

From MaRDI portal





scientific article; zbMATH DE number 5758058
Language Label Description Also known as
default for all languages
No label defined
    English
    Extending the Newton-Kantorovich hypothesis for solving equations
    scientific article; zbMATH DE number 5758058

      Statements

      Extending the Newton-Kantorovich hypothesis for solving equations (English)
      0 references
      20 July 2010
      0 references
      The authors are concerned with the problem of approximating the locally unique solution \(x^{*}\) of the equation \(F(x)=0\), where \(F\) is a Fréchet differentiable operator defined on a convex subset \(\mathcal{D}\) of a Banach space \(\mathcal{X}\) with values in a Banach space \(\mathcal{Y}\). For the general case when \(\mathcal{X,Y}\) are Banach spaces, Kantorovich established the so called Newton-Kantorovich hypothesis under which Newton's method yields a convergent sequence. The paper provides a new weaker condition under which the approximating sequence remains convergent, namely: Let \(F:\mathcal{D}\subseteq\mathcal{X}\rightarrow\mathcal{Y}\) be a Fréchet-differentiable operator, \(F'(x_{0})\in\mathcal{L(Y,X)}\) at some point \(x_{0}\in\mathcal{D}\), and assume: \[ \begin{aligned} &\| F'(x_{0})^{-1}(F'(x)-F'(y))\|\leq L\| x-y\|\text{ for all } x,y\in\mathcal{D},\\ &\| F'(x_{0})^{-1}(F'(x)-F'(x_{0}))\|\leq K\| x-x_{0}\|\text{ for all } x,y\in\mathcal{D},\\ &\| F'(x_{0})^{-1}F(x_{0})\|\leq \eta \\ & 2h_{A}=A\eta\leq 1, \end{aligned} \] where \(A=\frac{1}{4}(L+4K+\sqrt{L^{2}+8KL})\). The authors present some examples of nonlinear problems, among them a bilocal problem for ordinary differential equations, an integral equation, for which the Kantorovich condition is violated while the above condition is valid.
      0 references
      Newton method
      0 references
      Newton-Kantorovich hypothesis
      0 references
      semilocal convergence
      0 references
      successive approximation
      0 references
      Banach spaces
      0 references
      Chandrasekhar-type nonlinear integral equation
      0 references
      two-point boundary value problem with Green kernel
      0 references
      Fréchet-differentiable operator
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references