Académique Documents
Professionnel Documents
Culture Documents
1. Introduction
Une méthode directe est une méthode numérique qui aboutit à la solution du système
linéaire (SL) Ax=b (si elle existe) au bout d’un nombre fini d’opérations et sans les erreurs
d’arrondi (solution exacte).
……………………. …
Où les n inconnues x1, x2, …., xn vérifient m équations linéaires, et les coefficients réels aij et bi,
(i=1,…,m et j=1…,n ) sont supposés connus.
Dans ce qui suit, on ne s’intéressera qu’au cas où m=n (système linéaire carré).
- Si Det (A) 0, la matrice A est régulière et la solution du système linéaire est unique.
3. La méthode de GAUSS
3.1 Le Principe de la résolution
Début
aij (k) aij (k-1) - [ aik (k-1) . akj (k-1) ] / akk (k-1)
ffp
ffp
ffp
Fin.
i1
3.4 Complexité de l’algorithme
3.5 La pivotation
La méthode précédente s’applique lorsque tous les pivots ne sont pas nuls. Si tel n’est pas le
cas, on recherche dans les équations suivantes un coefficient non nul.
Afin de diminuer les risques d’incidents numériques, le pivot choisi est le plus grand en
valeur absolue. Lorsque ce pivot est trouvé, on effectue les permutations nécessaires pour
faire apparaître ce nouveau pivot à la place du pivot nul. Il existe deux stratégies de
pivotation (recherche de pivot non nul) : la pivotation partielle et la pivotation totale.
Procédé du pivot partiel : On choisit comme pivot l’élément ark (k-1) tel que :
Procédé du pivot total : On choisit comme pivot l’élément arm (k-1) tel que :
arm (k-1) = Max aij (k-1) (k ≤ i, j ≤n) , et on permute les lignes r et k puis les colonnes m et k.
i1
effectuées.
EXERCICES RESOLUS
Exercice 1
- Résoudre par la méthode de GAUSS (stratégie sans pivotation) le système linéaire
suivant :
2x1 + x2 - 5x3 + x4 = 1
x1 - 3x2 - 6x4 = -1
2x2 - x3 + 2x4 = 3
Solution
Résolution par la méthode de GAUSS sans pivotation
1. La Triangularisation
x1 x2 x3 x4
2 1 -5 1 1
[A (0), b (0)] = 1 -3 0 -6 -1
0 2 -1 2 3
1 4 -7 6 1
K=1
x1 x2 x3 x4
2 1 -5 1 1
0 2 -1 2 3
K=2
x1 x2 x3 x4
2 1 -5 1 1
0 0 -2 -1 -1
K=3
x1 x2 x3 x4
2 1 -5 1 1
0 0 0 -9 9
2. La remontée
x4 = -1 x4 = -1
2x1 -3 = 1 x1 =2
Exercice 2
-Utiliser l’algorithme de GAUSS (avec pivotation partielle puis pivotation totale) pour
résoudre le système linéaire suivant (le mettre sous la forme Ax=b) :
x1 + x2 + 3x3 + x4 = 4
Solution
Résolution par la méthode de GAUSS avec pivotation partielle
x1 x2 x3 x4
2 4 -1 5 -10
1 1 3 1 4
2 1 2 4 -5
K=1 ; Pas de permutation
x1 x2 x3 x4
2 4 -1 5 -10
0 -1 7/2 -3/2 9
0 -3 3 -1 5
2 4 -1 5 -10
0 -3 3 -1 5
0 -1 7/2 -3/2 9
0 0 1/2 9/2 -8
x1 x2 x3 x4
2 4 -1 5 -10
[A (2), b (2)] = 0 -3 3 -1 5
0 0 1/2 9/2 -8
x1 x2 x3 x4
2 4 -1 5 -10
[A (3), b (3)] = 0 -3 3 -1 5
0 0 0 71/15 -142/15
x1 x2 x3 x4
2 4 -1 5 -10
1 1 3 1 4
2 1 2 4 -5
K=1; Pl=1; Pc=1 ; une permutation en lignes et une permutation en colonnes
1 2 0 7 -13 7 2 0 1 -13
2 4 -1 5 -10 5 4 -1 2 -10
1 1 3 1 4 1 1 3 1 4
2 1 2 4 -5 4 1 2 2 -5
x4 x2 x3 x1
7 2 0 1 -13
7 0 2 1 -13 7 2 0 1 -13
x4 x3 x2 x1
7 0 2 1 -13
x4 x3 x2 x1
7 0 2 1 -13
0 0 0 71/59 -71/59
Det (A)= (-1) 2+2. (7) .(3) . (59/21) . (71/59) = 71 et xt = (-1 1 2 -2)