Factorisation LU en Algèbre Linéaire
Traduit par
ScribdTranslationsFactorisation LU en Algèbre Linéaire
Traduit par
ScribdTranslationsAlgèbre Linéaire et
Optimisation
BITSPilani
Campus de Pilani
BITSPilani
Campus de Pilani
BSDCH ZC234
Cours No. 8
Ordre du jour
• Factorisation LU
• La méthode de Doolittle
• La méthode de Crout
• Méthode de Cholesky
BITSPilani, Campus de Pilani
Factorisation LU
Nous écrivons la matrice carrée A comme
A = LU
Méthode de Doo Litle : L est une matrice triangulaire inférieure
diag(L) = 1,lii= 1 et U est
matrice triangulaire supérieure
Méthode de Crout : U est une matrice triangulaire supérieure avec
diag(U) = 1,uii= 1 et L est inférieur
matrice triangulaire
Méthode de Cholesky : U = LT
BITSPilani, Campus de Pilani
Avantages de LU
Décomposition
A = LU, donc, le système Ax = B, est
LUx = B
Soit Ux = y, alors
Ly = B
Algorithme :-
Étape-I Résoudre Ly = B, pour trouver y.
Étape-II Ensuite, résolvez Ux = y pour trouver x
BITSPilani, Université déclarée comme telle en vertu de la Section 3 de la loi UGC de 1956
•Méthodes de LU
Factorisation
Méthode Doolittle : Les facteurs L, U sont définis comme
1 0 00 u 11 u12 u 13 u 14 l ij 1, pour moi j
l 211 00 0u22u 23u 24 l ij 0, pour i j
L U
l 31l 321 0 0 0 u33 u 34
l 41l 42l 431 0 0 0 u 44
u ij 0, for i j
Méthode de Crout : Les facteurs L, U sont définis comme
l11 00 0 1 u 12u u
13 14 l ij 0, pour i j
l 21l 220 0 0 1u23u 24
L U u ij 1, pour moi j
l 31l 32l 330 0 01 u 34
l 41l 42l 43l 44 0 00 1 u ij 0, pour i j
BITSPilani, établissement reconnu comme université en vertu de la section 3 de la loi UGC de 1956
Méthode de Cholesky
BITSPilani, Campus de Pilani
Méthode de Cholesky
• Décomposez A de sorte que A = UTU. Par conséquent, nous pouvons avoir UTUx = b
• Mettre en place et résoudre UTd = b, où d peut être obtenu en utilisant
substitution avant
• Mettre en place et résoudre Ux = d, où x peut être obtenu en utilisant
substitution en arrière
BITSPilani, Campus de Pilani
Méthode de Crout
BITSPilani, Pilani Campus
Méthode de Crout
BITSPilani, Campus de Pilani
Complexité computationnelle
The LUdecompositionis computed directly without solving simultaneous
équations
• Il est plus économique de produire la factorisation LU
• Cela est suivi de la résolution de deux systèmes linéaires plus simples.
BITSPilani, Université considérée comme telle en vertu de la section 3 de la loi UGC de 1956