Faculté des Sciences et Techniques de Tanger

Département Des Sciences Mathématiques

MIP Année Universitaire 2019-2020
Correction T.D N 0 2 Interpolation

Exercice 1. Si f (x) = ex , montrer que n = 9 est le plus petit entier telle que l’erreur |E9 (x)| =
|f (x) − P9 (x)| < 0.0000005 pour x ∈ [−1, 1]

Réponse : La fonction ex étant de C ∞ sur l’intervalle [−1, 1], on pourra remplacer ex par le
polynôme de Taylor :

x2 xn ec xn+1
ex = 1 + x + + ... + + avec c ∈ [−1, 1]
| 2!
{z n! (n
} | {z }+ 1)!
PT (x) En

ou PT (x) est le polynôme de Taylor, et En est l’erreur d’interpolation. Comme x, c ∈ [−1, 1] on a

ec < e ; xn+1 < 1 on a donc la majoration de l’erreur suivante :

ec xn+1 e
En = ≤
(n + 1)! (n + 1)!
Numériquement on a :
e
n = 8 E8 < = 7.4908610−6
9!
e
n = 9 E9 < = 7.4908610−7
10!
e
n = 10 E10 < = 6.8098710−8
11!
On remarque que pour n = 9 la majoration de l’erreur est 7.5 × 10−7 n’est pas encore inférieure
0.0000005 = 510−7 alors que pour n = 10, E10 < 6.8098710−8 est inférieure à 510−7 .
Application au calcul de e
pour x = 1 on a :

e = PT (1) + En
on aura donc pour n = 9 :
e ≈ 1 + 1 + 2!1 + ... + 9!1 = 36288
98641
≈ 2.718281828
pour n = 10 :
e ≈ 1 + 1 + 2!1 + ... + 10!
1 9864101
= 3628800 ≈ 2.718281801
a comparer à e ≈ 2.71828182845905..
Exercice 2.
1 2 4 6
a. En utilisant la série géométrique 1+t 2 = 1 − t + t − t + ... |t| < 1
x 3 x 5 x7
après integration montrer que : ArcTan(x) = x − 3 + 5 − 7 + . . .
√ −1 −2 −3 −4
b. Montrer que : π = 2 3(1 − 3 3 + 3 5 − 3 7 + 3 9 − . . .)
c. Utiliser b. pour calculer la valeur approchée de π à 10−8 .

1
Réponses :
1 2 4 6
a. On a 1+t2 = 1 − t + t − t + .. il suffit d’intergrer terme par terme sur l’intervalle [0, x] :

Z x
dt x3 x5 x7 x9
2
= Arctanx = x − + − + ...
0 1+t 3 5 7 9
b. On sait que Arctan( √13 ) = π/6, donc :

1 1 1 1 1 1
π/6 = Arctan( √ ) = √ − √ + √ − √ + √ + ...
3 3 32 . 3 32 .5. 3 33 .7. 3 34 .9. 3
1 1 1 1 1
π = 6( √ − √ + √ − √ + √ + ...)
3 32 . 3 32 .5. 3 33 .7. 3 34 .9. 3
√ 3−1 3−2 3−3 3−4
π = 2 3(1 − + − + + ...)
3 5 7 9
c. Application numérique :
√
π ≈ 2 3 ≈ 3.464101615
√ 3−1
π ≈ 2 3(1 − ) ≈ 3.079201436
3
√ 3−1 3−2
π ≈ 2 3(1 − + ) ≈ 3.156181472
3 5
√ 3−1 3−2 3−3
π ≈ 2 3(1 − + − ) ≈ 3.137852892
3 5 7
√ 3−1 3−2 3−3 3−4
π ≈ 2 3(1 − + − + ) ≈ 3.142604746
3 5 7 9
√ 3−1 3−2 3−3 3−4 3−5
π ≈ 2 3(1 − + − + − ) ≈ 3.141308785
3 5 7 9 11
√ 3−1 3−2 3−3 3−4 3−5 3−6
π ≈ 2 3(1 − + − + − + ) ≈ 3.141674313
3 5 7 9 11 13
√ 3−1 3−2 3−3 3−4 3−5 3−6 3−7
π ≈ 2 3(1 − + − + − + − ) ≈ 3.141568716
3 5 7 9 11 13 15
√ 3−1 3−2 3−3 3−4 3−5 3−6 3−7 3−8
π ≈ 2 3(1 − + − + − + − + ) ≈ 3.141599774
3 5 7 9 11 13 15 17
√ 3−1 3−2 3−3 3−4 3−5 3−6 3−7 3−8 3−9
π ≈ 2 3(1 − + − + − + − + − ) ≈ 3.141590511
3 5 7 9 11 13 15 17 19
L’erreur sur l’évaluation de π lors de la dernière itération est : π − 3.141590511 ≈ 2.1410−6 .
Exercice 3. Soit f (x) = ln(1 + x).
a. Montrer que f (k) (x) = (−1)(k−1) (k − 1)!/(1 + x)k
b. Ecrire le développement de Taylor de f à l’ordre n.
c. Calculer P3 (0.5), P6 (0.5) et P9 (0.5). Comparer à f (0.5)
d. Montrer que pour x ∈ [0, 0.5], la majoration de l’erreur est donnée par : E9 (x) < 0.00009765

Réponses :

f (x) = ln(1 + x)

2
 1
f 0 (x) =
1+x
1
f (2) (x) = −
(1 + x)2
1.2
f (3) (x) =
(1 + x)3
1.2.3
f (4) (x) = −
(1 + x)4
1.2.3.4
f (5) (x) =
(1 + x)5
(1)

