0% ont trouvé ce document utile (0 vote)
179 vues18 pagesDécomposition Matricielle - Lu
La décomposition LU est une méthode de factorisation d'une matrice A en une matrice triangulaire inférieure L et une matrice triangulaire supérieure U, facilitant la résolution de systèmes linéaires. Cette méthode est applicable sous certaines conditions, notamment que toutes les sous-matrices principales de A aient un déterminant non nul. La décomposition LU est largement utilisée en calcul numérique et en algèbre linéaire.
Transféré par
Lamiae El jabriCopyright
© © 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 PDF, TXT ou lisez en ligne sur Scribd
Thèmes abordés
- applications en optimisation,
- applications en statistique,
- systèmes d'équations complexes,
- applications,
- méthodes algébriques,
- méthodes de calcul,
- systèmes d'équations,
- calcul numérique,
- méthodes numériques,
- factorisation matricielle
0% ont trouvé ce document utile (0 vote)
179 vues18 pagesDécomposition Matricielle - Lu
La décomposition LU est une méthode de factorisation d'une matrice A en une matrice triangulaire inférieure L et une matrice triangulaire supérieure U, facilitant la résolution de systèmes linéaires. Cette méthode est applicable sous certaines conditions, notamment que toutes les sous-matrices principales de A aient un déterminant non nul. La décomposition LU est largement utilisée en calcul numérique et en algèbre linéaire.
Transféré par
Lamiae El jabriCopyright
© © 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 PDF, TXT ou lisez en ligne sur Scribd
Thèmes abordés
- applications en optimisation,
- applications en statistique,
- systèmes d'équations complexes,
- applications,
- méthodes algébriques,
- méthodes de calcul,
- systèmes d'équations,
- calcul numérique,
- méthodes numériques,
- factorisation matricielle
DÉCOMPOSITION
MATRICIELLE
RÉALISÉ PAR: PR. ROUDANI MOHAMMED
ANNÉE UNIVERSITAIRE:2024/2025
LES SYSTÈMES LINÉAIRES
➢Soit les systèmes linéaires suivants :
➢ Les deux systèmes sont simples à résoudre
➢La solution de (𝑆1 ) est (−4, 5, 1) et de (𝑆2 ) est(1, −1, 2).
LES SYSTÈMES LINÉAIRES
➢On peut remarquer que la résolution des systèmes de cette
forme sont plus faciles que la résolution d’un système plein,
par exemple
LES SYSTÈMES LINÉAIRES
➢On peut associer à chaque système linéaire une forme
matricielle :
➢Exemple : Pour le système (𝑆3 )
LES SYSTÈMES LINÉAIRES
➢On peut donc penser à écrire une matrice A = LU avec L est
une matrice triangulaire inférieure et U une matrice
triangulaire supérieure. Si c’est le cas, au lieu de résoudre un
système plein, on peut résoudre deux système triangulaire
(facile à traiter)
➢On note par Y = UX. Ensuite, on résout deux systèmes
triangulaires suivants
DÉCOMPOSITION LU
INTRODUCTION
➢La décomposition LU est une factorisation d'une matrice 𝐴
sous la forme 𝐴 = 𝐿𝑈.
➢𝐿 est une matrice triangulaire inférieure et 𝑈 une matrice
triangulaire supérieure.
➢Cette méthode est utile pour résoudre des systèmes
linéaires et calculer des déterminants.
DÉFINITION ET CONDITIONS D'EXISTENCE
➢Une matrice carrée 𝐴 ∈ ℝ𝑛×𝑛 admet une décomposition
𝐿𝑈 si elle peut être écrite sous la forme 𝐴 = 𝐿𝑈.
➢ Une condition suffisante d'existence est que toutes les
sous-matrices principales de 𝐴 aient un déterminant non nul.
ALGORITHME DE FACTORISATION LU
1. Initialiser 𝐿 comme une matrice identité et 𝑈 comme
une copie de 𝐴.
2. Pour chaque colonne 𝑗 :
a. Éliminer les coefficients sous la diagonale en
mettant à jour 𝐿 et 𝑈
3. Continuer jusqu'à obtenir 𝐿 triangulaire inférieure et
𝑈 triangulaire supérieure.
EXEMPLE
Matrice donnée :
Décomposition LU :
EXERCICE D’ APPLICATION
➢Soit la matrice
➢Trouver la décomposition LU de A,
➢ Calculer det(A) à partir de ceux de L et U.
SOLUTION
➢On pose :
SOLUTION
SOLUTION
SOLUTION
➢Finalement, on obtient
➢Pour le déterminant de A, on a A = LU et puisque
det(A) = det(L)det(U), on peut conclure que
EXERCICE 1
❑Soient les matrices suivantes :
▪Trouver les matrices 𝐿 et 𝑈 .
▪Vérifier la factorisation en effectuant 𝐿 × 𝑈
CONCLUSION
➢La décomposition LU est une méthode puissante pour
résoudre des systèmes d'équations linéaires.
➢ Elle est largement utilisée en calcul numérique et en
algèbre linéaire.
