Efficient Families of Multi-Point Iterative Methods and Their Self-Acceleration with Memory for Solving Nonlinear Equations

Abstract

In this paper, we have constructed new families of derivative-free three- and four-parametric methods with and without memory for finding the roots of nonlinear equations. Error analysis verifies that the without-memory methods are optimal as per Kung–Traub’s conjecture, with orders of convergence of 4 and 8, respectively. To further enhance their convergence capabilities, the with-memory methods incorporate accelerating parameters, elevating their convergence orders to 7.5311 and 15.5156, respectively, without introducing extra function evaluations. As such, they exhibit exceptional efficiency indices of 1.9601 and 1.9847, respectively, nearing the maximum efficiency index of 2. The convergence domains are also analysed using the basins of attraction, which exhibit symmetrical patterns and shed light on the fascinating interplay between symmetry, dynamic behaviour, the number of diverging points, and efficient root-finding methods for nonlinear equations. Numerical experiments and comparison with existing methods are carried out on some nonlinear functions, including real-world chemical engineering problems, to demonstrate the effectiveness of the new proposed methods and confirm the theoretical results. Notably, our numerical experiments reveal that the proposed methods outperform their existing counterparts, offering superior precision in computation.