An infinite family of one-step iterators for solving nonlinear equations to increase the order of convergence and a new algorithm of global convergence

摘要

In this paper we present an infinite family of one-step iterative formulas for solving nonlinear equations (Present Method One), from now on PMI, that can be expressed as x_(n+1)= F_m(x_n), with 1 ≤ m ＜ ∞, integer, F_m being functions to be built later, in such a way that the velocity of convergence of such iterations increases more and more as m goes to infinity; in other words: given an arbitrary integer m_0 ≥ 1, we will prove that the corresponding iteration formula of the family,x_(n+1)= F_(m0)(x_n), has an order of convergence m_0 + 1. The increment of the velocity of convergence of the sequence of the iterator family x_(n+1)= F_m(x_n) with respect to the previous one x_(n+1) = F_m(x_n) is attained at the expense of one derivative evaluation more. Besides, we introduce a new algorithm (Present Method Two), from now on PMII, that plays the role of seeker for an initial value to guarantee the local convergence of the PMI. Both of them can be combined as an algorithm of global convergence, included the case of singular roots, that does not depend on the chosen initial value, and that allows to find all the roots in a feasible interval in a general and complete way. These are, in my opinion, the main results of this work.