Construction of optimal derivative free iterative methods for nonlinear equations using Lagrange interpolation

Abstract

In this paper, we present a general family of optimal derivative free iterative methods of arbitrary high order for solving nonlinear equations by using Lagrange interpolation. The special cases of this family with optimal order of convergence two, four, eight and sixteen are obtained. These methods do not need the Newton’s or Steffensen’s iterations in the first step of their iterative schemes. The advantage of the new schemes is that they are also extendable to the iterative methods with-memory. Numerical experiments and polynomiographs are presented to confirm the theoretical results and to compare the new iterative methods with other well known methods of similar kind.