Analysis of Linear System Solving Using LU Decomposition and Jacobi Method
Système d'équations linéaires Ce document traite de la résolution d'un système d'équations linéaires (S) à l'aide de la décomposition LU et de la méthode itérative de Jacobi. Vous apprendrez à démontrer l'unicité de la solution, à appliquer la méthode de Gauss pour résoudre le système, et à utiliser la méthode de Jacobi avec des exemples concrets.
D'après le document Analysis of Linear System Solving Using LU Decomposition and Jacobi Method
Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.
Document source
Linear Algebra · PDF · 15 pages
Afficher l'aperçu du document
Système d'équations linéaires
Ce document traite de la résolution d'un système d'équations linéaires (S) à l'aide de la décomposition LU et de la méthode itérative de Jacobi. Vous apprendrez à démontrer l'unicité de la solution, à appliquer la méthode de Gauss pour résoudre le système, et à utiliser la méthode de Jacobi avec des exemples concrets.
Unicité de la solution du système (S)
Pour montrer que le système d'équations linéaires (S) admet une unique solution, nous devons vérifier que le déterminant de la matrice A est différent de zéro. Le système est écrit sous la forme matricielle :
AX = b avec :
A = ⎛ ⎝ 4 1 0 1 4 1 0 1 4 ⎞ ⎠, X = ⎛ ⎝ x1 x2 x3 ⎞ ⎠ et b = ⎛ ⎝ 1 6 9 ⎞ ⎠
Calculons le déterminant de A :
det(A) = 4(16 - 1) - 4 = 56 ≠ 0.
Donc, (S) admet une unique solution.
Décomposition LU de la matrice A
La matrice A admet une décomposition LU si tous les mineurs principaux de A sont inversibles. Nous allons vérifier cela :
- A(1) = (4); det(A(1)) = |4| ≠ 0
- A(2) =
⎛ 4 1 1 4 ⎞
; det(A(2)) = 15 ≠ 0 - A(3) = A; det(A(3)) = 56 ≠ 0
Ainsi, tous les mineurs principaux de A sont inversibles et par suite, A admet une décomposition LU.
Convergence de la méthode de Jacobi
La méthode de Jacobi est convergente si la matrice A a une diagonale strictement dominante. Une matrice A est à diagonale strictement dominante si :
|ai,i| > Σ|ai,j| pour tous j ≠ i.
Pour notre matrice A :
- |4| > |1| + |0|
- |4| > |1| + |1|
- |4| > |0| + |1|
Ainsi, A a une diagonale strictement dominante et la méthode de Jacobi est convergente.
Résolution du système (S) par la méthode de Gauss
Nous allons résoudre le système (S) par la méthode de Gauss. Pour cela, nous écrivons la matrice élargie relative à (S), notée par (A|b) :
(A|b)(1) = ⎛ ⎝ 4 1 0 | 1 1 4 1 | 6 0 1 4 | 9 ⎞ ⎠
Nous allons déterminer un premier pivot non nul :
Nous avons a11 ≠ 0.
Étape 2 : Annuler tous les coefficients situés en dessous du premier pivot.
L2 ← L2 - (1/4)L1
(A|b)(2) = ⎛ ⎝ 4 0 0 | 15/4 1 15/4 1 | 1 0 1 4 | 9 ⎞ ⎠
Nous obtenons un système triangulaire supérieur équivalent au système (S) :
- 4x1 + x2 = 1
- 15/4 x2 + x3 = 23/4
- 15 x3 = 112/15
Le nouveau système triangulaire supérieur est très simple à résoudre :
De (L3), nous avons : x3 = 112/56 = 2.
Ensuite, dans (L2) : 15/4 x2 + x3 = 23/4 donc x2 = 1.
Enfin, dans (L1) : 4x1 + x2 = 1 donc x1 = 0.
Conclusion : La solution du système (S) est (x1, x2, x3) = (0, 1, 2).
Méthode de Jacobi
Le schéma itératif de la méthode de Jacobi est donné par :
x(k+1)1 = (b1 - a1,2x(k)2 - a1,3x(k)3) / a1,1 x(k+1)2 = (b2 - a2,1x(k)1 - a2,3x(k)3) / a2,2 x(k+1)3 = (b3 - a3,1x(k)1 - a3,2x(k)2) / a3,3
Pour le vecteur initial X(0) = ⎛ ⎝ 0 0 0 ⎞ ⎠, les deux premières itérations de Jacobi sont :
- Itération 1 : X(1) = ⎛ ⎝ 1/4 3/2 9/4 ⎞ ⎠
- Itération 2 : X(2) = ⎛ ⎝ -0.125 0.875 1.875 ⎞ ⎠
Questions fréquentes
Comment fonctionne la décomposition LU ?
La décomposition LU consiste à exprimer une matrice A comme le produit de deux matrices, L (triangulaire inférieure) et U (triangulaire supérieure). Cela permet de simplifier la résolution des systèmes d'équations linéaires.
Qu'est-ce que la méthode de Jacobi ?
La méthode de Jacobi est une méthode itérative pour résoudre des systèmes d'équations linéaires. Elle utilise des approximations successives pour trouver la solution, en se basant sur les valeurs précédentes.
Pourquoi la méthode de Jacobi est-elle convergente ?
La méthode de Jacobi est convergente si la matrice A est diagonale strictement dominante. Cela garantit que les itérations successives se rapprochent de la solution réelle.
Comment résoudre un système d'équations linéaires par la méthode de Gauss ?
La méthode de Gauss consiste à transformer le système d'équations en un système triangulaire supérieur, puis à résoudre ce système par substitution arrière.
Commentaires
Aucun commentaire pour le moment. Posez la première question.