Ecole Nationale d'Electronique A.U.

: 2023-2024

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

Exercices corrigés
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
Correction Exercice 5 (série)
On considère le problème du calcul de l ∈ [0, π] tel que l = 1 − 14 cos(l)
.1 Montrer qu'on peut utiliser la méthode de la dichotomie pour approcher
l. Que vaut l'approximation de l après 3 itérations ? Quel est l'erreur
maximale qu'on obtient après 3 itérations ?
Soit f : [0, π] −→ R la fonction dénie par f (x) = 1 − 14 cos(x) − x. Elle est de classe C ∞
sur R, en particulier continue sur [0, π]; de plus f (0) = 34 > 0 et f (π) = 54 − π < 0, donc le
théorème des valeurs intermédiaires permet de conclure qu'il existe au moins un l ∈]0, π[
tel que f (l) = 0. De plus, comme f 0 (x) = 41 sin(x) − 1 < 0, ce zéro est unique. On peut
alors utiliser la méthode de la dichotomie pour approcher l et l'on a
k 0 1 2
π
[ak , bk ] [0, π] [0, 2
] [ π4 , π2 ]
π π 3π
lk 2 4 8
b−a π
L'erreur qu'on obtient est inférieure à 2
= .
2 4
2. On considère la méthode de point xe suivante :

x0 ∈ [0, π]
xn+1 = g(xn ),
avec g : [0, π] → R la fonction dénie par g(x) = 1 − 14 cos(x)
4. Montrer rigoureusement que la méthode converge pour tout x0 ∈ [0, π].
g([0, π]) = [ 43 , 54 ] ⊂ [0, π] et |g 0 (x)| ≤ 1
4
< 1 : la méthode de point xe converge pour
tout x0 ∈ [0, π].
5. Montrer que l'erreur satisfait l'inégalité |xk − l| ≤ C k |x0 − l|. Donner une
estimation de la constante C et l'utiliser pour minorer le nombre d'itérations
nécessaires pour approcher l à 10−3 près.
Pour tout k ∈ N il existe ξk compris entre l et xk tel que |xk − l| = |g(xk−1 ) − g(l)| =
|g 0 (ξk )||xk−1 − l| ≤ ...... ≤ 41k |x0 − l| ≤ 4πk . Donc, pour approcher l à 10−3 prèès, il faut
ln(π103 )
prendre le plus petit k ∈ N qui vérie k ≥ ' 5.9, c'est à dire k = 6
ln(4)
ε
6. Montrer que si on utilise le critère d'arrêt |xk+1 −xk | ≤ ε alors |xk − l| ≤ .
1−C
Quelle valeur de ε faut-il choisir pour approcher l à 10−3 près?
Pour tout k ∈ N; on a |xk −l| = |xk −l+xk+1 −xk+1 | ≤ |xk+1 −xk |+|xk+1 −l| ≤ ε+C|xk −l|
d'où ε
|xk − l| ≤ .
1−C
Pour que l'erreur soit inférieur à 10−3 il faut alors choisir ε ≤ 10−3 (1 − C) avec C = 1
4