Lucrare de laborator la Calcul Numeric

Tema APROXIMAREA FUNCIILOR CU POLINOAME DE

INTERPOLARE

I. Scopul lucrrii
Studiul unor algoritmi de apro imare a !un"#iilor "ontinue "u polinomul alge$ri" de interpolare %i implementarea a"e&tora 'ntr(un lim$a) de programare de ni*el 'nalt+

II. Prezentarea teoretic a lucrrii

A*'nd o !un"#ie f de!init, pe un anumit domeniu &e "ere de a &e determina o alt, !un"#ie F(x)- a*'nd o !orm, mai &impl, "are *a apro ima "'t mai $ine !un"#ia f(x) pe 'ntreg domeniu de de!ini#ie+ E&te e*ident- ", apro ima#ia &ta$ilit, F(x) *a 'nlo"ui !un"#ia original, f(x) 'n toate "al"ulele ulterioare+ De&eori- pro$lemele de apro imare apar 'n "a.ul unor !un"#ii de!inite ta$elar+ Fun"#ia f(x) e&te de&"ri&, de un &et de /pun"te/ de!inite de pere"0i de !orma 1*aloare *aria$il, ( *aloare !un"#ie2+ De&pre o a&emenea !un"#ie &e &pune ", e&te definit sub forma tabelar"on!orm urm,torului model3
45 !1 452 46 !46 47 !47 +++ +++ 4i !4i +++ +++ 41n862 !41n862

Ta$elul de de!ini#ie "on#ine n+1 pun"te 1x_k , f_k2- pentru "are f_k = f 1x_k2+ 9n multe &itua#ii pra"ti"e nu &e urmare%te determinarea e pli"it, a unei e pre&ii pentru !un"#ia de apro imare F(x)- "i numai a *alorii &ale 'ntr(un pun"t oare"are x+ Da", a"e&t pun"t &e g,&e%te 'n interiorul domeniului de de!ini#ie al !un"#iei f(x)- &e *or$e%te de interpolare- iar da", &e a!l, 'n a!ara domeniului de de!ini#ie- &e *or$e%te de extrapolare+ Pun"tele x_k 'n "are e&te "uno&"ut, !un"#ia f(x) &e nume&" noduri de interpolare- iar mul#imea lor (x_1 , x_2 , ... , x_n) !ormea., suportul de interpolare+

Algoritmul lui Neville-Ait en

Cal"ulul *alorii apro imati*e a !un"#iei 'ntr(un pun"t dat- datorit, propag,rii erorilor de "al"ul- poate !i e!e"tuat %i !,r, a apela la !ormula analiti", a polinomului Lagrange+ A"ea&ta &e poate e!e"tua utili.'nd algoritmul lui Ne*ille(Ait5en+ A"e&ta &e $a.ea., pe rela#ia de re"uren#, a polinoamelor lui Lagrange+ Anume- da", L1 2 : LN 6 1 x6 - x7 +++xN ; f x 2 iar pentru un "uno&"ut- &e notea.,3
"! = L< 1 x ! ; f x2 "i ! = L6 1 xi - x ! ; f x 2 3 " = L 6 1 xi6 - xi7 -+++- xi ; f x 2 i6 -i7 +++i 3

"eea "e repre.int, r,&pun&ul dorit+ Algoritmul &e $a.ea., pe urm,toarea egalitate3
1 x xi + m 2 "i 1i +62+++1i + m 62 + 1 xi x2 "1 i +621i + 72+++1i + m 2 xi xi + m

"i 1i +62+++1i + 72 =

Algoritmul lui Ne*ille(Ait5en pre&upune "al"ulul "on&e"uti* a elementelor e*iden#iate din ta$elul de mai )o&3
x< x6 x7 x= 3 3 xn = xn 7 xn 6 xn #< = "< "<6 #6 = " 6 " 67 #7 = "7 "7= #= = "= 3 3 #n = = "n = "n =-n 7 #n 7 = "n 7 "n 7- n 6 #n 6 = "n 6 "n 6-n #n = "n "n 7- n 6-n "n =-n 7-n 6 "n =-n 7-n 6- n " 6-+++- n 3 3 3 3 3 "<-6-+++- n 3 " 67= "<67 "<67= + + + "<-+++- n 6

Se $a.ea., pe rela#ia de re"uren#, men#ionat, dintre un >!iu?

"i6 -i7 -+++-i %i "ei doi >p,rin#i? ai lui

"i6 -i7 -+++-i 6

&i

"i7 -i= -+++-i

P!eudocodul algoritmului

Polinomul Ne"ton cu di#eren$e divizate

Polinomul de interpolare Ne@ton de grad n "u di!eren#e di*i.ate- notat N_n(x)&e e prim, 'n !un"#ie de di&tan#ele dintre pun"tul de "al"ul x %i nodurile de interpolare+ Utili.,m polinomul de interpolare Ne@ton de &pe#a 'ntAi3

&au polinomul de interpolare Ne@ton de &pe#a a doua3

Interpolarea !olo&ind polinomul Ne@ton de &pe#a 'ntAi e&te e!i"ient,- mai ale& pentru pun"te de interpolareBe trapolare &ituate ",tre 'n"eputul- re&pe"ti* la &t'nga inter*alului de de!ini#ie Cx_1 , x_(n+1)D+ Pentru pun"te de "al"ul &ituate la e tremitatea opu&, a inter*alului Cx_1 , x_(n+1)D &e re"omand, !olo&irea polinomului Ne@ton de &pe#a a doua+ 9n e pre&iile polinoamelor Ne@ton m,rimile notate "u &e nume&" diferen$e di i%ate de un anumit ordin %i &unt de!inite 'n raport "u un anumit nod de interpolare+ Di!eren#ele di*i.ate &e pot "on&trui pornind de la urm,toarea &tru"tur, ta$elar, 1'n "ontinuare ne *om re!eri numai la polinomul Ne@ton de &pe#a 'ntAi23

%i rela#ia de re"uren#,3

unde ! indi", ordinul di!eren#ei- iar i nodul de interpolare de la "are 'n"olo &e de!ine%te di!eren#a di*i.at,+ A&t!el- di!eren#a di*i.at, e&te de!init, 'ntre nodurile de interpolare 4i %i 41i862+ Se men#ionea., ", di!eren#ele di*i.ate de ordin 6 &unt egale "u *alorile !un"#iei de apro imat 'n nodurile re&pe"ti*e3

Pentru memorarea di!eren#elor di*i.ate "are inter*in 'n e pre&ia polinomului Ne@ton &e poate !olo&i un &ingur *e"tor &- dup, urmatoarea &"0ema3

Ini#ial- *e"torul & "on#ine *alorile !un"#iei 'n nodurile de interpolare- identi"e "u di!eren#ele di*i.ate de ordin 6+ Se "al"ulea., &u""e&i* di!eren#ele di*i.ate de ordin "re&",tor 'n raport "u primul nod de interpolare+ 9n *e"torul &- "al"ulul di!eren#elor di*i.ate &e !a"e de )o& 'n &u&+ P!eudocodul algoritmului