Linterpolation polynomiale

Denis Vekemans

Soit f une application de R dans R.

On connat f (xi ) pour i {0, 1, . . . , n} et on veut trouver un polynme P tel que p(xi ) = f (xi ) pour
i {0, 1, . . . , n}.
Le tel polynme P sappelle polynme dinterpolation de f en les points dabscisses x0 , x1 , . . ., xn . On
dit aussi que P interpole f en les points dabscisses x0 , x1 , . . ., xn .
Soit Pn lespace vectoriel des polynmes de degr infrieur ou gal n.

Thorme 1
Une condition ncessaire et suffisante pour quil existe un et un seul P Pn qui interpole f est que les
abscisses dinterpolation xi soient toutes distinctes.

Premire dmonstration
Pn i
On cherche le polynme P sous la forme P (x) = i=0 ai x .
On obtient le systme n + 1 quations et n + 1 inconnues ...
n
X
ai xij = f (xj ), j {0, 1, . . . , n}.
i=0

Ce systme admet une solution unique si le dterminant

1 x0 . . . xn0
1 x1 . . . xn1 Y
.. .. .. = (xi xj )
. . . i>j
1 xn . . . xnn

est non nul. Cest quivalent dire que les abscisses dinterpolation xi sont toutes distinctes.

Deuxime dmonstration
Unicit
On suppose quil existe deux polyomes P Pn et Q Pn qui interpolent f en les points dabscisses x0 ,
x1 , . . ., xn . On dfinit alors R = P Q. On obtient alors que R est un polynme de Pn qui interpole la
fonction nulle en les points dabscisses x0 , x1 , . . ., xn . Il vient donc que R = 0, puis que P = Q.

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais
cedex ; France

1
PLC1 Linterpolation polynomiale 2008

Existence
Pour montrer son existence, on le construit.
On a

P (x) + a0 + a1 x + . . . + an xn = 0



n
f (x0 ) + a0 + a1 x0 + . . . + an x0 = 0

f (x1 ) + a0 + a1 x1 + . . . + an xn1 = 0



...




f (xn ) + a0 + a1 xn + . . . + an xnn = 0
Do,
P (x) 1 x . . . xn
f (x0 ) 1 x0 . . . xn0
f (x1 ) 1 x1 . . . xn1 = 0.
.. .. .. ..
. . . .
f (xn ) 1 xn . . . xnn
Ou encore,
P (x) 1 x . . . xn 0 1 x . . . xn
0 1 x0 . . . xn0 f (x0 ) 1 x0 . . . xn0
0 1 x1 . . . xn1 = f (x1 ) 1 x1 . . . xn1 .
.. .. .. .. .. .. .. ..
. . . . . . . .
0 1 xn . . . xnn f (xn ) 1 xn . . . xnn
Et il sensuit quon peut exprimer P sous forme dun rapport de deux dtermnants

0 1 x . . . xn
f (x0 ) 1 x0 . . . xn0
f (x1 ) 1 x1 . . . xn1
.. .. .. ..
. . . .
f (xn ) 1 xn . . . xnn
P (x) = .
1 x0 . . . xn0
1 x1 . . . xn1
.. .. ..
. . .
1 xn . . . xnn

Le polynme dinterpolation de Lagrange.

Le polynme dinterpolation de Lagrange est donn par la formule de Lagrange

n
X (n)
Pn (x) = Li (x)f (xi )
i=0

2/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

o
n
Y
(n) x xj
Li (x) = .
xi xj
j=0 et j6=i

Ce polynme de Pn interpole bien f en les points dabscisses x0 , x1 , . . ., xn et est donc bien le polynme
dinterpolation de f en les points dabscisses x0 , x1 , . . ., xn , daprs le thorme 1.
Une autre formulation du polynme de Lagrange ...
On pose
n
Y
vn (x) = (x xj ).
j=0

On calcule vn (xi ) ...

n
Y
vn (x) vn (xi ) vn (x)
vn (xi ) = lim = lim = (xi xj ).
xxi x xi xxi x xi
j=0 et j6=i

Par consquent,

n
X f (xi )
Pn (x) = vn (x) .
(x xi )vn (xi )
i=0

Et,
(n) vn (x)
Li (x) = .
(x xi )vn (xi )
Le schma de Neville-Aitken.
On peut calculer rcursivement les polynmes de Lagrange laide du schma de Neville Aitken comme
suit ...
(i)
On nomme Tk le polynme qui interpole f en les points dabscisses xi , xi+1 , . . ., xi+k .
Alors,

