A new class of three-point methods with optimal convergence order eight and its dynamics

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Taher Lotfi - , Islamic Azad University (Author)
  • Somayeh Sharifi - , Islamic Azad University (Author)
  • Mehdi Salimi - , TUD Dresden University of Technology (Author)
  • Stefan Siegmund - , Center for Dynamics (CfD), Chair of Dynamics and Control, TUD Dresden University of Technology (Author)

Abstract

We establish a new class of three-point methods for the computation of simple zeros of a scalar function. Based on the two-point optimal method by Ostrowski (1966), we construct a family of order eight methods which use three evaluations of f and one of f′ and therefore have an efficiency index equal to (Formula presented.) and are optimal in the sense of the Kung and Traub conjecture (Kung and Traub J. Assoc. Comput. Math. 21, 634–651, 1974). Moreover, the dynamics of the proposed methods are shown with some comparisons to other existing methods. Numerical comparison with existing optimal schemes suggests that the new class provides a valuable alternative for solving nonlinear equations.

Details

Original languageEnglish
Pages (from-to)261-288
Number of pages28
JournalNumerical algorithms
Volume68
Issue number2
Publication statusPublished - Feb 2015
Peer-reviewedYes

External IDs

ORCID /0000-0003-0967-6747/work/149795401

Keywords

ASJC Scopus subject areas

Keywords

  • Computational efficiency, Kung and Traub conjecture, Optimal order of convergence, Simple root, Three-step iterative method