Sunteți pe pagina 1din 2

Ce înseamnă spline?

Se dă o funcție reală f ϵ C[a,b], a,b ϵ R, a cărei aproximare trebuie să fie


dată prin funcții mai simple, astfel încât valorile acestora să fie calculate cât mai
ușor și, de asemenea, foarte apropiate de valorile funcției f date.

Pornind de la valorile funcției f în anumite puncte x i date, numite noduri,


a= x 1 < x 2 < …< x N =b se caută o funcție g cu proprietatea
g ( xi ) =f ( x i ) =:r i ,i=1, 2, … , N (0.1)

și care pentru orice x ϵ [a,b], x ≠ x i , i=1,2, ..., N, valorile g(x) și f(x) să fie
apropiate.

Se poate demonstra elementar, existența și unicitatea unui polinom P1 de


grad ≤ N – 1 în condițiile proprietății (0.1), cunoscându-se numeroase exprimări
ale polinomului P1 .

Conform exemplului construit de Runge în anul 1901, datorită diferenței


prea mari dintre valorile f(x) și P1 (x) în afara nodurilor { x i }, în practică, nu
se poate ajunge la rezultate convenabile alegând mai multe noduri { x i } și
construind un polinom de interpolare de grad mai înalt. Și anume, dacă:
1
f ( x )≔ 2
, x ϵ [ −5, 5 ] ,
1+ x

10(i−1)
x i ≔−5+ , i=1,2, … , N ,
N−1

iar Pf este polinomul de grad N-1 de interpolare a acestei funcții pe nodurile


date x i , atunci are loc următoarea relație:

¿∨f −P f ∨¿ ∞ ≔ max {|f ( x ) −Pf ( x )|, x ϵ [−5,5 ] } → ∞ , dacă N→∞

Teorema lui Faber. Fie dat

{x (n1 ) , x(n) (n)


2 , … , xn } ∞
n=1

un șir arbitrar de sisteme de noduri cu proprietatea

a ≤ x(n) (n) (n)


1 < x 2 <…< x n ≤b .
Atunci există pentru sistemul de noduri { x(n)
i } ni=1 o funcție f ϵ C[a,b], astfel
încât dacă Pf ,n−1 este polinomul de grad n-1 de interpolare a funcției f pe
nodurile { x(n)
i } ni=1 ,
¿∨f −¿ Pf ,n−1∨¿ → ∞ , dacă n → ∞

Prin urmare, observăm că polinomul nu este cel mai potrivit instrument de


aproximare a unei funcții date. Aceasta a dus la ideea de a găsi o funcție de
interpolare care să nu conducă la niște rezultate negative, asemenea polinomului
precedent. Astfel, apare funcția de interpolare care are proprietatea de a converge
către funcția continuă pe care o interpolează ( dacă numărul nodurilor crește
indefinit) numită și funcția spline.



ϵ ≤ ≥ µ ❑ ❑❑ ❑❑ ∫❑ ∫❑ [] {}

S-ar putea să vă placă și