Local Convergence of Traub’s Method and Its Extensions

Abstract

In this article, we examine the local convergence analysis of an extension of Newton’s method in a Banach space setting. Traub introduced the method (also known as the Arithmetic-Mean Newton’s Method and Weerakoon and Fernando method) with an order of convergence of three. All the previous works either used higher-order Taylor series expansion or could not derive the desired order of convergence. We studied the local convergence of Traub’s method and two of its modifications and obtained the convergence order for these methods without using Taylor series expansion. The radii of convergence, basins of attraction, comparison of iterations of similar iterative methods, approximate computational order of convergence (ACOC), and a representation of the number of iterations are provided.