On Some Multipoint Methods Arrising from Optimal in the Sense of Kung-Traub Algorithms for Numerical Solution of Nonlinear Equations

Authors

  • Nikolay Kyurkchiev Faculty of Mathematics and Informatics Paisii Hilendarski University of Plovdiv 236, Bulgaria Blvd., 4003 Plovdiv, Bulgaria
  • Anton Iliev Faculty of Mathematics and Informatics Paisii Hilendarski University of Plovdiv 236, Bulgaria Blvd., 4003 Plovdiv

DOI:

https://doi.org/10.11145/j.biomath.2013.05.155

Abstract

In this paper we will examine self-accelerating in terms of convergence speed and the corresponding index of eciency in the sense of Ostrowski - Traub of certain standard and most commonly used in practice multipoint iterative methods using several initial approximations for numerical solution of nonlinear equations due to optimal in the sense of the Kung-Traub algorithm of order 4, 8 and 16. Some hypothetical iterative procedures generated by algorithms from order of convergence 32 and 64 are also studied (the receipt and publication of which is a matter of time, having in mind the increased interest in such optimal algorithms). The corresponding model theorems for their convergence speed and eciency index have been formulated and proved.

Downloads

Published

2013-07-29

Issue

Section

Original Articles