Interpolation

Exercice 1
1. Soient les points d'interpolation suivants : (1, 1), (0, 1), (1, 0) et (2, 0). Trouvez le polynme d'interpolation de degr 3
passant par ces points :
2. par une mthode d'identication,
3. par une mthode de mise en facteurs,
4. l'aide des polynmes de Lagrange.

Exercice 2
 crire le systme linaire qui dnit le polynme d'interpolation de degr 3 passant par les points de coordonnes (x0 , y0 ),
(x1 , y1 ), (x2 , y2 ), (x3 , y3 ).
 Calculer le dterminant de la matrice V de ce systme linaire (on pourra eectuer des manipulations de lignes et de colonnes).
La matrice V est appele matrice de Vandermonde.
 Calculer dans le cas gnral (i.e. en dimension quelconque) le dterminant d'une matrice de Vandermonde.

Exercice 3
Pour deux suites de nombres x0 , x1 , x2 , . . . , xr et y0 , y1 , y2 , . . . , yr , on dnit la suite de polynmes :

Pk,0 = yk pour k = 0, 1, . . . , r et

(xk x)Pj,j (x) (xj x)Pk,j (x)

Pk,j+1 (x) = pour k = j + 1, . . . , r et j = 0, . . . , k 1.
xk xj

1. Construire P3,3 avec (x0 , y0 ) = (1, 1), (x1 , y1 ) = (0, 1), (x2 , y2 ) = (1, 0) et (x3 , y3 ) = (2, 0).
2. Montrez par rcurrence que Pk,j avec k j est le polynme d'interpolation de Lagrange pour les points x0 , x1 , . . . , xj1 ,
xk .
3. Qu'en concluez-vous pour Pk,k ?

Exercice 4
1. Retrouvez par la mthode des dirences divises le polynme d'interpolation de Lagrange de degr 3 aux points (1, 1),
(0, 1), (1, 0) et (2, 0) (polynme dj obtenu).
2. Rcrire l'arbre des dirences divises lorsque les points x0 , x1 , x2 , x3 sont rgulirement rpartis.

Exercice 5
On considre la table suivante donnant les valeurs (m2 .s1 ) de la viscosit cinmatique de l'eau en fonction de la temprature
T ( C) :

T 15 16 17 18 19 20 21 22 23 24 25 26 27 28
1.14 1.11 1.08 1.06 1.03 1.01 0.983 0.960 0.938 0.917 0.896 0.876 0.857 0.839

1. Quelle est la viscosit 26.5 degrs ?

2. Pour quelle temprature a-t-on = 0.9 m2 .s1 ?

Exercice 6

Soit la fonction dnie par f (x) =3 x.
1. Construire la table des dirences divises partir des donnes
(xi , f (xi )), i = 0 4, avec x0 = 0 , x1 = 1 , x2 = 8 , x3 = 27 , x4 = 64.
 2. Ecrire le polynme d'interpolation de f , not P4 , construit sur les donnes du 1, en utilisant la formule de Newton et les
dirences divises, c'est--dire :

P0 (x) = f (x0 )
Pk (x) = Pk1 (x) + (x x0 )(x x1 ) . . . (x xk1 )f [x0 , x1 , . . . , xk ]

Calculer Pi (20) pour i = 1 4 et comparer f (20).

3. Ecrire l'erreur d' interpolation E4 (x) = f (x) P4 (x).
Peut-on majorer E4 (20) sur l'intervalle considr ? Expliquer les rsultats du (2).
4. Pour amliorer les rsultats, on interpole f sur les donnes (xi , f (xi )) i = 1 4. Ecrire le polynme d'interpolation ainsi
obtenu l'aide de (1). On le note Q3 . Calculer Qi (20) pour i = 1, 2, 3 et donner une majoration de E3 (20) = f (20)Q3 (20).

5. On veut maintenant rsoudre 3 x = avec = 2.71441761659, par interpolation inverse. Pour cela :
(a) Construire la table des dirences progressives-rgressives (yi = yi yi1 ) pour les donnes permutes, c'est--dire
pour (f (xi ), xi )
i = 0 4.
(b) Ecrire le polynme d'interpolation R4 , construit l'aide de la formule de Newton rgressive :

k f (xn )
Rk (x) = Rk1 (x) + (x xn )(x xn1 ) . . . (x xn(k1) )
k!hk
R0 (x) = f (xn )

Calculer les Ri () pour i = 1 4. Que constate-t-on ? Evaluer une majoration de 2 () = f 1 () R2 (). Comparer
R3 () R2 ().

Exercice 7
Soient a = x1 < x2 < < xn = b n points distincts et une fonction f : [a, b] R. Sur chaque segment [xi ; xi+1 ], on cherche
un polynme de degr 3 s (spline cubique) tel que :

s(xi ) = f (xi ), i = 1...n

vriant les conditions supplmentaires :

s0 (x
i ) = s (xi ) : continuit de la drive premire,
0 +

s00 (x
i ) = s (xi ) : continuit de la drive seconde,
00 +

