Professional Documents
Culture Documents
TDS4 Serie5 Presentation - C.
TDS4 Serie5 Presentation - C.
du 25/04/2023 au 29/04/2023
lo
Sommaire
1 Exercice N°7
4 Exercice N°9
lo
Exercice N°7
Exercice N°7
α 0 γ
Soit le système linéaire Ax = b avec A = 0 α β , avec α, β, γ
0 δ α
et δ des paramètres réels.
1 Donner une condition suffisante sur α, β, γ, et δ pour que la
méthode de Jacobi converge.
2 Donner 2 conditions suffisantes pour que la méthode de
Gauss-Seidel converge.
lo
Exercice N°7
Ce qui revient à imposer |α| > |γ|, |α| > |β|, |α| > |δ|, soit
|α| > max(|β|, |γ|, |δ|).
lo
Exercice N°7
Exercice N°7
α 0 γ
Soit le système linéaire Ax = b avec A = 0 α β , avec α, β, γ
0 δ α
et δ des paramètres réels.
1 Donner une condition suffisante sur α, β, γ, et δ pour que la
méthode de Jacobi converge.
2 Donner 2 conditions suffisantes pour que la méthode de
Gauss-Seidel converge.
lo
Exercice N°7
lo
lo
lo
lo
b)
a1,1 0
Soit D = .. ,A = D − E − F.
.
0 0
0 an,n
où BJ = D−1 (E + F ), c = D−1 b.
lo
J = D−1 (E + F )
0 −a1,2 ··· −a1,n
..
1/a1,1
.
.. −a2,1 0
= .
.. .. ..
. . .
1/an,n
−an−1,n
−an,1 −an,n−1 0
0 −a1,2 /a1,1 ··· −a1,n /a1,1
..
.
−a2,1 /a2,2 0
= .. .. ..
. . .
−an−1,n /an−1,n−1
−an,1 /an,n −an,n−1 /an,n 0
d(A)k
xk − x ∞
≤ x1 − x0 ∞
1 − d(A)
7 −1 1 2 1
0 5 −1 1 ,b = 1
(e) Exemple : Soit A =
1 2 6 −1 1
−1 1 2 8 1
On résoud Ax = b par la méthode de Jacobi avec x0 = 0. Au bout
de combien d’itérations nous aurons une valeur approchée à 10−5 de la
solution exacte en négligeant les erreurs d’arrondis ? lo
Donc d’après le th. , l’itération x(k) est convergente vers x tel que
x = Jx + c ⇔ x = A−1 b.
kJkk
x(k) − x(0) ≤ x(1) − x(0)
1 − kJkk
lo
L1 x = (D − E)−1 F x
(D − E)L1 x = F x
kL1x k∞ kyk∞
On a kL1 k∞ = sup = sup
x6=0 kxk∞ x6=0 kxk∞
On pose pour
P ai,j P ai,j
2 ≤ i ≤ n − 1, αi = j<i ai,i , βi = j>i ai,i , α1 = βn = 0. lo
βk
kyk∞ ≤ kxk∞ ≤ ηkxk∞ (αi < 1, ∀i)
1 − αk
kyk∞
Donc kxk∞ ≤ η, soit kL1 k∞ ≤ η.
e)
1/7
(n+1) 1 X (n) 1/5
xi = bi − ai,j xj → x(1) =
1/6 .
ai,i
i6=j
1/8
On calcule d(A) = max(4/7, 2/5, 2/3, 1/2) = 2
3 :
ln( 53 10−5 )
Soit Donc k ≥ ln( 23 )
= 27.13 : le nombre d’itérations suffisant est
28
lo
Exercice N°9
Exercice N°9
1 1 0
1 Soient 0 < < 1 et la matrice A = 1 + 1 0 Calculer le
1 1 1
conditionnement de A pour la norme k.k∞ . Que peut-on dire à
propos de la précision de la solution de Ax = b quand est trop
petit ? Justifier.
lo
Exercice N°9
lo
(A + δA)(x + δx) = b + δb
2 On a :
Ax = b
(A + δA)(x + δx) = b + δb
⇒ A I + A−1 δA δx = δb − δAx
lo
2 Donc :
−1 −1
⇒ δx = I + A−1 δA A (δb − δAx)
−1
−1
⇒ kδxk ≤ I + A δA . A−1 (kδbk + kδA|k. | xk)
kδxk 1 −1 kδbk kδAk
⇒ ≤ · A · kAk +
kxk 1 − kA−1 δAk kAk · kxk kAk
lo