Académique Documents
Professionnel Documents
Culture Documents
Analyse Numérique
Session de rattrapage
Epreuve du 15 Juin 2016
Durée : 2 heures, calculatrice autorisée, les notes de cours et les téléphones portables sont
interdits. La rédaction est très importante, rédigez et justifiez clairement vos réponses.
Exercice 1.
Exercice 2.
√
Le but de cet exercice est d’approcher la valeur de α = 3 par la méthode de Newton.
f (xn )
1) Écrire l’algorithme de Newton : xn+1 = xn − f ′ (xn )
.
2) On pose x0 = 32 , calculer x1 , x2 .
1
3) Montrer qu’il existe une constante K = 6
telle que
|xn+1 − α| ≤ K n |x0 − α|
Exercice 4.
f (x) = ex , x0 = −1, x1 = 0, x2 = 1.
√
2) Trouver une valeur approchée de e en fonction de e et de e−1 .
Bon courage !
Correction d’examen Analyse Numerique
Session de rattrapage 2015-2016
Exercice 1.
Réponse : Il faut prouver que les déterminats de tous les sous matrices sont inversibles
1 1 1
1 1
c’est à dire : det 1 = 1 6= 0, det = 3 − 2 6= 0 et det 2 3 4 = −1 6= 0
2 3
2 5 7
(1.5 point)
Réponse : On cherche à trouver les deux matrices L et U définie comme suit (voir le cours)
u1 u2 u3 1 0 0
c’est à dire : U = 0
u4 u5 et L = l1
1 0 tel que LU = A
0 0 u6 l2 l3 1
u1 u2 u3 1 1 1
LU = A ⇐⇒ l1 u1 u2 l1 + u4 u3 l1 + u5 = 2 3 4
l2 u 1 l2 u 2 + u 4 l3 l2 u 3 + l3 u 5 + u 6 2 5 7
(2 point)
Exercice 2.
Réponse :
α − λ −1 0
det(A − λI) = −1 α − λ −1
0 −1 α − λ
Donc √ √
det(A − λI) = (α − λ)(α − λ − 2)(α − λ + 2)
√ √
λ1 = α, λ2 = α − 2 et λ3 = α + 2 (1.5 point)
1 1 3 1 3 √ √
det(J −λI) = det( (A0 −αλI)) = det(A0 −αλI) = (0−αλ)(0−αλ− 2)(0−αλ+ 2)
α α α
√ √
2 2
ce qui√ implique les valeurs propores de J sont λ1 = 0, λ2 = − α
et λ3 = α
donc
√
ρ = | α2 | < 1 ce qui équivalente à 2 < |α|. (1.5 point)
Exercice 3.
√
Le but de cet exercice est d’approcher la valeur de α = 3 par la méthode de Newton.
2) On pose x0 = 32 , calculer x1 , x2 .
7 97
Réponse : x1 = 4
et x2 = 56
. (1 point)
1
3) Montrer qu’il existe une constante K = 6
telle que
|xn+1 − α| ≤ K n |x0 − α|
x2 +3
Réponse : l’algorithme de Newton xn+1 = ϕ(xn ) avec ϕ(x) = 2x
1
Dresser le tableau de variation de la fonction ϕ′ et montrer que max[3/2,2] (ϕ′ ) = 6
Ensuite théorème des accroissement finis implique :
|xn+1 − α| ≤ K n |x0 − α|
(2 point)
4) Calculer le plus petit entier n0 tel que |xn0 − α| ≤ ε.
Exercice 4.
f (x) = ex , x0 = −1, x1 = 0, x2 = 1.
(x − x1 )(x − x2 ) 1
l0 (x) = = x(x − 1)
(x0 − x1 )(x0 − x2 ) 2
(x − x0 )(x − x2 )
l1 (x) = = −(x + 1)(x − 1)
(x1 − x0 )(x1 − x2 )
(x − x0 )(x − x1 ) 1
l2 (x) = = x(x + 1)
(x2 − x0 )(x2 − x1 ) 2
P2 (x) = f (x0 )l0 (x) + f (x1 )l1 (x) + f (x2 )l2 (x)
P2 (x) = e−1 l0 (x) + l1 (x) + e1 l2 (x)
1
P (x) = e x(x − 1) − (x + 1)(x − 1) + e x(x + 1)
−1
2
2 2
(2 point)
√
2) Trouver une valeur approchée de e en fonction de e et de e−1 .
√ e−1 3 3e1
e ≈ P2 (1/2) = − + +
8 4 8
(1 point)