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 Two-Step Steffensen Type Methods with Fourth-Order Convergence.

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

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

Stochastic Steffensen method

A CLASS OF STIFFLY STABLE K-STEP SECOND DERIVATIVE METHODS OF ORDER 2K+1

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 iterative methods to solve nonlinear problems with applications in fractional differential equations

A novel optimal fourth-order iteration scheme for solving nonlinear problems in applied sciences

On Convergence Of A New Secant-Like Method For Solving Nonlinear Equations

On obtaining convergence order of a fourth and sixth order method of Hueso et al. without using Taylor series expansion

Fourth‐order variants of Newton's method without second derivatives for solving non‐linear equations

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

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

A biparametric family of eighth-order methods with their third-step weighting function decomposed into a one-variable linear fraction and a two-variable generic function

Fractal Analysis Using Basins of Attraction

Efficient Fourth-Order Weights in Kernel-Type Methods without Increasing the Stencil Size with an Application in a Time-Dependent Fractional PDE Problem

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

An Efficient Fourth-Order Three-Point Scheme for Solving Some Nonlinear Dispersive Wave Equations

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

Two new families of fourth-order explicit exponential Runge--Kutta methods with four stages for first-order differential systems