Scribd
Importer
2 vues1 page

E A16 Décomp LU

Le document traite de la décomposition LU d'une matrice A, en définissant des suites et des matrices associées. Il aborde le calcul des éléments de la suite, la détermination de l'inversibilité de A, et la résolution d'un système d'équations linéaires AX = Y. Enfin, il demande de déterminer les matrices L et U de la décomposition LU et de calculer le déterminant de A.

Transféré par

asma
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 PDF, TXT ou lisez en ligne sur Scribd
2 vues1 page

E A16 Décomp LU

Le document traite de la décomposition LU d'une matrice A, en définissant des suites et des matrices associées. Il aborde le calcul des éléments de la suite, la détermination de l'inversibilité de A, et la résolution d'un système d'équations linéaires AX = Y. Enfin, il demande de déterminer les matrices L et U de la décomposition LU et de calculer le déterminant de A.

Transféré par

asma
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 PDF, TXT ou lisez en ligne sur Scribd

Centre des classes préparatoires

Lydex de Benguerir A.S : 2017-2018


.
Mpsi3

Une décomposition LU

1
1. On pose u1 = 2 et ∀ n > 1, un+1 = 2 − 2 −1 0 ... 0
 
.
un .. .. .. 
Calculer un , pour tout n de N∗ . . .

 −1 2 . 
 
2. On définit la matrice A = (aij ) de Mn (R) par : A =  0
 .. .. .. 
. . . 0 
 ..
 
.. ..
On définit alors les matrices A1 , A2 , . . . , An par : . . −1 

 . 2
– A1 = A. 0 ... 0 −1 2
1
– Pour tout i de {1, . . . , n − 1}, Ai+1 se déduit de Ai par l’opération : Li+1 ← Li+1 + Li .
    ui
Déterminer An , et en déduire que A est inversible. x1 y1
y 
 x2 
 
 2
3. On considère le système AX = Y , d’inconnue X =  . , avec Y = 
 
 .. .

 ..   . 
On définit y10 , y20 , . . . , yn0 par : xn yn

– y10 = y1 .
y10
 
1  . 
0
– Pour tout i de {1, . . . , n − 1}, yi+1 = yi+1 + yi0 .  .. 
ui 
 0 

yi 
Pour tout i de {1, . . . , n}, montrer que AX = Y ⇔ Ai X = Yi0 , avec Yi0 = 

 y .

 i+1 
 . 

yk = 1  . 
 . 
4. Dans cette question la colonne Y est définie par
yi = 0 si i 6= k yn
(a) Avec les notations précédentes, calculer yi0 , pour tout i de {1, . . . , n}.
(b) Déterminer alors la solution du système AX = Y .
5. Déduire de ce qui précède l’expression de la matrice A−1 .
6. On revient aux notations de la question 2.
Déterminer deux matrices L et U telles que A = LU , où :
– L est une matrice triangulaire inférieure dont les coefficients diagonaux valent 1.

– U est une matrice triangulaire supérieure.


7. Calculer le déterminant ∆n de la matrice A :
(a) En utilisant le résultat de la question précédente.
(b) Par un calcul direct, utilisant une récurrence sur l’ordre n de la matrice A.

Page 1

Vous aimerez peut-être aussi