Parcours Energtique - Interpolation polynomiale M.

Hasnaoui

Interpolation polynomiale

I- Introduction
Le problme pos est le suivant:
A partir d'une fonction f(x) connue en (n + 1) points de la forme [(xi, f(xi) avec i = 0, 1, , n],
peut-on construire une approximation de f(x) pour tout x ?

Les points [(xi, f(xi)) avec i = 0, 1, , n] sont appels points de collocation ou points
d'interpolation. Ils peuvent provenir essentiellement de donnes exprimentales ou numriques.

Le problme d'interpolation se ramne en fait la construction d'un polynme de degr lev

dont la courbe passe par tous les points de collocation et capable de restituer toutes les valeurs
entre les nuds. En d'autres termes, il s'agit de trouver un modle mathmatique afin de rduire
toute information en une expression mathmatique facilement exploitable. De ce fait, le
recours aux techniques d'interpolation permet d'avoir des courbes rgulires (lisses) passant
par un nombre de points lev (gnration de nuds supplmentaires).

Thorme
Un polynme de degr n de forme gnrale
pn(x) = a0 + a1x + + anxn (an 0)
possde exactement n racines qui peuvent tre relles ou complexes conjugues.

Corollaire
Par (n + 1) points de collocations [(xi, f(xi)) avec i = 0, 1, , n], on ne peut faire passer qu'un
et un seul polynme de degr n.

Dmonstration
Admettons l'existence de deux polynmes de degrs n chacun, nots pn(x) et gn(x), passant par
les (n + 1) points de collocation.

Considrons alors le polynme q(x) = pn(x) - gn(x) qui est au plus de degr n.
On notera que le polynme q(x) vrifie q(xi) = pn(xi) - gn(xi) = f(xi) f(xi) = 0 ; i = 0, 1, ,
n.

Le polynme q(x) possderait donc (n + 1) racines, ce qui contredit le thorme prcdent.

Ceci dmontre l'unicit du polynme passant par (n + 1) points de collocation donns.

II- Matrice de VANDERMONDE

Puisque le problme d'interpolation consiste dterminer l'unique polynme de degr n passant
par les (n 1) points de collocation, une premire tentative (tentative directe) pour construire
ce polynme consiste dterminer les coefficients ai du polynme en vrifiant directement:

pn(xi) = f(xi) pour i = 0, 1, , n.

ou encore:
a0 + a1xi + + anxin = f(xi) pour i = 0, 1, , n.

qui est un systme linaire de (n 1) quations (n 1) inconnus.

Mthodes Numriques - Anne Universitaire 2011-2012 1

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

Une criture matricielle de ce systme conduit :

1 x 0 x 02 x 0n a 0 f ( x 0 )
n
1 x 1 x 1 x 1 a1 f ( x 1 )
2

=



1 x n x n x n a n f ( x n )
2 n

La matrice de ce systme linaire porte le nom de matrice de Vandermonde.

La mthode qui a conduit cette matrice est rarement utilise car, en pratique, il n'est pas
ncessaire de rsoudre un systme linaire pour calculer un polynme d'interpolation. C'est
une dmarche qui a t abandonne en faveur d'autres mthodes plus accessibles, plus
performantes et plus pratiques.

III- Interpolation de Lagrange

Le polynme de Lagrange est bas sur lhypothse suivante :
Considrons (n 1) points de collocation [(x i , f (x i )), i 0, 1, ... , n] et admettons que lon
sache construire (n 1) polynmes Li ( x ) de degr n tels que :

Li (x i ) 1 i
Li ( x j ) 0 j i
Dans ce cas, le polynme dfini par
n
L ( x ) f ( x i )Li ( x )
i 0

est un polynme de degr n car chacun des polynmes Li ( x ) est de degr n. De plus, le
polynme L ( x ) passe par les (n + 1) points de collocation.

Preuve :
n
L ( x j ) f ( x j )L j ( x j )
i 0 ,i j
f ( x i )Li ( x j ) f ( x j ) j Cest le polynme recherch daprs le

0

