Le spline cubique : Linterpolation dune fonction dont on ne connat que les valeurs dans des points discrets peut

se faire par tranche : fonction dfinie par morceaux par des polynmes gnralement dordre 3. On obtient des courbes qui se rapprochent la fonction exacte toute en vitant le phnomne de Runge : L'approximation est de plus en plus mauvaise que le polynme dinterpolation en continue dpasse certain de degr 1,2 . La figure nous montre la fonction de Runge en rouge et deux autres courbes dinterpolation, de degr 5 en bleu et de degr 9 en vert. Cette mthode dinterpolation est trs utilise dans les conceptions contours complexes, comme dans les coques des navires et automobiles. Par sa simplicit dans la limplmentation elle est utilise dans les logiciels de dessin et de design. Formulation : Pour la fonction discrte n+ 1 points, yi = fi(xi), dfinissant les points : (x0 , y0 ) , (x1 , y1 ) , (x2 , y 2 ) , . (xk , y k ) ,. (xn , y n )
La courbe de la fig. est dfinie par 9 points, dont les coordonnes sont groupes dans le tableau en face. Il est possible de lier les points par une seule interpolation polynomiale (en bleu) de degr 6, dont la fonction est : xi
1 2 3 4 5 6 7 8 9

-0,4

25

yi= fi(xi),
10 11,5 16 22 23 21 17 15 14

20

15

10

0 0 2 4 6 8 10

y = -0,0042x6 + 0,1176x5 - 1,1946x4 + 5,2358x3 - 9,0812x2 + 6,4998x + 8,4444

25

20

15

10

0 0 2 4 6 8 10

S k ( xk +1 ) = S k +1 ( xk +1 ) : Raccordement des deux splines ( gauche et droite du point ( xk +1 , y k +1 ) . ( xk +1 ) = S k +1 ( xk +1 ) : Les tangentes des deux Sk courbes (gauche et droit) au point ( xk +1 , y k +1 ) doivent avoir la mme pente. ( xk +1 ) = S k +1 ( xk +1 ) : Les deux splines (gauche et droit) suivent la mme courbure au point Sk (xk +1 , yk +1 ) en descente ou montante. Alors nous aurons quatre quations quatre inconnues, en plus des conditions imposer pour dterminer les deux inconnues restantes du dernier spline. Les deux dernires inconnues sont dtermin en supposant que les drives secondes ou troisimes sont nulles aux frontires ou en dfinissant une fonction f, tel que S(x) = f(x). Ce sont les conditions limites. Construction du cubique spline : Dmarrons de la drive seconde qui doit avoir une forme linaire par morceau, en choisissant un polynme de Lagrange. x x k +1 x xk ( x) = S k ( x ) ( x k +1 ) + Sk Sk x k x k +1 x k +1 x k

S k = ak + bk ( x xk ) + ck ( x xk ) 2 + d k ( x xk ) 3 , x [xk , xk +1 ], a k , bk , ck , d k : Coefficients dterminer pour chaque spline S k . La courbe dinterpolation est lie aux contraintes suivantes : S k = y k : galit des valeurs dans le point ( xk , y k ) .

Cependant, il est plus simple, prcis et mme trs pratique, de diviser la fonction discrte en plusieurs morceaux et dinterpoler par parties raccordes entre elles, avec des courbes polynomiales de degr 3. Pour permettre la courbure entre les points, les drives premires et secondes doivent tre continue sur lintervalle ( x 0 , y n ) . Le polynme dinterpolation qui lie les deux points ( xk , y k ) et ( xk +1 , y k +1 ) est de degr 3 :

( x k ) Posons hk = x k +1 x k et mk = S k Alors, m m ( x) = k (x k +1 x k ) + k +1 ( x x k ) , x [x k , x k +1 ] , k = 0, n 1 Sk hk hk ( x) et S k ( x ) : Faisant maintenant lintgrale pour dterminer S k m m ( x) = k (x k +1 x k )2 + k +1 (x x k )2 p k + q k Sk 2 hk 2 hk m m 3 3 S k ( x) = k ( x k +1 x k ) + k +1 ( x x k ) p k ( x k +1 x k ) + q k (x x k ) 6 hk 2 hk On suppose que la constante dans la deuxime intgrale est nulle, car notre objectif tait de ( x) et S k ( x) , ce qui est dterminer une fonction S k ( x ) puis dterminer leur drives S k correcte avec la fonction S k ( x) ainsi dtermin en suivant le chemin inverse (lintgration au lieu de la drivation).