On suppose donc que f (k) = (−1)(k−1) (k − 1)!/(1 + x)k et on montre pour

f (k+1) = (f (k) )0 = −(−1)(k−1) (k − 1)!k/(1 + x)k+1 = (−1)(k+1−1) (k + 1 − 1)!/(1 + x)k+1

b. Le développement de Taylor est :

x2 x3 x4 xn n! xn+1
ln(1 + x) = 0 + x − + 2! − 3! + ... + (−1)(n−1) (n − 1)! + (−1)n
2! 3! 4! n! (1 + c)n+1 (n + 1)!
x2 x3 x4 xn 1 xn+1
= x− + − + ... + (−1)(n−1) + (−1)n
| 2! 3 4 {z n} (1 + c)n+1 (n + 1)
| {z }
PT (n,x) En

avec c ∈ [0, 0.5]

c.
x2 x3 0.52 0.53 5
PT (3, x) = x − + , PT (3, 0.5) = 0.5 − + = = 0.416666666
2! 3 2! 3 12
x2 x3 x4 x5 x6 259
PT (6, x) = x − + − + − , PT (6, 0.5) = = 0.404687500
2! 3 4 5 6 640
x2 x3 x4 x5 x6 x7 x8 x9 262617
PT (9, x) = x − + − + − + − + , PT (9, 0.5) = = 0.4055323041
2! 3 4 5 6 7 8 9 645120
à comparer avec f (0.5) = ln(1 + 0.5) ≈ 0.4054651081.
L’erreur commise pour l’évaluation de f (0.5) par le polynôme de Taylor PT (9, 0.5) est E9 =
f (0.5) − PT (9, 0.5) = −0.00006719.
1 x10
d. On a : E9 (c) = (−1)9 (1+c)10 (10)
1
— pour c ∈ [0, 0.5], 1 < (1 + c)10 < 1.510 et donc (1+c)10 < 1.

— pour x ∈ [0, 0.5], x10 < (0.5)10

— On a donc la majoration de l’erreur :

E9 (c) < (0.5)10 /10 ≈ 0.0000976563

Exercice 4.
1. Ecrire le polynôme d’interpolation de Lagrange P de la fonction f (x) = ln x4 pour les 4 abscisses
d’interpolation suivantes : 1, 2, 3, 4.
2. Calculer P (π). Comparer cette valeur à la valeur exacte ln π4 . Donner une majoration de l’erreur.

3
3. Calculer P 0 (4) et comparer cette valeur à f 0 (4).

Réponses :
a. On a interpolation en 4 points x0 = 1, x1 = 2, x2 = 3 et x3 = 4, les polynômes de Lagrange
élémentaires sont de degrés 3 et sont donnés par :
(x − 2)(x − 3)(x − 4) (x − 2)(x − 3)(x − 4) 1
L0 (x) = =− = − (x3 − 9x2 + 26x − 24)
(1 − 2)(1 − 3)(1 − 4) 6 6
(x − 1)(x − 3)(x − 4) (x − 1)(x − 3)(x − 4) 1
L1 (x) = = = (x3 − 8x2 + 19x − 12)
(2 − 1)(2 − 3)(2 − 4) 2 2
(x − 1)(x − 2)(x − 4) (x − 1)(x − 2)(x − 4) 1
L2 (x) = =− = − (x3 − 7x2 + 14x − 8)
(3 − 1)(3 − 2)(3 − 4) 2 2
(x − 1)(x − 2)(x − 3) (x − 1)(x − 2)(x − 4) 1
L3 (x) = = = (x3 − 6x2 + 11x − 6)
(4 − 1)(4 − 2)(4 − 3) 6 6
Le polynôme d’interpolation de Lagrange est donné par :

PL (x) = f (1)L0 (x) + f (2)L1 (x) + f (3)L2 (x) + f (4)L3 (x)

1
avec f (1) = ln f (2) = ln 12 , f (3) = ln 43 , f (4) = ln 44 = 0
4
,
b. On a P (π) = f (1)L0 (π)+f (2)L1 (π)+f (3)L2 (π) avec L0 (π) = 0.02312565, L1 (π) = −0.13014905
et L2 (π) = 1.04932848. On trouve P (π) = −0.2437195102 à comparer avec f (π) = ln π4 =
−0.2415644753.
L’erreur de cette interpolation est −0.002155
Exercice 5. Soient lk (x)(k=0,1,2) les polynômes de Lagrange élémentaires au points x0 , x1 et x2 .
On définit g par g(x) = l0 (x) + l1 (x) + l2 (x) − 1
a. Montrer que g est un polynôme de degré ≤ 2.
b. Montrer que g(xk ) = 0 pour k = 0, 1, 2
c. Montrer que g(x) = 0 pour tout x.
d. généraliser le résultat au cas de n racines x0 , x1 . . .x2 .

Réponses :
a. On a interpolation en 3 points x0 , x1 et x2 . Les polynomes élémentaires de Lagrange l0 , l1 et l2
sont de degrés 2. g est la somme de 3 polynomes de degrés 2 son degrés est au moins égale à deux.

(x − x1 )(x − x2 )
L0 (x) =
(x0 − x1 )(x0 − x2 )
(x − x0 )(x − x2 )
L1 (x) =
(x1 − x0 )(x1 − x2 )
(x − x0 )(x − x1 )
L2 (x) =
(x2 − x0 )(x2 − x1 )
b. D’après les propriétés des polynomes de Lagrange : Lj (xi ) = δij c.à.d Lj (xj ) = 1 et Lj (xi ) = 0
pour tout i 6= j. On a donc :

g(x0 ) = L0 (x0 ) + L1 (x0 ) + L2 (x0 ) − 1 = 1 + 0 + 0 − 1 = 0

g(x1 ) = L0 (x1 ) + L1 (x1 ) + L2 (x1 ) − 1 = 0 + 1 + 0 − 1 = 0
g(x2 ) = L0 (x2 ) + L1 (x2 ) + L2 (x2 ) − 1 = 0 + 0 + 1 − 1 = 0

4
donc g(xk ) = 0 pour k = 0, 1, 2. g admet 3 racines.
c. On rappel que si G un polynome de degré au plus égale à n qui s’annule n + 1 fois, G est donc
le polynôme nulle.
On a g un polynome de degrés inférieur ou égale à 2, on a montré que g admet 3 racines, donc g
est le polynome nul

∀x ∈ R , g(x) = 0
c.à.d L0 (x) + L1 (x) + L2 (x) = 1. Ce résultat pourrais etre vérifié par un calcul analytique, en effet :
(x − x1 )(x − x2 ) (x − x1 )(x − x2 )(x1 − x2 ) (x2 − x(x1 + x2 ) + x1 x2 )(x1 − x2 )
L0 (x) = = =
(x0 − x1 )(x0 − x2 ) ∆ ∆
2
(x − x0 )(x − x2 ) (x − x0 )(x − x2 )(x0 − x2 ) (x − x(x0 + x2 ) + x0 x2 )(x0 − x2 )
L1 (x) = = =
(x1 − x0 )(x1 − x2 ) −∆ −∆
2
(x − x0 )(x − x1 ) (x − x0 )(x − x1 )(x0 − x1 ) (x − x(x0 + x1 ) + x0 x1 )(x0 − x1 )
L2 (x) = = =
(x2 − x0 )(x2 − x1 ) ∆ ∆
2 2 2 2 2 2
∆ = (x0 − x1 )(x0 − x2 )(x1 − x2 ) = x0 x1 − x0 x1 − x0 x2 + x1 x2 + x0 x2 − x1 x2 (2)
On fait la somme de L0 + L1 + L2 on trouve :

L0 + L1 + L2 =
(x2 − x(x1 + x2 ) + x1 x2 )(x1 − x2 ) − (x2 − x(x0 + x1 ) + x0 x1 )(x0 − x1 ) + (x2 − x(x0 + x1 ) + x0 x1 )(x0 −
∆
x1 x2 (x1 − x2 ) − x0 x1 (x0 − x1 ) + x0 x1 (x0 − x1 )
= =1
∆
Généralisation :
Soient L0 (x), L1 (x), ..., Ln (x) les polynômes de Lagrange élementaires au points x0 , x1 , ..., xn . On
a Li (xj ) = δij et deg(Li ) = n.
Soit g(x) = L0 (x) + L1 (x) + ... + Ln (x) − 1, g est un polynome de degrés inférieure ou égale à n.
On pourra vérifier facilement que g(x0 ) = 1 + 0 + 0 + ... + 0 − 1 = 0, g(x1 ) = 0 et g(xn ) = 0. C.à.d
que g admet n + 1 racines et par suite g est identiquement nul.
Conclusion : L0 (x) + L1 (x) + ... + Ln (x) − 1 = 0
Exercice 6. Soient lk (x)(k=0,1,...,n)
Pn les polynômes de Lagrange élementaires au points x0 , x1 , ...,
xn . On définit g par g(x) = i=0 xi Li (x), montrer que pour tout x ∈ IR, g(x) = x.

Réponse :
Les polynomes de Lagrange élémentaires sont de degrés n. Considérons le polynôme h(x) définit
par :
Xn
h(x) = g(x) − x = xi Li (x) − x
i=0
Le polynôme h est de degré inférieur ou égale à n. On pourra vérifier facilement que :
h(x0 ) = g(x0 ) − x0 = x0 − x0 = 0
h(x1 ) = g(x1 ) − x1 = x1 − x1 = 0
.. ..
.=.
h(xn ) = g(xn ) − xn = xn − xn = 0
(4)

5
h est un polynôme de degré inférieur à n qui admet n + 1 racines. h est donc identiquement nul :
∀x ∈ R h(x) = 0, c.à.d g(x) = x.
Exercice 7 : a. Soit f ∈ C 3 [a, b], x0 , x1 , x2 trois points de [a, b].
Soit P1 (X) = a0 + a1 (X − x0 ) le polynôme d’interpolation de Newton du premier degré passant
par A0 (x0 , f (x0 )) et A1 (x1 , f (x1 )). Calculer a0 et a1 en fonction de x0 , x1 et f (x0 ), f (x1 ).
b. Soit P2 (X) = P1 (X) + a2 (X − x0 )(X − x1 ) le polynôme d’interpolation de Newton du second
ordre passant par A0 (x0 , f (x0 )), A1 (x1 , f (x1 )) et A2 (x2 , f (x2 )). Montrer que :

f (x1 ) − f (x0 )
a0 = f (x0 ) , a1 =
x1 − x0
1 f (x2 ) − f (x1 ) f (x1 ) − f (x0 )
a2 = [ − ]
(x2 − x0 ) x2 − x 1 x1 − x0

c. En utilisant une fonction auxiliaire convenablement choisie, montrer que pour tout x ∈ [a, b] on
a:
f (3) (c)
f (x) = P2 (x) + (x − x0 )(x − x1 )(x − x2 ) = P2 (x) + E2 (x) c ∈]a, b[
6
d. Supposant que x0 , x1 et x2 sont equidistants, Exprimer E2 (x) en terme de la variable réduite
s (x = x0 + sh) et h = x1 − x0 .
e. Soit M3 un majorant de f (3) sur ]a, b[, montrer que

h3 M3
|E2 (x)| ≤ √
9 3

Réponses :
a. On a P1 (X) = a0 + a1 (X − x0 ), P1 passe par A0 (x0 , f (x0 )) et A1 (x1 , f (x1 )), c.à.d que P1 (x0 ) =
f (x0 ) et P1 (x1 ) = a0 + a1 (x1 − x0 ) = f (x1 ) ce qui done

P1 (x0 ) = a0 = f (x0 ) (5)

f (x1 ) − a0 f (x1 ) − f (x0 )
a1 = = (6)
x1 − x0 x1 − x0

b. P2 (X) = P1 (X) + a2 (X − x0 )(X − x1 ) le polynôme d’interpolation de Newton qui passe par

A0 (x0 , f (x0 )), A1 (x1 , f (x1 )) et A2 (x2 , f (x2 )). On a :

P2 (x0 ) = P1 (x0 ) = a0 = f (x0 )

P2 (x1 ) = P1 (x1 ) = a0 + a1 (x1 − x0 ) = f (x1 )

de la dernière équation, on obtient

f (x1 ) − a0 f (x1 ) − f (x0 )

a1 = =
x1 − x 0 x1 − x 0

Pour déterminer a2 on utilise le fait que P2 (a2 ) = f (a2 ). En effet :

P2 (x2 ) = f (x2 ) = a0 + a1 (x2 − x0 ) + a2 (x2 − x0 )(x2 − x1 )

6
a2 est donc donné par :
f (x2 ) − a0 − a1 (x2 − x0 )
a2 = =
(x2 − x0 )(x2 − x1 )
1 f (x2 ) − f (x1 ) f (x1 ) − f (x0 )
= [ − ] (7)
(x2 − x0 ) x2 − x1 x1 − x0
ce qui nous amène à l’introduction du principe de différence divisée d’une fonction f :

a0 = f [x0 ] = f (x0 )
f [x1 ] − f [x0 ]
a1 = f [x0 , x1 ] =
x1 − x0
f [x1 , x0 ] − f [x2 , x1 ]
a2 = f [x2 , x1 , x0 ] =
x0 − x2
c.) Comme pour la démonstration de l’interpolation de Lagrange, on considère h la fonction
auxiliaire definie par :

