(\ r p( e 63.2.

Formula de interpolare N ton cu diferenfe finite

\J.-a/R, (/, fegfeSiVe
A doua formuli de interpolare Newton cu diferenfe regresive permite
aproximarea unei func{ii f(x) folosnd, diferenlele finite regresive ale'frrnc1iei
calculate intr-un numdr finit de puncte echidistante din interiorul intervalului de
definifie [a, bf.Aceastd formuld permite de asemenea exhapolarea firnc]iei in
punctele aflate intr-o vecindtate la dreapta intervalului
[4 D].
Fie funclia f(x) o funcfie definitd pe intervalul fa, bl qi o refea de n+ l
puncte echidistante, situate la distanfa hirtfre ele. Abscisele acestor puncte se scriu
in funclie de pasul & qi de numdrul nodului r'astfel:
xO=a; x1 =xgth, ..., xi=xg+ih..., xn=xgr- nh=b (6.53)
Dezvoltind in serie Taylor funcfia f(x) in juralpunchrl xn:b se obtine:

.f ( x, - qh ) = .f ( x, ) - qh.f' ( xn 1 + 4A y' f il - o'#.f, ( rn ) + ... (6.s4)

lindnd seama de relafia simbolicd intre operatorul diferenlial D 9i

operatorul diferenfei regresive Y p-no = 1-V ) dezvoltarea (6.54) se scrie:

"f
( x, - sh ) =b-u*b( xn ) = b-*Y r, = (r -vf y (6.ss)

ca gi in cazul primei formule de interpolare Newton, se dezvolt5 binomul

lui Newton 0-v)t 9i se relin primii n*1 termeni. Se obline polinomul de
interpolare Newton cu diferenle regresive sau a doua
formuld de interpolare
Newton cu diferenle regresive:
6. Metode numerice pentru interpolarea funcliilor t27

A doua formuld de interpolare Newton cu diferenfe regresive se mai poate

obtine cu ajutorulpolinomului Newton de gradul n incepdnd cu punctul x,:
Pr( x ) = as + a{ x - xn ) + a2( x - x, )( x - xn_t ) + ...
...*an(x-xo)(x-xn-t)...(x-xo) '657)
Coeficienlii es, e1, a2, ...ense determinb din condiliile de interpolare:
Pr(xr)= yn;
YP"(xs) =Yyr)
v2 Prlxo ) =Y2 yn; (6.58)

Vn Pn(xo ) =Y'ln
1. Coeficientul ae se determintr astfel:
Pn(xn)= yn ) ao= ln (6.59)
Prima diferenfd regresivi a polinomului P,(x) se calculeazd astfel:
YP"( x ) = Pn( x )
- Pr( x - h) = a1h + 2ha2( x - x, ) +
(6'60)
+3ha3(x - xr)(x - xn-1) +...+ nhan( x - xn)ft - x,-1)...(x - x2)

2. Coeficientul a7 se determind astfel:

YPn(xr) =Y ln = a, =!-l-r-
t!h
(6.61)

A doua diferenti regresivd a polinomului P,(x) se calculeazi astfel:

v2 r1x1 =YPn(x) -YP,(x -h)
v2Pn1x1=2!h2az+2.3h2a3(x-xn)+... (6.62)
+ (n -l)nh2 ar( x - x, ) ( x - xn1 )... ( x - 4 )
3. Coeficientul a2 se determind astfel:

v2p,6x,) =y2 ln ) az -U
2!h'
(6.63)

4. Coeficientul a, se determini astfel:

Yn Pn(x, ) =y' ln ) an Y+
n! h"
6.64)
128 Metode nurnerice in inginerie

Deci polinomul de interpolare (6-57) se scrie:

P,( r) = r, **vllh y, *WY2

Jn y- +.."'
rn
2!h2 (6.6s)
. (x - x,)(x
*t- o,_*-- -__-!]'---r-- --l/|
xn-1 )...( x - x1
Vn yn

Ficind ?n relafia (6.65) schimbarea de variabili q=xn.-x

'h se obfine a
t
aceeaqi formuli de interpolare Newton cu diferenle regresive (6.56):

pr(x, - qh) = ln - ey ln + (t( q-. l) v2 ln *...

2! 1"
(6.66)
, / | t, s(q -l)(q -2)...(q - n +l)
-tT,t- -n -
n!
 134 Metode numerice in inginerie

6.5. Aproximarea prin serii Fourier

-Pentru
aproximarea funcfiilor periodice care satisfac condifiile Dirichlet se
folosesc dezvoltErile in serii Fourier sau descompunerea lor in armonice.
Fie o funclie periodicd,f(t) de perioadi 4 defrnitn pe intervalul [0, Tf care
satisface condiliile Dirichlet, adici este o fi,rncfie uniform mirginita are cel mult
un numir finit de puncte de discontinuitate de spela lntdi 9i un numdr finit de
puncte de maxim qi minim. O astfel de functie se poate dezvolta in serie Fourier
conform relatiei: ,

f (t)= oo+i@rcosfl +businrr) G.s4)

,t=t

in care coeficienlii seiei Fourier os, opqi Dp se calqtleazi,cu ajutorul formulelor:

f
1 '.
ao=)lf(t)dt;
lo
)'-
at =
r6[f ft )"ot(n
t)at (6.95)
^a

