Université de Tlemcen

Faculté des Sciences 2021/2022

Département de Mathématiques
L2 Mathématiques
Examen de rattrapage d’analyse numérique 2
Exercice 1 (6 points)
Soit la matrice
0 1
9 3 3
A = @ 3 10 4 A:
3 4 11
1. Véri…er que la matrice A est symétrique dé…nie positive.
2. Déterminer la factorisation de Cholesky de la matrice A puis en déduire det (A) :
T
3. En utilisant la factorisation de A; résoudre le système Ax = b avec b = 6 1 8 :
Solution
1. Il est clair que A est symétrique puisque AT = A:
La matrice A est à diagonale positive et strictement dominante puisque:
8
< 9 = a11 > ja12 j + ja13 j = 6;
10 = a22 > ja21 j + ja23 j = 7;
:
11 = a33 > ja13 j + ja12 j = 7:
elle est dé…nie positive.
2. La factorisation de Cholesky de A:

Colonne 1 Colonne 2 Colonne 3

p
l11 = a11 = 3
a21 p
2
l21 = =1 l22 = a22 l21 =3
l11
a31 a32 l21 l31 p
2 2
l31 = = 1 l32 = = 1 l33 = a33 l31 l32 =3
l11 l22
Donc
A = LLT ;
avec 0 1
3 0 0
L=@ 1 3 0 A:
1 1 3
Calcul du déterminant de A:

det (A) = det LLT = det (L) det(LT )

= (det (L))2 = 272 = 729:
3. Résolution du système Ax = b:
Ly = b
Ax = b () LLT x = b ()
LT x = y

1
 0 10 1 0 1
3 0 0 y1 6
Ly = b () @ 1 3 0 A @ y2 A = @ 1 A :
1 1 3 y3 8
On obtient 0
1 0 1
y1 2
@ y2 A = @ 1 A :
y3 3
0 10 1 0 1
3 1 1 x1 2
LT x = y () @ 0 3 1 A @ x2 A = @ 1 A ;
0 0 3 x3 3
la solution est 0 1 0 1
x1 1
@ x2 A = @ 0 A :
x3 1
Exercice 2 (4 points)
On considère les matrices
0 1 0 1
4 1 0 0 0 1 2 1
B 2 4 2 0 C 1B C
A=B C; et A 1
= B 2 4 8 4 C:
@ 0 2 4 2 A 2 @ 4 8 14 7 A
0 0 6 4 6 12 21 10

1. Calculer cond1 (A) :

x = eb avec kbk1 = 1 et b
2. Supposons que Ax = b et Ae eb = 10 7 : Donner la borne
1
kx x ek1
de l’erreur relative de la solution :
kxk1
Solution
1. On sait que
1
cond1 (A) = kAk1 A 1

et
X
n
kAk1 = max jaij j
1 i n
j=1

alors
kAk1 = max (5; 8; 8; 10) = 10
et
1 49
kAk1 = max (4; 18; 33; 49) =
2 2
donc
490
cond1 (A) = = 245:
2
2. On a, puisque k k1 est une norme matricielle subordonnée alors

Ax = b =) kbk1 = kAxk1 kAk1 kxk1

2
alors
1 1
kAk1 : (1)
kxk1 kbk1
d’autre part, puisque A est inversible

Ax = b eb () x 1 eb
=) A (x e) = b
x e=A
x b
x = eb
Ae

ce qui implique
kx ek1
x A 1
b eb (2)
1 1

A partir des inégalités (1) et (2) on obtient

b eb
kx x ek1 1
cond1 (A)
kxk1 kbk1
7
245 10 :

Exercice 3 (3 points)
Soit la matrice
2 1
A=
2 2
1. Calculer p
la matrice d’itération BGS de l’algorithme de Gauss-Seidel.
T
2. Calculer (BGS BGS ) Qu’en déduisez vous sur la convergence de l’algorithme de Gauss-
Seidel?
Solution
1. On pose
A=D E F
avec
2 0 0 0 0 1
D= ;E = et F =
0 2 2 0 0 0
la matrice d’itération de Gauss-Seidel est
1
1 2 0 0 1
BGS = (D E) F =
2 2 0 0
1 1 0 0 1 1 0 1
= =
2 1 1 0 0 2 0 1

