Académique Documents
Professionnel Documents
Culture Documents
Méthodes Numériques
2 Exercices 7
1 Notions de cours
L’intérêt des méthodes de trigonalisation est de transformer les systèmes d’équations
linéaires en système triangulaires dont la résolution est élémentaire par substi-
tutions successives.
On va voir une méthode de décomposition matricielle permettant d’écrire
une matrice carrée comme le produit de deux matrices triangulaires.
• Réponse
x1 2
x2 = −3
x3 1
1
Exercice 2: n
Résoudre le système triangulaire inférieur suivant :
y1
= 7
y1 + y2 = −11
−2 y1 − 1 y2 + y3
= −9
2
• Réponse
y1 7
y2 = −18
y3 −4
1.2 Décomposition LU
On dit qu’une matrice carrée A de taille n admet une décomposition LU si on
peut l’écrire sous la forme du produit d’une matrice triangulaire inférieure L
ayant des 1 sur la diagonale et d’une matrice triangulaire supérieure U . Les
matrices L et U sont de même taille que A.
2
On vérifie la condition nécessaire et suffisante :
det(2) = 2 6= 0
2 4
det = 4 6= 0
6 14
2 4 1
det 6 14 6 =8 = 6 0
−4 −10 −3
Première étape
Deuxième étape
3
maintenant la même procédure sur le sous-bloc suivant :
2 4 1
0 2 3
0 −2 −1
2 3
Dans ce sous-bloc , la première ligne va servir de ligne pivot et il
−2 −1
faut faire apparaı̂tre un 0 dans la première colonne sous le terme pivot 2.
Pour cela, on remplace la troisième ligne L3 de la matrice A0 par L3 + L2 et
on obtient maintenant la matrice :
2 4 1
A00 = 0 2 3
0 0 2
a032
Le coefficient = −1 (qui a servi à faire la combinaison) devient le terme
a022
d’indice (3, 2) de la matrice L.
1 0 0
À ce stade, la matrice L est égale à 3 1 0.
−2 −1 1
La procédure est complète. La matrice A00 obtenue est triangulaire supérieure
: c’est la matrice U recherchée.
On peut vérifier effectivement que :
1 0 0 2 4 1 2 4 1
3 1 0 0 2 3 = 6 14 6 .
−2 −1 1 0 0 2 −4 −10 −3
• Corrigé
1 −2 −1
La matrice du système est A = 1 2 −7.
−2 2 1
Par décomposition LU, on trouve :
1 −2 −1 1 0 0 1 −2 −1
A= 1 2 −7 = 1 1 0 0 4 −6 = L U
−2 2 1 −2 −1/2 1 0 0 −4
4
Le système s’écrit L U X = b. On commence par résoudre le système trian-
gulaire inférieur L Y = b, puis ensuite on résout le système triangulaire supérieur
UX =Y.
Ce sont précisément les deux systèmes triangulaires qui ont été résolus dans
la section précédente. On trouve
y1 7 x1 2
y2 = −18 puis x2 = −3
y3 −4 x3 1
• Exemple
1 1 1
Prenons, par exemple, la matrice carrée suivante : A = 1 −1 1 .
1 0 −2
Cette matrice remplit les conditions d’existence et on exécute la décomposi-
tion comme ceci :
> A <- rbind(c(1,1,1),c(1,-1,1),c(1,0,-2))
> library(Matrix)
> res <- lu(A)
Le résultat, qu’on a appelé ici res, est un objet qui contient la décomposition
sous une forme compacte : le membre de classe x est une matrice dont la partie
inférieure (sous la diagonale) représente la matrice L à laquelle il faut ajouter
des 1 sur la diagonale, et la partie supérieure (incluant la diagonale) représente
la matrice U . Ici on obtient :
> res@x
[1] 1.0 1.0 1.0 1.0 -2.0 0.5 1.0 0.0 -3.0
Ce résultat n’est pas facile à lire mais heureusement il existe une fonction ex-
pand, elle aussi définie dans le package Matrix, qui permet d’extraire facilement
les composantes L et U .
Elle renvoie une liste avec un élément appelé L et un élément appelé U :
5
> comp <- expand(res)
> comp$L
3 x 3 Matrix of class "dtrMatrix" (unitriangular)
[,1] [,2] [,3]
[1,] 1.0 . .
[2,] 1.0 1.0 .
[3,] 1.0 0.5 1.0
> comp$U
> comp$P
[1,] | . .
[2,] . | .
[3,] . . |
6
2 Exercices
Exercice 4: Décompositions LU
4-1 ) Pour chacune des matrices suivantes, déterminer, en examinant les
mineurs principaux, s’il existe une décomposition LU et, si oui, la calculer.
2 3 3 2 b c
−2 1 6 5 ab ac + b
3 4 1 2 4 1 2 −5 −1
6 7 4 6 14 6 8 −24 1
−3 −6 2 −4 −10 −3 −2 −7 19
3 0 −4 −1 −1
4 2 −3 −1 −15 −1 22
−4 5 8
−4 5 4
−9 −2 15
−8 6 11
−10 11 15 −12 2
12 7 −4
−4 −4 3 15
−3 −5 12 4 21