0% ont trouvé ce document utile (0 vote)
73 vues2 pages

TD4 Ing

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2

Faculté des Sciences et Techniques Année universitaire 2019-20

Département de Mathématiques
Ing. GEMI-GI

Module Mathématiques pour Ingénieurs

TD4

 2 4 4
 
Exercice1 On donne la matrice A  1 3 1
1 5 6
 
1) Montrer que l’on peut faire la décomposition LU de la matrice A,
avec
1 0 0  u11 u12 u13 
   
L   l21 1 0 et U   0 u22 u23 
l 1  0 u33 
 31 l32  0
2) Déterminer L et U par identification directe

 9 6 3 1
   
Exercice 2: On donne la matrice A   6 3 1 et b=  2 
 1 0 1  3
   
1) Résoudre le système Ax=b par la méthode du pivot de Gauss
2) Montrer que A admet une décompostion unique LU
3) Calculer la décompostion LU de la matrice A
4) Retrouver le résultat de la question 1) en résolvant les systems (i)
et (ii)

Ly=b (i)
Ux=y (ii)
0 3 1
 
Exercice 3: Soit A  4 1 1
 2 2 4
 
a) Montrer que la décomposition LU de la matrice obtenue en
permutant les lignes 1 et 2 de la matrice A s’écrit
PA=LU,
où P est une matrice élémentaire (matrice de permutation).
Donner P, L et U.
1
 
b) Résoudre Ax=b, où b=  5  , à l’aide de la décomposition PA=LU
6
 

Exercice 4: Résoudre le système linéaire suivant par la méthode de


décomposition LU de Crout (sans permutation de lignes)

 1 2 1 4  x1   13 
    
 2 0 4 3  x2   28 

 4 2 2 1  x3   20 
    
3 2  x4   6 
 1 3

Vous aimerez peut-être aussi