Cours Analyse Numérique

TD N°4 : Système linéaire directe

Exercice 1
Résoudre par la méthode de Gauss les systèmes linéaires suivants :
 x  2 y  3 z  14

 2 x  5 y  2 z  18
3 x  y  5 z  20


 x  2 y  z  1

2 x  2 y  3z  5
 x  3 y  2


Exercice 2
Résoudre et discuter le rang du système suivant les valeurs du paramètre réel
m:
 x  2 y  3z  2

 x  3 y  2z  5
 2 x  y  mz  1


 x  2 y  3z  2

x  3 y  2z  5
 2 x  y  mz  1

 1 2 3 / 2 
 
 1 3 2 / 5 
 2 1 m / 1 
 
L1 
 L1  1 2 3 / 2   1 2 3 / 2
   
L2   L2  L1  1 3 2 / 5    0 5 5 / 3 
L3   L3  2 L1  2 1 m / 1   0 3 m  6 / 3 
 
L1 
 L1  1 2 3 / 2   1 2 3 / 2 
   
L2  L2  0 5 5 / 3    0 5 5 / 3 
3  0 3 m  6 / 3   24 
L3   L3  L2  0 0 m 3 /  
5  5 

Si m  3 la matrice est de rang 3 et le système admet une solution unique.

Si m  3 la matrice est de rang 2 et le système n’admet pas de solution.

TD Analyse Numérique AU 2023-2024 Yacin JERBI

  x  2 y  3 z  4t  1
 x  3 y  z  3t  1


5 x  20 y  20 z  25t  0
2 x  11 y  z  (m  2)t  0

Idem trigonaliser la matrice et voir quand est ce que son déterminant est non nul

Exercice 3
1. Résoudre et comparer
0.01* y  1  y  100
2 x  y  1  
  1 y   101
 2 x  1.01 y  0  x  2   x  2  50.5
 0.01* y  1  y  100
2 x  y  1  
  1 y  1  y 1  100 99
 2 x  0.99 y  0  x  2   x  2  2  2  49.5
2. Interpréter graphiquement
Le coefficient de y dans la deuxième équation est de la forme -(1+ε).
Si ε=0 les deux droites, dont les équations forment le système, sont parallèles. Deux
droites parallèles se coupent à l’infini.

 1
 y  

 x  1  1/ 
 2

Si ε>0 les droites se coupent du côté de +infini (ici y=100 et x=50.5) et si ε< 0 les
droites se coupent du côté de –infini (ici y=-100 et x=-49.5).
Exercice 4
Résoudre les systèmes AX=B suivant en utilisant la factorisation LU (quand cela
est possible)
 5 2 1  12 

1. A   5 6  et  
2 B   1
 4 2 1  3
  
0 5 1 0  8
   
1 0 2/3 2  0
2. A   et B   
 3 2 1 1/ 2   1
   
 1 1 0 1  4

Exercice 5 : (Matrices tri diagonales)

