Méthode du cercle de séparation

Un article de Wikipédia, l'encyclopédie libre.

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 système algébrique d'ordinateur de magma.

[modifier] Références

• Pan, Victor (1998). Algorithm for Approximating Complex Polynomial Zeros
• Magma documentation. Real and Complex Fields: Element Operations.

v · d · m Méthodes de résolution d'équations
Résolution d'équations polynomiales	Méthode de Bézout · Méthode de Cardan · Méthode de Sotta · Méthode de Ferrari · Méthode de Descartes · Méthode de Tschirnhaus · Méthode d'Hermite
Recherche d'un zéro	Méthode de dichotomie · Méthode de Newton · Méthode de la sécante · Méthode de Müller · Méthode de Brent · Méthode de la fausse position · Méthode de Héron · Méthode de Laguerre · Méthode du cercle de séparation · Méthode de Halley · Méthode de Householder

• Portail des mathématiques