Abstract:This paper investigates the design and stability of Traub–Steffensen-type iteration schemes with and without memory for solving nonlinear equations. Steffensen's method overcomes the drawback of the derivative evaluation of Newton's scheme, but it has, in general, smaller sets of initial guesses that converge to the desired root. Despite this drawback of Steffensen's method, several researchers have developed higher-order iterative methods based on Steffensen's scheme. Traub introduced a free parameter in Steffensen's scheme to obtain the first parametric iteration method, which provides larger basins of attraction for specific values of the parameter. In this paper, we introduce a two-step derivative free fourth-order optimal iteration scheme based on Traub's method by employing three free parameters and a weight function. We further extend it into a two-step eighth-order iteration scheme by means of memory with the help of suitable approximations of the involved parameters using Newton's interpolation. The convergence analysis demonstrates that the proposed iteration scheme without memory has an order of convergence of 4, while its memory-based extension achieves an order of convergence of at least 7.993, attaining the efficiency index 7.9931/3≈2. Two special cases of the proposed iteration scheme are also presented. Notably, the proposed methods compete with any optimal j-point method without memory. We affirm the superiority of the proposed iteration schemes in terms of efficiency index, absolute error, computational order of convergence, basins of attraction, and CPU time using comparisons with several existing iterative methods of similar kinds across diverse nonlinear equations. In general, for the comparison of iterative schemes, the basins of iteration are investigated on simple polynomials of the form zn−1 in the complex plane. However, we investigate the stability and regions of convergence of the proposed iteration methods in comparison with some existing methods on a variety of nonlinear equations in terms of fractals of basins of attraction. The proposed iteration schemes generate the basins of attraction in less time with simple fractals and wider regions of convergence, confirming their stability and superiority in comparison with the existing methods.

A Class of Fifth-Order Chebyshev–Halley-Type Iterative Methods and Its Stability Analysis

An Iteration Method with Generally Convergent Property for Cubic Polynomials.

Convergence of the Variants of the Chebyshev–Halley Iteration Family under the Hölder Condition of the First Derivative

Design and dynamical behavior of a fourth order family of iterative methods for solving nonlinear equations

A Symplectic Algorithm For The Stability Analysis Of Nonlinear Parametric Excited Systems

A Class of Two-Step Steffensen Type Methods with Fourth-Order Convergence.

A new family of fourth-order Ostrowski-type iterative methods for solving nonlinear systems

Convergence of the family of the deformed Euler–Halley iterations under the Hölder condition of the second derivative

Fractal Analysis Using Basins of Attraction

Stability analysis and dynamical behavior of optimal mean-based iterative methods

Optimal fourth- and eighth-order iterative methods for solving nonlinear equations with basins of attraction

A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations

A New Family of Eighth-Order Iterative Methods for Solving Nonlinear Equations

New Variants of Jarratt’s Method with Sixth-Order Convergence

Analysis of a fourth-order compact $ \theta $-method for delay parabolic equations

Fifth-order Iterative Method for Finding Multiple Roots of Nonlinear Equations

Three-Step Iterative Methods with Eighth-Order Convergence for Solving Nonlinear Equations

New high-order convergence iteration methods without employing derivatives for solving nonlinear equations

Generalized high-order iterative methods for solutions of nonlinear systems and their applications

A Family of Iteration Methods with Third Order Convergence for Nonlinear Equation

Local convergence study of tenth-order iterative method in Banach spaces with basin of attraction