TD Analyse Numérique AU 2023-2024 Yacin JERBI

 1. Montrer que la méthode LU appliquée à A une matrice tridiagonale (c-à-d
ai , j  0 si i  j  1 nous ramène à la forme :

 a1 b1 0 ... 0  1 0 0 ... 0   d1 e1 0 ... 0 

    
 c1 a2 b2 ... 0   l1 1 0 ... 0 0 d2 e2 ... 0 
A   0 c2 a3 ... 0 0 l2 1 ... 0 0 0 d3 ... 0 
    
 ... ... ... ... bn 1   ... ... ... ... 0   ... ... ... ... en 1 
0 0 0 cn 1 an   0 0 0 ln 1 1   0 0 0 0 d n 

d1  a1
e1  b1
c1
l1d1  c1 l1 
a1
c1
l1e1  d 2  a2 d 2  a2  b1
a1
 a1 b1 0 ... 0  1 0 0 ... 0   d1 e1 0 ... 0 
    
 c1 a2 b2 ... 0   l1 1 0 ... 0 0 d2 e2 ... 0 
A   0 c2 a3 ... 0 0 l2 1 ... 0 0 0 d3 ... 0 
    
 ... ... ... ... bn 1   ... ... ... ... 0   ... ... ... ... en 1 
0 0 0 cn 1 an   0 0 0 ln 1 1   0 0 0 0 d n 

d  a
L1 :  1 1
e1  b1
 ci 1
li 1  d
li 1d i 1  ci 1  i 1

  ci 1
Li : li 1ei 1  d i  ai  di  ai  ei 1
e  b  di 1
 i i
ei  bi


 c
 ln 1  n 1
ln 1d n1  cn1  d n 1
Ln :  
ln 1en1  d n  an d  a  l e  a  cn 1 e
n 1 n 1 n 1
 n n n
d n 1
Puisque cette solution existe, elle est unique car les termes diagonaux de la
matrice L sont tous égaux à un.

2. Faire le calcul pour les matrices suivantes :

2 1 0 0
   2 1 0 
1 4 1 0  
A et B   1 2 1 
0 1 4 1  0 1 2 
   
0 0 1 2

TD Analyse Numérique AU 2023-2024 Yacin JERBI

  ci 1
li 1  a  cn 1
 ln 1  d
i 1

d1  a1  ci 1  n 1
L1 :  et  di  ai  bi 1 
e
1 1 b  ai 1 d  a  cn 1 e
n 1
ei  bi  n n
d n 1


ci  bi  1 a1  2 a2  a3  4 a4  2

 c1 c1 1  c2 2 2
l1  d  d  2 l2  d  1. 7  7
 1 1
 2

d  a  2  1 7  2 2 12
L1 :  1 1 L2=  d 2  a2  l1e1  4   L3 :  d3  a3  e2  4  
e1  b1  1  2 2  7 7 7
e2  b2  1 e3  b3  1
 
 

 c3 7
l3  d  12
3
L4 : 
d  2  7  17
 4 12 12

1 0 0 0 2 1 0 0
  
2 1 0 0  1 1 0 0 0
7
1 0
 
1 4 1 0  2  12 
A  2  12 
0 1 4 1  0 1 0 0 0 1 
  7 7
0 0 1 2   


7 17 
0 0 10 0 0 
 12  12 

 17  17
det( A)  1*  2*  
 12  6

 2 1 0
 
B   1 2 1 
 0 1 2 
 

ci  bi  1 ; a1  a2  a3  a4  2

TD Analyse Numérique AU 2023-2024 Yacin JERBI

  c1 1
l1  d   2
 1

 d  a  2  1 3
L1 :  1 1 L2=  d 2  a2  l1e1  2  
e1  b1  1  2 2
e2  b2  1



 2
l2  3

 d  a  l e  2  2   4
 3 3 2 2
3 3

  
 1 00  2 1 0 
 2 1 0    
  1 3
B   1 2 1    1 0  0 1 

 0 1 2   2  2 
  2  4 
 0 1  0 0 
 3  3 

det  B   4

Exercice 8 :
Donner quand elle existe (matrice symétrique définie positive) la factorisation de
Cholesky de la matrice suivante :

1 1 1 
 
A  1 2 1 
1 1 3 
 

Déduire le déterminant de A
Théorème
Factorisation de Cholesky d'une matrice — Si A est une matrice symétrique définie
positive, il existe une matrice réelle triangulaire inférieure L telle que :
A=LLT.
Les termes de la diagonale de L ne sont pas soumis à la condition Li,i=1.

 1 1 1   l1,1 0 0   l1,1 l2,1 l3,1 

    
A   1 2 1    l2,1 l2,2 0   0 l2,2 l3,2 
1 1 3   l l3,3   0 0 l3,3 
   3,1 l3,2

6 équations à 6 inconnues :

TD Analyse Numérique AU 2023-2024 Yacin JERBI

  1 1 1   l1,1 0 0   l1,1 l2,1 l3,1 
    
A   1 2 1    l2,1 l2,2 0   0 l2,2 l3,2 
1 1 3   l l3,3   0 0 l3,3 
   3,1 l3,2
l1,1
2
1 l1,1l2,1  1 l1,1l3,1  1
 2 
l2,1l1,1  1;........ l2,1  l2,2  2 ;........ l2,1l3,1  l2,2l3,2  1
2

l l  1 l l  l l  1 2
l2,1  l3,2  l3,3  3
2 2
 3,1 1,1  3,1 2,1 3,2 2,2

Le système se réduit aux 6 équations suivantes

l1,1
2
1
 l2,1
2
 l2,2
2
2
l2,1l1,1  1;........  ;........l2,1
2
 l3,2
2
 l3,3
2
3
l l  1 l3,1l2,1  l3,2l2,2  1
 3,1 1,1
2
l1,1  1  l1,1  1 ou l1,1  1

Si l1,1  1

l2,1  1 1  l2,2  2

2


l
 3,1  1
;........ 
l3,2  0
;........l2,2
2
 1,............1  l3,3
2

 3,....... l3,3  2

1 1 1  1 0 0  1 1 1 
    
A  1 2 1   1 1 0  0 1 0 
1 1 3  
  1 0 2 
 0 0 2 

TD Analyse Numérique AU 2023-2024 Yacin JERBI