E.N.I.T.

Unité Pédagogique de Mathématiques Appliquées

Examen – Analyse Numérique 2 Session de Rattrapage
Classes : 1ère année: GC–GHE–MIndS–GM, Durée 1h30
Enseignants : R. BESSI–M. CHAMEKH– N. CHOUAIEB–M. MAHJOUB– M. MOAKHER–M. SAADOUNI
Documents non autorisés 02 pages

Exercice 1. Soit la fonction f définie sur R par f (x) = 1 − 3e−x .

1. Montrer que f ne possède qu’une racine réelle α. Localiser cette racine dans un intervalle
de la forme I = [k, k + 1] où k ∈ IN est un entier.
2. Ecrire la méthode de Newton pour calculer la racine de f et préciser son ordre de
convergence.
3. Soit la méthode itérative 
x0 ∈ I
, (1)
xn+1 = xn − λf (xn )
pour λ un réel non nul.

(a) Pour quelles valeurs de paramètre λ la méthode (1) est localement convergente ?
(b) Discuter suivant λ l’ordre de convergence de la méthode (1).
(c) Pour λ tel que la méthode (1) est localement convergente, on considère la suite
(yn )n≥0 définie par :
xn+1 − (1 − λ)xn
yn = .
λ
i. Montrer qu’on a yn − α = (xn − α)[1 − f (xxnn)−f
−α
(α)
].
yn − α
ii. En déduire que lim = 0.
n→+∞ xn − α
iii. Comparer la vitesse de convergence des deux suites (xn )n≥0 et (yn )n≥0 .

Exercice 2. Soit le problème de Cauchy

 0
y (x) = f (x, y(x)), x ∈ [a, b]
(2)
y(a) = y0 ,

pour f une fonction de classe C 3 ([a, b] × R). On suppose qu’il existe L > 0 tel que

|f (x, y) − f (x, z)| ≤ L|y − z|, ∀ x ∈ [a, b], ∀ y, z ∈ R.

On considère, pour N ∈ IN ∗ , la subdivision a = x0 < x1 < ... < xN = b avec xn = a + nh et pour

b−a
h= et N ∈ IN ∗ .
N
Afin de résoudre numériquement (2), on considère, pour y0 donné, le schéma suivant

y0 donné
(Sc).
yn+1 = yn + 3h h
2 f (xn + λh, yn + λhf (xn , yn )) − 2 f (xn , yn )

où λ est un paramètre réel.

 1. Ecrire le schéma (Sc) sous la forme

yn+1 = yn + hΦ(xn , yn , h)
y0 donné

où Φ est une fonction à déterminer.

2. Montrer que le schéma (Sc) est stable pour tout réel λ.

3. Pour quelles valeurs de λ le schéma (Sc) est-il consistant avec l’équation y 0 (x) = f (x, y(x)) ?

4. Le schéma (Sc) est-il convergent ?

5. Déterminer λ pour que le schéma (Sc) soit d’ordre de convergence au moins 2.

6. Pour la valeur trouvée de λ pour que (Sc) soit d’ordre au moins 2, on pose dans la suite
f (x, y) = y avec, a = 0 et y0 = 1.

(a) Calculer la solution exacte Y (x) du problème (2)

(b) Pour 0 ≤ n ≤ N − 1, calculer

τ (h) = Y (xn+1 ) − Y (xn ) − hΦ(xn , Y (xn ), h).

h2
(c) Montrer que pour 0 ≤ n ≤ N − 1, on a |τ (h)| ≤ eb |eh − 1 − h − 2 |. En déduire qu’il
existe C > 0 indépendante de h telle que

max |τ (h)| ≤ Ch3 .

0≤n≤N −1

Exercice 3. Soit f une fonction de classe C 2 sur [0, 1] et soit 0 < ε < 1.

1. Donner le polyôme Pε interpolant f en 0 et ε.

2. Donner Eε (x), l’erreur commise entre Pε et f pour x ∈ [0, 1].

3. Pour x ∈ [0, 1], montrer que lim Pε (x) = f (0) + f 0 (0)x. On notera P (x) = f (0) + f 0 (0)x
ε→0
cette limite.

4. Montrer que P vérifie P (0) = f (0) et P 0 (0) = f 0 (0).

5. Montrer que pour tout x ∈ [0, 1], il existe ξx ∈ [0, 1] vérifiant

00
f (ξx ) 2
f (x) − P (x) = x .
2!