thorme de lunicit.
Il reste donc dterminer les polynmes Li ( x ) .

1- Polynme de degr 1
Si lon dispose uniquement de deux points de collocation, ( x 0 , f ( x 0 )) et (x 1 , f (x 1 )) , on doit
construire deux polynmes L0 ( x ) et L1 ( x ) . On montre quils sont dfinis par :
(x x1 ) (x x 0 )
L0 (x) et L1 ( x )
(x 0 x1 ) (x1 x 0 )

Le polynme de degr 1 recherch est donc obtenu comme suit :

L (x) p1 (x) f (x 0 )L0 (x) f (x1 )L1 (x)

Mthodes Numriques - Anne Universitaire 2011-2012 2

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

2- Polynme de degr 2
La recherche du polynme de degr 2 passant par les 3 points ( x 0 , f ( x 0 )) , (x 1 , f (x 1 )) et
(x 2 , f (x 2 )) , ncessite la construction de 3 fonctions Li ( x ) de degr 2 chacune.
En se basant sur le cas prcdent, on peut dduire facilement que :

( x x 1 )(x x 2 ) ( x x 0 )( x x 2 )
L0 (x) , L1 ( x )
( x 0 x 1 )(x 0 x 2 ) ( x 1 x 0 )( x 1 x 2 )
( x x 0 )( x x 1 )
et L2 (x)
( x 2 x 0 )( x 2 x 1 )

3- Polynme de degr n
On dispose dans ce cas de (n 1) points de collocations et le mme raisonnement peut tre
gnralis pour conduire au rsultat suivant :
( x x 1 )(x x 2 )(x x 3 )...(x x n )
L0 (x) qui est un polynme de degr n.
( x 0 x 1 )(x 0 x 2 )(x 0 x 2 )...(x 0 x n )

Pour L1 ( x ) on aura :
( x x 0 )(x x 2 )(x x 3 )...(x x n )
L1 ( x )
( x 1 x 0 )(x 1 x 2 )(x 1 x 2 )...(x 1 x n )

( x x 0 )...(x x i 1 )(x x i 1 )...(x x n )

L i (x)
( x i x 0 )...(x i x i 1 )(x i x i 1 )...(x i x n )

Thorme
Etant donn (n 1) points dinterpolation [(x i , f (x i )), i 0, 1, ... , n] , lunique polynme
dinterpolation de degr n passant par tous ces points peut scrire :
n
L ( x ) p n ( x ) f ( x i )Li ( x )
i 0

o les (n 1) fonctions Li ( x ) sont celles dfinies prcdemment. Cest la formule de Lagrange.

IV- Polynme de Newton

Lorsquil sagit dcrire lexpression gnrale dun polynme de degr n, on pense souvent
lcriture suivante :

p n (x) a 0 a 1 x ... a n x n (a n 0)

Cependant, dautres critures existent et elles sont plus appropries pour traiter des problmes
dinterpolation. Examinons lcriture suivante :
p n (x) a 0
a 1 (x x 0 )
a 2 (x x 0 )(x x 1 )

Mthodes Numriques - Anne Universitaire 2011-2012 3

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

a n 1 (x x 0 )(x x1 )...(x x n 2 )
a n (x x 0 )(x x1 )...(x x n 1 )
Le coefficient de an comporte n monmes de la forme ( x x i ) et, par consquent, le polynme
pn(x) est de degr n.

Lintrt de cette criture apparat lorsquon cherche dterminer les (n 1) coefficients ai

pour imposer au polynme pn(x) de passer par les (n 1) points de collocation.

On doit donc sassurer que

p n (x i ) f (x i ) pour i 0, 1 ,..., n

Pour x = x0 :
p n (x 0 ) a 0 f (x 0 )
On doit sassurer ensuite que p n (x 1 ) f (x 1 ) , cest--dire :
p n (x1 ) a 0 a 1 (x1 x 0 ) f (x 0 ) a 1 (x1 x 0 ) f (x1 )
f (x1 ) f (x 0 )
a1
x1 x 0

