R ÉSOLUTION NUMÉRIQUE DES SYSTÈMES

D ’ ÉQUATIONS LINÉAIRES
Correction-Exercice 2

Analyse Numérique - 3ème année -

 2

1)
RRR R
RRRα 1 0 RRRRR RRR R R R
RRR RRR RRRα 1 RRRRR RRRRR1 1 RRRRR
det(A) = RRR 1 α 1 RRR = α RRR RRR − RRR RRR = α(α2 − 2).
RRR R RRR 1 αRRR RRR0 αRRR
RRR 0 1 αRRRRR R R R R
R R
Pour que A soit inversible il faut et il suffit que det(A) ≠ 0, or
det(A) = α(α 2 2), donc A est inversible si et seulement si
√ −√
α ∈ R ∖ {0, 2, − 2}.
2) Pour que la méthode de Jacobi soit convergente il suffit que A soit à
diagonale strictement dominante c-â-d:
⎧
⎪ ∣α∣ > 1
⎪
⎪
⎪
⎨∣α∣ > 2
⎪
⎪
⎪
⎩∣α∣ > 1
⎪

Donc si α ∈] − ∞, −2[∪]2, +∞[, alors la méthode de Jacobi est convergente.

@UP-Maths Résolution numérique des systèmes d’équations linéaires Analyse numérique

 3

⎛3 1 0⎞
⎜ ⎟
3) Pour α = 3, alors A = ⎜ ⎟
⎜1 3 1⎟
⎜ ⎟
⎝0 1 3⎠
a)

⎛ 3 1 0 5 ⎞
⎜ ⎟
(A∣b) = ⎜
⎜ 1 3 1 10 ⎟
⎟
⎜ ⎟
⎝ 0 1 3 11 ⎠
Étape 1:
L1 ← L1
1
L2 ← L2 − L1
3
L3 ← L3
.

@UP-Maths Résolution numérique des systèmes d’équations linéaires Analyse numérique

 4

Alors:
⎛ 3 1 0 5 ⎞
⎜ ⎟
(A∣b)(1) = ⎜
⎜ 0 8/3 1 25 ⎟
3 ⎟
⎜ ⎟
⎝ 0 1 3 11 ⎠
Étape 2:
L1 ← L1 ,
L2 ← L2
3
L3 ← L3 − L2 ,
8
. Alors,
⎛ 3 1 0 5 ⎞
⎜ 8
⎟
25 ⎟
(A∣b)(2) = ⎜
⎜ 0 3 1 3 ⎟
⎜ ⎟
21 63
⎝ 0 0 8 8 ⎠

@UP-Maths Résolution numérique des systèmes d’équations linéaires Analyse numérique

 5

En utilisant la méthode de remontée on obtient:

⎛1⎞
⎜ ⎟
X =⎜ ⎟
⎜2⎟
⎜ ⎟
⎝3⎠

b)
Décomposition de Jacobi :
(k) (k)
⎧ b1 −a1,2 x2 −a1,3 x3
= 13 (5 − x2 )
(k+1) (k)
⎪
⎪
⎪ x1 = a1,1
⎪
⎪
⎪ (k+1) (k) (k)
b2 −a2,1 x1 −a2,3 x3
= 13 (10 − x1 − x3 )
(k) (k)
⎨ x2 = a2,2
⎪
⎪
⎪ (k) (k)
⎪ b3 −a3,1 x1 −a3,2 x2
= 13 (11 − x2 )
⎪ (k+1) (k)
⎩ x3
⎪ = a3,3

⎛1⎞
⎜ ⎟
c) Itération de Jacobi: Pour le vecteur initial X (0) = ⎜ ⎟
⎜1⎟,
⎜ ⎟
⎝1⎠

@UP-Maths Résolution numérique des systèmes d’équations linéaires Analyse numérique

 6

⎛ 13 (5 − 1) ⎞ ⎛ 34 ⎞
⎜1 ⎟ ⎜8⎟
Itération 1 : X (1) = ⎜ ⎟ ⎜ ⎟
⎜ 3 (10 − 1 − 1)⎟ = ⎜ 3 ⎟
⎜ ⎟ ⎜ ⎟
⎝ 31 (11 − 1) ⎠ ⎝ 10 3 ⎠

⎛ 13 (5 − 38 ) ⎞ ⎛ 97 ⎞
⎜1 4
⎟ ⎜ ⎟
10 ⎟ ⎜ 16 ⎟
Itération 2 : X (2) = ⎜
⎜ 3 (10 − 3 − 3 )⎟ = ⎜ 9 ⎟
⎜ ⎟ ⎜ ⎟
⎝ 31 (11 − 83 ) ⎠ ⎝ 25 9 ⎠

@UP-Maths Résolution numérique des systèmes d’équations linéaires Analyse numérique