Abstract:Nonlinear phenomena occur in diverse fields such as science, engineering and business. Research within computational science is continuously advancing, characterized by the development of new numerical techniques or the refinement of existing ones. However, these numerical techniques may be computationally expensive, while demonstrating superior convergence rate. By considering these demanding features, this paper aimed to devise new fourth- and eight-order iterative methods for root finding. This will be accomplished by taking the linear combination of Newton–Steffensen's method and Yu and Xu's method to obtain fourth-order method. We employed weight function approach to achieve eighth-order method. The proposed methods supports the Kung and Traub conjecture and hence are optimal by utilizing three function evaluations for fourth-order method and four functional evaluations for eighth-order method per cycle. The convergence criteria of the proposed schemes are thoroughly covered in the two primary theorems. To demonstrate the usefulness, validity and accuracy, we explore some real-world applications in civil and chemical engineering fields. In terms of the number of iterations, absolute residual errors, errors in consecutive iterations, the preassigned tolerance, convergence speed, percentage of convergent points, mean value of iterations for methods to converge and CPU time (sec), the numerical results obtained from the test examples illustrates that our proposed methods perform better than other methods of same order. Finally, several forms of complex functions are taken into consideration under basins of attraction in order to observe the overall fractal behavior of the proposed technique and some existing methods.

Annealing approach to root-finding

Annealing approach to root finding

A novel Newton-Raphson style root finding algorithm

A numerical method for two-dimensional nonlinear transient inverse heat conduction problems for orthotropic material

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

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

Root-finding: from Newton to Halley and beyond

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

Chaotic Convergence of Newton’s method

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

Backtracking New Q-Newton's Method, Newton's Flow, Voronoi's Diagram and Stochastic Root Finding

Root finding techniques that work

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

Efficient Multiplicative Calculus-Based Iterative Scheme for Nonlinear Engineering Applications

Annealing-based approach to solving partial differential equations

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

Two‐step iterative methods for multiple roots and their applications for solving several physical and chemical problems

Critical Point Finding with Newton-MR by Analogy to Computing Square Roots

A Significant Improvement On Newton'S Iterative Method

A new MM algorithm for root‐finding problems

An Adaptive Newton Algorithm for Optimal Control Problems with Application to Optimal Electrode Design