H. DOUZI www.goodprepa.

tech
TD n°3 SM4-SMI4-SMP4 (2017)

Méthodes itératives pour les systèmes linéaires

Exercice1
1 2  2
 
1) Soit A   1 1 1  , Montrer que  ( J )  1   (L1)
2 1 
 2 
Avec J matrice de Jacobi et L1 matrice de Gauss-Seidel.
 2 1 1
 
2) A   2 2 2  , Montrer que  (L1 )  1   ( J )
 1 1 2
 
Exercice 2

Méthodes pour les problèmes non linéaires

Exercice 1
1. On veut résoudre l’équation 2xex  1
a. Vérifier que cette équation peut s’écrire sous forme de point fixe x  1 2 e  x
b. Ecrire l’algorithme de la méthode de point fixe et calculer les itérés x0 , x1 , x2 et x3
en partant de x0=1
c. Justifier la convergence de la méthode
2. On veut résoudre l’équation x 2  2  0
a. Vérifier que cette équation peut s’écrire sous forme de point fixe : x  2 x
b. Ecrire l’algorithme de la méthode de point fixe et tracer sur un graphique les
itérés : x0 , x1 , x2 et x3 en partant de x0=1 et x0=2
c. Tester la méthode de point fixe sur : x  ( x 2  2) 2x

Exercicie2
Exercice 3
Soit  une racine double d’une fonction réelle f : f ( x)  ( x   ) 2 h( x) avec h( )  0
f ( xk )
1. La méthode de Newton pour approcher  est : xk 1  g ( xk )  xk 
f ' ( xk )
Montrer, que dans ce cas, la méthode de Newton est seulement d’ordre 1
f ( xk )
2. On considère la méthode de Newton modifiée suivante : xk 1  l ( xk )  xk  2
f ' ( xk )
Montrer que dans ce cas la méthode est d’ordre 2 lorsqu’on veut approcher .

Exercice 4

Exercice 5

Exercice 6