Académique Documents
Professionnel Documents
Culture Documents
Méthode de Jacobi
La Méthode de Jacobi
La Méthode de Jacobi
5
(k)
x1
(k)
Soit (X (k) )k≥0 la suite de vecteurs dans R3 définie par X (k) = x ,
2 vérifiant
(k)
x3
D X (k+1) = (E + F ) X (k) + b
|{z} | {z }
M N
5
(k)
x1
(k)
Soit (X (k) )k≥0 la suite de vecteurs dans R3 définie par X (k) = x ,
2 vérifiant
(k)
x3
D X (k+1) = (E + F ) X (k) + b
|{z} | {z }
M N
Remarque
Si la suite (Xk )k≥0 est convergente, alors
lim X (k) = X,
k→+∞
(k+1)
Dans Rn , les composantes xi (i ∈ {0, 1, · · · , n}) du vecteur
(k)
X (k+1) s’écrivent en fonction des composantes xi du vecteur X (k)
comme suit:
n
(k+1) 1 X (k)
xi = bi − aij xj , ∀i ∈ {1, · · · , n}
aii
j=1,j6=i
Théorème
Soit A une matrice à diagonale strictement dominante alors la méthode de Jacobi
appliquée au système (S) : AX = b est convergente vers la solution de (S) pour tout
X (0) ∈ Mn,1 (R).
Théorème
Soit A une matrice à diagonale strictement dominante alors la méthode de Jacobi
appliquée au système (S) : AX = b est convergente vers la solution de (S) pour tout
X (0) ∈ Mn,1 (R).
Remarque
On peut considérer le critère d’arrêt suivant pour la méthode de Jacobi:
||AX (k) − b|| ≤ ε, avec ε très petit .
On dit que ε est une tolérance.
@UP-Maths Résolution numérique des systèmes d’équations linéaires MNI
9
2 1 4 x3 7
10
11
12
12
13
13
0
6/5
I Itération 1 : X (1) = 2/3
7/4
13
0
6/5
I Itération 1 : X (1) = 2/3
7/4
1, 2833
I Itération 2 : X (2) = 1, 3417
0, 9833
13
0
6/5 0, 86
I Itération 1 : X (1) = 2/3 I Itération 3 : X (3) = 0, 9444
7/4 0.7729
1, 2833
I Itération 2 : X (2) = 1, 3417
0, 9833
13
0
6/5 0, 86
I Itération 1 : X (1) = 2/3 I Itération 3 : X (3) = 0, 9444
7/4 0.7729
1, 2833 0, 9768
I Itération 2 : X (2) = 1, 3417 I Itération 4 : X (4) = 0, 9098
0, 9833 1, 0839