# Optimal Order of One-Point and Multipoint Iteration

```@article{Kung1974OptimalOO,
title={Optimal Order of One-Point and Multipoint Iteration},
author={H. T. Kung and Joseph F. Traub},
journal={J. ACM},
year={1974},
volume={21},
pages={643-651}
}```
• Published 1 October 1974
• Mathematics
• J. ACM
The problem is to calculate a simple zero of a nonlinear function ƒ by iteration. There is exhibited a family of iterations of order 2<supscrpt><italic>n</italic>-1</supscrpt> which use <italic>n</italic> evaluations of ƒ and no derivative evaluations, as well as a second family of iterations of order 2<supscrpt><italic>n</italic>-1</supscrpt> based on <italic>n</italic> — 1 evaluations of ƒ and one of ƒ′. In particular, with four evaluations an iteration of eighth order is constructed. The…
707 Citations
• Mathematics
• 2020
We have presented a new optimal fourth order iterative method in this paper. Every iteration desires one function evaluation and two first derivative evaluations and therefore the efficiency of this
• Mathematics
Mathematics
• 2020
In this study, we construct the one parameter optimal derivative-free iterative family to find the multiple roots of an algebraic nonlinear function. Many researchers developed the higher order
• R. Brent
• Mathematics
The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
• 1975
Abstract Some multipoint iterative methods without memory, for approximating simple zeros of functions of one variable, are described. For m > 0, n ≧ 0, and k satisfying m + 1 ≧ k > 0, there exist
• Mathematics
• 2020
It is well known that the optimal iterative methods are of more significance than the non-optimal ones in view of their efficiency and convergence speed. There are only a few number of optimal
• Mathematics
Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas
• 2020
It is well known that the optimal iterative methods are of more significance than the non-optimal ones in view of their efficiency and convergence speed. There are only a few number of optimal
• R. BehlS. S. Motsa
• Mathematics
Journal of Mathematical Chemistry
• 2018
We have a good number of eighth-order iterative methods for simple zeros of nonlinear equations in the available literature. But, unfortunately, we don’t have a single iterative method of
• Mathematics
• 1976
The problem is to calculate a simple zero of a nonlinear function f. We consider rational iterations without memory which use two evaluations of f or its derivatives. It is shown that the optimal
• Mathematics
• 2017
There is a few number of optimal fourth-order iterative methods for obtaining the multiple roots of nonlinear equations. But, in most of the earlier studies, scholars gave the flexibility in their