T (i) (x) = f (xi )
0
(i)
(xi+k+1 x)Tk (x)(xi x)Tk
(i+1)
(x)
.
T (i) (x) = pour k {0, 1, . . . , n 1} et i {0, 1, . . . , n k 1}
k+1 xi+k+1 xi

Algorithme triangulaire pour les gnrer.

Dmonstration
On montre ce rsultat par rcurrence sur k.
(i)
T0 est bien le polynme de P0 qui interpole f en xi .
(i)
On suppose que Tk soit le polynme de Pk qui interpole f en les points dabscisses xi , xi+1 , . . ., xi+k
(i+1)
et que Tk soit le polynme de Pk qui interpole f en les points dabscisses xi+1 , xi+2 , . . ., xi+k+1
(i)
et on montre que Tk+1 est le polynme de Pk+1 qui interpole f en les points dabscisses xi , xi+1 , . . .,
xi+k+1 .
(i)
Il est vident que Tk+1 Pk+1 .
Ensuite,

3/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

pour x = xi , on a
=f (xi )
z }| { z =0 }| { (i+1)
(i)
(i) (xi+k+1 xi ) Tk (xi ) (xi xi ) Tk (xi )
Tk+1 (xi ) = = f (xi ).
xi+k+1 xi
pour x = xl , avec l {i + 1, i + 2, . . . , i + k}, on a
=f (xl ) =f (xl )
z }| { z }| {
(i) (i+1)
(i) (xi+k+1 xl ) Tk (xl ) (xi xl ) Tk (xl )
Tk+1 (xl ) = = f (xl ).
xi+k+1 xi
pour x = xi+k+1 , on a
=f (xi+k+1 )
=0 z }| {
z }| { (i) (i+1)
(i) (xi+k+1 xi+k+1 ) T k (xi ) (xi xi+k+1 ) T k (xi )
Tk+1 (xi+k+1 ) = = f (xi+k+1 ).
xi+k+1 xi
(i)
Ainsi, daprs le thorme 1, Tk+1 est le polynme de Pk+1 qui interpole f en les points dabscisses xi ,
xi+1 , . . ., xi+k+1 .
(0)
Tn est donc le polynme de Pn qui interpole f en les points dabscisses x0 , x1 , . . ., xn .

Les diffrences divises.

Soit f une application de R dans R.
On connat f (xi ) pour i {0, 1, . . . , n} et on veut trouver un polynme P tel que p(xi ) = f (xi ) pour
i {0, 1, . . . , n}.
On appelle diffrences divises dordre 0, 1, . . ., n de la fonction f , les expressions suivantes
Ordre 0 :
xi0 f = f (xi0 ).

Ordre 1 :
xi0 f xi1 f
xi0 , xi1 f = .
xi0 xi1
Ordre k :  
xi0 , xi1 , . . . , xik1 f
xi1 , xi2 , . . . , xik f
xi0 , xi1 , . . . , xik f = ,
xi0 xik
pour k {2, 3, . . . , n}.
Algorithme triangulaire pour les gnrer.
Thorme 2

X f (xi )
xi0 , xi1 , . . . , xik f = ,
v (xi )
i{i0 ,i1 ,...,ik }

o
Y
v(x) = (x xi ).
i{i0 ,i1 ,...,ik }

4/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

Dmonstration
On montre ce rsultat par rcurrence sur k.
Pour k = 0, on a v(x) = x xi0 , v (x) = 1 et xi0 f = f (xi0 ).
On suppose avoir dmontr que
X f (xi )
xi0 , xi1 , . . . , xik f = ,
v1 (xi )
i{i0 ,i1 ,...,ik }

o
Y
v1 (x) = (x xi )
i{i0 ,i1 ,...,ik }

et que
  X f (xi )
xi1 , xi2 , . . . , xik+1 = ,
f v2 (xi )
i{i1 ,i2 ,...,ik+1 }

o
Y
v2 (x) = (x xi ).
i{i1 ,i2 ,...,ik+1 }

On va dmontrer que
  X f (xi )
xi0 , xi1 , . . . , xik+1 = ,
f v3 (xi )
i{i0 ,i1 ,...,ik+1 }

o
Y
v3 (x) = (x xi ).
i{i0 ,i1 ,...,ik+1 }

 
xi0 , xi1 , . . . , xik+1 f
 
xi0 , xi1 , . . . , xik f xi1 , xi2 , . . . , xik+1 f
=
xi0 xik+1

1 X f (x )
= f (xi0 ) + f (xi )(
1

1 i
) k+1
xi0 xik+1 v1 (xi0 ) v1 (xi ) v2 (xi ) v2 (xik+1 )
i{i1 ,i2 ,...,ik }
X f (xi )
=
v3 (xi )
i{i0 ,i1 ,...,ik+1 }

car
Y
v1 (xi ) = (xi xi ),
i{i0 ,i1 ,...,ik }\{i }
Y
v2 (xi ) = (xi xi ),
i{i1 ,i2 ,...,ik+1 }\{i }

5/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

et
1 1

v1 (xi ) v2 (xi )
1 1
= Q Q
i{i0 ,i1 ,...,ik }\{i } (xi xi ) v2 ( i{i1 ,i2 ,...,ik+1 }\{i } (xi xi ))
(xi xik+1 ) (xi xi0 )
= Q
i{i0 ,i1 ,...,ik+1 }\{i } (xi xi )
xi0 xik+1
= Q
i{i0 ,i1 ,...,ik+1 }\{i } (xi xi )
xi0 xik+1
=
v3 (xi )

Thorme 3

f (x) = x0 f
+ (x x0 ) x0 , x1 f
+ ...
+ (x x0 )(x x1 ) . . . (x xn1 ) x0 , x1 , . . . , xn f
+ (x x0 )(x x1 ) . . . (x xn ) x, x0 , x1 , . . . , xn f .

Dmonstration
On a xf = f (x).
xf x0 f
On a x, x0 f = xx0 , puis f (x) = x0 f + (x x0 ) x, x0 f .
x,x0 f x0 ,x1 f
 
On a x, x0 , x1 f = xx1 , puis f (x) = x0 f + (x x0 ) x0 , x1 f + (x x1 ) x, x0 , x1 f =
x0 f + (x x0 ) x0 , x1 f + (x x0 )(x x1 ) x, x0 , x1 f .
Et ainsi de suite ...


Thorme 4
Le polynme dinterpolation de f en les points dabscisses x0 , x1 , . . ., xn scrit

Pn (x) = x0 f
+ (x x0 ) x0 , x1 f
+ ...
+ (x x0 )(x x1 ) . . . (x xn1 ) x0 , x1 , . . . , xn f .

Dmonstration
Daprs le thorme 2, on a
X n
f (x) f (xi )
x, x0 , x1 , . . . , xn f = + ,
vn (x) (xi x)vn (xi )
i=0

6/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

o
Y
v(x) = (x xi ),
i{i0 ,i1 ,...,ik }
Qn
avec vn (x) = i=0 (x xi ).
Or, on a vu
n
X f (xi )
Pn (x) = vn (x)
(x xi )vn (xi )
i=0
et, par consquent,
vn (x) x, x0 , x1 , . . . , xn f = f (x) Pn (x).

Puis, daprs le thorme 3,

Pn (x) = x0 f
+ (x x0 ) x0 , x1 f
+ ...
+ (x x0 )(x x1 ) . . . (x xn1 ) x0 , x1 , . . . , xn f .

On dfinit En = f Pn .

Thorme 5

En (x) = (x x0 )(x x1 ) . . . (x xn ) x, x0 , x1 , . . . , xn f .
| {z }
=vn (x)

Dmonstration
Trivial.

Et, dune manire plus exploitable, ... en posant I = [min(mini xi , x), max(maxi xi , x)].

Thorme 6
Si f C n+1 (I), alors
vn (x) (n+1)
En (x) = f (),
(n + 1)!
avec I.

Dmonstration
On pose F = f Pn cvn o c = x, x0 , x1 , . . . , xn f .
On a F (xi ) = 0 pour i {0, 1, . . . , n}, et F (x) = 0, daprs le thorme 5. F possde donc au moins
n + 2 racines dans I.
Daprs le thorme de Rolle, F possde donc au moins n + 2 racines dans I.
...

7/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

Daprs le thorme de Rolle, F (n+1) possde donc au moins 1 racine dans I et on nomme lune de ces
racines.
On a
F (n+1) (t) = f (n+1) (t) Pn(n+1) (t) c vn(n+1) (t) .
| {z } | {z }
=0 =(n+1)!

Puis,
0 = F (n+1) () = f (n+1) () c(n + 1)!,

et
vn (x) (n+1)
En (x) = f ().
(n + 1)!

Thorme 7
Si f C n+1 (I), alors
f (n+1) ()
x, x0 , x1 , . . . , xn f =
(n + 1)!
avec I.

Dmonstration
Trivial.

On cherche maintenant minimiser lerreur dinterpolation En sur [a, b] : on cherche

 
min max |vn (x)| .
xi [a,b] x[a,b]

La rponse ce problme est donne par les polynmes de Tchbychev Tn lorsque a = 1 et b = 1.

Remarque : lorsque lintervalle est [a, b], on se ramne [1, 1] par le changement de variable affine
ba b+a
x= 2 t + 2 o x [a, b] et o t [1, 1].
On dfinit Tn par Tn (x) = cos(n), avec = arccosx.

Thorme 8
Les fonctions Tn satisfont la relation de rcurrence trois termes

Tn+1 (x) 2xTn (x) + Tn1 (x) = 0

pour n 1 avec T0 (x) = 1 et T1 (x) = x.

Dmonstration
La formule trigonomtrique
pq p+q
cos p + cos q = 2 cos( ) cos( )
2 2
avec p = (n + 1) et q = (n 1) fournit immdiatement le rsultat.

8/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008


Thorme 9
Les fonctions Tn sont des fonctions polynmes pour lesquelles le coefficient de xn est 2n1 .

Dmonstration
Une rcurrence simple depuis la formule de rcurrence trois termes induit que les fonctions Tn sont des
fonctions polynmes pour lesquelles le coefficient de xn est 2n1 .


Thorme 10
2i+1


Les n racines simples de Tn sont donnes par xi = cos 2n , pour i {0, 1, . . . , n 1}.

Dmonstration



2i+1



Tn (xi ) = cos narccos(cos ) = cos n 2i+1
2n 2n = cos
2i+1
2 = 0.


Tn possde donc les n racines simples xi = cos 2i+1
2n , pour i {0, 1, . . . , n 1}.


Thorme 11
i


Les n + 1 extrema de Tn sont donnes par x
ei = cos n xi ) = (1)i .
, pour i {0, 1, . . . , n} tels que Tn (e

Dmonstration
Tn (x) = sin (narccos(x)) 1x
n
2
.



Puis, Tn (e
xi ) = sin narccos(cos ni ) q n
= sin (i) q n
= 0.
1(cos( ni ))2 1(cos( ni ))2




xi ) = cos narccos(cos ni ) = cos n ni = cos (i) = (1)i .
Tn (e

On revient maintenant au problme o on cherche

 
min max |vn (x)| .
xi [1,1] x[1,1]

On appelle Qn+1 lensemble des polynmes de degr n + 1 tels que

le coefficient de xn+1 soit gal 1 ;
toutes les racines soient distinctes et appartiennent [1, 1].
Notre problme peut donc se reformuler ainsi : on cherche le polynme vn de Qn+1 tel que

max |vn (x)| max |p(x)|, p Qn+1 .

x[1,1] x[1,1]

Thorme 12
p Qn+1 , on a
1 |Tn+1 (x)|
= max max |p(x)|.
2n x[1,1] 2n x[1,1]

9/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

Dmonstration
Tn+1
On a 2n Qn+1 , daprs les thormes 9 et 10.
 
|Tn+1 | i
2n prend n+2 fois sa valeur maximale sur [1, 1] (aux points x
ei = cos n+1 , pour i {0, 1, . . . , n+1}
1
et cette valeur maximale est 2n , daprs le thorme 11.
Supposons quil existe p Qn+1 tel que
1
max |p(x)| < .
x[1,1] 2n
Tn+1
Le polynme r = 2n p est tel que r Pn .
(1)i
De plus, on a r(e
xi ) = 2n xi ), pour i {0, 1, . . . , n + 1} et r(e
p(e xi ) est alternativement positive et
1
ngative car p(e
xi ) < 2n .
Daprs le thorme des valeurs intermdiaires, r a donc au moins n + 1 racines distinctes. Or, r Pn ,
donc r = 0.

On peut reformuler le thorme prcdent ...

Thorme 13
Le choix des abscisses dinterpolation xi qui minimise le maximum de En (x) pour x [1, 1] est donn par
 
2i + 1
xi = cos , i {0, 1, . . . , n}.
2n + 2

Convergence de la mthode dinterpolation polynmiale.

Le thorme de Weierstrass assure la convergence du polynme dinterpolation Pn de f en les points
 
(n) 2i+1
dabscisses xi = cos 2n+2 , i {0, 1, . . . , n} vers la fonction f lorsque f est continue.
(n)
Par contre, le polynme dinterpolation Pn de f en les points dabscisses xi = 1+ 2i
n , i {0, 1, . . . , n}
ne converge pas forcment vers la fonction f , mme lorsque f est continue. [Ce rsultat nest pas dmontr
ici].
Voici le thorme de Weierstrass sous forme dun exercice (voir [2]) portant sur les suites et sries de
fonctions.
Exercice : Thorme de Weierstrass. f est suppose continue sur [0, 1]. On pose Ek (x) = Cnk xk (1
x)nk pour 0 k n.
n
X n
X n
X n
X
2
1. Calculer Ek (x), kEk (x), k Ek (x) et (k nx)2 Ek (x).
|k=0 {z } |k=0 {z } |k=0 {z } |k=0 {z }
=1 =nx =n(n1)x2 +nx =nx(1x)

2. > 0 ; In = {0, 1, . . . , n}. On dfinit, pour x [0, 1], Kn = k N, | nk x| et Kn = In \Kn .
P 1
Montrer que x [0, 1], kKn Ek (x) 4n2 .
P
3. n N, Bn : f Bn (f ) = nk=0 f ( nk )Ek . Montrer que (Bn (f )) converge uniformment vers f sur
[0, 1].
R1
4. Soit g continue sur [0, 1] telle que n N, 0 g(x)xn dx = 0. Montrer que g = 0 sur [0, 1].

10/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

Corrig de lexercice : Thorme de Weierstrass.

Pn
1. (a) k=0 Ek (x) = 1 (trivial par la formule du binme de Newton).
Pn k n k1
(b) k=0 kEk (x) = nx (trivial en utilisant Cn = k Cn1 ).
Pn 2 k n(n1) k2
(c) k=0 k(k 1)Ek (x) = n(n 1)x (trivial en utilisant Cn = k(k1) Cn2 ).
Pn 2 2
(d) k=0 (k nx) Ek (x) = nx(1 x) (en dveloppant (k nx) par rapport k dans la base des
{1, k, k(k 1)}).
2.
n
X X
(k nx)2 Ek (x) = n x(1 x) (k
|
2
{znx}) Ek (x)
| {z }
k=0 kKn n
41
X
n2 2 Ek (x).
kKn

Do
X 1
Ek (x) .
4n2
kKn

3. f est continue sur [0, 1] donc uniformment continue sur [0, 1]. Soit M = maxx[0,1] |f (x)|.

> 0, > 0 tel que a [0, 1], b [0, 1], |a b| < |f (a) f (b)| < .
X k

f (x) Bn (f )(x) = f (x) f ( ) Ek (x).
n
kIn

Puis,    
X  k  X  k 
|f (x) Bn (f )(x)|  
f (x) f ( n ) Ek (x) + f (x) f ( n ) Ek (x) .
kKn
kKn
| {z } | {z }
1 <
2M
4n2

Donc,
1
max |f (x) Bn (f )(x)| M + .
x[0,1] 2n2
Puis,
u
Bn (f ) f.

Ceci finit la dmonstration du thorme de Weierstrass : pour toute fonction continue f sur un segment,
il existe une suite de fonctions polynmes qui converge uniformment vers f .
Cest donc vrai galement pour le polynme dinterpolation de f sur [1, 1] en les points dabscisses
 
(n) 2i+1
xi = cos 2n+2 , i {0, 1, . . . , n}.
4. Une application du thorme de Weierstrass.
R1
p Pn , 0 g(x)p(x)dx, par linarit.
u
De plus, daprs le thorme de Weierstrass, pn Pn tel que pn g.

11/12 Mathmatiques
PLC1 Linterpolation polynomiale 2008

Donc, Z Z Z
1 1 1
2
(g(x)) dx = g(x)(g(x) pn (x))dx + g(x)pn (x)dx .
0
|0 {z } |0 {z }
maxx[0,1] |g(x)| =0

Puis, Z 1
(g(x))2 dx = 0,
0
et, comme g est continue, g = 0.

Rfrences
[1] C. Brezinski, Analyse Numrique Discrte, Publications du Laboratoire de Calcul de lUniversit des
Sciences et Techniques de Lille.
[2] M. Serfati, Exercices de mathmatiques. 3. Analyse II, Belin, Collection DIA, 1987.

12/12 Mathmatiques