Scribd
Importer
66 vues2 pages

Résolution de systèmes par Gauss

Le document décrit la méthode de Gauss pour résoudre des systèmes d'équations linéaires. Il présente l'algorithme de triangularisation, l'algorithme de la remontée et l'algorithme de décomposition LU.

Transféré par

Inas Dr
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
66 vues2 pages

Résolution de systèmes par Gauss

Le document décrit la méthode de Gauss pour résoudre des systèmes d'équations linéaires. Il présente l'algorithme de triangularisation, l'algorithme de la remontée et l'algorithme de décomposition LU.

Transféré par

Inas Dr
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi