Ecole Nationale des Sciences Appliquées de Fès G.Inf.1 & G.S.E.I.I.

1: S5

Devoir 1

Nous supposons que f : [a, b] −→ R est une fonction n + 1 fois continûment différentiable. La
formule de Newton qui consiste à écrire le polynôme Pn aux points x0 , ..., xn sous la forme

Pn (x) = a0 + a1 (x − x0 ) + ... + an (x − x0 )...(x − xn−1 ),

permet de construire le polynôme Pn à l’aide d’une récurrence. En effet,

n−1
Y
Pn (x) = Pn−1 (x) + an (x − xk ).
k=0

Autrement dit, connaissant Pn−1 , il suffit de calculer an pour connaı̂tre Pn .

1. Montrer par récurrence sur le nombre de points que le polynôme d’interpolation de Newton
de la fonction f aux points distincts (xi )1≤i≤n est donné par
n
X i−1
Y
Pn (x) = f [x0 , ..., xi ] (x − xk ),
i=0 k=0

où f [.] désigne les différences divisées de f définies pour tout i = 0, ...n par

f [xi ] = f (xi ),
1
f [x0 , ..., xi ] = (f [x1 , ..., xi ] − f [x0 , ..., xi−1 ]),
xi − x0
Indication: Considérez le polynôme suivant et remarquez qu’il passe aussi pas les points
(xi )1≤i≤n
n i−1
x − x0 X Y xn − x
Q(x) = f [x1 , ..., xi ] (x − xk ) + Pn−1 (x).
xn − x0 i=1 k=1
x n − x0

2. Montrer ensuite que f [x0 , ..., xn ] est invariant par permutations.

3. Montrer qu’il existe ξ ∈ [a, b] tel que

f (n) (ξ)
f [x0 , ..., xn ] = an = .
n!

4. Montrer que
(n+1) n−1
kf k∞ Y
|Pn (x) − f (x)| ≤ (x − xk ).
(n + 1)! k=0
Indication: déduire le résultat en considérant le polynôme d’interpolation passant par les points
x0 , ...., xn et x avec x ∈ [a, b].

5. Application: Trouver l’interpolation de Lagrange de la fonction f (x) = sin(πx/2) aux points

x0 = 0, x1 = 1 et x2 = 2. Puis à l’aide des questions précédentes établir une estimation
d’erreur.

S. ELHAJ-BEN-ALI 1 2020-2021