Mathmatiques L3 - 2007/2008 T.D. d’analyse Num´erique
Feuille n4
Exercice 1 On veut appliquer la m´ethode de Newton `a un polynˆomef. On suppose qu’il existey tqf(y) = 0 et que yest une racine d’ordre l,i.e.
f(y) =f0(y) =. . .=fl−1(y) = 0 mais fl(y)6= 0.
1) Montrer que l’on peut d´efinir l’applicationSf de fa¸con continue et d´erivable sur un voisinage dey mˆeme sil >1 et que l’on a toujoursSf(y) =y.
2) Prouver queSf0(y) = 1−1/l.
3) En d´eduire qu’il existeη >0 etµ <1 tel que si|x−y|< ηalors|Sf(x)−y|<
µ|x−y|.
4) Pourx0tq|x0−y|< η, conclure que
|xk−y| ≤η µk.
Exercice 2 Soitf ∈C(I,R) avecI= [a, b] etf(a)<0,f(b)>0.
1) Estimer le nombre de fois (en fonction deε) o`u l’on aura besoin de calculer une valeur de f pour approcher une racine `a εpr`es.
2) On modifie la m´ethode dichotomie en divisant `a chaque fois l’intervalle en trois parties au lieu de deux. Reprendre la question pr´ec´edente dans ce cas et comparer les deux r´esultats.
Exercice 3 Soitf(x) = arctanx∈C2(R,R). On cherche la raciney = 0 par la m´ethode de Newton. On d´efinit donc
Sf(x) =x− f(x) f0(x), et on s’int´eresse `a la suite d´efinie par
xn+1=Sf(xn).
1) Montrer que si
arctan|x|> 2|x|
1 +x2, alors|Sf(x)|>|x|.
2) ´Etudier la fonctionφ(x) = (1 +x2) arctanx−2x.
3) En d´eduire que si
arctan|x|> 2|x|
1 +x2, alors
arctan|Sf(x)|> 2|Sf(x)|
1 + (Sf(x))2. 4) On suppose que
arctan|x0|> 2|x0| 1 +x20. Montrer qu’alors |xk|tend vers∞.
1
