Université Mustapha STAMBOULI année 2019/2020

Faculté des Sciences et de la Technologie

Département d’électrotechnique
Module : TP Méthodes numériques 2eme année ST (ELT-AUTO-TELECOM-BIO-ELM)

TP 03 : Résolution des systèmes d’équations linéaires

a) La méthode directe de Gauss

Les entrées Les sorties

A la matrice des coefficients x Le vecteur solution
b le vecteur du second membre
1. Triangularisation

2. Résolution

b) La méthode directe de décomposition LU

Les entrées Les sorties

A la matrice des coefficients L La matrice triangulaire inferieure L
b le vecteur du second membre U La matrice triangulaire supérieure U
x Le vecteur solution
1. Factorisation LU

2. Résoudre Ly = b

3. Résoudre Ux = y

c) La méthode directe de Cholesky

Les entrées Les sorties

A la matrice des coefficients L La matrice triangulaire inferieure L (avec LL’=A)
b le vecteur du second membre x Le vecteur solution
 1. Factorisation LL'

2. Résoudre Ly = b

3. Résoudre L'x = y

Les questions :
a) La méthode directe de Gauss :

En utilisant la méthode de Gauss, trouvez les solutions des systèmes suivantes :

b) La méthode directe de décomposition LU

Trouvez la solution d’un des systèmes d’équation linéaires précédents en utilisant la

décomposition LU.

c) La méthode directe de Cholesky

Cette méthode est utilisable uniquement sur les systèmes ayant la matrice A symétrique et
définie positif.
Pour obtenir une telle matrice on peut écrire en Matlab la commande :
A = gallery('moler',n)
Ou bien
A = gallery('lehmer',n)
Où n représente le nombre de ligne/colonne de la matrice.