E.P.

U de Nice Sophia-Antipolis
Analyse Numérique 2 - Année 2009/2010

TD 5 : Méthode du point fixe et de Newton : dimension n ≥ 2

Compléments de cours
Théorème : convergence de la méthode du point fixe
Soient E un espace métrique muni de la distance d, complet (toutes les suites de Cauchy
sont convergentes), K ⊂ E un sous ensemble de E et Φ : K → K une fonction strictement
contractante, c’est à dire qu’il existe une constante L telle que 0 < L < 1 et

d(Φ(x), Φ(y)) ≤ Ld(x, y), x, y ∈ K

alors
– il existe un point fixe x∗ ∈ K tel que x∗ = Φ(x∗ )
– pour tout x0 ∈ K, la suite définie par xk+1 = Φ(xk ) converge vers le point fixe de Φ et
vérifie
d(xk+1 , x∗ ) ≤ Ld(xk , x∗ ).
Théorème : convergence de la méthode de Newton
Considérons f : U ⊂ Rn → Rn une fonction deux fois différentiable et dont la différentielle
d’ordre 2 est continue. Soit x∗ ∈ U tel que f (x∗ ) = 0 et la matrice ∇f (x∗ ) est inversible, alors
– il existe δ > 0 tel que pour tout x0 ∈ B(x∗ , δ) (boule de Rn de centre x∗ et de rayon δ),
la suite (xk )k∈N des itérés de Newton est bien définie et xk ∈ B(x∗ , δ), pour tout k ∈ N,
– la suite (xk ) converge vers la solution x∗ ,
– il existe une constante C > 0 telle que

kxk+1 − xk k ≤ Ckxk − x∗ k2 .

Exercice 1.
On considère le système d’équations non linéaire

−5x1 + 2 sin(x1 ) + 2 cos(x2 ) = 0,
2 cos(x1 ) + 2 sin(x2 ) − 5x2 = 0

Notons x∗ = (x∗1 , x∗2 ) la solution de ce système.

1. Point fixe
(a) Montrer que ce système peut s’écrire sous la forme Φ(x∗ ) = x∗ où Φ est strictement
contractante pour la norme k.k1 .
(b) Vérifier que la solution x∗ est unique.
(c) A partir de la fonction Φ, construire une suite x(k) qui converge vers x∗ et estimer
la vitesse de convergence.
2. Méthode de Newton
(a) Ecrire l’algorithme de Newton permettant d’approcher la solution du système
étudié.
(b) La solution de cet algorithme est elle bien définie ?

Exercice 2.
Soit A ∈ Mn (R) une matrice symétrique. Soient µ une valeur propre simple et v ∈ Rn un
vecteur propre associé µ tel que v.v = 1. Pour calculer (v, µ) on applique la méthode de
Newton au système linéaire de Rn+1 dans Rn+1 suivant

Av − µv = 0

v.v = 1
Ecrire la méthode de Newton et montrer que la méthode est localement convergente.