Institut supérieur d’ingénierie et des affaires Série des exercices

ISGA - El Jadida Année universitaire 2018-2019

Mathématiques pour l’informatique

Exercice 1

1- Calculer la norme 1 (k.k1 ) et la norme ∞ (k.k∞ ) de la matrice suivante

 
1 −2 −3
B= 2 4 −1
−1 −14 11

2- Donnez la matrice transposée de B.

3- Est-ce-que la matrice B est orthogonale ?

Solution:
1-
3
X
kBk1 = max |Bij |
1≤j≤3
i=1
= max[(|1| + |2| + | − 1|), (| − 2| + |4| + | − 14|), (| − 3| + | − 1| + |11|)]
= max(4, 20, 15) = 20

3
X
kBk∞ = max |Bij |
1≤i≤3
j=1

= max[(|1| + | − 2| + | − 3|), (|2| + |4| + | − 1|), (| − 1| + | − 14| + |11|)]

= max(6, 7, 26) = 26

2-  
1 2 −1
B T = −2 4 −14
−3 −1 11
 
1 0 0
3- Si B ∗ B T = B T ∗ B = I3 , alors on dit que B est orthogonale. (I3 = 0 1 0 est la matrice
0 0 1
identité de taille n=3)
   
1 −2 −3 1 2 −1
B ∗ BT =  2 4 −1 ∗ −2 4 −14
−1 −14 11 −3 −1 11
   
14 −3 −6 1 0 0
= −3 21 −69 6= 0 1 0
−6 −69 318 0 0 1

Donc, B n’est pas orthogonale.

Si B ∗ B T =In il faut calculer B T ∗ B, si B T ∗ B 6= In alors B n’est pas orthogonale.
 Exercice 2

1- Résoudre
 le système  Ax = b enappliquant
 le procédé d’élimination de Gauss dans le cas suivant :
−1 2 1 4
A =  2 −1 −1 et b = −3
3 0 1 4
2- Ecrire l’algorithme de la méthode de Gauss.

Solution:
1-
         
−1 2 1 x1 4 −1 2 1 x1 4
 2 −1 −1 x2  = −3 0 3 1  x2 = 5 
 
3 0 1 x3 4 0 6 4 x3 16
    
−1 2 1 x1 4
0 3 1   x2 = 5
 
0 0 2 x3 6

6
x3 = =3
2
5 − x3 5−3 2
x2 = = =
3 3 3
4 − 2 ∗ x2 − x3 1
x1 = =
−1 3
2- Voir le cours

Exercice 3
On considère le système linéaire suivant :
4 −1 0 −1 0 0 0 0 0 0
   
−1 4 −1 0 −1 0 0 0 0  0 
   
 0 −1 4 0 0 −1 0 0 0 100
  
−1 0 0 4 −1 0 −1 0 0  0 
   
 0 −1 0 −1 4 −1 0 −1 0 
x =  0 
 

0
 0 −1 0 −1 4 0 0 −1

100
 
0
 0 0 −1 0 0 4 −1 0 

 0 
 
0 0 0 0 −1 0 −1 4 −1  0 
0 0 0 0 0 −1 0 −1 4 100

1- Montrer que ce système peut être décomposé en blocs de la manière suivante :

    
A −I3 0 x1 b
−I3 A −I3  x2  = b
0 −I3 A x3 b
Où I3 est la matrice unité d’ordre 3, A est une matrice symétrique d’ordre 3, x1 , x2 , x3 et b sont des
éléments de R3
2- Montrer alors que 
x1 = x3

x2 = Ax1 − b

 2
(A − 2I3 )x1 = Ab + b

Page 2
3- Déterminer enfin x1 , puis x2 et x3 .

Solution:
1- Si on pose    
4 −1 0 0
A = −1 4 −1 , b =
   0 
0 −1 4 100
On trouve le systm̀e demandé.
2- On a le système,     
A −I3 0 x1 b
−I3 A −I3  x2  = b
0 −I3 A x3 b
On Obtient
 

 Ax 1 − I 3 x 2 = b −I3 x2 = b − Ax1

−I3 x1 + Ax2 − I3 x3 = b → −I3 x1 + Ax2 − I3 x3 = b
 
−I3 x2 + Ax3 = b Ax1 − I3 x2 + I3 x2 − Ax3 = b − b
 

−1
 
x2 = I3 (Ax1 − b) = Ax1 − b
 x2 = Ax1 − b

→ −I3 x1 + Ax2 − I3 x3 = b → −I3 x1 + Ax2 − I3 x3 = b
 
Ax1 − Ax3 = A(x1 − x3 ) = 0 x1 = x3
 

x2 = Ax1 − b

→ −I3 x1 + A(Ax1 − b) − I3 x1 = −2I3 x1 + A ∗ Ax1 − A ∗ b = b

x1 = x3


x2 = Ax1 − b

→ (A2 − 2I3 )x1 = A ∗ b + b

x1 = x3


3-

x1 = x3

x2 = Ax1 − b

 2
(A − 2I3 )x1 = A ∗ b + b
Calculons x1 , On a (A2 − 2I3 )x1 = Ab + b on pause B = A2 − 2I3 et c = Ab + b
Donc, il faut trouver x1 solution du système Bx1 = c
    
4 −1 0 4 −1 0 17 −8 1
A2 = −1 4 −1 −1 4 −1 = −8 18 −8
0 −1 4 0 −1 4 1 −8 17
     
17 −8 1 −2 0 0 15 −8 1
B = A2 − 2I3 = −8 18 −8 +  0 −2 0  = −8 16 −8
1 −8 17 0 0 −2 1 −8 15
       
4 −1 0 0 0 0
c = A ∗ b + b = −1 4 −1 ∗  0  +  0  = −100
0 −1 4 100 100 500
En utilisant la méthode de Gauss on trouve,
15 −8 1
 
   0 
176 −112  α1
0    −100

15 15  β1 =  4800 
112

0 0 γ1
15 11

Page 3
  
α1
Avec x1 =  β1  un vecteur
γ1
D’où,    
α1 7.14
x1 =  β1  = 18.75
γ1 42.85
   
7.14 9.82
Finalement on trouve, x3 = x1 = 18.75 et x2 = Ax1 − b =  25 
42.85 52.67

Exercice 4

1- Décomposer la matrice A en une matrice triangulaire inférieur (L) et et supérieur (U) tel que :
 
2 4 4
A = 1 3 1
1 5 6

2- Résoudre le système Ax = b avec,  

2
1
−6

Solution:  
2 4 4
1- A=LU=1 3 1
1 5 6

1 0 0
 
 
1 2 4 4
1 0 ,

L=
2 U = 0 1 −1
1

3 1 0 0 7
2
2- Ax = b → L.U x = b On pose U x = Y , on résout d’abord L.Y = b.
 
2
Y = 0
5

On résout maintenant, U x = Y , donc

−13
 
 7 
 5 
x=
 7 

 5 
7

Page 4