Convergence conditions of some methods for the simultaneous computation of polynomial zero (Q1272804): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s100920050005 / rank | |||
Property / reviewed by | |||
Property / reviewed by: Iulian Coroian / rank | |||
Property / reviewed by | |||
Property / reviewed by: Iulian Coroian / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s100920050005 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1990281657 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S100920050005 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:14, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence conditions of some methods for the simultaneous computation of polynomial zero |
scientific article |
Statements
Convergence conditions of some methods for the simultaneous computation of polynomial zero (English)
0 references
25 May 1999
0 references
The paper is concerned with polynomial roots finding. Three known iterative methods are analyzed: Newton's method, Aberth's method and Durand-Kerner's method. The methods of Aberth and of Durand-Kerner give simultaneous approximations of the roots of a polynomial and have a local superlinear convergence, in case of simple roots. The author analyzes the convergence of these methods and, for each of the methods cited above, gives conditions on the starting approximation under which the approximation error tends to zero in a doubly exponential way.
0 references
iterative methods
0 references
Newton's method
0 references
Aberth's method
0 references
Durand-Kerner's method
0 references
convergence
0 references
zeros of polynomials
0 references