INTERPOLATION PAR SPLINES
CUBIQUES
Réalisé par : Nahi Fatima Ezzahra / Ziad Oumaima
Encadré par : Monsieur Yassine Benslimane
1
L’INTERPOLATION C’EST QUOI ?
L’interpolation c’est le traitement de
l’approximation d’une fonction dont on ne
connaît les valeurs exactes qu’en certains
points.
Quelques exemples d’interpolation:
Interpolation polynomiale
Approximation trigonométrique
Interpolation polynomiale par morceaux
(splines)
2
LE PROBLÈME DE RUNGE
3
POURQUOI LES SPLINES ?
La fonction de Runge met en lumière le fait que
l’interpolation polynomiale n’est pas bien adaptée à
l’approximation de fonctions pour grand n.
L’avantage des spline est qu’en augmentant n on
augmente le nombre de morceaux et non le degré des
polynômes.
L'origine des splines se trouve dans la conception
industrielle, l'idée consiste à avoir des courbes lisses afin
d'éviter les discontinuités et alors réaliser des contours
complexes .
4
CALCUL D’UN SPLINE CUBIQUE
(1)
Dans chaque intervalle [xi , xi+1] (de
longueur hi = xi+1 −xi), nous allons utiliser un
polynôme de degré 3 de la forme :
(1)
( pour i = 0, 1, 2, · · · , n − 1 )
5
CALCUL D’UN SPLINE CUBIQUE (2)
Pour effectuer une interpolation à l’aide
des splines cubiques, il faut en premier
lieu calculer les dérivées secondes fi’’
Par la suite, on doit déterminer
l’intervalle dans lequel se situe le point
d’interpolation x et calculer le polynôme
dans cet intervalle en utilisant la formule
1 dans laquelle on remplace :
6
CALCUL D’UN SPLINE CUBIQUE (3)
Et pour faciliter les calculs on impose les conditions
suivantes :
a. f0 ’’ = fn’’ = 0
b. f0 ’’ = f1’’ & fn-1’’ = fn’’
7
EXEMPLE D’UN SPLINE CUBIQUE
(1)
8
EXEMPLE D’UN SPLINE CUBIQUE (2)
9
EXEMPLE D’UN SPLINE CUBIQUE
(3)
• On obtient alors:
10
EXEMPLE D’UN SPLINE CUBIQUE
11
APPLICATION MATLAB : SCRIPT
12
APPLICATION MATLAB : EXEMPLE 1
13
APPLICATION MATLAB : EXEMPLE 1
14
APPLICATION MATLAB : EXEMPLE 2
15
APPLICATION MATLAB : EXEMPLE 2
16
SPLINES CUBIQUES
Les splines d’interpolations cubiques (degré k = 3) sont
importantes car:
1. Ce sont les splines de plus petit degré qui permettent
une approximation C2 (donc la dérivée première est
continue d’ordre 1)
Les splines d’interpolation présentent aussi des
inconvénients:
La spline peut-elle aussi devenir oscillante si les dérivées
de la fonction à interpoler deviennent trop grandes (>> 1).
17
MERCI POUR VOTRE
ATTENTION…
18
