Académique Documents
Professionnel Documents
Culture Documents
Définition
On appelle système de n équations linéaires à p inconnues le système :
Écriture matricielle
Définition
On appelle opérations élémentaires sur les lignes d’un système d’équations linéaires, les
opérations suivantes :
Propriété
Toute opération élémentaire sur les lignes d’un système d’équations linéaires transforme ce
dernier en un système équivalent ayant le même ensemble de solutions.
(1)
Dans ce cours, on s’intéressera plus particulièrement aux systèmes linéaires pour lesquels la
matrice A est carrée (m = n ; autrement dit lorsque le nombre d’inconnues = au nombre
d’équations).
Soit alors le système (1) admet une solution unique si et seulement si A est
inversible. Dans ce cas, la solution est donnée par .
Cependant résoudre des systèmes de grande taille (n grand) est toujours un problème difficile.
Malgré les progrès remarquables de la puissance de calcul des ordinateurs, une résolution
« brutale » du système, à savoir :
-étape 2 : on calcule
est à proscrire.
Nous nous intéressons dans ce cours aux méthodes pratiques permettant de calculer la
solution x dans le cas où A est une matrice carrée (c’est à dire p = n) inversible, et en
particulier à deux familles : les méthodes dites « directes », et les méthodes dites
« itératives ».
Méthodes de résolution directe des systèmes linéaires
(1)
Une méthode de résolution du système (1) est dite directe si elle permet de calculer x de
manière ex acte en un nombre fini d’opérations élémentaires (+, -, ×, ÷). Il s’agit de trouver
tel que où est une matrice inversible, et .
I) Méthode de Gauss
Pivot de Gauss
L’idée de la méthode dite du pivot de Gauss est de se ramener, par des opérations
élémentaires, sur les lignes et les colonnes du système (1) à la résolution d’un système
triangulaire supérieur, c’est à dire de la forme suivante :
Et de vecteurs
- Si :
-
1- On ne touche pas aux k premières lignes :
2- Sur les lignes suivantes, on fait la bonne combinaison linéaire pour annuler
Algorithme de remontée
Exemple :
Pivot 2
Pivot 3
Dans l’algorithme de descente, le terme est appelé pivot. Il vaut mieux que ce pivot soit
le plus grand possible en valeur absolue (comme dans le choix (2) où on choisit le plus grand
des coefficients en valeur absolue), car un pivot « petit » peut conduire à des
erreurs d’arrondis très importantes.
Ex :
en arrondissant à près
Exemple
Réponse
Écriture matricielle
+ - +
L1
L2 = L2 - L1
L3 = L2 – 2 L1
L3 = 2 L3 + L2
1
2
Conclusion
, c’est à dire que l’unique solution de (S1) est le triple {-2, 0, 3}.
(S2
+ - + -
–
+ - + + - + + - +
Det A
Det A = 2
Pivot 1
Pivot nul
Pivot 2
Permutation entre la
ligne 3 et la ligne 4
(Pivotation partielle)
Pivot 3
Pivot nul
Permutation entre la
ligne 1 et la ligne2
Permutation entre la
colonne 1 et la colonne 3
Pour la résolution du système, on suit les mêmes étapes décrites auparavant pour la méthode
de Gauss sans pivotation.
For z = 2 : m
If A(j, j) = = 0
Pivotation partielle
t = A(j, :) ; A(j, :) = A(z, :) ; (pivot nul)
A(z, :) = t ;
End
End
For i = j+1 : m
End
x = zeros (1, m) ;
Substitution
For s = m : -1 : 1 (remontée)
C=0;
For k = 2 : m
c = c + A(s,k) * x(k) ;
Substitution
end (remontée)
end