Nonstationary iterative processes

In this paper we present iterative methods of high efficiency by the criteria of J. F. Traub and A. M. Ostrowski. We define {\it s-nonstationary iterative processes} and prove that, for any one-point iterative process without memory, such as, for example, Newton's, Halley's, Chebyshev's methods, there exists an s-nonstationary process of the same order, but of higher efficiency. We supply constructions of these methods, obtain their properties and, for some of them, also their geometric interpretation. The algorithms we present can be transformed into computer programs in straight-forward manner. The methods are demonstrated by numerical examples.

[1]  Samsul Ariffin Abdul Karim,et al.  Optimal fourth- and eighth-order of convergence derivative-free modifications of King’s method , 2019, Journal of King Saud University - Science.

[2]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[3]  Luba Sapir,et al.  The Fibonacci family of iterative processes for solving nonlinear equations , 2016 .

[4]  H. T. Kung,et al.  Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.

[5]  Victor Y. Pan,et al.  Efficient polynomial root-refiners: A survey and new record efficiency estimates , 2012, Comput. Math. Appl..

[6]  Amir Sapir,et al.  A nonstationary iterative second-order method for solving nonlinear equations , 2007, Appl. Math. Comput..

[7]  Kriti Sethi,et al.  EFFICIENT NUMERICAL METHODS OF AITKEN TYPE AND THEIR DYNAMICS , 2018 .

[8]  P. K. Parida,et al.  Local convergence analysis for Chebyshev’s method , 2019 .

[9]  Muhammad Aslam Noor,et al.  Fourth-Order Iterative Method Free from Second Derivative for Solving Nonlinear Equations , 2012 .

[10]  Victor Y. Pan,et al.  Numerical methods for roots of polynomials , 2007 .

[11]  A. Ostrowski.  Solution of equations in Euclidean and Banach spaces , 1973 .

[14]  Miguel Ángel Hernández,et al.  An acceleration of Newton's method: Super-Halley method , 2001, Appl. Math. Comput..

[15]  Sergio Amat,et al.  Dynamics of a family of third-order iterative methods that do not require using second derivatives , 2004, Appl. Math. Comput..

[16]  A. Ostrowski.  Solution of equations and systems of equations , 1967 .

[17]  Alicia Cordero,et al.  A class of Steffensen type methods with optimal order of convergence , 2011, Appl. Math. Comput..

[18]  I. Hashim,et al.  Two new efficient sixth order iterative methods for solving nonlinear equations , 2019, Journal of King Saud University - Science.

[19]  José Luis Díaz-Barrero,et al.  An improvement to Ostrowski root-finding method , 2006, Appl. Math. Comput..

[20]  Amir Sapir,et al.  To the question of efficiency of iterative methods , 2017, Appl. Math. Lett..