Dfinition 1
On dfinit les premires diffrences divises de la fonction f(x) par :
f ( x i 1 ) f ( x i )
f [ x i , x i 1 ]
x i 1 x i
Ainsi, suivant cette dfinition, le coefficient a1 peut scrire a 1 f [x 0 , x 1 ] .

Remarque
On peut montrer facilement que le polynme
p1 (x) f (x 0 ) f [x 0 , x1 ](x x 0 )

Qui est de degr 1, passe par les points de collocation ( x 0 , f ( x 0 )) et (x 1 , f (x 1 )) . Il reprsente

donc lunique polynme passant par ces deux points.

Pour la dtermination du coefficient a2, on a :

p n (x 2 ) a 0 a 1 (x 2 x 0 ) a 2 (x 2 x 0 )(x 2 x1 ) f (x 2 )

1
Donc a 2 [f ( x 2 ) f ( x 0 ) f [ x 0 , x 1 ](x 2 x 0 )]
( x 2 x 0 )(x 2 x 1 )
1 f (x 2 ) f (x1 ) f (x1 ) f (x 0 ) (x1 x 0 ) (x x 0 )
a2 [ f [x 0 , x1 ] 2 ]
(x 2 x 0 ) (x 2 x1 ) (x1 x 0 ) (x 2 x1 ) (x 2 x1 )
1
a2 [f [ x 1 , x 2 ] f [ x 0 , x 1 ]]
(x 2 x 0 )

Mthodes Numriques - Anne Universitaire 2011-2012 4

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

Dfinition 2
Les deuximes diffrences divises de la fonction f(x) sont dfinies partir des premires
diffrences divises par la relation :
f [ x i 1 , x i 2 ] f [ x i , x i 1 ]
f [ x i , x i 1 , x i 2 ]
(x i2 x i )
De mme, les nimes diffrences divises de la fonction f(x) sont dfinies partir des (n-1)
imes diffrences divises de la faon suivante :
f [ x 1 , x 2 ,..., x n ] f [ x 0 , x 1 ,..., x n 1 ]
f [ x 0 , x 1 ,..., x n ]
(x n x 0 )
- Suivant cette notation, on aura a 2 f [x 0 , x1 , x 2 ] qui est une deuxime diffrence divise de f(x).
- Le polynme p 2 (x) f (x 0 ) f [x 0 , x1 ](x x 0 ) f [x 0 , x1 , x 2 ](x x 0 )(x x1 )
p1 (x) f [x 0 , x1 , x 2 ](x x 0 )(x x1 )
passe par les 3 premiers points de collocation. On peut lobtenir simplement par lajout dun
terme de degr 2 au polynme p1(x) dj calcul.

Thorme
Lunique polynme de degr n passant par les (n 1) points de collocation
[(x i , f (x i )), i 0, 1, ... , n] peut scrire selon la formule dinterpolation de Newton :
p n (x) p n 1 (x) a n (x x 0 )(x x1 )...(x x n 1 )

Les coefficients de ce polynme sont les diffrences divises :

a i f [x 0 , x1 , x 2 ,..., x i ] pour 0 i n

Dmonstration
On raisonne par rcurrence en admettant le rsultat vrai pour les polynmes de degr (n 1)
et montrons quil est vrai pour le polynme de degr n.

Considrons les polynmes p n1 ( x ) et q n1 ( x ) de degr (n 1) passant respectivement par

les n premiers et les n derniers points de collocation i.e. passant par
[(x i , f (x i )), i 0, 1, ... , (n 1)] et [(x i , f (x i )), i 1, 2, ... , n] .

Par analogie avec les coefficients a i , on dfinit des coefficients b i par :

b i f [x1 , x 2 , x 3 ,..., x i 1 ] avec 1 i ( n 1)
Les a i et les b i sont les diffrences divises relatives aux n premiers et n derniers points,
respectivement.

En utilisant la dfinition des diffrences divises pour a n , on aura :

f [ x 1 , x 2 ,..., x n ] f [ x 0 , x 1 ,..., x n 1 ] b n 1 a n 1
a n f [ x 0 , x 1 , x 2 ,..., x n ] (1)
(x n x 0 ) (x n x 0 )

