Méthode de Ruffini-Horner

En mathématiques et algorithmique, la méthode de Ruffini-Horner, connue aussi sous les noms de méthode de Horner, algorithme de Ruffini-Horner ou règle de Ruffini, se décline sur plusieurs niveaux. Elle permet de calculer la valeur d'un polynôme en x0. Elle présente un algorithme simple effectuant la division euclidienne d'un polynôme par X − x0. Mais elle offre aussi une méthode de changement de variable X = x0 + Y dans un polynôme. C'est sous cette forme qu'elle est utilisée pour déterminer une valeur approchée d'une racine d'un polynôme.

Texte : extrait de l'article Wikipédia « Méthode de Ruffini-Horner », sous licence CC BY-SA 4.0.