Abstract:Numerous real life models in applied sciences and engineering commonly deal with nonlinear equations that have to be solved using reliable numerical methods. The computational science research is continuously growing, which is a marked by either introduction of new iteration algorithms or improvement of the existing ones. Nevertheless, these numerical methods may have high computational cost, but they do have a faster rate of convergence. Hence, the aim of this paper is create new two-step fourth order iteration algorithms for finding simple roots of nonlinear equations. To achieve this goal we have taken Steffensen's method in the first sub-step and a general quadratic interpolation polynomial in the second sub-step of a two-step iterative scheme. The main theorem demonstrates the fourth-order convergence of the proposed scheme. The proposed scheme is derivative free and achieves optimal fourth order convergence by using only three function evaluations per iteration satisfying the conjecture of Kung and Traub. To validate the theoretical results and to demonstrate the effectiveness of the presented methods, we explore some nonlinear models in medical sciences such as the law of blood flow, blood rheology, fluid permeability in biogels, and thermal regulation of the human body. The numerical results of the proposed scheme are presented in terms of number of iterations, errors in consecutive iterations, computational convergence order (CCO) and CPU time (sec). Several researchers have investigated basins of attraction on simple polynomials of the form in the complex plan. However, we have studied the fractal behavior of different methods on real world problems stated above in terms of basins of attraction for comparison of their convergence regions. The proposed scheme generate the basins of attraction in less time with wider regions of convergence in comparison with the existing methods of similar kind. Dynamical analysis of the proposed derivative free scheme illustrate its superiority in comparison with some existing optimal fourth order methods involving derivatives.

A novel Newton-Raphson style root finding algorithm

An Optimal Fourth Order Derivative-Free Numerical Algorithm for Multiple Roots

Annealing approach to root-finding

A robust iterative family for multiple roots of nonlinear equations: Enhancing accuracy and handling critical points

Annealing approach to root finding

A Parallel Algorithm For Finding All The Roots Of A Polynomial

Root-finding: from Newton to Halley and beyond

From Halley to Secant: Redefining root finding with memory‐based methods including convergence and stability

Root finding techniques that work

Efficient Multiplicative Calculus-Based Iterative Scheme for Nonlinear Engineering Applications

Accelerated Variance-Reduced Forward-Reflected Methods for Root-Finding Problems

Convergence analysis of optimal iterative family for multiple roots and its applications

Root-Finding with Eigen-Solving

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

A Two-Point Newton Method suitable for non-convergent Cases and with Super-Quadratic Convergence

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

Root Radii and Subdivision for Polynomial Root-Finding

On the stability analysis of numerical schemes for solving non-linear polynomials arises in engineering problems

A three point formula for finding roots of equations by the method of least squares

Chaotic Convergence of Newton’s method

Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems