Méthode d'extraction de racine

Méthode d'extraction de racine

Méthode de Héron

En mathématiques, la méthode de Héron ou méthode babylonienne est une méthode efficace d'extraction de racine carrée. Elle porte le nom du mathématicien Héron d'Alexandrie mais certains calculs antérieurs semblent prouver que la méthode est plus ancienne.

Sommaire

Principe

Pour déterminer la racine carrée du nombre A, on choisit un nombre x0 assez proche de √A, en général la partie entière de √A, puis on construit une suite définie par récurrence par

x_{n+1} = \frac{x_n+ \frac{A}{x_n}}{2}

La suite ainsi obtenue est une suite décroissante à partir du second terme, convergeant vers √A.

La convergence en est quadratique : l'écart entre chaque terme et la limite √A évolue comme le carré de l'écart précédent

x_{n+1}- \sqrt{A} = (x_{n}- \sqrt{A})(x_{n}- \sqrt{A}) \frac{1}{2 x_n}

c’est-à-dire que le nombre de décimales exactes double à chaque itération.

Si le premier terme de la suite est un nombre entier ou rationnel, tous les termes successifs seront des nombres rationnels, ce qui permet d'approcher un nombre irrationnel tel que √2 par une suite de rationnels.

L'algorithme nécessite à chaque étape de faire une division, qui elle-même requiert une suite d'opérations d'autant plus longue que la précision demandée est importante (on suppose qu'on ne dispose pas de machine à calculer, sans quoi l'algorithme serait inutile). Néanmoins, l'algorithme est robuste, il supporte bien quelques approximations (et même quelques erreurs, dont l'effet sera de retarder l'obtention du résultat mais n'empéchera pas de l'obtenir), ce qui permet de se contenter de divisions (pas trop) fausses, au moins au début.

Motivation géométrique

Les rectangles ont même aire, Chaque rectangle a pour longueur la moyenne des dimensions du rectangle précédent

La présentation mathématique actuelle ne permet pas la mise en évidence du principe géométrique. Chez les mathématiciens grecs, extraire la racine carré de A c'est trouver un carré dont l'aire soit A. En prenant un rectangle de côté arbitraire X et de même aire, il est nécessaire que l'autre côté ait pour longueur A/X. Mais ce rectangle n'est pas carré (en général). Pour le rendre moins rectangle, il suffit de prendre un rectangle dont la longueur est la moyenne arithmétique des deux côtés précédents soit

\frac{X+A/X}{2}

et dont l'aire reste A. En réitérant infiniment le processus, on transforme petit à petit le rectangle en carré de même aire

Généralisation de la méthode

Une méthode analogue existe pour extraire la racine nième d'un nombre (voir Algorithme de calcul de la racine n-ième).

La méthode de Héron est un cas particulier de la méthode de Newton. En effet, dans la méthode de Newton, il s'agit de trouver un zéro d'une fonction f en utilisant la récurrence suivante :

x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}

En prenant

f(x) = x^2 - A\,

la récurrence devient

x_{n+1}= x_n - \frac{x_n^2-A}{2x_n} = \frac{x_n^2+A}{2x_n} = \frac{x_n + \frac{A}{x_n} }{2}

Voir aussi


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 . Méthode de Quasi-Newton


  • Portail des mathématiques Portail des mathématiques
Ce document provient de « M%C3%A9thode de H%C3%A9ron ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Méthode d'extraction de racine de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Extraction de racine enieme — Extraction de racine énième L extraction de racine énième désigne un ensemble de techniques permettant de calculer la Racine d un nombre positif. Plusieurs méthodes peuvent être employées : la méthode de la potence se présente à la manière d …   Wikipédia en Français

  • Extraction de racine énième — L extraction de racine énième désigne un ensemble de techniques permettant de calculer la Racine d un nombre positif. Plusieurs méthodes peuvent être employées : la méthode de la potence se présente à la manière d une division longue et… …   Wikipédia en Français

  • Racine Carree — Racine carrée La racine carrée d’un nombre réel positif x est le nombre positif dont le carré vaut x. On le note ou x½. Une tablette d argile datée du XLVIIIe siècle av. J. C. montre que les Babyloniens connaissaient la racine carrée de deux …   Wikipédia en Français

  • Racine Carrée — La racine carrée d’un nombre réel positif x est le nombre positif dont le carré vaut x. On le note ou x½. Une tablette d argile datée du XLVIIIe siècle av. J. C. montre que les Babyloniens connaissaient la racine carrée de deux et un… …   Wikipédia en Français

  • Racine carree — Racine carrée La racine carrée d’un nombre réel positif x est le nombre positif dont le carré vaut x. On le note ou x½. Une tablette d argile datée du XLVIIIe siècle av. J. C. montre que les Babyloniens connaissaient la racine carrée de deux …   Wikipédia en Français

  • Methode de Horner — Méthode de Ruffini Horner Connue sous le nom de méthode de Horner, règle de Ruffini ou algorithme de Ruffini Horner, cette méthode se décline sur plusieurs niveaux. Elle permet de calculer la valeur d un polynôme en . Elle présente un algorithme… …   Wikipédia en Français

  • Méthode De Horner — Méthode de Ruffini Horner Connue sous le nom de méthode de Horner, règle de Ruffini ou algorithme de Ruffini Horner, cette méthode se décline sur plusieurs niveaux. Elle permet de calculer la valeur d un polynôme en . Elle présente un algorithme… …   Wikipédia en Français

  • Méthode d'Horner — Méthode de Ruffini Horner Connue sous le nom de méthode de Horner, règle de Ruffini ou algorithme de Ruffini Horner, cette méthode se décline sur plusieurs niveaux. Elle permet de calculer la valeur d un polynôme en . Elle présente un algorithme… …   Wikipédia en Français

  • Méthode de Horner — Méthode de Ruffini Horner Connue sous le nom de méthode de Horner, règle de Ruffini ou algorithme de Ruffini Horner, cette méthode se décline sur plusieurs niveaux. Elle permet de calculer la valeur d un polynôme en . Elle présente un algorithme… …   Wikipédia en Français

  • Méthode de Hörner — Méthode de Ruffini Horner Connue sous le nom de méthode de Horner, règle de Ruffini ou algorithme de Ruffini Horner, cette méthode se décline sur plusieurs niveaux. Elle permet de calculer la valeur d un polynôme en . Elle présente un algorithme… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”