Scribd
Importer
11 vues2 pages

Méthodes de résolution des systèmes linéaires

Le document présente un cours complet sur les méthodes de résolution des systèmes linéaires, incluant des techniques telles que la substitution, l'élimination de Gauss, la méthode de Gauss-Jordan, la règle de Cramer, et la décomposition LU. Il aborde également des méthodes pour les systèmes non carrés et les méthodes itératives adaptées aux grandes matrices. Enfin, il fournit un guide pratique pour choisir la méthode appropriée selon la taille du système.

Transféré par

lahianiazi76
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
11 vues2 pages

Méthodes de résolution des systèmes linéaires

Le document présente un cours complet sur les méthodes de résolution des systèmes linéaires, incluant des techniques telles que la substitution, l'élimination de Gauss, la méthode de Gauss-Jordan, la règle de Cramer, et la décomposition LU. Il aborde également des méthodes pour les systèmes non carrés et les méthodes itératives adaptées aux grandes matrices. Enfin, il fournit un guide pratique pour choisir la méthode appropriée selon la taille du système.

Transféré par

lahianiazi76
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

Cours complet : Méthodes de résolution des systèmes linéaires

Méthode 1 — Substitution / Élimination simple


Quand le système est petit (2×2 ou 3×3) ou quand une équation isole facilement une
variable.

Algorithme :
1. Isoler une variable dans une équation (ex. x = …)
2. Remplacer cette expression dans les autres équations.
3. Répéter jusqu’à obtenir une équation à une inconnue, puis remonter (back-substitution).

Exemple :
x+y=2
2x + 3y = 5
→ x = 2 − y, puis remplacement : y = 1, x = 1.

Méthode 2 — Élimination de Gauss


But : transformer la matrice augmentée (A|b) en forme triangulaire supérieure, puis faire
une substitution arrière.

Étapes :
1. Choisir un pivot.
2. Éliminer les coefficients sous le pivot.
3. Résoudre par substitution arrière.

Exemple :
x+y+z=6
x−y+z=2
2x + y + 3z = 10
→ Solution : (x, y, z) = (4, 2, 0).

Méthode 3 — Gauss-Jordan
Variante de Gauss qui transforme (A|b) en forme réduite (matrice identité à gauche si A
inversible).
On obtient directement les inconnues sans substitution arrière.

Méthode 4 — Règle de Cramer


Applicable si A est carrée et det(A) ≠ 0.
Formule : xi = det(Ai)/det(A)
Utile pour petits systèmes (2×2 ou 3×3).
Méthode 5 — Résolution par A⁻¹
Si A est inversible : x = A⁻¹b.
Pour 2×2 : A⁻¹ = 1/(ad−bc) * [[d, −b], [−c, a]].

Méthode 6 — Décomposition LU
A = L·U (L triangulaire inférieure, U triangulaire supérieure).
On résout L·y = b, puis U·x = y.
Plus efficace pour plusieurs seconds membres.

Méthode 7 — Systèmes non carrés


• Surdéterminé (plus d’équations) : moindres carrés → résoudre AᵀA·x = Aᵀb ou via
QR/SVD.
• Sous-déterminé (moins d’équations) : infinité de solutions → pseudo-inverse A⁺·b.

Méthode 8 — Méthodes itératives


Utiles pour grandes matrices creuses :
• Jacobi : mise à jour parallèle.
• Gauss-Seidel : mise à jour séquentielle.
• Gradient conjugué : pour matrices symétriques définies positives.

Calcul du rang et compatibilité


Réduire (A|b) en forme échelonnée.
• rang(A) ≠ rang(A|b) → aucune solution.
• rang(A) = rang(A|b) = n → unique solution.
• rang(A) = rang(A|b) < n → infinité de solutions.

Guide pratique
• Petit système : Substitution ou Cramer.
• Taille moyenne : Gauss ou LU.
• Grand système : itératives (Jacobi, CG).
• Moindres carrés : QR ou SVD.
• Éviter de calculer A⁻¹ explicitement.

Vous aimerez peut-être aussi