Université Abdelahamid Ibn Badis de Mostaganem 2020/2021

2 ème A.GP TP MNA

TP N°02
Résolution des systèmes d’équations linéaires
1. Méthode de Gauss
On souhaite résoudre le système a.x = b dans le cas où a est une matrice carrée de dimension (n,n), x
le vecteur colonne inconnu et b un vecteur de dimension n . 
Pour résoudre le système a.x = b, (n équations, n inconnus) :
1. Construire la matrice ab= [a b] (n lignes n + 1 colonnes) l’élimination de GAUSS
2. Triangulariser la matrice a.
3. Appliquer l’algorithme de remontée (solution d’un système triangulaire).
 L’algoritme de triangularisation
 L’algorithme de la remontée
a = [n ,n] % déclarer la matrice a b=ab[: ,m] x
b = [n,1] % déclarer la matrice b a=ab[:,1:n]
construire la matrice ab b[n]
x [n] ←
[n,m] avec n : nombre de lignes, m : nombre de A [ n ] [n]
colonnes pour i = n − 1 à 1 faire
pour k = 1 à n faire sum ← 0
p ← A[k] [k] pour k = i + 1 à n faire
pour i = k + 1 à n faire sum ← sum + A[i][ k] .x[k]
q ← A[i][ k]
A[i] [k] ← 0 x [i ] ← b [ i ]−
∑¿ ¿
pour j = k + 1 à m faire A¿¿
A¿ Fin pour
Fin pour
Fin pour
Fin
Fin pour
Fin pour
1. Selon la méthode de Gauss (traingularisation et calcul de x par la méthode de la remontée),
résoudre le système d’équations linéaires suivant:

[ ] []
1 2 3 4
A= 1 1 2 , b= 5
1 1 1 6
2. Déduire la décomposition LU de la matrice A
 L’algorithme de la décomposition
A[n][n] : matrice carrée
U←A
L←I
pour k = 1 à n faire
p ← U[k, k]
pour i = k + 1 à n faire
q ← U[i, k]
U[i, k] ← 0
q
L[i,k] ←
p
pour j = k + 1 à n faire
q
U [ i, j ] =U [ i , j ] −U [ k , j ] .
p
Fin pour
Fin pour
Fin pour
U la matrice triangulaire supérieure
L la matrice triangulaire inférieure
Université Abdelahamid Ibn Badis de Mostaganem 2020/2021
2 ème A.GP TP MNA