Algorithme de calcul de la racine n-ième
![Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.](http://upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/12px-Info_Simple.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a1/2017-fr.wp-orange-source.svg/45px-2017-fr.wp-orange-source.svg.png)
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
La racine n-ième d'un nombre réel positif A, notée , est la solution réelle positive de l'équation avec . Pour tout entier naturel non nul n, il existe n racines complexes distinctes pour cette équation si . Une seule d'entre elles est réelle et positive.
Le principal algorithme de calcul de la racine n-ième utilise une suite définie par récurrence pour trouver une valeur approchée de cette racine réelle[1] :
- Choisir une valeur approchée initiale .
- Calculer .
- Recommencer à l'étape 2 jusqu'à atteindre la précision voulue.
C'est une généralisation de l'extraction de racine carrée.
Vitesse de convergence
Cet algorithme est itératif, ce qui signifie qu'il approche la solution par une suite de valeurs approchées de plus en plus précises. Il converge très rapidement. Sa vitesse de convergence est quadratique, ce qui signifie que le nombre de chiffres significatifs corrects double à chaque itération asymptotiquement. Pour cette raison, cet algorithme est souvent employé par les ordinateurs pour calculer les racines carrées.
Pour de grandes valeurs de n, le calcul de à chaque étape nécessite d'utiliser un algorithme efficace d'élévation à une puissance.
Lien avec la méthode de Héron
La méthode de Héron pour le calcul d'une racine carrée est un cas particulier de l'algorithme de calcul de la racine n-ième. Il suffit de remplacer n par 2 dans la formule récurrente à la deuxième étape[2] :
- .
Lien avec la méthode de Newton
L'algorithme de calcul de la racine n-ième peut être considéré comme un cas particulier de la méthode de Newton, qui permet de trouver une approximation précise d'un zéro d'une fonction . Cette méthode repose elle aussi sur une suite définie par récurrence :
- Soit une fonction de dans .
- Choisir une valeur approchée initiale .
- Calculer .
- Recommencer à l'étape 3 jusqu'à atteindre la précision voulue.
Le calcul de la racine n-ième peut alors se ramener au calcul d'un zéro de la fonction f. Cette fonction est dérivable sur et sa dérivée est donnée par :
D'où la relation de récurrence :
On retrouve la relation de récurrence de l'algorithme de calcul de la racine n-ième.
Nombres négatifs
Si A est négatif, on distingue deux cas :
- Si n est pair :
- L'équation n'admet aucune solution réelle. Il existe néanmoins des solutions complexes.
- Si n est impair :
- Calculer revient à calculer . Comme est positif, l'algorithme décrit précédemment s'applique.
Autres méthodes
Exponentielle
La racine n-ième d'un nombre réel positif A peut aussi s'exprimer sous la forme :
- .
Ceci découle de la relation exprimant un nombre strictement positif élevé à une puissance quelconque :
- si et , alors .
On peut donc calculer une valeur approchée d'une racine n-ième en utilisant le développement limité d'une fonction exponentielle.
Algorithme de la potence
L'algorithme de la potence permet de calculer une approximation d'une racine n-ième avec la précision désirée. Sa vitesse de convergence est plus lente que l'algorithme de calcul de la racine n-ième.
Règle à calcul
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6d/Slide_rule_scales_front.jpg/220px-Slide_rule_scales_front.jpg)
Les règles à calcul comprennent généralement des échelles à une, deux et trois décades permettant de déterminer directement les racines carrées et cubiques d'un nombre a. Pour la racine carrée, il s'agit du nombre sur l'échelle à une décade (A) situé face au nombre a sur celle à deux décades (D) ; pour la racine cubique, il s'agit du nombre sur l'échelle à une décade (A) en vis-à-vis du nombre a sur celle à trois décades (T).
Pour les autres racines, on peut utiliser la formule :
- .
Dans ce cas les étapes de calcul de la racine énième d d'un nombre a sont alors les suivantes :
- Détermination du logarithme b = log a (utilise les échelles A et L);
- Détermination du quotient c = b/n (utilise A et B) ;
- Détermination de l'exponentielle d = exp c (utilise L et A).
La précision est de l'ordre de 0,1 % à 1 % selon le type de règle et le soin du manipulateur.
Notes et références
- Cet article est partiellement ou en totalité issu de l'article intitulé « Calcul de la racine n-ième d'un nombre » (voir la liste des auteurs).
- ↑ (en) Walter Rudin, Principles of Mathematical Analysis, , 3e éd. (1re éd. 1953) (lire en ligne), p. 81, exercice 18.
- ↑ Rudin 1976, p. 81, exercice 16.
Article connexe
Algorithme de recherche d'un zéro d'une fonction
Portail des mathématiques
Portail de l'analyse