An efficient family of root-finding methods with optimal eighth-order convergence (Q1953194): Difference between revisions

Summary: We derive a family of eighth-order multipoint methods for the solution of nonlinear equations. In terms of computational cost, the family requires evaluations of only three functions and one first derivative per iteration. This implies that the efficiency index of the present methods is 1.682. \textit{H. T. Kung} and \textit{J. F. Traub} [J. Assoc. Comput. Mach. 21, 643--651 (1974; Zbl 0289.65023)] conjectured that multipoint iteration methods without memory based on \(n\) evaluations have optimal order \(2^{n-1}\). Thus, the family agrees with the Kung-Traub conjecture for the case \(n = 4\). Computational results demonstrate that the developed methods are efficient and robust as compared with many well-known methods.