Méthode du cercle de séparation
Apparence
En mathématiques, la méthode du cercle de séparation est un algorithme numérique de recherche des racines complexes d'un polynôme. Il fut présenté par Arnold Schönhage dans sa publication de 1982 le théorème fondamental de l'algèbre en termes de complexité de calcul (rapport technique, Mathematisches Institut der Universität Tübingen). Une application de l'algorithme réalisée par Xavier Gourdon est employée par le logiciel de calcul formel Magma.
Références
[modifier | modifier le code]- (en) Victor Pan, Algorithm for Approximating Complex Polynomial Zeros, 1998
- (en) Magma documentation : Real and Complex Fields: Element Operations