Third-order iterative methods without using any Fréchet derivative. (Q1408391)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Third-order iterative methods without using any Fréchet derivative.
scientific article

    Statements

    Third-order iterative methods without using any Fréchet derivative. (English)
    0 references
    15 September 2003
    0 references
    Many general problems can be often reduced to finding zeros of nonlinear equations. These roots cannot, in general, be expressed in closed form. One of the most important techniques for solving such equations are usage of iterative processes starting from some pivot initial approximation and computing successive approaches \(x^{i+1} := F(x^i)\). The Newton method is an example of such a method of second order of convergence. Let \(F : B \subset X \to X\) be a nonlinear operator defined on a convex subset \(B\) of the Banach space \(X\). The classical Chebyshev (\(b=0\)), Halley (\(b=1/2\)) and SuperHalley (\(b=1\)) methods can be defined as \[ x^{n+1} = x^n - (I + 1/2\;LF(x^n)(I - b\;LF)(x^n))^{-1} (F'(x^n))^{-1} F(x^n), \] where \(LF\) can be computed by the first and second Fréchet derivatives of \(F\). In the paper a modification of these classical third order iterative schemes is given. The main advantage of the developed methods is that they do not need to evaluate any derivatives of \(F\) and have the same range of convergence as the mentioned classical methods have.
    0 references
    Newton method
    0 references
    Banach space
    0 references
    Chebyshev approximation
    0 references
    Halley approximation
    0 references
    third order approximation
    0 references
    nonlinear operator equation
    0 references
    convergence
    0 references
    0 references
    0 references
    0 references

    Identifiers