Exercices [Link]
fr/ejunca
Interpolation de Lagrange
Soit a ≤ x0 < x1 < · · · < xn ≤ b et f : R → R, on note pour k = 0, 1, · · · , n, pk l’unique
polynôme de degré au plus k tel que pk (xi ) = f (xi ) pour i = 0, 1, · · · , k.
1. Rappeler pourquoi les polynômes pk sont bien uniquement déterminés.
{ Soit Pk l’espace vectoriel des polynômes de degré au plus k, montrer que le morphisme de Pk
dans Rk+1 qui a un polynôme associe ces valeurs aux points xi , i = 0, 1, · · · , k, est un isomor-
phisme. }
2. Vandermonde:Vérifier que les coefficents de pn dans la base canonique {1, x, x2 , · · · , xn }
sont solutions d’un système linéaire inversible.
n
3. Base de Lagrange: Trouver n+1 polynômes de degré n notés lk tels que pn (x) = ∑ f (xk )lk (x).
k=0
4. Estimation de l’erreur: f ∈ Cn+1 ([a, b], R),
πn (x) = (x − x0 )(x − x1 ) · · · (x − xn ), convention π−1 = 1.
πn (x) (n+1)
(a) Montrer que pour tout x ∈ [a, b], il existe ξ ∈ [a, b] tel que f (x)− pn (x) = f (ξ).
(n + 1)!
{Considérer le polynôme q = pn +Cπn qui interpole f aux points x, x0 , · · · , xn et appliquer
n fois le lemme de Rolle à f − q}.
(b) En déduire une majoration à la “Taylor-Lagrange” de l’erreur.
Donner un ordre de grandeur de sup |πn (x)|.
x∈[a,b]
(c) Que pensez vous de cette méthode pour f = sin sur [0, π] quand le nombre de points
d’interpolation tend vers l’infini?
5. Méthode de Newton de calcul de pn :
(a) Montrer qu’il existe un coefficient noté f [x0 , x1 , · · · xk ] tel que pk+1 − pk = f [x0 , x1 , · · · xk ]πk .
n
(b) En déduire l’expression de pn dans la base de Newton: pn (x) = ∑ f [x0, · · · , xk ]πk−1(x).
k=0
f [x1 , · · · xk+1 ] − f [x0 , · · · xk ]
(c) Calculer f [xk ] et montrer que f [x0 , x1 , · · · xk+1 ] = .
xk+1 − x0
{Soit le polynôme q interpolant f aux points x1 , · · · , xk+1 , on a:
(xk+1 − x0 )pk+1 = (x − x0 )q − (x − xk+1 )pk }.
(d) En déduire une méthode de calcul des pk . Comparer à la méthode de Lagrange.
Références: de cours avec des exemples corrigés
• [CM], Crouzeix & Mignot, Analyse numérique des équations différentielles.
• [D], Demailly, Analyse numérique & équations différentielles.
• [S], Schatzmann, Analyse numérique, une approche mathématique.
