CURS 3 INTERPOLARE CU FUNCTII SPLINE

Un spline este o curb parametric definit prin puncte de control. Un spline este o func ie S:[a, b) R, definit local pe mai multe intervale prin Pi:[ti, ti+1) R, cu a=t0 < t1 <...< tk-1 =b S(t)=P0(t), t0 t < t1 S(t)=P1(t), t1 t < t2 S(t)=Pk-2(t), tk-2 t < tk-1 Func iile pi(t) sunt de regul polinoame de grad 3 Nodurile ti se aleg de obicei echidistante, definind un spline uniform Splineul de grad 0 este splineul treapt , cel de grad 1 este spline liniar i coincide cu poligonul punctelor de control. Un spline utilizat spline-ul cubic natural are gradul 3 i continuitatea C2. n plus, la capete: S(a)= S(b) = 0. Pentru asigurarea continuit ii C2, func iile spline trebuie s aib cel pu in gradul 3 Func iile spline pot fi: func ii spline de interpolare care trec prin toate punctele de control func ii spline de aproximare care nu trec prin toate punctele de control Specificarea unei curbe se face prin: puncte de control mul ime de puncte care influen eaz forma curbei noduri puncte de control care se afl pe curb

FUNCTII SPLINE DE INTERPOLARE IN CLASA C1

Vom alege polinoame de interpolare de grad mic, valabile pe subintervale x0 < x1 < < xn f(x0),f(x1),,f(xn) i vom considera func ii de interpolare liniare, locale pe subintervalele [x0,x1],[x1,x2],,[xn-1,xn] , pi(x)=aix+bi, i = 0:n-1 n care cei 2n parametri se determin din condi iile de interpolare: pi(xi) = f(xi), i = 0:n-1 pn-1(xn) = f(xn) i a condi iilor de racordare (continuitate n punctele interioare): pi(xi+1) = pi+1(xi+1), i = 0:n-2 Interpolarea liniar prezint dezavantajul discontinuit ii derivatelor n punctele interioare.

ai =

f(xi+1) f(xi) xi+1 xi

bi =

xi+1 f(xi) - xi f(xi+1) xi+1 xi

i = 1: n-1

Prin alegerea unor func ii de interpolare de gradul 3 se poate realiza o interpolare Hermite, care presupune i fixarea valorii derivatelor pe suportul interpol rii: f(x0),f(x1),,f(xn)

INTERPOLARE CU FUNCTII SPLINE CUBICE

Si(x)=ai+bi(x-xi)+ci(x-xi)2+di(x-xi)3 Avem: (2n+2) condi ii de interpolare de tip Hermite: si (xi) = f(xi) si si(xi )= f(xi), i = 0:n (2n-2) condi ii de racordare (continuitate si derivabilitate in punctele interioare) si(xi+1) = si+1(xi+1) si si(xi+1) = si+1(xi+1), i =0:n-2 Rezulta ai = f(xi) ; bi = f(xi) + hi/3f(xi) ; ci = f(xi+1) hi/3f(xi+1) ; di = f(xi+1)

FUNCTII SPLINE DE INTERPOLARE IN CLASA C2

Consider m numai (n+1) condi ii de interpolare de tip Lagrange: si(xi) = f(xi), i=0:n-1 sn-1(xn) = f(xn) Rezulta: ai = f(xi) , i = 0:n-1 Dispunem de mai multe grade de libertate pentru condi iile de racordare: continuitatea valorilor i a derivatelor de ordinul 1 i 2 n punctele interioare

si(xi+1) = si+1(xi+1) ai+1 = ai + bihi + cih2 + dihi i

3

si (x) = bi + 2ci (x xi) + 3di(x xi)2 si (xi+1) = si+1 (xi+1 ) i = 0 : n-2 bi+1 = bi + 2cihi + 3dihi

2 pe care o prelungim cu i = 0: n-1, introducand notatia:

2 bn = bn-1 + 2cn-1hn-1 + 3dn-1hn-1

si (x) = 2ci + 6di(x xi) si (xi+1) = si+1 (xi+1 ) i = 0 : n-2 ci+1 = ci + 3dihi

cn = cn-1 + 3dn-1hn-1
S-au ob inut astfel (4n-2) rela ii, mai putem impune 2 condi ii suplimentare: s0 (x0) = 0 si sn-1 (xn) = 0 care definesc functii spline naturale