ainsi que
s00 (x1 ) = s00 (xn ) = 0.
(i) Notons
hi = xi+1 xi , i = 1, 2, n 1; Di = s00 (xi ), i = 1, 2, n.
Quel est le degr de s sur chacun des intervalles [xi ; xi+1 ] ?
00

Montrer alors que

Di+1 Di
s00 (x) = (x xi ) (x xi+1 ),
hi hi
pour tout xi x xi+1 , i = 1, 2, n 1.
(ii) En dduire qu'il existe des constantes Ai , Bi , i = 1, 2, n 1 telles que :

Di+1 Di
s0 (x) = (x xi )2 (x xi+1 )2 + Ai ,
2hi 2hi
pour tout xi x xi+1 , i = 1, 2, n 1.
(iii) Comme s(xi ) = f (xi ), i = 2, n 1 et s(xi+1 ) = f (xi+1 ), i = 1, 2, n 1, montrer que pour tout 1 i n 1 on a :

f (xi+1 ) f (xi ) hi h2i

Ai = + (Di Di+1 ), Bi = f (xi ) Di .
hi 6 6
 0
(iv) Utilisant les conditions de continuit s0 (x+
i ) = s (xi ), montrer qu'on a :

i Di1 + 2Di + i Di+1 = Fi , 2in1

o on a pos
hi1 hi
i = ; i = ;
hi + hi1 hi + hi1

Ainsi le vecteur colonne de composantes Di est solution du systme linaire :

2 2 D2 F2
3 2 3 D3 F3


4 2 4 D4


F4



=







n2 2 n2 Dn2 Fn2
n1 2 Dn1 Fn1

(v) Montrer que la matrice est diagonale dominante. En dduire que la fonction spline s est dtermine de faon unique par
la rsolution du systme linaire de la question prcdente.
(vi) Application : on considre la distribution cumule N des nouveaux-ns de mres bulgares en fonction de leur ge.

ge 15 20 25 30 35 40 45
N 0 7.442 26.703 41.635 49.785 50.209 50.226

Trouver la fonction spline cubique f qui interpole ces donnes et qui vrie les conditions f 0 (15) = f 0 (50) = 0.

Exercice 8
Soit une fonction f que l'on cherche interpoler sur l'intervalle [0, 6].
(a) Calculer le polynme d'interpolation P sur les donnes suivantes

x 0 2 4 6
f (x) 0.5 1.7903 3.3900 1.2795

(b) Sachant que la fonction f est gale :

1
f (x) = 3 sin(2x) + cos(3x),
2
Calculer l'erreur d'interpolation que vous avez faite en x = 3 et en x = 5. Les rsultats sont-ils satisfaisants ? Justier-les
(ventuellement en traant f ).
(c) On cherche amliorer les rsultats en interpolant avec une spline cubique, note s. On pose xi = i, i = 0 . . . 5 et
Di = s00 (xi ), i = 0 . . . 5 avec D0 et D5 xs. Pour trouver s, on doit rsoudre le systme suivant :

i Di1 + 2Di + i Di+1 = Fi , 1 i 4,

o i = i = 1/2, i = 1 . . . 4. Ecrire le systme. On notera A la matrice du systme obtenu. On remarquera que A est
symtrique, dnie positive et admet donc une unique factorisation LU .
(f) Pensez-vous que les rsultats de l'interpolation avec s ainsi calcul seront meilleurs ?

Exercice 9
1) Soient f C n+1 ([a, b]), a x0 < x1 < xn b, Pn le polynme d'interpolation de f aux points (xi ). On se propose de
montrer
(x x0 ) (x xn ) (n+1)
f (x) Pn (x) = f ()aveca b
(n + 1)!

a) Soit g : [a, b] R tel que g 0 existe. Montrer que si g a (n + 2) zros distincts alors g 0 a au moins (n + 1) zros distincts.
b) En considrant W (t) = f (t) Pn (t) (t x0 ) (t xn )K(x) o K est tel que W (x) = 0 dmontrer le rsultat cherch.
2) On a donc  
n
Mn+1 Y 
|f (x) Pn (x)|  (x xi )

(n + 1)! i=0 
 Qn Qn
On cherche majorer | i=0 (x xi )| dans le cas d'une subdivision rgulire de pas h. On pose (x) = i=0 (x xi ), h = 1 et
x0 = 0 (pour simplier).
a) Montrer que (x + 1) = (x) xn
x+1

b) En dduire que le max de |(x)|est ralis pour x0 x x1

