Professional Documents
Culture Documents
Interpolarea
În capitolele precedente ne-am ocupat de funcţii continue care puteau fi evaluate
relativ uşor. În practică apar însă numeroase cazuri în care funcţia apare ca un set de
valori discrete şi deseori se pune problems evaluării funcţiei pentru valori intermediare
punctelor date.
Cine nu-şi aminteşte, de exemplu, munca anostă din liceu când trebuia evaluat y
= lg x folosind tabelele de logaritmii. Atunci când x nu era în tabel trebuia început
procedeul de interpolare.
În acest caz se aplică cea mai simplă metoda de interpolare, interpolarea liniară.
Metoda de interpolare liniară presupune că variaţia funcţiei între două puncte date este
liniară. Nu în toate cazurile această metodă conduce la rezultate satisfăcatoare. Prin
generalizare au apărut metode care folosesc polinoame de interpolare. În aceste cazuri
se construiesc pentru fiecare interval polinoame de grad superior. Condiţia care se pune
este ca funcţia construită să fie continuă şi să treacă prin punctele nodale.
Există şi cazuri însă, când se impune ca şi derivatele funcţiei construite să fie
continue. Pentru aceste condiţii au apărut metodele "spline" care construiesc curbe
ajustate în aşa fel ca şi derivata de ordinul I sau şi derivatele de ordin superior să fie
continue. În toate aceste metode se presupune că valorile funcţiei în punctele nodale
sunt certe şi ca atare funcţia de interpolare construită trebuie să treacă prin aceste
puncte.
Mai sunt cazuri în care valorile funcţiei sunt rezultatul unor măsurători
experimentale sau de altă natură, care sunt afectate de erori. În aceste cazuri funcţia de
interpolare (care poate fi folosită pe un anumit domeniu şi ca extrapolare) nu trebuie să
treacă în mod obligatoriu prin punctele nodale, ci trebuie să reflecte tendinţa de variaţie
a datelor. Deşi aceasta este o problemă de corelare statistică a datelor, vom trata în acest
capitol şi metoda celor mai mici pătrate: ea fiind foarte des întâlnită în practica
inginerească.
Dându-se un set de puncte ordonate (puncte nodale) Pi(xi, yi), i=(1,n) (fig.9.1) se
pune problema determinării valorii y* = f(x*) pentru orice x1≤x*≤xn. Având n puncte,
vom avea (n-1) intervale.
O principală problemă la construirea unui algoritm de interpolare, atât prin
aceasta metodă cât şi prin cele care urmează, este determinarea intervalului în care se
găseşte x* pentru care se urmăreşte determinarea valorii interepolate a funcţiei.
Fig.2.1. Principiul metodei de interpolare
liniară.
în care:
m x − xj
ai ( x) = ∏
x − xj
j= 1 i
(4)
j≠ i
Fie Pi(xi, yi) un set de N puncte determinate prin observaţii într-un experiment
oarecare. Se care să se găsească legea analitică de variaţie a lui y în funcţie de x pe baza
analizei setului de puncte date. Se cere aşadar determinarea unei ecuaţii y=f(x).
Din păcate, aşa cum menţionam mai sus, nu putem şti încă de la început care este
polinomul care reprezintă cel mal bine datele, totuşi în foarte numeroase cazuri se
cunoaşte că variaţia este liniară şi ca atare în aceste cazuri se cere numai să se
determine care sunt parametri dreptei care aproximează cel mai bine aceste puncte.
Fie, de exemplu, setul de puncte din figura 4. Dat fiind că datele sunt rezultatul
unui experiment, abaterile punctelor de la o dreaptă, care reprezintă de fapt legea de
variaţie în acel experiment, sunt de natură statistică. Având în vedere acest lucru
punctele care au abateri foarte mari de la tendinţa de variaţie, cum este punctul A din
figura 4, vor fi eliminate încă de începutul procesului de calcul.
Fig. 2.5. Principiul metodei celor mai mici pătrate
S = ∑ ( a + b ⋅ xi − y i ) = min . (9)
i =1
n ⋅ a + ∑ xi = ∑ y i
i= 1 i= 1
n n n
, (12)
a ⋅ x + b ⋅ x2 = x ⋅ y
∑i= 1 i ∑i= 1 i ∑i= 1 i i
care are soluţiile:
n n n n
∑ xi2 ⋅ ∑ yi − ∑ xi ⋅ ∑ xi ⋅ yi
a= i =1 i =1 i =1 i =1
2 , (13)
n
n
n ⋅ ∑ x − ∑ xi
2
i
i =1 i =1
n n n
n ⋅ ∑ xi y i − ∑ x i ⋅ ∑ y i
b= i =1 i =1 i =1
2 , (14)
n
n
n ⋅ ∑ x − ∑ xi
2
i
i =1 i =1
Se remarcă faptul că s-au folosit abaterile punctelor după y pentru un x dat. Acest
mod de lucru se mai numeşte regresie liniară a lui y în raport cu x. Analog se poate
executa o regresie liniară a lui x în raport cu y, dar cum este de aşteptat, dreapta găsită
în acest caz va fi diferită de cea determinată anterior.
Mai trebuie spus că în caz că punctele observate în experiment nu indică o lege de
variaţie liniară, în locul relaţiei (6) se poate folosi o relaţie polinomială de ordin
superior. Modul de lucru este similar celui redat mai sus. Problema care se pune însă
este determinarea gradului polinomului care aproximează cel mai bine legea de variaţie.
În orice caz, pentru aceste tipuri de probleme se impune executarea unor teste de
semnificaţie.