The Durand-Kerner polynomials roots-finding method in case of multiple roots |
| |
Authors: | Pierre Fraigniaud |
| |
Affiliation: | (1) Laboratoire de l'Informatique du Parallélisme-IMAG, Ecole Normale Supérieure de Lyon, 46 Allée d'Italie, 69364 Lyon Cedex 07, France |
| |
Abstract: | The convergence of the Durand-Kerner algorithm is quadratic in case of simple roots but only linear in case of multiple roots. This paper shows that, at each step, the mean of the components converging to the same root approaches it with an error proportional to the square of the error at the previous step. Since it is also shown that it is possible to estimate the multiplicity order of the roots during the algorithm, a modification of the Durand-Kerner iteration is proposed to preserve a quadratic-like convergence even in case of multiple zeros.This work is supported in part by the Research Program C3 of the French CNRS and MEN, and by the Direction des Recherches et Etudes Techniques (DGA). |
| |
Keywords: | AMS(MOS):65H05 CR:5.15 |
本文献已被 SpringerLink 等数据库收录! |
|