n!hn+1
c) Montrer que maxx0 xx1 |(x)| 4
d) En dduire que
Mn+1 n+1
|f (x) Pn (x)| h
4(n + 1)
x 2
3) On souhaite crire une table de valeurs de f (x) = 0 et /2 dt pour une subdivision de pas h de l'intervalle [0, 1]. Comment
doit-on choisir h pour que l'interpolation de Lagrange 3 points donne une approximation de f 106 prs?
4) Soit arccos la dtermination de la fonction inverse de cos dnie par = arccos x x [0, ] et x = cos
a) On poseQn (x) = cos(n arccos x). Montrer que les fonctions Qn sont orthogonales sur l'intervalle [1, 1] relativement au poids
w(x) = 1/ 1 x2
b) Montrer que hQn , Qn i = 2 si n 1 et que hQ0 , Q0 i =
c) Montrer que Qn est un polynme de degr n vriant Qn+1 (x) = 2xQn (x) Qn1 (x) (polynmes de Tchebychev)
5) Soit Q le nime polynme de Tchebychev
n
a) Montrer que Qn a des zros simples aux n points
(2k 1)
xk = cos k = 1n
2n

n k = 0 n pour lesquels il prend

b) Montrer que Qn atteint ses extrema sur l'intervalle [1, 1] aux n + 1 points yk = cos k
alternativement les valeurs 1 et -1.
c) On considre Qn = 2n11
Qn (le coecient de plus haut degr de Qn est 1). Montrer que pour tout polynme P de degr n,
de coecient de plus haut degr gal 1, on a
1  
= max Qn (x) max |P (x)|
2n1 1x1 1x1

d) On rappelle que  n 
Mn+1 Y 
|f (x) P (x)|  (x xi )

(n + 1)! i=0 
o P dsigne le polynme d'interpolation de f relativement la subdivision (xi ). Comment choisir les (xi ) pour que l'erreur
d'interpolation soit la plus petite possible?

Exercice 10
Le but de cet exercice est d'utiliser l'interpolation polynomiale pour obtenir des formules de drivation numrique. Pour ce faire,
nous avons besoin d'tendre la dnition des dirences divises lorsque les points d'interpolation ne sont pas distincts.
Soit n N. Soient f : [a, b] R une fonction susamment drivable et x0 x1 . . . xn des points non ncessairement
distincts dans [a, b]. On cherche un polynme pn Pn qui interpole la fonction f aux points x0 , . . . , xn , c'est--dire tel que :
p(j)
n (z) = f
(j)
(z), pour j = 0, . . . , m 1,
pour chaque point z qui intervient m fois dans la suite x0 , . . . , xn .
Nous admettrons que ce polynme est unique et donn par la formule classique :
n
X
pn (x) = f [x0 , . . . , xk ]vk1 (x),
k=0

o vk (x) = (x x0 ) . . . (x xk ), et les dirences divises gnralises sont dnies par rcurrence par :
f [xj ] = f (xj ) pour j = 0, . . . , n,
f [x1 , . . . , xk ] f [x0 , . . . , xk1 ]


si xk > x0 ,
f [x0 , . . . , xk ] = xk x0
(k)
f (x 0 )
si xk = x0 .


k!
On peut vrier que f [x0 , . . . , xk ] est indpendant de l'ordre des xi .
 (a) Exemple : trouver le polynme p P4 interpolant f (x) = ln x tel que :

p(1) = f (1) = 0, p(2) = f (2) = 0.693147,

p0 (1) = f 0 (1) = 1, p0 (2) = f 0 (2) = 0.5,
p00 (1) = f 00 (1) = 1.

 (b) Montrer que pour tout x [a, b], on a

f (x) pn (x) = f [x0 , . . . , xn , x] vn (x) (1)

On pose gn (x) = f [x0 , . . . , xn , x]. Admettons le thorme suivant (dmonstration dans Elementary numerical analysis, S. D.
Conte, C. de Boor, page 65).

Thorme : Supposons que f C k ([a, b]) et x0 x1 . . . xk sont k+1 points non ncessairement distincts dans [a, b]. Alors
 il existe x0 xk tel que
f (k) ()
f [x0 , . . . , xk ] = , (2)
k!
 la fonction gk1 : [a, b] R, x 7 gk1 (x) = f [x0 , . . . , xk1 , x], est continue.
 (c) Montrer que
d
gn (x) = f [x0 , . . . , xn , x, x]. (3)
dx
 (d) Dduire de (1), (2) et (3) que, pour tout [a, b], on a f 0 () = p0n () + E(f ), o

f (n+2) () f (n+1) () 0
E(f ) = vn () + v () (4)
(n + 2)! (n + 1)! n

avec , [a, b].

L'erreur E(f ) dans la drivation numrique se simplie lorsque qu'on choisit parmi les xi (alors vn () = 0), ou lorsque les
points xi sont rpartis de manire symtrique autour de (alors n est impair et on peut vrier que vn0 () = 0).

 (e) Ecrire la formule de drivation numrique et l'erreur correspondante pour n = 1. Retrouver les formules vues en cours :
 (i) en prenant x0 = et x1 = + h,
 (ii) en prenant x0 = h et x1 = + h.
 (f) En prenant n = 2, x0 = , x1 = + h et x2 = + 2h, montrer que

3f () + 4f ( + h) f ( + 2h)
f 0 ()
2h
avec une erreur
h2 000
E(f ) = f ()
3
pour un [, + 2h].