Académique Documents
Professionnel Documents
Culture Documents
𝑨=𝑫−𝑬−𝑭
AX = b ⇔ (D − E − F)X = b
⇔ (D − E)X − FX = b
Soit :
𝑖 𝑛
(𝑘+1) (𝑘)
∑ 𝑎𝑖𝑗 𝑥𝑗 = − ∑ 𝑎𝑖𝑗 𝑥𝑗 + 𝑏𝑖
𝑗=1 𝑗=𝑖+1
(𝐤+𝟏) (𝐤)
(𝐤+𝟏)
𝐛𝐢 − ∑𝐢−𝟏
𝐣=𝟏 𝐚𝐢𝐣 𝐱 𝐣 − ∑𝐧𝐣=𝐢+𝟏 𝐚𝐢𝐣 𝐱 𝐣
𝐱𝐢 =
𝐚𝐢𝐢
..................(2)
Exemple
5𝑥1 + 2𝑥2 − 𝑥3 = 6
{ 𝑥1 + 6𝑥2 − 3𝑥3 = 4
2𝑥1 + 𝑥2 + 4𝑥3 = 7
5 2 −1 6
𝐴 = ( 1 6 −3 ), 𝑏 = ( 4 )
2 1 4 7
1) A est-elle une matrice à Diagonale Fortement Dominante (DFD) ?
?
|𝑎𝑖𝑖 | ≥ ∑𝑛𝑗=1|𝑎𝑖𝑗 | 𝑖 = 1, … , 𝑛
𝑗≠𝑖
?
|5| ≥ |2| + |−1| Vraie
?
|6| ≥ |1| + |−3| Vraie ⟹ A est DFD
?
|4| ≥ |2| + |1| Vraie
2) 𝐴 = 𝐷 − 𝐸 − 𝐹
5 0 0 0 0 0 0 −2 1
𝐷 =(0 6 0 ), E = (− 1 0 0 ), F=(0 0 3 )
0 0 4 −2 −1 0 0 0 0
5 0 0 0 0 0 5 0 0
𝐷−𝐸 =(0 6 0 ) − (− 1 0 0 )=( 1 6 0 )
0 0 4 −2 −1 0 2 1 4
(𝑫 − 𝑬)𝑿(𝒌+𝟏) = 𝑭𝑿(𝒌) + 𝒃
(𝑘+1) (𝑘)
5 0 0 𝑥1 0 −2 1 𝑥1 6
(𝑘+1) (𝑘)
⇔( 1 6 0 ) ( 𝑥2 )=(0 0 3 ) ( 𝑥2 ) + ( 4 )
2 1 4 𝑥
(𝑘+1) 0 0 0 𝑥
(𝑘) 7
3 3
(0)
𝑥1 𝑥2(0)𝑥3(0)
𝑘=0
0 0
1
) = 1⁄5 (6) = 6⁄5
(1) (0) (0)
𝑥1 = 5 (6 − 2𝑥2 + 𝑥3 (1)
𝑥1 = 1,200
0
1
) = 1⁄6 (4 − 1,200 + 3(0))
(1) (1) (0) (1)
𝑥2 = 6 (4 − 𝑥1 + 3𝑥3 ⟺ { 𝑥2 = 0,467
1 (1)
(1) 1
(1) (1) 𝑥3 = 1,033
{ 𝑥3 = 4 (7 − 2𝑥1 − 𝑥2 ) = ⁄4 (7 − 2(1,200) − 0,467)
1,200
(1)
𝑋 = ( 0,467 )
1,033
𝑘=1
1,220
𝑋 (2) = ( 0,980 )
0,895
𝑘=2
0,987
𝑋 (3) = ( 0,950 )
1,019
Dans cet exemple, il est demandé de s’arrêter à 3 itérations, on s’arrête alors à X(3)
𝑥1 = 0,987
Donc la solution est 𝑋 = ( 𝑥2 = 0,950 )
𝑥3 = 1,019
Résolution du système en utilisant la forme algorithmique (2)
5 2 −1
𝐴 = ( 1 6 −3 )
2 1 4
1) A est-elle une matrice à Diagonale Fortement Dominante (DFD) ?
?
|𝑎𝑖𝑖 | ≥ ∑𝑛𝑗=1|𝑎𝑖𝑗 | 𝑖 = 1, … , 𝑛
𝑗≠𝑖
?
|5| ≥ |2| + |−1| Vraie
?
|6| ≥ |1| + |−3| Vraie ⟹ A est DFD
?
|4| ≥ |2| + |1| Vraie
1
𝑥1 = 5 (6 − 2𝑥2 + 𝑥3 )
5𝑥1 + 2𝑥2 − 𝑥3 = 6
1
2) { 𝑥1 + 6𝑥2 − 3𝑥3 = 4 ⟹ 𝑥2 = 6 (4 − 𝑥1 + 3𝑥3 )
2𝑥1 + 𝑥2 + 4𝑥3 = 7 1
{ 𝑥3 = 4 (7 − 2𝑥1 − 𝑥2 )
𝑘=0
0 0
1
) = 1⁄5 (6) = 6⁄5
(1) (0) (0)
𝑥1 = 5 (6 − 2𝑥2 + 𝑥3 (1)
𝑥1 = 1,200
0
1
) = 1⁄6 (4 − 1,200 + 3(0))
(1) (1) (0) (1)
𝑥2 = 6 (4 − + 𝑥1 3𝑥3 ⟺ { 𝑥2 = 0,467
1 (1)
= 4 (7 − 2𝑥1 − 𝑥2 ) = 1⁄4 (7 − 2(1,200) − 0,467)
(1) (1) (1) 𝑥3 = 1,033
{ 𝑥3
1,200
𝑋 (1) = ( 0,467 )
1,033
𝑘=1
1,220
(2)
𝑋 = ( 0,980 )
0,895
𝑘=2
0,987
(3)
𝑋 = ( 0,950 )
1,019
Dans cet exemple, il est demandé de s’arrêter à 3 itérations, on s’arrête alors à X(3)
𝑥1 = 0,987
Donc la solution est 𝑋 = ( 𝑥2 = 0,950 )
𝑥3 = 1,019