Vous êtes sur la page 1sur 1

ENSEM 1A-ENERGIE Analyse Numérique 2

Travaux Dirigés d’Analyse Numérique 2


TD 02 : Résolution des systèmes linéaires - suite

Factorisation LU
Exercice 1. Factorisation LU
1. Déterminer la factorisation LU de la matrice
 
1 2 3 4
 2 5 1 10 
A=
 3

1 35 2 
4 10 2 45
2. Résoudre par un algorithme de descente-remontée le système linéaire
 
−2
 −12 
Ax = b où b =   35 

−49
Exercice 2. Algorithme de la factorisation LU
1. Écrire l’algorithme de la factorisation LU d’une matrice A d’ordre n.
2. Déterminer le nombre d’opérations élémentaires nécessaires pour effectuer la factorisation LU d’une matrice
A d’ordre n.
3. Écrire un algorithme de descente-remontée pour résoudre le système linéaire Ax = b lorsque la factorisation
LU de la matrice A est connue.
4. Déterminer le nombre d’opérations élémentaires nécessaires pour effectuer une descente-remontée.
Exercice 3. Unicité de la factorisation A = LU
Soit A une matrice inversible qui admet une factorisation A = LU , c’est à dire L est triangulaire inférieure avec
des éléments diagonaux tous égaux à 1 et U est une matrice triangulaire supérieure. Démontrer l’unicité de la
factorisation.

Factorisation de Choleski
Exercice 4. Factorisation de Choleski
Dans cet exercice, on reprend la matrice A de l’exercice 1 qui est une matrice symétrique définie positive.
1. Déduire directement de la factorisation LU obtenue précédemment, la factorisation de Choleski A = BB T .
2. Effectuer maintenant cette même factorisation de Choleski A = BB T à l’aide de l’algorithme ”classique”.
Exercice 5.
Soit A une matrice carrée d’ordre n, symétrique définie positive. On cherche à résoudre le système A2 x = b.
1. On propose la la méthode suivante pour la résolution de ce système :
• On calcule la matrice C = A2 .
• On effectue ensuite la factorisation de Choleski C = BB T .
• On résout enfin le système linéaire par une méthode de descente remontée.
Calculer le nombre d’opérations élémentaires nécessaires pour réaliser cette méthode.
2. Proposer maintenant une autre méthode nécessitant moins d’opérations élémentaires.

Vous aimerez peut-être aussi