h(t) = f (t) − P2 (t) − (t − x0 )(t − x1 )(t − x2 )φ(x) (8)

ou x est un paramètre tel que h(x) = 0, c.à.d on a

f (x) − P2 (x)
h(x) = 0 → φ(x) =
(x − x0 )(x − x1 )(x − x2 )
on remarque que :

h(x0 ) = f (x0 ) − P2 (x0 ) − (x0 − x0 )(x0 − x1 )(x0 − x2 )φ(x) = 0

h(x1 ) = h(x2 ) = 0
h(x) = 0 (a cause du choix de φ(x)

On remarque que ψ est un polynôme de degré 3 ayant 4 racines.

Théorème de Rolle généralisé :
Si g [a, b] → IR telle que g 0 existe :
Si g possède (n + 2) zéros distincts alors g 0 possède au moins (n + 1) zéros distincts.
généralisation du théorème de Rolle : Si g ∈ C (n+1) ([a, b]) et si g posséde au moins (n+2)
zéros alors g (n+1) a au moins un zéro.

D’après le théorème de Rolle généralisé, h admet 4 racines, donc h(3) admet au moins un zéro.
Soit θ ∈]a, b[ tel que : h(3) (θ) = 0,
D’après h(t) = f (t) − P2 (t) − (t − x0 )(t − x1 )(t − x2 )φ(x), on a

h(3) (t) = f (3) (t) − 3!φ(x)

car (t − x0 )(t − x1 )(t − x2 ) = t3 + ....

(3)
On aura donc h(3) (θ) = 0 = f (3) (θ) − 3!φ(x). Ce qui donne : φ(x) = f 3!(θ)
En conclusion :
h(x) = 0 implique 0 = f (x) − P2 (x) − (x − x0 )(x − x1 )(x − x2 )φ(x) et par suite :

(x − x0 )(x − x1 )(x − x2 ) (3)

f (x) = P2 (x) + f (θ)
3!

7
avec θ ∈ [x0 , x2 ]. L’erreur de l’interpolation de Newton est :

(x − x0 )(x − x1 )(x − x2 ) (3)

E3 (x) = f (θ)
3!
Variable réduite : Au lieu d’utiliser comme variable x qui varie entre x0 et x2 on va introduire
une nouvelle variable s de la façon suivante :
Supposons que les x0,1,2 sont équidistants :

xi = x0 + ih , i = 0, 1, 2 , h = x2 − x1 = x1 − x0 et x2 − x0 = 2h

On introduit la variable réduite s de la façon suivante :

X = x0 + sh
si X = x0 s = 0
si X = x2 s = 2 car x2 − x0 = 2h

On aura :

X − x0 = x0 + sh − x0 = sh
X − x1 = x0 + sh − x0 − h = h(s − 1)
X − x2 = x0 + sh − x0 − 2h = h(s − 2)
(9)

Comme x0 < X < x2 implique x0 < x0 + sh < x2 ce qui donne : 0 < sh < x2 − x0 = 2h et par
suite 0 < s < 2. La variable réduite s est comprise ntre 0 et 2.
En terme de variable réduite, l’erreur est donnée par :

(x − x0 )(x − x1 )(x − x2 ) (3)

E3 (x) = f (θ)
3!
(s)(s − 1)(s − 2) (3)
= f (θ)
3!

Pour trouver une majoration de l’erreur on doit savoir une majoration de f (3) (θ) ainsi qu’une
majoration de t(s) = (s)(s − 1)(s − 2) = s3 − 2s2 + 2s sur l’intervalle [0, 2].
Etude de la fonction t(s) sur [0, 2] :
t(s) est continue et dérivable sur [0, 2], on a :
— t0 (s) = 3s2 − 6s + 2 = 3(s − s1 )(s √
− s2 ) √
0
— les racines de t (s) sont s1 = 3 ∈ [0, 2] et s2 = 3+3 3 ∈ [0, 2]
3− 3

donc :
— t0 est négative entre [s1 , s2 ] : t est donc décroissante sur [s1 , s2 ].
— t0 est positive sur [0, s1 ] et [s2 , 2] : t est donc croissante sur [0, s1 ] et sur [s2 , 2].
— un calcul simple montre que : t(0) = 0, t(2) = 0, t(s1 ) = 3√2 3 et t(s2 ) = − 3√2 3
On conclut que maxt(s) = 3√2 3 . Si M3 est un majorant de f (3) alors on a la majoration de l’erreur :

(s)(s − 1)(s − 2) (3) 1

E3 (x) = f (θ) ≤ M3 √
3! 9 3

8
Exercice 8 : On rappelle la méthode de Lagrange, qui à partir des 2 valeurs initiales x0 et x1 ,
permet de générer une itération afin de résoudre l’équation f (x) = 0, soit :
xn − xn−1
xn+1 = xn − f (xn )
f (xn ) − f (xn−1 )
a. Interpréter géométriquement cette méthode en montrant que xn+1 est l’abcisse du point d’in-
tersection de la droite sécante passant par les points (xn−1 , f (xn−1 )) ∈ Cf et (xn , f (xn )) ∈ Cf avec
l’axe des x. Faire une figure illustrant ce résultat dans un cas partculier. (Cf est la graphe de f )
b. On peut également interpréter ce résultat en terme d’interpolation inverse. Ecrire le polynôme
d’interpolation de Lagrange QL basé sur les points (f (xn−1 ), xn−1 ) ∈ Cf −1 et
(f (xn ), xn ) ∈ Cf −1 . Calculer QL (0). Que retrouve–t–on ? (Cf −1 est le graphe de f −1 ).
c. Proposer une amélioration de la méthode précédente utilisant 3 valeurs successives de l’itération
et donc un polynôme de degré 2. Calculer la valeur obtenue alors pour xn+1 en fonction de xn ,
xn−1 , xn−2 et f (xn ), f (xn−1 ), f (xn−2 ).

Réponses :
a.) Le polynome d’interpolation de Lagrange au points (xn−1 , f (xn−1 )) ∈ Cf et (xn , f (xn )) ∈ Cf
est un polynome de degré 1. Il est donné par :
y = PL (x) = f (xn−1 )L0 (x) + f (xn )L1 (x) avec
(x − xn ) (x − xn−1 )
L0 (x) = , L1 (x) =
(xn−1 − xn ) (xn − xn−1 )
Il est facile de vérifier que PL (x) passe par les points (xn−1 , f (xn−1 )) et (xn , f (xn )). Le point
(xn+1 , PL (xn+1 ) = 0) est le point d’intersection de PL avec l’axe des abscisses. On a donc :

