Iterative method generated by inverse interpolation with additional evaluations (Q2574858)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Iterative method generated by inverse interpolation with additional evaluations
scientific article

    Statements

    Iterative method generated by inverse interpolation with additional evaluations (English)
    0 references
    2 December 2005
    0 references
    This paper is concerned with a method that improves the one point iteration function with or without memory. The method is based on the consideration of the \(n\) points \(x_k,x_{k-1},\dots,x_{k-n+1}\) that are \(n\) approximations of a zero of a given function \(f\) and on the construction of the generalized Hermite interpolation polynomial using the values of \(f\) and its derivatives up to order \(m\) in each point. The resulting method is that of using the inverse interpolation polynomial for the approximation of the zeros of \(f\). The variant presented by the authors of this paper is a new method that adds to the old one the evaluation of the function in another point. This procedure increases the order of convergence. The repetition of the additional evaluations defines a family of methods for which in each step the local order of convergence of the new iteration function increase a factor approximately equal to \(m\). An example of application in the case \(n=1\) and \(m=4\) is given.
    0 references
    inverse Hermite interpolation
    0 references
    nonlinear equations
    0 references
    iterative methods
    0 references
    order of convergence
    0 references
    0 references
    0 references

    Identifiers