Université Mohamed BOUDIAF de M’SILA Année universitaire 2022/2023

ème
Faculté des Mathématiques et de l'Informatique 2 Année Licence Informatique
Département de l'informatique Module : Méthodes numériques
Corrigé type de l’examen
Exercice 1 : (13 points)
Partie (01) : (03 points)
1. La forme matricielle AX=b. (0,25 points)
10 5 0 0 𝑥1 2
5 10 1 + 𝛼 0 𝑥2 1
( ) (𝑥 ) = ( )
0 −4 8 −1 3 −1
0 0 −1 5 𝑥4 5
︸ ︸ ︸
𝐴 𝑥 𝑏
2. La condition suffisante sur le paramètre 𝜶. (1,25 points)
On sait que si la matrice A est une matrice à diagonale dominante stricte par ligne (ou par colonne), alors les méthodes
de Gauss-Seidel et de Jacobi sont convergentes. Pour satisfaire cette condition, il faut imposer :
𝟏𝟎 > 𝟓 + |𝟏 + 𝜶| ⇒ |𝟏 + 𝜶| < 𝟓 ⟹ −𝟔 < 𝜶 < 𝟒.
3. L’algorithme de Gauss-Seidel. (1,5 points)
(0) (0) (0)
 Étant données A, b ,𝑋 (0) (𝑥1 ; 𝑥2 ; . . . ; 𝑥𝑛 ) ∈ ℝ𝑛 , 𝑇𝑜𝑙 la précision, et/ou Nb_iter le nombre d’itérations.
 Pour k=1 jusqu’à Nb_iter, ou bien, tant que 𝐸𝑟𝑟𝑒𝑢𝑟 > 𝑇𝑜𝑙, On calcule
𝑖−1 𝑛
(𝑘+1) (𝑘+1) (𝑘)
𝑥𝑖 = (𝑏𝑖 − ∑ 𝐴𝑖,𝑗 𝑥𝑗 − ∑ 𝐴𝑖,𝑗 𝑥𝑗 ) /𝐴𝑖,𝑖 ; pour 𝑖 = 1 jusqu'à 𝑛
𝑗=1 𝑗=𝑖+1

𝐸𝑟𝑟𝑒𝑢𝑟 = ‖𝑋 (𝑘+1) − 𝑋 (𝑘) ‖

Partie (02) : (10 points)