bt =*lo^T$1t1si"(nat)at
Se intAlnesc urmdtoarele doud cazuri pentru valoarea perioadei Z a funcfiei
peiodicef(t):

a. T =2t ,ln acest caz: , ='! =r, (6.96)

T
b. T=n ,inacestcaz: ,=4=t. (6.97)
T
Dac[ funclia periodicd f(x) este definitE domeniul la, bl, atunci fbcand
schimbarea de variabil[:
. ^x-a
I=l-
T&
b-a = dt-- b-a (6.98)
x= alt=0; x=b=t =T
se obfine funcfia penodicdf(t) av6nd domeniul de defintje [0, T\.

Observafii
o Dacd functia periodicd defnitd pe intervalul [-n, r ] este impard atunci
f(t)
conform relaliilor (6.95) coeficienlii ap sunt nuli;
o Dacd funclia periodicd f(t) definth pe intervalul l-q n I este pard atunei
conform aceloragi relafii, coeficienlii Dp sunt nuli. ,:,
6. Metode numerice pentru interpolarea funcliilor 135

Aplicafia 6.8
' Sd se aproximeze prin serii Fourier funcfia periodici impard de perioadd

'
T:2n definiti astfel (fig. 6.3):

r (, t = (6.ee)
{'_, i:;n,2*:,i\l

Fig.6.3

Coeficienfii Fourier se calculeazi conform relaliilor (6.95) :

yt
n =
{'[r r,,* *Ut = 1 t +'zf 7 { t )o,f= o

oo =
*' V r, I cosH dt = *l'k",, * -' y"^ o *)= o (6.100)

ou = !'!f {, ) sin H dt = o o, } y,,, * I- f

*1F,, "]= : Et
Deoarece ft este un numir natural, coeficienfii Dp se mai scriu:

pentru k=2n
[O
br=la I D,nrruk=2n_t (6.101)
ln (2n-l) '
Dezvoltarea in serie Fourier a funcfiei definite prin relalia (6.99) se scrie:
4 sint sin3t sinit
( )
J(t)=;l t*3*r*...J (6.102)

Pentru t:tr/2 valoarea funcfiei estef(r/2):1 iar din relalia (6.102) rcntltd.
, _ 4 !"(o /z), sinz(tr /z), sins(n /2),')
,=;[ (

,-*-i*-. ) (6.103)

adicd se obline suma seriei urmdtoare:

"l I I I n
3579 --"' = -4 (6.104)
- 6.6. Aproximarea funcliilor prinrcgresii.
Metoda celor mai mici pitrate
Fie f: la, bf +.R o firn@e discrretn definftn intr-un numir finit de puncte
ale intervalului de defini{ie x6 i:1, 2, 3,.., n
gi y; valorile corespunzitoare ale
acestei functii. Se cautd o fimc1ie de ap'roximare g(x), nvmitifincfie de regresie,
care sd aproximeze funcfia datii prin minimizarca expresiei:
n
s=I[r, -se,)f ,
t=l
i=r+n (6.141)

ln care: g(x) =iourr(il; k:1, 2, ...m (6.142)

k=1

. - este o funcfie polinomiaH de aproximare

. d1 rcprez.nticoeficienfii regresiei
Sdx) - rm set de ftnc1ii liniar independente.
6. Metode numerice pentru interpolarea funcliilor I43

Fig.6.11
in cadrul acestei metode de aproximare nu este necesaf, ca func.tia g(x) sd
interpoleze valorile flrncliei date prin puntele de definiJie ale ei Ai(x;, y), fiind
suficientd minimizarea expresiei (6.141), care se expriml prin anularea derivatelor
pa(iale ale lui S in raport cu coeficienfii regresiei ar. Se obtin relafiile:
a,s a T[., _# ^ ^,- ,f' =0 ;e=L2'3""'m
oot 'AZL''-A"us('')l (6'143)
-=
Relafiile (6.143) reprezintil un sistem de rn ecualii cu necunoscutele ap.

tn cazul patioular in care funcfiile ge(x) surfiun set de funcfii independente

de forma: gn(i:*-t , k:1, 2,...m , atunci relafiile (5.143) capdti forma particulari:

- o1 - o2xi - azx? - ... - o^,i'-'f')= o

(6.r44)
^t(Zb
k =1,2,3,...,m
Relaliile (6.144) sunt echivalente cu sistemul:

f(r,
i=1
- dt- a2xi - azx? -...- o^*i-1)*!-1 =s (6.14s)

gi se mai scrie sub forma: k =1,2,3,..,m

(n \ (n \ /r \ n

II'i-' \r=t ,ilor+...+ll*t*^-z

\r=l ,/1",*lI',t \i=r )
1",=i*!-tyt 6.146) i=t

Particulariz6nd rel4ia (6.146\ pentru diferite valori ale lui rn se obline:

cu axa Ox, care este media valorilor funcliei:

s(x) = o, =lir,
i=l
G.147)
"
Coeficientul regresiei a1 se calculeazd conform relafiei (6.144):

*,8, - 0+ =I2r, (6'1,48i)' .

#= ^t)=,2b,-arl= ",
r44 Metode numerice tn inginerie

face prinff-o dreptd de regresie;

g(x)=qr+a2x (6.r4e)
in care coeficienlii a1 gi a2 se oblin din sistemul (6.146) care are forma
particulari:

'(6.150)

Parametrul regresiei (6.149), numit gi coeJicient de corelafie, are expresia:

Og- (6.1s 1)

-:(t,)'] -:(h,)']
[;,'
Aproximarea unei funcfii printr-o dreapti de regresie este bund dacd
valoarea coeficientului de corelalie are o valoare apropiatd de ag:l.

aproximarea se face pinfr-o parabold de regresie avdnd ecuafia:

g(x)= o1+arx+or*2 (6.rs2)
in care coeficienlii regresiei a1, a2 gi 4r se obtin din sistemul (6.146), care are
forma particulard:

(6.1 s3)

iar aproximarea se face printr-o cubicd de regresie avAnd ecualia:

g( x ) = a7 + ct2x + a3x2 + a4x3 (6.1s4)
in care coeficienlii regresiei ot , o2 gi a3 se obtin din sisternul (6.3.4), care.are
in acest cazformaparticulard: )
 6. Metode numerice pentru interpolarea funcliil or t45

(n \ /" \ /, \ n
na1+llxi lar+llxl la, +l)xf loa=\t,
\i=t ./ \r=r .i \i=r ) i-t

(f,.,)", .(t,:)",.(>.:]", .fi"l I s+ =f.y,x,

\,=r ./ \i=r ,/ \,=r / \,d ) i=r
f , ^\ (, -\ (n \ (, \ , (6.1 55)

l>.? 1",*l
\i=t .i
I'ilo,+ll*!
\i=r ,/ \i=r /
1,, *l I",r loo =iy,*?
\,=l ) i=t
/, -\ (n .\ (n \ /, \ n ,
I I",r l'' *l I'l l'r+12*l
\r=f ,/ \i=r ,/ \i=r / l* *l I,f
\r=l )
loo =ir,*?
i=t

functii de regresie avdnd gradul 4,5, ... rezultii un

e obline prin addugarea unei noi linii gi a unei noi

Aplicafia 6.16
Sd se determine dreapta gi parabola de regresie care aproxim eazd valoile
functiei care trece prin punctele A{1, -l), Az(2,0), A3(3,3), A4(4,3) gi,45(5, 4).
Rezolvare
D Dreapta de regresie se afld cu ajutorul relafiei (6.149), unde cei doi coeficienti
a1 gi a2 seoblin din sistemul de ecua.tii (6.150) care se scrie:

t\ar+75a, =10 (6. l s6)

ll5ar+55ar=45
Rezolvdnd acest sistem se oblin coeficienlii regresiei:
at = -2,5; az =1,5 (6.1s7)
Dreapta de regresie se scire: g(x)=1,5x-2,5 (6. l s8)
valoarea abaterii medii pdtratice (6. 141) este in acest caz:,s: I ,5 (6. 1 59)

coeficienfi a1 , e2gi ar se obtin din sistemul de ecuafii (6.153) care se scrie:

l5a1+15a2 +5543 = 10
lliar+55a, +225a, = lJ (6.160)
15
5 a, + 225 a' + 97 9 a, = 199

Rezolvend sistemul de ecualii se obfin coeficieniii regresiei:

o, =-
685 a'=R,;oz=-fr,)
447 20
(6.161)
2]3;
Parabola de regresie este:

g( x ) = - + 2ox2)
fi(*t - o4? x (6.162)
146 Metode numerice in inginerie

Valorile funcfiei de interpolat, ale parabolei de regresie gi diferenfele

corespunzltoare in punctele de definifie ale funcfiei sunt date tn tabelul 6.8.
Tabelul6.3
Y vt f(x) Yrf&)
I -1 -1.18349 0.183486
2 0 0.591743 -0.59774
3 J 2.rE3486 0.816514
4 J 3.591743 -0.59174
) f 4.816514 0.183486
S 1.434349
Valoarea abatedi nedii pfudtice p€ntm paabola de regresie calculatii
conform relatiei (6.141) este:
^s:1,434349. s€ obssvd cd abaterea medie pfuaticd
este mai micd decdt tn cazrt