(xn+1 − xn ) (xn+1 − xn−1 )

0 = f (xn−1 ) + f (xn )
(xn−1 − xn ) (xn − xn−1 )
0 = f (xn−1 )(xn+1 − xn ) − f (xn )(xn+1 − xn−1 )
→ xn+1 (f (xn−1 ) − f (xn )) = xn f (xn−1 ) − xn−1 f (xn )
xn f (xn−1 ) − xn−1 f (xn ) xn − xn−1
→ xn+1 = = xn − f (xn )
f (xn−1 ) − f (xn ) f (xn ) − f (xn−1 )
(10)
b.)
Le polynôme d’interpolation de Lagrange au points (f (xn−1 ), xn−1 ) et (f (xn ), xn ) est un polynome
de degré 1. Il est donné par :
QL (x) = xn−1 L0 (x) + xn L1 (x) avec
(x − f (xn )) (x − f (xn−1 ))
L0 (x) = , L1 (x) =
(f (xn−1 ) − f (xn )) (f (xn ) − f (xn−1 ))
Il est facile de vérifier que QL (x) passe par les points (f (xn−1 ), xn−1 ) et (f (xn ), xn ). En effet :

QL (0) = xn−1 L0 (0) + xn L1 (0)

f (xn ) f (xn−1 )
= −xn−1 − xn
(f (xn−1 ) − f (xn )) (f (xn ) − f (xn−1 ))
−xn−1 f (xn ) + xn f (xn−1 )
= = xn+1 (11)
(f (xn−1 ) − f (xn ))

