Ecole Nationale d'Electronique A.U.

: 2021-2022

et des Télécommunications de Sfax Section : 1 GII

Devoir Analyse numérique

Exercice 1
Le temps t requis pour qu'une voiture accélère jusqu'a une vitesse v à partir d'une vitesse
initiale de 8m/s est donné dans le tableau suivant:

vi [m/s] ti [s]
8 0
11 1,6
15 3,2
20 4,8

1. Donner l'expression du polynôme d'interpolation de Lagrange de degré

3 passant par les points donnés.
Le polynôme d'interpolation de Lagrange de passant par les 4 points v0 = 8, v1 =
11, v2 = 15, v3 = 20 est

p3 (x) = f (v0 )L0 (x) + f (v1 )L1 (x) + f (v2 )L2 (x) + f (v3 )L3 (x)

avec

(x − v1 )(x − v2 )(x − v3 )
L0 (x) = .
(v0 − v1 )(v0 − v2 )(v0 − v3 )

(x − v0 )(x − v2 )(x − v3 )
L1 (x) = .
(v1 − v0 )(v1 − v2 )(v1 − v3 )

(x − v0 )(x − v1 )(x − v3 )
L2 (x) = .
(v2 − v0 )(v2 − v1 )(v2 − v3 )

(x − v0 )(x − v1 )(x − v2 )
L3 (x) = .
(v3 − v0 )(v3 − v1 )(v3 − v2 )
Reste maintenant à calculer L0 (x), L1 (x), L2 (x) et L3 (x) en remplaçant v0 , v1 , v2 et
v3 par leurs valeurs.

2. En vous servant de la table de diérences divisées, calculer une approximation

du temps requis pour que la voiture atteigne 13m/s en utilisant le polynôme
1
 de Newton passant par les 3 premiers points.
vi f [vi ] f [vi , vi+1 ] f [vi , vi+1 , vi+2 ] f [vi , vi+1 , vi+2 , vi+3 ]
8 0
0, 533
11 1, 6 −0, 019
0, 4 0, 00085
15 3, 2 −0, 0088
0, 32
20 4, 8

p2 (x) = f (v0 ) + (x − v0 )f [v0 , v1 ] + (x − v0 )(x − v1 )f [v0 , v1 , v2 ]

c'est à dire p2 (x) = 0, 533(x − 8) − 0, 019(x − 8)(x − 11)
Alors f (13) ' p2 (13) = 2, 475
3. Donner une estimation de l'erreur d'interpolation à la vitesse v = 13m/s
On a
E2 (x) ' f [v0 , v1 , v2 , v3 ](x − v0 )(x − v1 )(x − v2 )
donc
E2 (13) ' 85 × 10−5 (13 − 8)(13 − 11)(13 − 15) = −0, 017

4. i) Utiliser le polynôme d'interpolation de Newton de degré 2 permettant

d'assurer la plus grande précision possible puis évaluer le temps requis
pour que la voiture atteigne 18m/s.

vi f [vi ] f [vi , vi+1 ] f [vi , vi+1 , vi+2 ] f [vi , vi+1 , vi+2 , vi+3 ]
20 4, 8
0, 32
15 3, 2 −0, 0088
0, 4 −0, 00085
11 1, 6 −0, 019
0, 533
8 0
p2 (x) = f (v0 ) + (x − v0 )f [v0 , v1 ] + (x − v0 )(x − v1 )f [v0 , v1 , v2 ]
c'est à dire p2 (x) = 4, 8 + 0, 32(x − 20) − 0, 0088(x − 20)(x − 15)
Alors f (18) ' p2 (18) = 4, 2128
ii) Calculer une approximation de l'erreur commise.
2
 On a
E2 (x) ' f [v0 , v1 , v2 , v3 ](x − v0 )(x − v1 )(x − v2 )
donc
E2 (18) ' −85 × 10−5 (18 − 20)(18 − 15)(18 − 11) = 0, 0357

Exercice 2
Soit la fonction f (x) = ex−2 + x2 − 3x + 1 qui possède une racine r = 2.
On se propose d'utiliser une méthode de points xes pour calculer la racine r = 2.
1. Parmi les choix suivants, laquelle ou lesquelles des méthodes suivantes
convergeraient vers r si l'approximation initiale x0 était susamment
proche de cette racine
√
g1 (x) = ex−2 + (x − 1)2 , g2 (x) = 1 + x − ex−2 , g3 (x) = 2 + ln(3x − x2 − 1)

La méthode associée à g1 diverge car g1 (2) = 2 et |g10 (2)| = 3 > 1.

La méthode associée à g2 converge car g2 (2) = 2 et |g10 (2)| = 0 < 1.
On ne peut rien conclure sur la méthode associée à g3 car g3 (2) = 2 |g30 (2)| = 1.
2. En partant de l'approximation initiale x0 = 1, 75 nous avons utilisé la
méthode de points xes associée à la fonction g2 (x) pour obtenir les
résultats du tableau suivant:

