Méthode de Brent
968648
26260484
2008-02-15T00:18:03Z
DumZiBoT
280295
Robot : Passage au modèle {{ébauche}} : {{ébauche|mathématiques}}
{{ébauche|mathématiques}}
'''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.
== La méthode ==
Cela nécessite de connaître trois valeurs de la fonction f dont la racine est à déterminer. Soit <math>(a; f(a))</math>,
<math>(b; f(b))</math>, et <math>(c; f(c))</math> la formule d'[[Interpolation (mathématiques)|interpolation]] est donnée par :
:<math>x =
\frac{(y - f(a))(y - f(b))c}
{(f(c) - f(a))(f(c) - f(b))}
+
\frac{(y - f(b))(y - f(c))a}
{(f(a) - f(b))(f(a) - f(c))}
+
\frac{(y - f(c))(y - f(a))b}
{(f(b) - f(c))(f(b) - f(a))}</math>
En choisissant <math>y = 0</math>, on peut réécrire l'équation comme <math>x = b +\frac{P}{Q}</math>
où <math>P</math> et <math>Q</math> sont donnés par <math>P = S[T(R - T)(c - b) - (1 - R)(b - a)]</math> et
<math>Q = (T - 1)(R - 1)(S - 1)</math> où <math>R</math>, <math>S</math> et <math>T</math> s'expriment comme
<math>R =\frac{f(b)}{f(c)} S =\frac{f(b)}{f(a)} T =\frac{f(a)}{f(c)}</math>.
En pratique, <math>b</math> est une première estimation de la racine et <math>\frac{P}{Q}</math> une petite correction. Quand <math>Q \rightarrow 0</math> la valeur de <math>\frac{P}{Q}</math> peut devenir très grande et l'itération par la méthode de Brent est remplacée par une [[Méthode de dichotomie|itération de dichotomie]].
{{Méthodes de résolution}}
{{portail mathématiques}}
[[Catégorie:Algorithme de recherche d'un zéro d'une fonction]]
[[en:Brent's method]]