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

Nikolay Kyurkchiev, Anton Iliev

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.


Full Text:

PDF


DOI: http://dx.doi.org/10.11145/168

Refbacks

  • There are currently no refbacks.


ISSN 1314-7218 (online)
ISSNĀ 1314-684X (print)

Indexed by: Mathematical Reviews (MathSciNet), Zentralblatt MATH, Academic Serach Premier, Academic Search Elite, Academic Search Complete, Academic Search Ultimate