Some Substantial Modifications and Improvements for Derivative-Free Iterative Methods and Derivative-Free Transformation for Multiple Zeros

Xinyuan Wu,Jianlin Xia
DOI: https://doi.org/10.1016/j.amc.2006.02.036
IF: 4.397
2006-01-01
Applied Mathematics and Computation
Abstract:In this paper we present some substantial modifications and improvements for some derivative-free iterative formulae. We propose some new methods which are convergent iterative formulae of order 1 + root 2 approximate to 2.414 with only two evaluations of f per step. Thus the new methods enjoy the efficiency index root(1 + root 2) approximate to 1.554. Especially, a new method of self-accelerating regula falsi type with global convergence for finding a simple root p of a nonlinear equation f(x) = 0 in the interval [a, b] is offered in this paper. The new method of self-accelerating regula falsi type is shown to be convergent with order 1 + root 2 approximate to 2.414 for both the sequences of diameters {(b(n) - a(n))} and the iterative points {x(n)}. The new method has been tested on a series of published examples. The numerical results demonstrate that the new method is more effective. Furthermore, we introduce a derivative-free transformation for multiple zeros and consider its error analysis and then demonstrate its superiority by comparing it with the traditional ones. (c) 2006 Published by Elsevier Inc.
What problem does this paper attempt to address?