9
On remarque que QL (0) est égale à xn+1 .
Conclusion :
— Le zéro du polynôme d’interpolation de Lagrange PL au points (xn−1 , f (xn−1 )) ∈ Cf et
(xn , f (xn )) ∈ Cf ( c’est l’intersection de PL avec l’axe des abscisses) est donné par xn+1 =
−xn−1 f (xn )+xn f (xn−1 )
(f (xn−1 )−f (xn ))
: c’est la méthode de la sécante.
— Interpolation inverse : l’intersection du polynôme d’interpolation de Lagrange QL au points
(f (xn−1 ), xn−1 ) ∈ Cf −1 et
(f (xn ), xn ) ∈ Cf −1 avec l’axe des ordonnées c’est QL (0) = xn+1 = −xn−1 f (xn )+xn f (xn−1 )
(f (xn−1 )−f (xn ))
: on
retrouve la méthode de la sécante.
c.) On a vu dans b.) que l’interpolation directe et l’interpolation inverse donne le même résultat.
Pour éviter les complications dues à la recherche du zéro du polynôme PL de degré 2, on procède
par la méthode d’interpolation inverse : En effet : Il est facile de vérifier que QL (x) passe par les
points (f (xn−2 ), xn−2 ), (f (xn−1 ), xn−1 ) et (f (xn ), xn ) :

QL (x) = xn−2 L0 (x) + xn−1 L1 (x) + xn L2 (x) avec

(x − f (xn−1 ))(x − f (xn )
L0 (x) =
(f (xn−2 ) − f (xn−1 ))(f (xn−2 ) − f (xn ))
(x − f (xn−2 ))(x − f (xn )
L1 (x) =
(f (xn−1 ) − f (xn−2 ))(f (xn−1 ) − f (xn ))
(x − f (xn−2 ))(x − f (xn−1 )
L2 (x) =
(f (xn ) − f (xn−2 ))(f (xn ) − f (xn−1 ))
(12)
comme dans b.) on a :
xn+1 = QL (0) = xn−2 L0 (0) + xn−1 L1 (0) + xn L2 (0)
xn−2 f (xn−1 )f (xn ) xn−1 f (xn−2 )f (xn )
= +
(f (xn−2 ) − f (xn−1 ))(f (xn−2 ) − f (xn )) (f (xn−1 ) − f (xn−2 ))(f (xn−1 ) − f (xn ))
xn f (xn−2 )f (xn−1 )
+ (13)
(f (xn ) − f (xn−2 ))(f (xn ) − f (xn−1 ))
Exercice 9. (Interpolation d’Hermite) Soit f une fonction numérique définie sur [a, bb] et f 0 sa
dérivée. (xi )i=0,...,n une subdivision de [a, b]. Soient (fi = f (xi )) une suite de valeurs de f aux
points (xi )i=0,...,n et (yi = f 0 (xi )) une suite de valeurs de f 0 aux points (xi )i=0,...,n . On rappelle que
le polynôme de Lagrange d’indice k est donné par :
(X − x0 )(X − x1 ) . . . (X − xk−1 )(X − xk+1 ) . . . (X − xn )
Lk (X) =
(xk − x0 )(xk − x1 ) . . . (xk − xk−1 )(xk − xk+1 ) . . . (xk − xn )
2
1.) Calculer le polynôme d’interpolation de Lagrange de f (x) = e−x aux points 0, 1, 2.
2.) On suppose qu’il existe un polynôme P de degré au plus 2n + 1 tel que :
P (xi ) = fi et P 0 (xi ) = fi0 pour i = 0, . . . , n (14)
Montrer l’unicité d’un tel polynôme.
3.) Pour k = 0, . . . , n, on considère les polynômes :
ψk (X) = (X − xk )L2k (X)
dLk (X)
φk (X) = [1 − 2(X − xk ) (xk )]L2k (x)
dX

10
et n
X
P (X) = {fk φk (X) + yk ψk (X)}
k=0

3a.) Calculer ψk (xi ), ψk0 (xi ), φk (xi ), φ0k (xi ) pour 0 ≤ i ≤ n et en déduire que pour 0 ≤ i ≤ n

P (xi ) = fi et P 0 (xi ) = fi0

3b.) Quel est le degré de ψk , φk et P . Le polynôme ainsi construit est appelé le polynôme d’in-
terpolation d’Hermite de f aux points (xi ).
4.) On supose que f ∈ C 2n+2 [a, b], montrer qu’il existe ξ ∈ [a, b] tel que :

(X − x0 )2 (X − x1 )2 . . . (X − xn )2 (2n+2)
f (X) − P (X) = f (ξ)
(2n + 2)!
2
5.) Application : Calculer le polynôme d’interpolation d’Hermite de f (x) = e−x aux points 0,
1, 2.
Réponses :
2
1.) Le polynôme d’interpolation de Lagrange de f (x) = e−x aux points 0, 1, 2 est donné par :

PL (x) = f (0)L0 (x) + f (1)L1 (x) + f (2)L2 (x) = L0 (x) + e−1 L1 (x) + e−2 L2 (x)
(X − 1)(X − 2) 1
L0 (x) = = (X − 1)(X − 2)
(0 − 1)(0 − 2) 2
(X − 0)(X − 2) 1
L1 (x) = = − X(X − 2)
(1 − 0)(1 − 2) 2
(X − 0)(X − 1) 1
L2 (x) = = X(X − 1)
(2 − 0)(2 − 1) 2

2.) Supposons qu’il existe deux polynôme P et Q de degré au plus 2n + 1 tels que :

P (xi ) = Q(xi ) = fi et P 0 (xi ) = Q0 (xi ) = fi0 pour i = 0, . . . , n