Lhypothse de rcurrence permet dcrire :

p n 1 (x) p n 2 (x) a n 1 (x x 0 )(x x1 )...(x x n 2 ) (2)

Et
Mthodes Numriques - Anne Universitaire 2011-2012 5
 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

q n 1 (x) q n 2 (x) b n 1 (x x1 )(x x 2 )...(x x n 1 ) (3)

Pour achever la dmonstration du thorme, on aura besoin du lemme suivant :

Lemme
Lunique polynme pn(x) passant par les points [(xi , f(xi )), i = 0,1, , n] scrit :
( x x )p n 1 ( x ) ( x x 0 )q n 1 ( x )
p n (x) n
(x n x 0 )
Preuve du Lemme
( x x )p n 1 ( x ) ( x x 0 )q n 1 ( x )
Il suffit de sassurer que le polynme p n ( x ) n passe par les
(x n x 0 )
points [(x i , f (x i )), i 0, 1, ... , n] et garder en mmoire lunicit du polynme dinterpolation.

On a :
p n (x 0 ) p n 1 (x 0 ) f (x 0 )
p n (x n ) q n 1 (x n ) f (x n )

Pour les points intermdiaires 1 i (n 1) , on aura :

( x x i )p n 1 ( x i ) ( x i x 0 )q n 1 ( x i )
p n (x i ) n
(x n x 0 )
( x x i )f ( x i ) ( x i x 0 )f ( x i )
n f (x i )
(x n x 0 )
Donc ce polynme passe par tous les points de collocation ; i.e. les (n + 1) points.

Le polynme p n ( x ) du Lemme peut galement scrire sous la forme :

( x x 0 x 0 x )p n 1 ( x ) ( x x 0 )q n 1 ( x )
p n (x) n
(x n x 0 )

Cest--dire :
(x n x 0 )
p n ( x ) p n 1 ( x ) [q n 1 ( x ) p n 1 ( x )] (4)
(x n x 0 )

Pour les polynmes p n1 ( x ) et q n1 ( x ) , les coefficients de la puissance xn-1 sont

respectivement an-1 et bn-1 en vertu de lhypothse dinduction (Eqs. (2) et (3)). Selon lquation
(4), le coefficient de la puissance xn de pn(x) est :
b n 1 a n 1
a n (galit en vertu de (l))
xn x0

La formule (4) permet aussi de trouver les racines du polynme p n (x) p n 1 (x) qui sont x0,
x1, , xn-1. Ce polynme scrit donc :
p n (x) p n 1 (x) a n (x x 0 )(x x1 )...(x x n 1 )
ce qui achve la dmonstration du Lemme.

Mthodes Numriques - Anne Universitaire 2011-2012 6

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

Remarque
La manire la plus simple pour dterminer le polynme de Newton consiste construire une
table dite table de diffrences divises.

Construction de la table :
xi f (x i ) f [ x i , x i 1 ] f [ x i , x i 1 , x i 2 ] f [ x i , x i 1 , x i 2 , x i 3 ]

x0 f (x 0 )
f [x 0 , x 1 ]
x1 f (x 1 ) f [x 0 , x 1 , x 2 ]
f [x 1 , x 2 ] f [x 0 , x 1 , x 2 , x 3 ]
x2 f (x 2 ) f [x 1 , x 2 , x 3 ]
f [x 2 , x 3 ]
x3 f (x 3 )

La formule de Newton utilise la diagonale principale :

p 3 ( x ) f ( x 0 ) f [ x 0 , x 1 ](x x 0 ) f [ x 0 , x 1 , x 2 ](x x 0 )(x x 1 )
f [ x 0 , x 1 , x 2 , x 3 ](x x 0 )(x x 1 )(x x 2 )

La formule de Newton utilise donc la diagonale principale et la procdure reste valable si le

nombre de points de collocation est plus lev.

