Méthode de Brent
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant. |
La méthode de Brent est une combinaison de la méthode de dichotomie, de la méthode de la sécante et de l’interpolation quadratique inverse. À chaque itération, la méthode de Brent décide de laquelle de ces trois méthodes, est susceptible d’approcher au mieux le zéro, et effectue une étape en utilisant cette méthode. Cela donne une méthode robuste et rapide, très populaire et très appréciée.
[modifier] La méthode
Cela nécessite de connaître trois valeurs de la fonction f dont la racine est à déterminer. Soit (a;f(a)), (b;f(b)), et (c;f(c)) la formule d'interpolation est donnée par :
En choisissant y = 0, on peut réécrire l'équation comme 
où P et Q sont donnés par P = S[T(R − T)(c − b) − (1 − R)(b − a)] et Q = (T − 1)(R − 1)(S − 1) où R, S et T s'expriment comme 
.
En pratique, b est une première estimation de la racine et 
une petite correction. Quand 
la valeur de peut devenir très grande et l'itération par la méthode de Brent est remplacée par une itération de dichotomie.
| Méthodes de résolution d'équations | |||
| Méthodes de 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 | |||
| 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 la fausse position | |||
|
Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques. |
