Durand-Kerner method for the real roots (Q5960870)
From MaRDI portal
scientific article; zbMATH DE number 1730673
Language | Label | Description | Also known as |
---|---|---|---|
English | Durand-Kerner method for the real roots |
scientific article; zbMATH DE number 1730673 |
Statements
Durand-Kerner method for the real roots (English)
0 references
6 December 2002
0 references
The Durand-Kerner method for calculating all zero-points of a univariate polynomial is modified for simultaneous calculation of all real zero-points of a real univariate polynomial. Techniques of choosing initial values for both real and complex zero-points are discussed. It is shown that the proposed method converges locally quadratically. Even for multiple zero-points, a quadratic convergence is established for the ``center'' of their approximations. Comparison with the original Durand-Kerner method and Newton method shows effectiveness of the proposed methods.
0 references
univariate polynomial
0 references
Durand-Kerner method
0 references
real zero-points
0 references
complex zero-points
0 references
quadratic convergence
0 references
comparison
0 references
Newton method
0 references