Université Mouloud Mammeri de Tizi-Ouzou

Faculté de Génie Électrique et d’Informatique

Département d’Électrotechnique
Master S1 option : Machines Électriques
Méthodes Numériques Appliquées et Optimisation

Série d’exercices

Exercice 1
1. Soit la matrice suivante :
 
1 2 0
A= 0 2 0 
1 0 3

Calculer les valeurs propres de la matrice, en déduire les vecteurs propres associés.
Exercice 2 Soit le système algébrique linéaire suivant :
    
4 0 0 0 x1 4
 1 6 0 0   x2   6 
 • = 
 2 1 −6 0   x3   −6 
4 3 1 2 x4 2
— Justifier le choix de la méthode à utiliser.
— Résoudre alors, le système avec la méthode de votre choix.
Exercice 3 On considère le système algébrique linéaire suivant :
     
1 −2 3 x1 −14
 1 4 5  •  x2  =  9 
−2 22 −1 x3 3

1. Quel type de méthodes peut-on utiliser pour résoudre ce système ? Justifier.

2. Déterminer la solution du système en utilisant la méthode d’élimination de Gauss , sans
pivot.
3. Déduire les matrices L et U de la méthode de factorisation LU .
4. Déduire la solution du système, en considérant un nouveau second membre : B T = [−7, 3 , −1].
Exercice 4 On considère le système suivant :
1 2 3


 x +
y+2 + z−1 = 6
2 8 11
 x + y+2 + z−1 = 21
22 35
x − y+2 − z−1 =
 −3
−60
1. En procédant par un changement de variables judicieux, déterminer la solution du système en
utilisant la méthode d’élimination de Gauss, sans pivot.
2. Déduire les matrices L et U associées à la méthode de factorisation LU.

1
Exercice 5 On considère le système algébrique linéaire suivant :
     
1 −1 1 x1 2
 −1 5 −5  •  x2  =  −1 
1 −5 6 x3 2
1. Montrer que l’on peut appliquer la méthode de Cholesky.
2. Résoudre le système en utilisant la méthode de Cholesky.
3. Déduire la solution en considérant un nouveau second membre donné par : B T = [1 ; −1 ; 1]
4. Justifier alors, l’emploi d’une méthode de factorisation.

Exercice 6 On considère le système algébrique linéaire suivant :

     
2 −1 3 x1 6
 −4 −3 −8  •  x2  =  −15 
6 6 16 x3 28

1. Résoudre le système en utilisant la méthode de Gauss sans Pivot.

2. Déduire les matrices L et U associées à la factorisation LU.
3. Déduire alors, la solution du système ci-dessus en considérant un nouveau second membre donné
par : BT = [3 ; −7.5 ; 14].
Exercice 7 On considère le système algébrique linéaire suivant :
     
1 −2 1 x1 5
 −2 8 −4  •  x2  =  −18  (1)
1 −4 3 x3 9

1. Montrer que l’on peut factoriser la matrice A régissant le système (1) ci-dessus, par la mé-
thode de Cholesky.
2. Factoriser la matrice en utilisant la méthode de Cholesky.
3. Déduire la solution du système algébrique linéaire (1).
Exercice 8 Soit le système algébrique linéaire suivant :
     
1 0 0 0 x1 2
 1 −6 0 0   x2   4 
 • = 
 2 1 6 0   x3   −3 
1 3 1 2 x4 2
— Justifier le choix de la méthode à utiliser.
— Résoudre alors, le système avec la méthode de votre choix.
Exercice 9 On considère le système suivant :
    
1 0 −1 x1 2
 0 2 0   x2  =  1, 5 
0 −1 4 x3 3
1. Justifier l’emploi d’une méthode itérative pour la résolution de ce système.
2. Montrer que l’itération de Gauss-Seidel et de Jacobi vont converger normalement vers la
solution.
3. Résoudre alors, le système en utilisant la méthode de Gauss-Seidel. Considérer x(0) = [0 ; 0 ; 0] ;
et ε = 10−3 .
4. Résoudre par la suite, le système en utilisant la méthode de Jacobi. Considérer x(0) = [0 ; 0 ; 0] ;
et ε = 10−3 .
5. Conclure sur la vitesse de convergence des deux méthodes étudiées.
2
Exercice 10 Soit le système algébrique linéaire suivant :
     
4 0 1 0 x1 4
 1 6 0 0   x2   6 
 • = 
 0 1 −6 0   x3   −6 
0 0 1 2 x4 2
1. Justifier le choix de la méthode à utiliser.
2. Montrer que les méthodes de Jacobi et Gauss-Seidel convergent normalement dans ce cas.
3. Résoudre le système en utilisant la méthode de Jacobi et la méthode de Gauss-
Seidel. Considérer une solution intiale : x1 = 0 ; x2 = 0 ; x3 = 0 ; x4 = 0 et ε = 10−2 .
4. Conclure sur la vitesse de convergence de ces deux méthodes.
Exercice 11 Soit la matrice suivante :
 
4 1 0
A= 0
 6 0 
1 0 2
1. Calculer les valeurs propres de A. En déduire les vecteurs propres associés à chacune des valeurs.
2. Conclure sur la nature de la matrice.
Exercice 12 Soit le système algébrique linéaire suivant :
     
1 3 −2 1 x1 1
 0 −2 −1 1   x2
    4 
 • = 
 0 0 6 0   x3   −6 
0 0 0 2 x4 2
— Justifier le choix de la méthode à utiliser.
— Résoudre alors, le système avec la méthode de votre choix.
Exercice 13 On veut calculer l’unique racine positive r de l’équation f (x) = 0 où :
f (x) = exp (x) −x−2
On vous propose d’appliquer 2 méthodes de points fixes, basées sur les fonctions suivantes :
g1 (x) = exp (x) −2

g2 (x) = ln(2 + x)
1. Comment ces fonctions g1 et g2 ont-elles été obtenues ? Détaillez vos réponses.
2. Dans quel intervalle de longueur 1 se trouve cette racine ? Justifier votre réponse.
3. En déduire si les méthodes de points fixes utilisant g1 et g2 convergent, et leur ordre de conver-
gence le cas échéant.
4. Faire 2 itérations à partir de x0 = 1 pour chacune des 2 méthodes de point fixe.
5. Appliquer la méthode de Newton-Raphson à l’équation de départ et faites 2 itérations à
partir de x0 = 1.
6. Pour quelle(s) valeur(s) de x0 ne peut-on pas démarrer la méthode de Newton-Raphson ?

3
Exercice 14 On veut résoudre le système non linéaire suivant :

2
x = 1

x2 + y 2 = 2

 2
x + xy + z 2 = 1
1. Effectuer 3 itérations de la méthode de Newton-Raphson en partant du vecteur initial
(x0 ; y0 ; z0 ) = (0, 75 ; −0, 75 ; 0, 75).
2. Pour quels vecteurs initiaux ne peut-on pas démarrer l’algorithme ?
Exercice 15 On considère le système de deux équations non-linéaires suivant :
(
x21 + (x2 − 1)2 = 4
x21 − x2 + 1 = 0

Écrire une étape de la méthode de Newton-Raphson. Prenez un vecteur x(0) et calculez le vecteur
x(1) .
Exercice 16 On considère le système de deux équations non-linéaires suivant :
(
x21 + (x2 − 1)2 = 4
x21 − x2 + 1 = 0

Écrire une étape de la méthode de Newton-Raphson. Prenez un vecteur x(0) et calculez le vecteur
x(1) .