SMP3 : A NALYSE N UMÉRIQUE ET A LGORITHMIQUE

——————————————E XAMEN 2015 ———– Correction——————-2016 - 2017

Exercice 1 : On a :

(90)10 = (1011010)2 et (97)10 = (1100001)2

On effectue la multiplication binaire pour obtenir :

(1011010)2 × (1100001)2 = (10001000011010)2

Exercice 2 : 1. On a :
(E) ⇔ x(1 + ex ) − ex = 0 ⇔ f (x) = x(1 + ex ) − ex = 0
f est une fonction continue sur R car les polynômes et la fonction exponentielle sont continues et
on a :
f (0) = −e0 = −1 et f (1) = 1 ⇒ f (0) × f (1) < 0
D’autre part,
f 0 (x) = 1(1 + ex ) + xex − ex = 1 + ex + xex − ex = 1 + xex > 0 pour x ∈ [0, 1]
La fonction f est croissante sur [0, 1]. On en déduit, avec le théorème des valeurs intermédiaires,
que l’equation f (x) = 0 et par conséquent (E) admet une solution unique s dans l’intervalle [0, 1].

2. 0n a :
ex ex
(E) ⇔ x(1 + ex ) = ex ⇔ x = ⇔ g(x) = x car 1 + ex
6
= 0 avec g(x) =
1 + ex 1 + ex
Donc, un schéma point fixe peut être donné par :
exk

xk+1 = g(xk ) = 1+e xk

x0 ∈ [0, 1] par exemple x0 = 12

3. On a :
ex (1 + ex ) − ex (ex ) ex
g 0 (x) = = >0
(1 + ex )2 (1 + ex )2
ex (1 + ex )2 − 2ex (1 + ex )ex ex (1 + ex ) − 2ex (ex ) ex (1 + ex − 2ex ) ex (1 − ex )
g 00 (x) = = = = ≤0
(1 + ex )4 (1 + ex )3 (1 + ex )3 (1 + ex )3
car ex ≥ e0 = 1 sur [0, 1]. On en déduit que g 0 est décroissante sur [0, 1] et :
1
|g 0 (x)| ≤ sup |g 0 (x)| = g 0 (0) =
x∈[0,1] 4
D’après le théorème des accroissements finis, la fonction g est contractante de coefficient k = 14 .

D’autres part, g est continue car ex est continue et 1 + ex 6= 0.

 Finalement, g 0 (x) > 0 et g croissante, donc :
1 e1 e1
g([0, 1]) = [g(0), g(1)] = [ , ] ⊂ [0, 1] car <1
2 1 + e1 1 + e1
On en déduit que les conditions de convergence sont vérifiés et que le schéma converge vers le point
fixe tel que g(s) = s et s est la solution de (E).

4. La méthode de Newton est donnée par :

(
f (xk )
xk+1 = xk − f 0 (xk )
x0 ∈ [0, 1]
On a :
f (x) = x + xex − ex ⇒ f 0 (x) = 1 + ex + xex − ex = 1 + xex ⇒ f 00 (x) = ex + xex > 0
On prenant en considération les conditions de convergence de la méthode de Newton on peut choisir
x0 = 1 ou généralement x0 plus proche de 1 avec f (x) > 0.

Exercice 3 : La méthode de Gauss-Legendre utilise les polynômes de Legendre définis par :

(n + 1)Ln+1 (x) = (2n + 1)xLn (x) − nLn−1 (x), avec L0 = 1 et L1 = x
On a pour n = 2 :
3 1 1
L0 = 1, L1 = x et L2 = x2 − = (3x2 − 1)
2 2 2
Les points d’intégration :
r √ r √
1 − 3 1 3
(xi )i=0,...,2−1 , racines du polynôme de Legendre L2 avec x0 = − = et x1 = =
3 3 3 3
Les poids (ωi )i=0,...,2−1 sont aussi donnés par :
2
ω0 = =1
(1 − x20 )(L02 (x0 ))2
2
ω1 = =1
(1 − x21 )(L02 (x1 ))2
Donc : √ √
− 3 3
I(f ) ' ω0 f (x0 ) + ω1 f (x1 ) ' f ( ) + f( )
3 3
Exercice 4 :
1
f (x) = et xi = −2, −1, 0, 1, 2
1 + x2
On a :
(x + 1)(x − 0)(x − 1)(x − 2) (x2 − 1)(x2 − 2x)
L0 (x) = =
(−2 + 1)(−2 − 0)(−2 − 1)(−2 − 2) 24
(x + 2)(x − 0)(x − 1)(x − 2) (x2 − 4)(x2 − x)
L1 (x) = =
(−1 + 2)(−1 − 0)(−1 − 1)(−1 − 2) −6
(x + 2)(x + 1)(x − 1)(x − 2) (x2 − 4)(x2 − 1)
L2 (x) = =
(0 + 2)(0 + 1)(0 − 1)(0 − 2) 4
(x + 2)(x + 1)(x − 0)(x − 2) (x2 − 4)(x2 + x)
L3 (x) = =
(1 + 2)(1 + 1)(1 − 0)(1 − 2) −6
(x + 2)(x + 1)(x − 0)(x − 1) (x2 − 1)(x2 + 2x)
L4 (x) = =
(2 + 2)(2 + 1)(2 − 0)(2 − 1) 24
Donc :
i=4
X 1 1 1 1
P4 (x) = f (xi )Li (x) = L0 (x) + L1 (x) + 1L2 (x) + L3 (x) + L4 (x)
5 2 2 5
 D’autre part, on a :
1 1
|E(x)| = |f (x) − P4 (x)| = | π5 (x)f (5) (ξ)| = | (x + 2)(x + 1)(x − 0)(x − 1)(x − 2)f (5) (ξ)|
(5)! 120
1 1 5
|E(x)| = | x(x2 − 1)(x2 − 4)||f (5) (ξ)| ≤ M5 | x(x2 − 1)(x2 − 4)| = |x(x2 − 1)(x2 − 4)|
120 120 6