Soit D = P − Q le polynome différence de P et Q. le degré de D est inférieur ou égal à 2n + 1.

Le polynôme D vérifie D(xi ) = P (xi ) − Q(xi ) = 0 et D0 (xi ) = P 0 (xi ) − Q0 (xi ) = 0 pour tout
i = 0, 1, 2, . . . , n. Chaque xi , (i = 0, 1, 2, . . . , n), est une racine double de D, ce qui veut dire que
D admet 2n+2 racines.
On conclut que D est forcement le polynôme nulle donc P = Q. L’unicité de P est ainsi prouvée.

3a.) Pour k = 0, . . . , n,

ψk (X) = (X − xk )L2k (X)

dLk (X)
φk (X) = [1 − 2(X − xk ) (xk )]L2k (x)
dX

(xk − xk )δkk = 0 si i = k
ψk (xi ) = (xi − xk )L2k (xi ) = (xi − xk )δik =
(xi − xk )δik = 0 si i 6= k
ψk0 (X) = (X − xk )0 L2k (X) + 2(X − xk )Lk (X)(Lk (X))0 = L2k (X) + 2(X − xk )Lk (X)L0k (X)
ψk0 (xi ) = L2k (xi ) + 2(xi − xk )Lk (xi )L0k (xi )

11
 
1 si i = k
= 2
δik + 2(xi − xk )δik L0k (xi ) =
0 si i 6= k
dLk (X)
φk (xi ) = [1 − 2(xi − xk ) (xk )]L2k (xi )
dX 
dLk (X) 2 1 si i = k
= [1 − 2(xi − xk ) (xk )]δik =
dX 0 si i 6= k
dLk (X) dLk (X)
φ0k (X) = [−2 (xk )]L2k (x) + 2[1 − 2(X − xk ) (xk )]Lk (x)L0k (x)
dX dX
dLk (X)
φ0k (xk ) = [−2 (xk )] + 2L0k (xk ) = 0
dX
φ0k (xi ) = 0 si i 6= k
On en déduit que :
n
X n
X
P (xi ) = {fk φk (xi ) + yk ψk (xi )} = {fk δik + yk 0} = fi
k=0 k=0
n
X n
X
0 0 0
P (xi ) = {fk φk (xi ) + yk ψk (xi )} = {fk 0 + yk δik } = yi (15)
k=0 k=0

4.) Estimation de l’erreur :

Soit h la fonction auxiliaire définie par :
h(t) = f (t) − P (t) − (t − x0 )2 (t − x1 )2 . . . (t − xn )2 φ(x)
la fonction φ est choisit tel que h(x) = 0, ce qui donne :
f (x) − P (x)
φ(x) =
(x − x0 )2 (x − x1 )2 . . . (x − xn )2
h est un polynôme de degrés inférieure à 2n + 2, on remarque que :
h(x0 ) = h(x1 ) = . . . = h(xn ) = h(x) = 0
D’après le théorème de Rolle, on pourra montrer qu’il existe α0 , α1 , ..., αn tels que h0 (αi ) = 0 (il
suffit d’appliquer Rolle entre x0 , x1 puis entre x1 , x2 , ...., et entre xn−1 , xn et enfin entre xn , x).
De plus : h0 (t) = f 0 (t) − P 0 (t) − ((t − x0 )2 (t − x1 )2 . . . (t − xn )2 )0 φ(x). Tout calcul fait on aura :
h0 (x0 ) = h0 (x1 ) = . . . = h0 (xn ) = 0
A noter que la dérivée de ((t−x0 )2 (t−x1 )2 . . . (t−xn )2 ) va s’annuler aux points t = xi , i = 0, 1, ..., n.
On conclut que h0 admet 2n + 2 racines, d’après le théorème de Rolle généralisé, il existe ξ tel que
h(2n+2) (ξ) = 0.
Remarquons que ((t − x0 )2 (t − x1 )2 . . . (t − xn )2 ) est un polynôme de degrés 2n + 2, alors :
((t − x0 )2 (t − x1 )2 . . . (t − xn )2 )(2n+2) = (2n + 2)!
par suite, de : h(2n+2) (ξ) = 0 = f (2n+2) (ξ) − (2n + 2)!φ(x), on en déduit que
f (2n+2) (ξ)
φ(x) =
(2n + 2)!
f (x) − P (x)
φ(x) =
(x − x0 ) (x − x1 )2 . . . (x − xn )2
2

12
par identification des deux expressions de φ, on en déduit :

(2n+2)
2 2 2f (ξ)
f (x) − P (x) = (x − x0 ) (x − x1 ) . . . (x − xn )
(2n + 2)!

5.) Application :
D’après ce qui précède :
1
L0 (x) = (X − 1)(X − 2)
2
1 −3
L00 (x) = (2X − 3) L00 (x0 = 0) =
2 2
1
L1 (x) = − X(X − 2)
2
1 1
L01 (x) = − (2X − 2) L01 (x1 = 1) =
2 2
1
L2 (x) = X(X − 1)
2
1 3
L02 (x) = (2X − 1) L02 (x2 = 2) =
2 2
Calcul de ψk :

ψk (X) = (X − xk )L2k (X)

1
ψ0 (X) = (X − 0)L20 (X) = X(X − 1)2 (X − 2)2
4
1
2
ψ1 (X) = (X − 1)L1 (X) = (X − 1)X 2 (X − 2)2
4
1
ψ2 (X) = (X − 2)L2 (X) = (X − 2)X 2 (X − 1)2
2
4
Calcul de φk :

