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