Pour la lecture, on a :
f [x1 , x 2 ] f [x 0 , x1 ]
f [x 0 , x1 , x 2 ]
(x 2 x 0 )
f [x 2 , x 3 ] f [x1 , x 2 ]
f [x1 , x 2 , x 3 ]
(x 3 x1 )
f [x1 , x 2 , x 3 ] f [x 0 , x1 , x 2 ]
f [x 0 , x1 , x 2 , x 3 ]
(x 3 x 0 )
Exercice
Construire la table des diffrences divises pour les points suivants (0, 1), (1, 2), (2, 9) et
(3, 28).

xi f ( xi ) f [ x i , x i 1 ] f [ x i ,..., x i 2 ] f [ x i ,..., x i 3 ]

0 1
1
1 2 3
7 1
2 9 6
19
3 28

Mthodes Numriques - Anne Universitaire 2011-2012 7

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

Do le polynme de Newton :
p 3 (x) 1 1(x 0) 3(x 1)(x 0) 1(x 2)(x 1)(x 0) 1 x 3

Si on souhaite ajouter un point de collocation, il nest pas ncessaire de tout recommencer. Si

on veut par exemple inclure le point (5, 54), il suffit de complter la table des diffrences
divises dj utilise.

xi f (x i ) f [ x i , x i 1 ] f [ x i ,..., x i 2 ] f [ x i ,..., x i 3 ] f [ x i ,..., x i 4 ]

0 1
1
1 2 3
7 1
2 9 6 3/ 5
19 2
3 28 2
13
5 54
Le polynme de degr 4 recherch est :
p 4 ( x ) p 3 ( x ) 3 / 5( x 3)(x 2)(x 1)(x 0)

correction d 'ordre 4
Exercice
Calculer le polynme p3(x) passant par les points de collocation (0, 1), (1, 0), (2, 7) et (3, -26)
en utilisant :
- La matrice de vandermonde.
- Linterpolation de Largrange.
- Le polynme de Newton.
- Conclure.

V- Splines cubiques
Les techniques d'interpolation bases sur les polynmes de Lagrange ou de Newton conduisent
au mme polynme crit diffremment et obtenu par des dmarches diffrentes. Dans la
dmarche de Lagrange, il y a absence de relation simple entre le polynme de Lagrange de
degr n relatif la partition (xi, i = 0, 1, .., n) et celui de degr (n+1) relatif la subdivision (xi,
i = 0, 1, , n, n+1). Numriquement parlant, ceci est un inconvnient auquel l'interpolation de
Newton remdie.

L'utilisation de polynmes de faibles degrs ncessite plusieurs polynmes pour relier tous les
points de collocation. C'est le cas d'interpolation linaire par morceau qui consiste relier
chaque paire de points par un segment de droite; elle porte l'appellation de splines linaires ou
interpolation linaire. Seulement, cette technique d'interpolation ne rpond pas aux souhaits des
designers, des exprimentateurs et des numriciens qui cherchent des profils lisses. La mthode
des splines cubiques n'utilise pas des polynmes de degrs levs et constitue une alternative qui
rpond largement au besoin d'interpolation. Cette technique dinterpolation est trs
recommande et prsente de rels avantages par rapport aux mthodes prcdemment dcrites.

Mthodes Numriques - Anne Universitaire 2011-2012 8

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

La mthode d'interpolation par splines cubiques consiste utiliser, dans chaque intervalle
[xi-1, xi], un polynme de degr 3 de la forme:

p i (x) ai (x x i1 ) 3 b i (x x i1 ) 2 c i (x x i1 ) d i (i = 1, , n) (1)

La drive premire de p i ( x ) :
p i' (x) 3ai (x x i1 ) 2 2b i (x x i1 ) c i (2)

La drive seconde de p i ( x ) :
p i' ' (x) 6ai (x x i1 ) 2b i (3)

Le problme d'interpolation par splines cubiques revient ainsi dterminer, dans chaque sous
intervalle, des coefficients ai, bi, ci et di et relier les diffrents polynmes de faon que la
courbe soit deux fois diffrentiables.

