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.

Krasnoselskii-Mann Iterations: Inertia, Perturbations and Approximation

Inertial Krasnoselskii-Mann Iterations

Inertial iterative method for solving equilibrium problems and fixed point problems

On inertial iterated Tikhonov methods for solving ill-posed problems

Krasnoselski–Mann-type inertial method for solving split generalized mixed equilibrium and hierarchical fixed point problems

Bounded perturbations resilient iterative methods for linear systems and least squares problems: operator-based approaches, analysis, and performance evaluation

Multi-step inertial algorithms for equilibrium, fixed point, general systems of variational inequalities and split feasibility problems

Stochastic Fixed-Point Iterations for Nonexpansive Maps: Convergence and Error Bounds

On inertial Levenberg-Marquardt type methods for solving nonlinear ill-posed operator equations

Invariant Approximations and Disturbance Attenuation for Constrained Linear Discrete-Time Systems

Fast Krasnosel'skii-Mann algorithm with a convergence rate of the fixed point iteration of $o\left(\frac{1}{k}\right)$

Perturbation of parabolic equations with time-dependent linear operators: convergence of linear processes and solutions

Generalized Mann Iterations for Approximating Fixed Points of a Family of Hemicontractions

Randomized Iterative Methods for Linear Systems

An efficient iterative procedure in hyperbolic space and application to non-linear delay integral equation

A Study of the Robustness of Iterative Methods for Linear Systems

Formalization of Asymptotic Convergence for Stationary Iterative Methods

On stability of iteration processes convergent to stationary points of semigroups of nonlinear operators in metric spaces

Fractal Analysis Using Basins of Attraction