1. Les trois (3) premiers itérés de la méthode de Jacobi : (3,25 points)
(𝑘+1) (𝑘)
𝑥1 = (2 − 5𝑥2 ) /10
(𝑘+1) (𝑘) (𝑘)
𝑥2 = (1 − 5𝑥1 + 4𝑥3 ) /10
(𝑘+1) (𝑘) (𝑘)
𝑥2 = (−1 + 4𝑥2 + 𝑥4 ) /8
(𝑘+1) (𝑘)
{ 𝑥4 = (5 + 𝑥3 ) /5
K 0 1 2 3
x1 0.1 0.1500 0.1550 0.1800
x2 0.1 0.0900 0.0400 0.0415
X3 0.1 0.0375 0.0475 0.0209
X4 0.9 1.0200 1.0075 1.0095
L'erreur 0.1200 0.0500 0.0266
2. Les quatre (4) premiers itérés de la méthode de Gauss-Seidel : (4,25 points)
(𝑘+1) (𝑘)
𝑥1 = (2 − 5𝑥2 ) /10
(𝑘+1) (𝑘+1) (𝑘)
𝑥2 = (1 − 5𝑥1 + 4𝑥3 ) /10
(𝑘+1) (𝑘+1) (𝑘)
𝑥2 = (−1 + 4𝑥2 + 𝑥4 ) /8
(𝑘+1) (𝑘+1)
{ 𝑥4 = (5 + 𝑥3 ) /5
K 0 1 2 3 4
x1 0.1 0.1500 0.1675 0.1879 0.1944
x2 0.1 0.0650 0.0243 0.0111 0.0051
X3 0.1 0.0200 0.0126 0.0059 0.0027
X4 0.9 1.0040 1.0025 1.0012 1.0005
L'erreur 0.1040 0.0408 0.0204 0.0066

Page 1 sur 2
 3. La solution exacte du système (S) : (2,5 points)
Le système (S) est un système Tri-diagonale. (Toutes les méthodes directes sont acceptables)
1
𝑥1 =
5
La solution de (𝑆) est: 𝑥2 = 0
𝑥3 = 0
{𝑥4 = 1

Exercice 2 : (7 points)
1. La forme matricielle AX=b. (0,5 points)
1 −3 5 1 𝑥1 1
−3 13 −19 −3 𝑥2 −1
( ) (𝑥 ) = ( )
5 −19 38 2 3 −3
1 −3 2 18 𝑥4 −13
︸ ︸ ︸
𝐴 𝑥 𝑏
2. La résolution du système (S1) par la méthode de Gauss. (3 points)
1 −3 5 1 1 1 −3 5 1 1
−3 13 −19 −3 −1 𝐿2 ← 𝐿2 + 3𝐿1 0 4 −4 0 2
Etape 1 : ( | ) ; Etape 2 : ( | )
5 −19 38 2 −3 𝐿3 ← 𝐿3 − 5𝐿1 0 −4 13 −3 −8 𝐿3 ← 𝐿3 + 𝐿2
1 −3 2 18 −13 𝐿4 ← 𝐿4 − 𝐿1 0 0 −3 17 −14 𝐿4 ← 𝐿4 − 0𝐿2
1 −3 5 1 1 1 −3 5 1 1
0 4 −4 0 2 0 4 −4 0 2
Etape 3 : ( | ) ; On obtient : ( | )
0 0 9 −3 −6 1
0 0 9 −3 −6
0 0 −3 17 −14 𝐿4 ← 𝐿4 + 3 𝐿3 0 0 0 16 −16
11
𝑥1 − 3𝑥2 + 5𝑥3 + 𝑥4 = 1 𝑥1 =
2
4𝑥2 − 4𝑥3 = 2 −1
(𝑆1 ) ⇔ Donc la solution de (𝑆1 ) est: 𝑥2 =
9𝑥3 − 3𝑥4 = −6 2
16𝑥4 = −16 𝑥 3 = −1
{
{𝑥4 = −1

3. La décomposition de la matrice A, (A=LU). (1 points)

La matrice 𝑈 = 𝐴̂ obtenue dans (Q2), alors,
1 −3 5 1 1 0 0 0
0 4 −4 0 −3 1 0 0
𝑈=( ) ; et L= ( 5 −1 1 0)
0 0 9 −3
1 0 −1⁄3 1
0 0 0 16
4. Le déterminant de la matrice A. (0,5 points)
det(𝐴) = det(𝐿)det(𝑈) = 1(1)(4)(9)(16) = 576.
5. L’algorithme qui permet de résoudre un système linéaire par la méthode de Gauss. (2 points)
 L’algorithme d’élimination de Gauss qui va triangulariser la matrice A. Il procède de la manière suivante :
Pour 𝑘 = 1 jusqu'à 𝑛 − 1:
(𝑘)
{ 𝐴
𝐿𝑖𝑔𝑛𝑒𝑖 ← 𝐿𝑖𝑔𝑛𝑒𝑖 − 𝑖𝑘
(𝑘)
𝐿𝑖𝑔𝑛𝑒𝑘 ; pour 𝑖 = 𝑘 + 1 jusqu'à 𝑛
𝐴𝑘𝑘
 Et suit, on extrait la solution du système suivant l’algorithme de substitution rétrograde:
𝑏𝑛
𝑥𝑛 =
𝐴𝑛,𝑛
𝑛 .
1
𝑥𝑖 = (𝑏 − ∑ 𝐴𝑖,𝑗 𝑥𝑗 ) ; pour 𝑖 = 𝑛 − 1 jusqu'à 1
𝐴𝑖,𝑖 𝑖
{ 𝑗=𝑖+1

Page 2 sur 2