n |en | |en+1 |
|en |
|en+1 |
|en |2
0 2.5 × 10 −1
5.802 × 10 −2
0.23209
1 1.451 × 10 −2
3.009 × 10 −3
0.24802
2 5.235 × 10−5 1.309 × 10−5 0.249996
3 6.851 × 10−10
4 0

Interpreter les résultats numériques obtenues et donner la valeur exacte

vers laquelle le quotient |e|e | | devrait converger.
n+1
n
2

On a |en | → 0; |en+1 |
|en |
→ 0; |e|en+1
n|
| 1 00
2 → 0, 25 = 2 |g (2)|

3. Quel est l'ordre de convergence de la méthode de points xes associée à

la fonction g2 (x)?
On a |en | → 0; |en+1 |
|en |
→ 0; |e|en+1
n|
2
|
6 0 donc la convergence est
→ 0, 25 = 21 |g 00 (2)| =
quadratique.

3
Exercice 3
r
2
Soient f (x) = x3 − x2 − x − 1 et ϕ(x) = 1 + , x ∈ [1, 2]
x+1

1. Montrer que la méthode de point xe dénie par: xx0 ∈ [1, 2]
converge
n+1 = ϕ(xn )
vers l'unique racine réelle α de f (x) = 0 pour tout x0 ∈ [1, 2].
On a f est continue sur R et f (1) = −2 < 0, f (2) = 1 > 0 donc ∃α ∈]1, 2[ tel que
f (α) = 0. De plus, 3x2 − 2x − 1 = (3x + 1)(x − 1) > 0, ∀x ∈]1, 2]. Donc, f est
strictement croissante par suite α est unique.

D'autre part, on a
r r
2 2 2
a) x = ϕ(x) ⇔ x = 1 + ⇔x−1= ⇔ (x − 1)2 =
x+1 x+1 x+1
⇔ (x − 1)2 (x + 1) = 2 ⇔ x3 − x2 − x − 1 = 0 ⇔ f (x) = 0
√
2 −3
0
b) ϕ (x) = − (x + 1) 2 ∀x ∈ [1, 2],
2
q
donc ϕ est décroissante sur [1, 2], par suite ϕ([1, 2]) = [ϕ(2), ϕ(1)] = [1 + 2
3
, 2] ⊂
[1, 2].
√ √
0 2 −3
0 0 −3 2 −4
c) |ϕ (x)| = (x + 1) 2 ; |ϕ (x)| = (x + 1) 2 < 0
2 4
1
donc sup |ϕ0 (x)| = |ϕ0 (1)| = < 1 ce qui prouve que ϕ est strictement contractante
x∈[1,2] 4
sur [1, 2]. Alors, d'après le théorème de convergence globale, la méthode de point
x0 ∈ [1, 2]
xe dénie par: converge vers l'unique racine réelle α de f (x) = 0
xn+1 = ϕ(xn )
pour tout x0 ∈ [1, 2].

2. Montrer que l'erreur satisfait l'inégalité |xn − α| ≤ K n |x0 − α|. Donner la

valeur de la constante K et l'utiliser pour minorer le nombre d'itérations
nécessaires pour approcher α à 10−6 près sachant que x0 = 1, 5.
On a |xn − α| = |ϕ(xn−1 ) − ϕ(α)| ≤ K|xn−1 − α| ≤ ... ≤ K n |x0 − α| avec K = 41 .

Pour approcher α à 10−6 près il faut faire la majoration

|xn − α| = |xn − α + xn+1 − xn+1 | ≤ |xn+1 − α| + |xn+1 − xn | ≤ K|xn − α| + |xn+1 − xn |

4
 ce qui entraine que
1 Kn
|xn − α| ≤ |xn+1 − xn | ≤ |x1 − x0 |
1−K 1−K
Pour approcher α à 10−6 près il faut que
Kn
|xn − α| ≤ |x1 − x0 | ≤ 10−6
1−K
−6
ln( (1−K)10
|x1 −x0 |
)
ce qui exige que n ≥ avec x0 = 1, 5 et x1 = ϕ(x0 ) = 1, 894427191....
ln K
Donc N = 10
3. Comparer ce nombre avec celui qu'on devrait eectuer par la méthode
de dichotomie pour atteindre la même la précision.
b−a
Si on veut trouver α à 10−6 près, on choisit n tel que n
< 10−6 alors
2
ln(b − a) − n ln 2 < −6 ln 10
ln(b − a) + 6 ln 10 ln(2 − 1) + 6 ln 10
d'où n > = .
ln 2 ln 2
Donc, on prend N = 20
On remarque qu'avec la méthode du point xe on fait un nombre d'itérations qui
est la moitié que celui avec la méthode dichotomie. Alors, pour atteindre la même
précision la méthode du point xe est plus ecace.