Some second-derivative-free variants of Halley's method for multiple roots (Q1039687): Difference between revisions
From MaRDI portal
Latest revision as of 04:34, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some second-derivative-free variants of Halley's method for multiple roots |
scientific article |
Statements
Some second-derivative-free variants of Halley's method for multiple roots (English)
0 references
23 November 2009
0 references
The authors discuss the problem of finding a multiple root of a nonlinear equation using iterative methods. The authors propose two new families of third-order iterative methods based on the known Halley's method for simple roots. The first family of methods is obtained from Halley's method by replacing the second derivative with a finite difference between the first derivatives. The second family of the proposed methods is obtained also from Halley's method by a modification of the algorithm with a new approximation formed by the function instead of its first derivative. Both families of the new methods are free of second derivatives. One of the families requires one evaluation of the function and two of its first derivative per iteration, and the other family requires two evaluations of the function and one of its first derivative. By introducing three new parameters, the algorithms are modified again, so that the methods are of third-order convergence in case of a multiple root. Many concret methods belonging to these families of methods are specified. Numerical examples are performed using the new methods and comparison with other iterative methods of third-order are presented.
0 references
Nonlinear equation
0 references
Halley's method
0 references
Multiple roots
0 references
New iterative methods
0 references
root finding
0 references
comparison of methods
0 references
algorithm
0 references
numerical examples
0 references