Série de révision

Exercice 1:

Donner la décomposition QR de la matrice A donnée par :

12 −51 4
𝐴=( 6 167 −68)
−4 24 −41

Solution :

12 −51 4
𝐴=( 6 167 −68)
−4 24 −41

On choisit donc le vecteur 𝑎1 = (12,6, −4)⊤ . On a donc ||𝑎1 || = √122 + 62 + (−4)2 = 14.
Ce qui conduit à écrire ||𝑎1 ||𝐞1 = (14,0,0)⊤ .
1
Le calcul amène à 𝑢 = 2(−1,3, −2)⊤ et 𝑣 = 1 (−1,3, −2)𝑇 . La première matrice de
14 2
Householder vaut

2 −1
𝑄1 =𝐼− ( 3 ) (−1 3 −2)
14
−2
1 −3 2 6/7 3/7 −2/7
1
= 𝐼 − (−3 9 −6) = ( 3/7 −2/7 6/7 ) .
7
2 −6 4 −2/7 6/7 3/7

On observe alors que

14 21 −14
𝑄1 𝐴 = ( 0 −49 −14).
0 168 −77

ce qui était l'objectif désiré : on a bien maintenant sous la diagonale uniquement des
zéros dans la 1re colonne.
Pour réitérer le processus, on prend la sous-matrice principale

−49 −14
𝐴′ = 𝑀11 = ( )
168 −77
par la même méthode, on obtient 𝛼2 = √(−49)2 + 1682 = 175, 𝑢2 = (−224,168)𝑇 , 𝑣2 =
 − 7 / 25 24 / 25 
(−4/5,3/5)𝑇 , Q2 ' =  
 24 / 25 7 / 25 
1 0 0
La 2ème matrice de Householder est donc 𝑄2 = (0 −7/25 24/25)
0 24/25 7/25

Finalement, on obtient

6/7 −69/175 58/175

𝑄 = 𝑄1 𝑄2 = ( 3/7 158/175 −6/175)
−2/7 6/35 33/35

Exercice 2:

Résoudre le système 𝐴𝑥 = 𝑏 avec la méthode de Gauss sans pivotement.

1 3 1 1
𝐴 = (−1 1 1) et 𝑏 = ( 5)
2 2 4 6

Solution :

Après deux itérations vous allez obtenir :

𝑥1 + 3𝑥2 + 𝑥3 =1 𝑥1 = −9/4
{ 4𝑥2 + 2𝑥3 = 6 ⇔ {𝑥2 = 1/4
4𝑥3 = 10 𝑥3 = 5/2

Exercice 3:

En utilisant la méthode 𝐿𝑈, résoudre 𝐴𝑥 = 𝑏 avec On considère la matrice

1 4 7 1
𝐴 = (2 5 8) et 𝑏 = (5).
3 6 8 6

Solution : En utilisant l’algorithme de cours vous aurez :

1 0 0 1 4 7
𝐿𝑈 = (2 1 0) (0 −3 −6)
3 2 1 0 0 −1

On résout 𝐿𝑦 = 𝑏:
𝑦1 = 1 𝑦1 = 1
{ 2𝑦1 + 𝑦2 = 5 ⇔ {𝑦2 = 3
3𝑦1 + 2𝑦2 + 𝑦3 = 6 𝑦3 = −3
On résout maintenant 𝑈𝑥 = 𝑦:

𝑥1 + 4𝑥2 + 7𝑥3 =1 𝑥1 = 8
{ −3𝑥2 − 6𝑥3 = 3 ⇔ {𝑥2 = −7
−𝑥3 = −3 𝑥3 = 3

Exercice:

On considère la matrice suivante:

1 2 1
𝐴 = (2 8 10)
1 10 18

1. Vérifier qu’on peut appliquer l’algorithme de Cholesky.

2. Ecrire A sous la forme LLT

Solution:

1. A est une matrice symétrique définie positive (Δ11,Δ22 et Δ33 sont >0) .

2. En appliquant l’algorithme de Cholesky on a:

1 0 0
𝐿 = (2 1 0)
1 2 1

Exercice 4

3 1 −1 2
On pose A = (1 5 2 ) et b = ( 17 ).
2 −1 −6 −18

1. Peut-on appliquer la méthode de Jacobi? Justifier votre réponse.

2. Effectuer 5 itération en utilisant cette méthode pour X(0)=0 .

Solution:

1. Oui la méthode de Jacobi converge. En effet :

3 0 0 0 0 0 0 −1 1
A = D − E − F avec D = (0 5 0 ) , 𝐸 = (−1 0 0) et 𝐹 = (0 0 −2)
0 0 −6 −2 1 0 0 0 0

𝐵𝑗 la matrice de Jacobi est donnée par 𝐵𝑗 =D-1(E+F), son rayon spectral vaut

0.582885654514067<1.
Le système récursif pour la méthode de Jacobi s'écrit :

−𝑥2𝑘 + 𝑥3𝑘 + 2
𝑥1𝑘+1=
3
−𝑥1 − 2𝑥3𝑘 + 17
𝑘
𝑥2𝑘+1 =
5
𝑘
𝑘+1
2𝑥1 − 𝑥2𝑘 + 18
𝑥
{ 3 =
6

A partir de 𝑋⃗ (0) = [0 0 0]𝑇 , on trouve :

𝑘 0 1 2 3 4 5

𝑥1 0.0000 0.6667 0.5333 0.8630 0.8674 0.9406

𝑥2 0.0000 3.4000 2.0667 2.2311 2.0941 2.0602

𝑥3 0.0000 3.0000 2.6556 2.8333 2.9158 2.9401

0.9406
La solution approchée est : 𝑋⃗ = (2.0602)
2.9401
2. L a méthode de Gauss-Seidel converge. En effet :

BGS =(D-E)-1F avec un rayon de convergence 0.374296752581487<1.

Le système récursif pour la méthode de Gauss-Seidel s'écrit :

−𝑥2𝑘 + 𝑥3𝑘 + 2
𝑥1𝑘+1 =
3
𝑘+1
−𝑥 1 − 2𝑥3𝑘 + 17
𝑥2𝑘+1 =
5
𝑘+1
𝑘+1
2𝑥1 − 𝑥2𝑘+1 + 18
𝑥
{ 3 =
6

A partir de 𝑋⃗ (0) = [0 0 0]𝑇 , on trouve :

𝑘 0 1 2 3 4 5

𝑥1 0.0000 0.6667 0.4704 0.8498 0.9381 0.9775

𝑥2 0.0000 3.2667 2.2348 2.1163 2.0402 2.0154

𝑥3 0.0000 2.6778 2.7843 2.9305 2.9727 2.9899

0.9775
La solution approchée est : 𝑋⃗ = (2.0154).
2.9899