Convergence ball analysis of a modified Newton's method under Hölder continuous condition in Banach space (Q1941006)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence ball analysis of a modified Newton's method under Hölder continuous condition in Banach space
scientific article

    Statements

    Convergence ball analysis of a modified Newton's method under Hölder continuous condition in Banach space (English)
    0 references
    0 references
    0 references
    11 March 2013
    0 references
    The paper deals with the iterative solution of a nonlinear operator equation \(F(x)= 0\), where \(F\) is defined on an open convex subset \(D\) of a Banach space \(X\). A modified Newton method is defined as follows \[ y_n= x_n- F'(x_n)^{-1} F(x_n),\quad x_{n+1}= y_n- F'(x_n)A^{-1} F(y_n). \] The method is valuable especially as the computing cost of derivatives or inverse of derivatives is big. Under the assumption of Hölder continuity of \(F\), the convergence of this method is proved and the convergence ball is known. Moreover, an error estimation is derived. Four examples in finite-dimensional spaces illustrate the method. Two examples are nonlinear equations in one variable, two other are two point boundary value problems, which are approximated by finite differences.
    0 references
    0 references
    0 references
    0 references
    0 references
    nonlinear operator equation
    0 references
    modified Newton's method
    0 references
    Banach space
    0 references
    convergence
    0 references
    error estimation
    0 references