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 :
pour k = 0, 1, . . . , r et

Pk,0 = yk

Pk,j+1 (x) =

(xk x)Pj,j (x) (xj x)Pk,j (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) :

15
1.14

16
1.11

17
1.08

18
1.06

19
1.03

20
1.01

21
0.983

22
0.960

23
0.938

24
0.917

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.

25
0.896

26
0.876

27
0.857

28
0.839

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 :

Rk (x)

= Rk1 (x) + (x xn )(x xn1 ) . . . (x xn(k1) )

R0 (x)

= f (xn )

k f (xn )
k!hk

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 :

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

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

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 ] ?

Montrer alors que
00

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

s0 (x) =

Di+1
Di
(x xi )
(x xi+1 ),
hi
hi

i = 1, 2, n 1 telles que :

Di+1
Di
(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 :

Ai =

f (xi+1 ) f (xi ) hi
+ (Di Di+1 ),
hi
6

Bi = f (xi )

h2i
Di .
6

0
(iv) Utilisant les conditions de continuit s0 (x+
i ) = s (xi ), montrer qu'on a :

2in1

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

o on a pos

i =
Ainsi le vecteur colonne de composantes Di

2 2
3 2 3

4 2

hi1
;
hi + hi1

i =

hi
;
hi + hi1

est solution du systme linaire :

D2
D3

D4
4

n2
2
n2 Dn2
Dn1
n1
2

F2
F3
F4

Fn2
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
N

15
0

20
7.442

25
26.703

30
41.635

35
49.785

40
50.209

45
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
f (x) 0.5

2
1.7903

4
3.3900

6
1.2795

(b) Sachant que la fonction f est gale :

1
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 :
f (x) = 3 sin(2x) +

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).
x+1
a) Montrer que (x + 1) = (x) xn
b) En dduire que le max de |(x)|est ralis pour x0 x x1
c) Montrer que maxx0 xx1 |(x)|
d) En dduire que

n!hn+1
4

|f (x) Pn (x)|

Mn+1 n+1
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

xk = cos

(2k 1)
2n

k = 1n

b) Montrer que Qn atteint ses extrema sur l'intervalle [1, 1] aux n + 1 points yk = cos k
n k = 0 n pour lesquels il prend
alternativement les valeurs 1 et -1.
1
c) On considre Qn = 2n1
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
2n1
d) On rappelle que



= max Qn (x) max |P (x)|
1x1

1x1


 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 :
(j)
p(j)
(z),
n (z) = f

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 :

pn (x) =

n
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 :
pour j = 0, . . . , n,

f [x1 , . . . , xk ] f [x0 , . . . , xk1 ]

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

k!

f [xj ] = f (xj )

On peut vrier que f [x0 , . . . , xk ] est indpendant de l'ordre des xi .

si xk > x0 ,
si xk = x0 .

 (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
(1)

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

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

Elementary numerical analysis,

S. D.

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) ()
,
k!
: [a, b] R, x 7 gk1 (x) = f [x0 , . . . , xk1 , x], est continue.
f [x0 , . . . , xk ] =

 la fonction gk1

(2)

 (c) Montrer que

d
gn (x) = f [x0 , . . . , xn , x, x].
dx
 (d) Dduire de (1), (2) et (3) que, pour tout [a, b], on a f 0 () = p0n () + E(f ), o
E(f ) =

f (n+2) ()
f (n+1) () 0
vn () +
v ()
(n + 2)!
(n + 1)! n

(3)

(4)

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

f 0 ()

3f () + 4f ( + h) f ( + 2h)
2h

avec une erreur

E(f ) =
pour un [, + 2h].

h2 000
f ()
3