2.
T 1 0 0 0 1 1 0 0
BGS BGS = = :
4 1 1 0 1 4 0 2
T 1
Les valeurs propres de la matrice BGS B sont = 0 et = : ce qui implique que
p GS 1 2 2
p 2
T
BGS BGS = 21 et T
(BGS BGS ) = :
2
Comme q p
T 2
kBGS k2 = (BGS BGS ) = < 1;
2

3
La méthode de Gauss-Seidel est convergente.
Exercice 4 ( 7 points)

y 0 (t) = 2ty (t) t 2 [0; 1]

(P ) :
y(0) = 1
1. Montrer que le problème (P ) admet une solution unique puis calculer explicitement cette
solution.
2. Utiliser une itération de la méthode de Taylor d’ordre 2 pour appocher la solution du
problème (P ) avec un pas h = 0:1:
3. Dé…nir l’erreur de troncature locale lorsque la méthode de Taylor d’ordre 2 est appliquée
à ce problème. Déduire une borne supérieure pour l’erreur de troncature.
4. Si la méthode d’Euler est utilisée pour résoudre ce problème et qu’une précision de 10 4
est souhaitée pour la valeur …nale y(1), quelle valeur faut-il utiliser pour le pas h?
On donne les majorations: jy 00 (t)j 2 et y (3) (t) < 4 pour tout t 2 [0; 1] :
Solution
1. On pose

f : [0; 1] R !R
(t; y) 7 ! f (t; y) = 2ty
La fonction f est continue sur [0; 1] R et lipschitzienne de constante L = 2; puisque pour
tout t 2 [0; 1] et pour tout (y; z) 2 R2 on:

jf (t; y) f (t; z)j = 2t jy zj 2 jy zj :

D’après le théorème de Cauchy-Lipschitz, le problème (P ) admet une solution unique.

L’équation di¤érentielle de (P ) est une equation à variables séparables qui s’écrit

dy
= 2tdt
y
en intégrant on obtient
ln jyj = t2 + c
ce qui implique
t2 +c t2
y (t) = e = Ke :
La condition initiale permet de déterminer K = 1:
La solution du problème de Cauchy est
t2
y (t) = e :

2. Le développement de Taylor autour de tn s’écrit

h2 h3
y (tn+1 ) = y (tn ) + y 0 (tn ) h + y 00 (tn ) + y 000 ( n ) ; tn < n < tn+1 :
2 3!
Or

y 0 (t) = 2ty (t)

4
et

y 00 (t) = 2y (t) 2ty 0 (t)

= 2y (t) 2t ( 2ty (t))
= 2y (t) 2t2 1 :

Alors la formule de Taylor d’ordre 2 s’écrit

yn+1 = yn 2htn yn + h2 2t2n 1 yn

= 1 2htn + h2 2t2n 1 yn

Nous obtenons donc

y (0) = y0 = 1
y (0:1) y1 = (1 0:01) 1 = 0:99:

3. L’erreur de troncature est donnée par

y (tn+1 ) y (tn ) h @f @f
n+1 (h) = f (tn ; y (tn )) (tn ; y (tn )) + (tn ; y (tn )) f (tn ; y (tn )) ;
h 2 @t @y

De même la formule de Taylor implique

h2 000
n+1 (h) = y ( n)
3!
et donc en utilisant l’indication
h2
j n+1 (h)j < 4
3!
< 6: 666 7 10 3 :

4. L’erreur globale de la méthode d’Euler au point tn est bornée comme suit

M h L(tn t0 )
jy (tn ) yn j e 1 ;
2L
avec M = max jy 00 (t)j = 2:
t2[0;1]
Donc
h 2
jy (tn ) yn j e 1 10 4 ;
2
implique
2
h 10 4 :
e2 1