Sunteți pe pagina 1din 17

Cursul 9

Aproximarea funciilor

Aproximarea functiilor II - Diferene finite

Diferenele finite sunt notaii folosite n


formulele de interpolare. Ele se aplic
unor funcii definite n puncte echidistante
xi=x0+ih,
diferene

progresive (sau diferene

nainte)
fxi

fxi h fx i
fxi 1 fxi

h
h

Diferene finite
fx i
k

k 1fx i 1 k 1fx i

,
h

diferene

fxi

kfx i

regresive (sau diferene napoi)

fxi fxi h
fxi fxi 1

h
h

k 1fx i k 1fx i 1

,
h

diferene

fx i

k 2,

k 2,

centrate

h
h f x

f x i f x i
i 1 f x i 1
2
2
2
2



h
h

Diferene finite

k fx i

k1

k1

f x 1 f x 1
i 2
i 2
h

k 2,

Diferenele finite pot fi exprimate prin intermediul


operatorului de deplasare Ef(x)=f(x+h) i a
operatorului identic If(x)=f(x).

f xi1 f xi E f xi I f xi E I
f xi

f xi
h
h
h

f xi f xi1 I f xi E 1 f xi I E 1
f xi

f xi
h
h
h

f xi

f xi 1/ 2 f xi 1/ 2
h

E1/ 2 f xi E 1/ 2 f xi
h

E1/ 2 E 1/ 2

f xi
h

Formulele Newton - Gregory

Pentru a trece de la diferenele finite la


diferene divizate se folosete relaia
n fxi n fxi n n fxi n / 2 n! hnFn xi xi n

Fie funcia cunoscut prin tabelul


x0, x1,,xn
y0, y1,,yn
n care abscisele xi sunt echidistante i
suntem interesai n evaluarea funciei ntrun punct intermediar xxi.

Formulele Newton - Gregory


Vom considera, n mod simplificator c acest punct
poate fi situat

la nceputul tabloului

la sfritul tabloului xn-1<x<xn

x0<x<x1

Prima formul Newton-Gregory realizeaz interpolare


la nceput de tablou, adic se consider
x=x0+uh, cu 0<u<1 .
Fk x0,x1, , x k

k fx0

k!h k

x x0
x x0 x x1 2
P1 x P1 x0 uh p1 u fx0
fx0
fx0
2
1!h
2!h

x0 x x1 x x n 1 n
fx0
n
n ! h

Formulele Newton - Gregory


x x k x x0 x k x0 u h kh

u kh

u
uu 1 2
uu 1 u n 1 n
p1 u f0 f0
f0
f0
1!
2!
n!
u
u 2
u n
p1 u f0 f0 f0 f0
1
2
n
u

k

unde
extinde notaia combinrilor n cazul unui
numr fracionar u.

Formulele de interpolare Newton-Gregory 2 i 3 se


refer la interpolare la sfrit de tablou i se obin
exprimnd diferenele divizate prin diferene regresive

Formulele Newton - Gregory


x=xn-uh,

0<u<1

u
u
u 2
n
p2 u f0 fn fn 1 nfn
1
2
n

x=xn+uh,

-1<u<0

u
u 1 2
u n 1 n
fn
fn
p3 u fn fn
n
1
2

Diferente finite-exemplu

Sa se calculeze polinomul de interpolare NewtonGregory cu diferente finite corespunzatoare datelor:

Interpolarea Lagrange-Exemplu
(folosind identitatea lui Newton cu diferente finite)
Solutie:

f ( x2 ) f ( x1 ) 2 6

4
h
1
f ( x3 ) f ( x2 ) 0 2
f ( x2 )

2
h
1
f ( x1 )

f ( x3 )

f ( x4 ) f ( x3 ) 0 0

0
h
1

Interpolarea Lagrange-Exemplu
(folosind identitatea lui Newton cu diferente finite)
Solutie:
f ( x4 )

f ( x5 ) f ( x4 ) 2 0

2
h
1

f ( x2 ) f ( x1 ) 2 4
f ( x1 )

2
h
1
2

2 f ( x2 )

f ( x3 ) f ( x2 ) 0 2

2
h
1

2 f ( x3 )

f ( x4 ) f ( x3 ) 2 0

2
h
1

2 f ( x2 ) 2 f ( x1 ) 2 2
f ( x1 )

0
h
1
3

Interpolarea Lagrange-Exemplu
(folosind identitatea lui Newton cu diferente finite)
Solutie:
2 f ( x3 ) 2 f ( x2 ) 2 2
f ( x2 )

0
h
1
3

3 f ( x2 ) 3 f ( x1 ) 0 0
f ( x1 )

0
h
1
4

f (2)
2 f (2)
f ( x) f (2)
x 2
x 2 x 1
1!
2!
3 f (2)
4 f (2)

x 2 x 1 x
x 2 x 1 x x 1
3!
4!
6 4 x 2 x 2 x 1 x 2 x

Interpolarea Hermite
Daca se extind conditiile de interpolare si pentru
derivate, atunci de impune:

Pn' ( xi ) f ' ( xi ), i 0 : n
care impreuna cu primele n conditii de interpolare
pot determina univoc parametrii unui polinom de gradul
2n+1 de forma:
n

i 0

i 0

P2 n1 ( x) hi ( x) f ( xi ) hi ( x) f ' ( xi )

Interpolarea Hermite
Conditiile de interpolare

P2 n1 ( xk ) f ( xk )
se scriu

i 0

i 0

'
h
(
x
)
f
(
x
)

h
(
x
)
f
i k i i k ( xi ) f ( xk )

care conduc la restrictiile:

hi ( xk ) 0, i k

hi ( xk ) 0

hk ( xk ) 1,

h k ( xk ) 0

Interpolarea Hermite
Conditiile de interpolare

P2'n1 ( xk ) f ' ( xk )
se scriu

'
'
h
(
x
)
f
(
x
)

h
(
x
)
f
(
x
)

f
( xk )
k i i k
i
i 0

'
i

'

i 0

care conduc la restrictiile:

h ( xk ) 0, i k

h ( xk ) 0

hk' ( xk ) 0,

h k ( xk ) 1

'
i

'
i

'

Interpolarea Hermite
Functiile hi se por exprima cu ajutorul multiplicatorilor
Lagrange:
hi ( x) (ai x bi ) L2i ( x)

hi ( x) (ci x di ) L2i ( x)
Prin inlocuirea in conditiile de interpolare definite
anterior se pot determina coeficientii:

ai x bi 1

ai 2(ai xi bi ) L'i ( xi ) 0

ci x di 0

ci 2(ci xi di ) L'i ( xi ) 0

din care rezulta

ai 2 L'i ( x)

bi 1 2 xi L'i ( xi )

ci 1

di xi

Interpolarea Hermite

Polinomul de interpolare Hermite are expresia:


n

i 0

i 0

P2 n1 ( x) 1 2 x xi L'i ( xi ) L2i ( x) f ( xi ) x xi L2i ( x) f ' ( xi )


in care:
n

1
L ( xi )
j 0, j i xi x j
'
i