An efficient higher order family of root finders (Q2483336)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An efficient higher order family of root finders |
scientific article |
Statements
An efficient higher order family of root finders (English)
0 references
28 April 2008
0 references
A one parameter family of iterative methods for simultaneous approximation of simple complex zeros of polynomial, based on a cubically convergent Hansen-Patrick's family [\textit{E. Hansen} and \textit{M. Patrick}, Numer. Math. 27, 257--269 (1977; Zbl 0361.65041)], is studied. It is shown that the convergence of fourth order of the basic family can be increased to five and six using Newton's and Halley's corrections, respectively. Since these corrections use the already calculated values, the computational efficiency of the accelerated methods is significantly increased. Numerical examples demonstrate the convergence properties of the presented family of root-finding methods.
0 references
polynomial complex zeros
0 references
iteration method
0 references
simultaneous method
0 references
acceleration of convergence
0 references
point estimation theory
0 references
0 references
0 references
0 references
0 references