Ainsi, si on dispose de (n 1) points de collocation, on aura n intervalles [ x i1 , x i ] donc 4n

coefficients (ai, bi, ci et di avec i = 1, 2, , n) dterminer.

Une approche astucieuse du problme conduirait un systme linaire tridiagonal de

dimension (n 2) .

Les contraintes imposes aux n polynmes de degr 3:

Le polynme p1 ( x ) passe par la premire extrmit (x 0 , f ( x 0 )) p1 (x 0 ) f (x 0 )

Le polynme p n ( x ) passe par l'autre extrmit (x n , f (x n )) p n (x n ) f (x n )

De ces deux contraintes aux bords, rsultent 2 quations.

Pour chaque nud intrieur xi (i = 1, , (n 1)), passent les deux polynmes p i ( x ) et

p i1 ( x ) dfinis respectivement dans [x i1 , x i ] et [x i , x i1 ] . Ces deux polynmes doivent
passer par les points (x i , f (x i )) imposant ainsi les contraintes suivantes:

p i ( x i ) f ( x i ) pour i 1, ... , (n 1)
(2n 2) quations
p i1 ( x i ) f ( x i ) pour i 1, ... , (n 1)

Pour assurer la rgularit de la courbe, on impose l'galit des drives premires et secondes
des polynmes p i ( x ) et p i1 ( x ) aux nuds intrieurs:

p i ( x i ) p i1 ( x i )
' '
pour i 1, ... , (n 1)

'' (2n 2) quations

p i ( x i ) p i1 ( x i ) f i ( x i ) f i
'' '' ''
pour i 1, ... , (n 1)

Dfinissons la fonction M(x) par:

''
p (x)
M i (x) i 3ai ( x x i 1 ) b i (4)
2

Mthodes Numriques - Anne Universitaire 2011-2012 9

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

Pour x = xi-1:
(1) p i (x i1 ) d i p i pour i = 1, 2, , n (5)
(4) M i (x i1 ) M i b i pour i = 1, 2, , n (6)

Pour x = xi:
(4) Mi1 (x i ) M i (x i ) 3ai (x i x i1 ) Mi Mi1
M i 1 M i M Mi
ai i 1 pour i = 1, 2, , n (7)
3( x i x i 1 ) 3h i
avec h i x i x i1

(1) p i1 (x i ) p i1 ai h 3i b i h i2 c i h i d i

M i 1 M i
p i 1 h 3i M i h i2 c i h i p i
3h i

On peut dduire ainsi l'expression de ci:

p pi M i1 2M i
c i i1 hi pour i = 1, 2, , n (8)
hi 3

En dfinitive, pour x [x i1 , x i ] on aura le polynme recherch:

M i 1 M i
p i (x) ( x x i 1 ) 3 M i ( x x i 1 ) 2
3h i
(i = 1, 2, , n) (9)
p p (M i 1 2M i )
[ i 1 i h i ]( x x i 1 ) p i
hi 3

M i 1 M i
p' i ( x ) ( x x i 1 ) 2 2M i ( x x i 1 )
hi
(i = 1, 2, , n) (10)
p p (M i 1 2M i )
[ i 1 i h i ]
hi 3

M i 1 M i
p' ' i ( x ) 2 ( x x i1 ) 2M i (i = 1, 2, , n) (11)
hi

La continuit des drives premires de p i1 (x ) et p i ( x ) aux nuds intrieurs xi implique

l'galit:
p'i (x i ) p'i1 (x i ) pour i = 1, 2, , (n 1) (12)

Des quations (10) et (12) on dduit:

M i 1 M i 2 p pi M 2M i
h i 2M i h i [ i 1 h i i 1 ]
hi hi 3
[i = 1, 2, , (n 1)] (13)
p p i 1 M 2M i 1
i2 h i 1 i 2
h i 1 3

Mthodes Numriques - Anne Universitaire 2011-2012 10

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

Remarque
Les deux nuds extrmes sont exclus.

