Département de Génie Civil Méthodes Numériques (L2)

Corrigé du TD N°4 : Interpolation polynomiale

Exercice 1

∑ ∏ ,

On veut démontrer que pour i = 0, … , n-1

∑ et ∏ ,

Si k=j  0 0 si k≠i Si k=i  1 1

Donc ∑ : dans cette somme tous les produits sont nuls sauf pour k=i 

Exercice 2
1/ Le polynôme de Lagrange : ∑ ; ∏ , et

x0 x1 x2 x3 ;
xi 0 2 4 6
;
f(xi)=fi 0 4 0 4
;

 0. 4. 0. 4.

20 1
3
3 3

2/ Le polynôme de Newton :
, , , …
, ,…, …
∑ , ,…, ∏
, ,
; , ;; , ,

x0=0 f [x0]=0
f [x0,x1] =
x1=2 f [x1]=4 f [x0,x1, x2] =
f [x1,x2] = 2 f [x0,x1, x2, x3] =
x2=4 f [x2]=0 f [x1,x2, x3] = 1
f [x2,x3] = 2
x3=6 f [x3]=4

 0 2 1
0 2 0 1 0 2 0 2 4

1/4
 Exercice 3

1/ Le polynôme de Newton :
Points x Y=f(xi)
1 1 0
2 1,5 1
3 2 2
4 2,5 -1,5

x0=1 f [x0]=0
f [x0,x1] =
,

x1=1,5 f [x1]=1 f [x0,x1, x2] =

f [x1,x2] = 2 f [x0,x1, x2, x3] =
,
,
x2=2 f [x2]=2 f [x1,x2, x3] = 9
, , ,
f [x2,x3] = 7
,
x3=2,5 f [x3]=-1,5

 0 2 0 6
0 2 1 0 1 1,5 6 1 1,5 2

2/
xi 0,1 0,2 0,3 0,4 0,5
f(xi) 1,4 1,56 1,76 2,00 2,28

x0=0,1 f [x0]=1,4
, ,
f [x0,x1] = ,
, ,
,
x1=0,2 f [x1]=1,56 f [x0,x1, x2] =
, ,
, ,
f [x1,x2] = 2 f [x0,x1, x2, x3] =
, , , , ,
x2=0,3 f [x2]=1,76 f [x1,x2, x3] = 2 f [x0,x1, x2, x3, x4] =0
, , ,
f [x2,x3] = 2,4 f [x1,x2, x3, x4] = 0
, , , , , ,
x3=0,4 f [x3]=2 f [x2,x3, x4] = 2
, , ,
f [x3,x4] = 2,8
, ,
x4=0,5 f [x4]=2,28

 1,4 1,6 2 0 0

1,4 1,6 0,1 2 0,1 0,2 0 0,1 0,2 0,3 0

0,1 0,2 0,3 0,4

 ,

2/4
 Exercice 4

| |
1
xi -1 - 0 1
2
1 1
f(xi)=|x| 1 0 1
2 2

La base de Lagrange :

 0. 
La base de Newton :

x0=-1 f [x0]=1
,
f [x0,x1] =
,
x1= f [x1]= f [x0,x1, x2] =
,
f [x1,x2] = f [x0,x1, x2, x3] =
,
, f [x0,x1, x2, x3, x4]
x2=0 f [x2]=0 f [x1,x2, x3] = 2
, =
f [x2,x3] = 1 f [x1,x2, x3, x4] =
, ,
x3= f [x3]= f [x2,x3, x4] = 0
,
f [x3,x4] = 1
,
x4=1 f [x4]=1
4 4
1 0
3 3
1 1 0 1 1 0 1 0


3/4
Exercice 5
Un polynôme de degré 2 est de la forme : alors
, , ∑ est une fonction de , , et donc
, , 0 s’écrit sous la forme explicite :

0
∑ 2 1 0 5 ∑ ∑ ∑
0 ⇔ ∑ 2 0 ⇔ ∑ ∑ ∑ ∑
∑ 2 0 ∑ ∑ ∑ ∑
0

-1 -1,5 1 -1 1 1,5 -1,5

-0,5 0 0,25 -0,125 0,0625 0 0
0 0,25 0 0 0 0 0
0,5 0 0,25 0,125 0,0625 0 0
1 0 1 1 1 0 0
∑ 0 -1,25 2,5 2 2,125 1,5 -1,5

5 2,5 1,25 ,
⇒ 2,5 2 1,5 ⇒ ,
2,5 2 2,125 1,5 ,

Donc le polynôme P(x) s’écrit :

, , ,

4/4