φk (X) = [1 − 2(X − xk )L0k (xk )]L2k (x)

1
φ0 (X) = [1 − 2XL00 (0)]L20 (x) = (1 + 3X)(X − 1)2 (X − 2)2
4
0 1
2
φ1 (X) = [1 − 2XL1 (1)]L1 (x) = (1 − X)X 2 (X − 2)2
4
0 1
2
φ2 (X) = [1 − 2XL2 (2)]L2 (x) = (1 − 3X)X 2 (X − 1)2
4
2 2
Avec f (x) = e−x , f (0) = 1 = f0 , f (1) = e−1 = f1 , f (2) = e−4 = f2 , f 0 (x) = −2xe−x ,
f 0 (0) = 0 = y0 , f 0 (1) = −2e−1 = y1 , f 0 (2) = −4e−4 = y2 , Le polynôme d’Hermite est donc :

2
X
P (X) = {fk φk (X) + yk ψk (X)}
k=0
= f0 φ0 (X) + f1 φ1 (X) + f2 φ2 (X) + y0 ψ0 (X) + y1 ψ1 (X) + f2 ψ2 (X)

13
Exercices facultatifs.
Exercice 1. Soit g ∈ C N +1 [a, b], supposons qu’il existe deux points x, x0 ∈ [a, b] tels que :

g(x) = g(x0 ) = g 0 (x0 ) = g 00 (x0 ) = . . . = g (N ) (x0 ) = 0

a. Montrer qu’il existe un point c entre x et x0 tel que : g (N +1) (c) = 0

b. Soient f ∈ C (N +1) [a, b], PN le développement de Taylor au voisinage de x0 à l’ordre N de f et
RN le reste du développement tels que :

f (x) = PN (x) + RN (x, x0 , N, θ), θ est compris entre x et x0 .

Ecrire le polynôme PN .
c. Démontrer que
(x − x0 )N +1
RN (x, x0 , N, θ) = f (N +1) (θ)
(N + 1)!
Exercice 2.
L’objet de l’exercice est le calcul approché de l’intégrale d’une fonction continue f de [a, b] dans
IR
1. f désigne une fonction de classe C 2 de [a, b] dans IR. On pose pour k = 0, 1, . . . , n : xk = a+k b−a
n
.
Soit P le polynôme de degré au plus égal à 1 tel que P (a) = f (a), P (b) = f (b).
a. Donner la valeur de l’intégrale de P sur [a, b]. On note I cette valeur.
b. Par application du théorème de Rolle à une fonction auxiliaire convenablement choisie, prouver
que pour tout x ∈ [a, b], il existe c ∈]a, b[ tel que :

f ”(c)
f (x) − P (x) = − (x − a)(x − b)
2
et en déduire que si M2 est un majorant de |f ”| sur [a, b] alors :
Z b
M2
| f (x)dx − I| ≤ (b − a)3
a 12

2. Par application de cette méthode sur chaque segment [xk−1 , xk ] (1 ≤ k ≤ n) établir la majoration
suivante : Z b
M2
| f (x)dx − In | ≤ 2
(b − a)3
a 12n
k=n−1
b − a f (a) X f (b)
avec In = ( + f (xk ) + )
n 2 k=1
2

Exercice 3. Soient (ai )i=0,1,...,n une subdivision régulière de [a, b] de pas h et f ∈ C n+1 [a, b].
Considérons les points Ai (ai , f (ai ))i=0,1,...,n de IR2 , on désire construire un polynôme Pn (X) de
degré au plus égal à n passant par les points Ai (ai , f (ai ))i=0,1,...,n .
a. Démontrer que les polynômes (lj (X))j=0,1,...,n de degré n tels que : lj (ai ) = δij i = 0, 1, . . . , n
sont de la forme :
Πni=0 (X − ai )
lj (X) = |i6=j j = 0, 1, . . . , n
Πni=0 (aj − ai )

14
b. En utilisant le changement X − a0 = th montrer que :

Πni=0 (t − i)
lj (t) = |i6=j j = 0, 1, . . . , n
Πni=0 (j − i)

Si x ∈ [a, b] quel est le domaine de variation de t ?

c. Montrer que la famille (l0 (X), l1 (X), . . . , ln (X)) est une base de l’ensemble des polynômes de
degrés ≤ n.
d. Démontrer que le polynôme de Lagrange Pn est de la forme :

Pn (X) = Σni=0 f (ai )li (X)

e. En appliquant le théorème de Rolle à une fonction auxiliaire convenablement choisit montrer

que :

(X − a0 )(X − a1 ) . . . (X − an ) (n+1)
Pn (X) − f (X) = f (θ) = En (X) , θ ∈]a, b[
(n + 1)!

et en déduire que
t(t − 1)(t − 2) . . . (t − n) (n+1)
En (X) = hn+1 f (θ)
(n + 1)!
f. Montrer que si Mn+1 est un majorant de f (n+1) sur [a, b] alors :

t(t − 1)(t − 2) . . . (t − n)
|Pn (X) − f (X)| = |En (X)| ≤ hn+1 Mn+1
(n + 1)!

Application : Montrer que :

h2 M2
|E1 (x)| ≤ x ∈ [a0 , a1 ]
8
3
h M3
|E2 (x)| ≤ √ x ∈ [a0 , a2 ]
9 3
h4 M4
|E3 (x)| ≤ x ∈ [a0 , a3 ]
24

15