Dans l'quation (13), les inconnus sont les Mi. On arrangera l'criture de cette quation sous la
forme:
p Pi 1 p i 1 p i
M i h i 2M i 1 (h i h i 1 ) h i 1M i 2 3[ i 2 ] i 1 (14)
h i 1 hi
[i = 1, 2, , (n 1)]
Pour chaque indice i, l'quation (14) contient trois inconnus. L'expression de i1 peut tre
dduite en comparant les quations (13) et (14).

L'quation (14), est une criture condense d'un systme de (n 1) quations, elle peut tre
rcrite sous la forme matricielle suivante:

M1
2(h 1 h 2 ) M
h 1 h2 0 0 0 0
0 2 2
0 h2 2(h 2 h 3 ) h 3 0 0 0
0 3

0 0 0 0
0 =

0 0

0 0 0

0 0 0 0 0
M
0 2(h n 1 h n ) h n
n n
0 0 0 0 h n 1
M n 1

On obtient ainsi un systme de (n 1) quations (n 1) inconnus. Deux conditions

supplmentaires sont ncessaires pour rduire le nombre d'inconnus autant d'quations.
Plusieurs choix sont possibles. Ces choix restent en gnral sans grande influence sur la
fonction d'interpolation; leur influence peut paratre au niveau des drives de la fonction aux
bords de l'intervalle.

- Splines naturelles
Ce choix consiste imposer M1 = Mn+1 = 0. On se ramne dans ce cas la rsolution d'un
systme tridiagonal.

2(h 1 h 2 ) h2 0 0 0 0 M 2 2
h2 2(h 2 h 3 ) h 3 0 0 0 M
3 3
0 0 0
=
0 0 0
0 0 0

0 0 0 0 h n 1 2(h n 1 h n ) M n n

- Autre choix
M1 M 2
Choix imposant une courbure constante dans le premier et le dernier intervalles.
M n 1 M n

Mthodes Numriques - Anne Universitaire 2011-2012 11

 Parcours Energtique - Interpolation polynomiale M. Hasnaoui

D'autres choix sont aussi possibles; ils permettent galement de ramener le problme un systme
tridiagonal dont les avantages ne sont plus dmontrer.

Travaux Pratiques ( rendre)

But
A partir de donnes exprimentales, numriques ou tabulaires restreintes (nombre rduit de donnes),
on dsire laborer un code numrique qui permet de gnrer un plus grand nombre de points (pour avoir
des courbes rgulires) en utilisant la mthode d'interpolation par splines cubiques.

Formulation
On dispose du tableau suivant montrant des valeurs exprimentales obtenues en mesurant la vitesse (en
km/h) d'un vhicule toutes les 5 secondes:

t (s) 0 5 10 15 20 25 30 35 40 45
v(km/h) 70 75 73 69 70 75 69 72 67 64

1- Montrer que, sur la base des donnes du tableau prcdent, l'interpolation base sur l'utilisation du
polynme Lagrange (ou de Newton) conduirait des erreurs importantes aux temps t = 2.5s et 42.5s.
Justifier votre rponse en dduisant les valeurs de la vitesse partir du polynme de Lagrange de degr
9 (polynme construit partir de 10 points de collocation).

Rappel
La forme gnrale du polynme de Lagrange de degr n est
in
p n (x) f (x i )Li (x)
i 0
o f(xi) est une fonction connue par ses valeurs aux nuds de collocation et nulle part ailleurs et les
polynmes Li(x) sont donns par:
( x x 0 )(x x1 )...(x x i 1 )(x x i 1 )...(x x n )
Li ( x ) (i = 0, 1, , n)
( x i x 0 )(x i x1 )...(x i x i 1 )(x i x i 1 )...(x i x n )

2-Dvelopper un code numrique adquat utilisant la mthode des splines cubiques et gnrer, partir
du tableau prcdent, 100 points ((xj, f(xj), avec j variant de 0 50).
3- Tracer la courbe de la vitesse en fonction du temps.
4- Dduire les valeurs de la vitesse aux temps t = 2.5s et 42.5s.
5- Conclure.

Mthodes Numriques - Anne Universitaire 2011-2012 12