New modifications of Potra-Pták's method with optimal fourth and eighth orders of convergence

  • Authors:

  • Alicia Cordero;José L. Hueso;Eulalia Martínez;Juan R. Torregrosa

  • Affiliations:

  • Instituto de Matemática Multidisciplinar, Universidad Politécnica de Valencia, Camino de Vera, s/n, 46022 Valencia, Spain and Instituto de Matemática Pura y Aplicada, Universidad Po ...;Instituto de Matemática Multidisciplinar, Universidad Politécnica de Valencia, Camino de Vera, s/n, 46022 Valencia, Spain and Instituto de Matemática Pura y Aplicada, Universidad Po ...;Instituto de Matemática Multidisciplinar, Universidad Politécnica de Valencia, Camino de Vera, s/n, 46022 Valencia, Spain and Instituto de Matemática Pura y Aplicada, Universidad Po ...;Instituto de Matemática Multidisciplinar, Universidad Politécnica de Valencia, Camino de Vera, s/n, 46022 Valencia, Spain and Instituto de Matemática Pura y Aplicada, Universidad Po ...

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 7.29

Visualization

Abstract

In this paper, we present two new iterative methods for solving nonlinear equations by using suitable Taylor and divided difference approximations. Both methods are obtained by modifying Potra-Ptak's method trying to get optimal order. We prove that the new methods reach orders of convergence four and eight with three and four functional evaluations, respectively. So, Kung and Traub's conjecture Kung and Traub (1974) [2], that establishes for an iterative method based on n evaluations an optimal order p=2^n^-^1 is fulfilled, getting the highest efficiency indices for orders p=4 and p=8, which are 1.587 and 1.682. We also perform different numerical tests that confirm the theoretical results and allow us to compare these methods with Potra-Ptak's method from which they have been derived, and with other recently published eighth-order methods.