Académique Documents
Professionnel Documents
Culture Documents
La méthode de Newton est une méthode numérique de recherche de points fixes. L’idée est de remplacer f
par sa tangente en xp . On a ainsi y “ f pxp q ` f 1 pxp qpx ´ xp q, et donc l’intersection de la tangente avec l’axe des
f pxp q
abscisses y “ 0 est xp`1 “ xp ´ 1 . Elle est très performante (ordre 2). Néanmoins il est nécessaire de bien
f pxp q
f pxp q
connaître la dérivée de f pour pouvoir calculer la suite approximant le zéro définie par xp`1 “ xp ´ 1 . Le
f pxp q
but de la méthode de la sécante est d’approximer f 1 par une corde.
Théorème.
Alors si on note psp qp la suite de Fibonacci de premiers termes s0 “ s1 “ 1, il existe K et h des réels
positifs tels que pour x0 , x1 P ra ´ h, a ` hs distincts, on a
1 s
|xp ´ a| ď pK maxp|x0 ´ a| , |x1 ´ a|qq p .
K
ˇ ˇ ˇ ˇ
Démonstration. On note Mi “ max ˇf piq ˇ, mi “ min ˇf piq ˇ, et
ˇ ˇ ˇ ˇ
I I
I ˆI Ñ R$
& f pyq ´ f pxq
τ: si x ‰ y .
px, yq ÞÑ y´x
% f 1 pxq si x ‰ y
‚ Étude de τ : ż1
On remarque que τ px, yq “ f 1 px ` tpy ´ xqqdt, donc par les théorèmes sur les intégrales à paramètres, τ est
0
C1.
On peut alors utiliser le théorème de dérivation sous le signe intégrale car f est C 2 :
ż1 ż1
Bτ 2 Bτ
px, yq “ p1 ´ tqf px ` tpy ´ xqqdt et px, yq “ tf 2 px ` tpy ´ xqqdt.
Bx 0 By 0
ˇ ˇ ˇ ˇ
ˇ Bτ ˇ M2 ˇ Bτ ˇ M2
D’où on a ˇ ˇ ď
ˇ ˇ et ˇˇ ˇˇ ď , et comme f 1 est de signe constant, |τ | ě m1 .
Bx 2 By 2 ˇż y ˇ
ˇ ˇ ˇ Bτ ˇ M2
Pour finir, on a ˇτ px, yq ´ f 1 pxqˇ “ |τ px, yq ´ τ px, xq| “ ˇˇ px, tqdtˇˇ ď |y ´ x|.
x By 2
f pxq
‚ Raisonnons de la même manière sur ψpx, yq “ x ´ .
τ px, yq
Posons hp “ xp ´ a, alors comme xp`1 “ ψpxp , xp´1 q, on a
Remarques : ‚ Attention à ne pas oublier le cas p “ 2 ! La relation |hp`1 | ď K |hp | |hp´1 | n’est pas forcément
vraie pour p “ 1.
p
‚ On dit qu’une suite converge à l’ordre au moins p si il existe C ą 0 tel que @k P N, |xk`1 ´ a| ď |xk ´ a| .
La méthode de Newton est d’ordre 2. Il est difficile de mettre l’équation sous cette forme pour la méthode de
ˆ ? ˙p`1
1 1` 5
la sécante. Néanmoins, on voit (et on vérifie numériquement) que comme sp „ ? , l’ordre vaut
? 5 2
1` 5
ϕ“ « 1, 618. C’est donc une méthode moins rapide que celle de Newton, mais tout de même efficace.
2
‚ On a mieux que le théorème, on a trouvé une manière explicite de calculer le h pour avoir la convergence.
Mais en pratique, on ne sait pas quel est le zéro de f , donc une question subsiste : comment choisir l’intervalle
où on va converger quand on ne sait pas où est le zéro ?
Et bien, c’est difficile ! En pratique, l’algorithme converge tout le temps, mais c’est parce qu’on a de la chance.
‚ Et en dimensions supérieures ? Il existe des trucs, c’est détaillé dans le Allaire.
‚ On peut s’inspirer de cette méthode pour l’épreuve de modélisation ! En effet plutôt que de calculer la dérivée
de f dans la méthode de Newton, on peut juste poser
a
f px ` %epsq ´ f pxq
a .
%eps
On trouve une méthode d’ordre compris entre ϕ et 2.