Académique Documents
Professionnel Documents
Culture Documents
A = L1 U1 = L2 U2
Les matrices Li et Ui sont inversibles; et donc
U1 (U2 )−1 = (L1 )−1 L2
La matrice U1 (U2 )−1 est triangulaire supérieure, La matrice
(L1 )−1 L2 est triangulaire inférieure avec termes diagonaux égaux à
1, donc
U1 (U2 )−1 = (L1 )−1 L2 = I
et donc U1 = U2 , L1 = L2
B a
A ∈ Mn (R), A s.d.p.. A = t , B ∈ Mn−1 (R),
a α
a ∈ Mn−1,1 (R), α ∈ R
Il reste à montrer que α − at B −1 a > 0
z ∈ Rn−1
,
B a z z Bz + a z
t · = t · = Bz · z + 2at z + α > 0
a α 1 1 a z +α 1
On choisit z = −B −1 a, ceci donne α − at B −1 a > 0
√
M 0
Finalement L = t , b = M −1 a, β = α − b t b
b β
A = LLt , L triangulaire inférieure avec `i,i > 0 pour tout i
Méthode de Choleski, unicité et calcul
Conservation du profil
(pour minimiser le nombre de calcul et le stockage) :
Ligne i :
ai,j = 0 pour j < p(i) ≤ i implique `i,j = 0 pour j < p(i) ≤ i
Echelonnement (généralisation de Gauss)
A ∈ Mn,p (R), A 6= 0, b ∈ Rn
Après échelonnement le système Ax = b est sous la forme Ex = y
On note jm = max{p(i), 1 ≤ i ≤ n} et im tel que p(im ) = jm
Non existence de solution :
Le système Ax = b n’a pas de solution si il existe i > im tel que
yi 6= 0
On va montrer ensuite que Ax = b a au moins une solution si
yi = 0 pour tout i > im
Calcul des solutions
A ∈ Mn,p (R), A 6= 0, b ∈ Rn
Après échelonnement le système Ax = b est sous la forme Ex = y
On suppose que yi = 0 si i > im
Le système Ax = b a alors au moins une solution
1. La valeur de xj est arbitraire si j 6∈ Im(p)
2. Le calcul de xp(i) se fait avec la ligne i du système Ex = y (en
prenant les valeurs de i dans l’ordre décroissant)
Calcul de la dimension du noyau de A
A ∈ Mn,p (R), A 6= 0
Exercice :
1. Comment obtenir la dimension du noyau de A ?
2. Comment obtenir une base du noyau de A ?