METODE NUMERICE

SI PROGRAMRE LINIARA
01

APROXIMAREA
FUNCTIILOR

1.

Aproximarea functiilor de o variabila

reala
Interpolarea
Aproximarea minimini-max
Aproximarea n sensul celor mai mici
ptrate

FACULTATEA DE INGINERIE
AEROSPATIALA

2.

Aproximarea funciilor de
o variabil

Aproximarea funciilor de
o variabil

Se consider funcia f : R R i se
pune problema aproximrii ei cu o
func
funcie g : R R care s urmreasc
ct mai fidel func
funcia dat ini
iniial.
De obicei, aproximarea nu se face pe
toat axa real,
real, ci pe un interval finit:
x a, b , a b . Notm y f x

Aproximarea funciilor de
o variabil

Func
Funcia aproximant,
aproximant, notat g (x), este
aleas n mod convenabil, fiind supus la mai
multe condi
condiii:
g (x) este u
uor de manevrat n calcule (spre
exemplu, g (x) este un polinom);
g (x) este u
uor de determinat;
odat cu g (x) se ob
obine i o expresie care s
permit evaluarea erorii de aproximare.
aproximare.

3.

Din punct de vedere practic, exist

exist dou
situa
situaii des ntlnite:
ntlnite:
n intervalul [a,b], func
funcia y = f (x) este
este complet
cunoscut,
cunoscut, dar
dar are form complicat i este greu
de manevrat n calcule; spre exemplu, f (x) nu
nu se
integreaz prin quadraturi;
quadraturi;
func
2.
funcia f (x) nu
nu este complet cunoscut:
cunoscut:
dispunem doar de perechile de valori x , f x , i 1, N ,
Punctele, xi , i 1, N se numesc noduri i sunt
ordonate.
Evident, cazul 1) poate fi redus la 2) prin calcularea
valorilor f xi , i 1, N .
1.

N 1

Aproximarea funciilor de
o variabil
n general, aproximanta g (x) se alege ca o
combina
combinaie liniar de func
funcii simple ,
g k x , k 1, M (M un numr ntreg), de forma:

g x ak g k x
k 1

unde ak R, k 1, M , sunt scalari necunoscu

necunoscui.
Alegerea func
funciei g k x i determinarea
scalarilor ak , k 1, M vor fi precizate n
continuare. n acest scop, sunt necesare
anumite criterii de aproximare.

Aproximarea funciilor de
o variabil

1.

Vom utiliza urmtoarele criterii de

aproximare:
Interpolarea:
Interpolarea:
n acest caz, se impune func
funciilor f (x) i
g (x) condi
condiia s ia valori egale n nodurile
adic::
xi , i 1, N , adic

Aproximarea funciilor de
o variabil
2.

Aproximarea minimini-max. Se
impune condi
condiia de abatere maxim
pe [a,b] a func
funciei g (x), sub forma:

max f x g x min

g xi f xi , i 1, N , M N

x a ,b

Egalitatea M = N rezult n mod direct, legat de

determinarea scalarilor ak din forma functiei
g (x ).

Aproximarea funciilor de
o variabil
3.

Aproximarea n sensul celor mai mici

ptrate
n acest caz, se impune condi
condiia:
N

W f x g x
K 1

Interpolarea polinomial

Interpolarea polinomial

iar g (x) este un polinom de gradul

(N -1). Evident, func
funciile gk(x) date de
expresia de mai sus sunt liniar
independente.

INTERPOLAREA
Folosind criteriul 1) (de aproximare) se
ob
obine:
N

a g x f x ,
i 1

i 1, N

Pentru ca sistemul de N ecua

ecuaii cu N
necunoscute, ak , k 1, N , s aib solu
soluie
unic i bine determinat,
determinat, este necesar ca
func
funciile g k x , k 1, N , s fie liniar
independente.

Interpolarea polinomial

n acest caz, func

funciile g k x , k 1, N ,
sunt monoamele:

g k x x k 1 , k 1, N

min, Wk 0,1

Scalarii pozitivi, Wk , k 1, N , reprezint

reprezint ponderi
care iau n considera
consideraie posibilitatea ca
valorile n noduri s aib importan
importan diferit.
diferit.
n cazul n care toate valorile se consider de
egal importan
importan, se ia Wk 1, k 1, N .

Aproximarea funciilor de
o variabil

Condi
Condiia de interpolare conduce la sistemul de ecua
ecuaii:
N

a x
k 1

k 1
k i

f xi , i 1, N

al crui determinant,
determinant, de
de tip Vandermonde, este diferit
de zero, dac punctele xi , i 1, N sunt distincte. Prin
urmare, coeficien
coeficienii ak , k 1, N sunt unici. Problema
este de a determina ace
aceti coeficien
coeficieni n mod direct,
fr a utiliza metodele generale de rezolvare a
sistemelor. n acest scop, vom prezenta dou metode:
metode:

metoda Newton i metoda Lagrange.

Lagrange.

Interpolarea polinomial

Polinomul de interpolare Newton se

construie
diferenelor
construiete cu ajutorul diferen
divizate,
divizate, definite n continuare.
Diferen
Diferena divizat de ordinul nti, notat
notat
f [x2,x1], corespunztoare punctelor x1,
x2, se define
definete ca raportul:
f x2 , x1

Interpolarea polinomial

f x3 , x2 , x1

f xN , xN 1 ,...x2 f xN 1 , xN 2 ,...x1
xN x1

Diferen
Diferena divizat este o func
funcie simetric de
argumentele sale, adic
adic acestea pot fi
permutate fr ca valoarea diferen
diferenei divizate
s se modifice.
modifice.

Interpolarea polinomial

RN-1 (x) este restul :

x x1 x x2 f x1 x2 , x1 ...... pN 1 x RN 1 x ,

f xi pN 1 xi , i 1, N
adic pN-1 (x) este chiar polinomul de
interpolare.

unde pN-1(x) este un polinom de gradul(N -1):

pN 1 x f x1 x x1 f x2 , x1 ... x x1 ... x xN 1 f xN ,...x1

Interpolarea polinomial

i 1

Deoarece restul se anuleaz n noduri:

rezult:
RN 1 xi 0, i 1, N , rezult:

f x f x1

x x1

f x1 x x1 f x, x1 f x1 x x1 f x2 , x1

RN 1 x x xi f x, xN ,...x1 .

Cu ajutorul diferen
diferenelor divizate putem scrie
succesiv:

f x f x1 f x f x1 f x1 x x1

x3 x1

Interpolarea polinomial

Diferen
Diferena divizat de ordinul (N -1) va fi:

f xN , xN 1 ,..., x1

f x3 , x2 f x2 , x1

f x2 f x1
x2 x1

Interpolarea polinomial

Diferen
Diferena divizat de ordinul doi se
define
definete recursiv i necesit un punct
suplimentar, x3 :

Forma ob
obinut a polinomului de interpolare se
nume
numete polinomul Newton de interpolare
cu diferen
diferene divizate.
Pentru scrierea acestui polinom avem nevoie
doar de diferen
diferenele divizate.

pN 1 x f x1 x x1 f x2 , x1 ... x x1 ... x xN 1 f xN ,...x1

Interpolarea polinomial

Polinomul de interpolare Lagrange

este o alt form a polinomului de
interpolare i anume:

Interpolarea polinomial

Aceste polinoame Lagrange au expresiile:

N xx
j
Lk x

j 1 xk x j

pN 1 x f xk Lk x

j k

k 1

, k 1, N

L x , k 1, N , reprezint
reprezint polinoamele
Lagrange. Aceste polinoame au

unde

expresiile:

Interpolarea polinomial

Observnd c,
c, n nodurile x xi , i 1, N , rezult
rezult::
0,
Lk xi ik
1,

Interpolarea polinomial

pentru i k ;
pentru i k ,

unde ik reprezint simbolul lui Kronecker,

Kronecker, se
se
verificN imediat faptul c pN-1(x), dat de
,
pN 1 x f xk Lk x este polinom de interpolare.

Polinomul de interpolare fiind unic,

expresiile polinoamelor Newton i
Larange reprezint acela
acelai polinom.
polinom.

k 1

ntrntr-adevr,
adevr, se poate scrie:
N

k 1

k 1

pN 1 xi f xk Lk xi f xk ik f xi , i 1, N

Interpolarea polinomial

Exemplu.
Exemplu. Se dau perechile de valori
din Tabelul urmator.
urmator. S se scrie
polinoamele de interpolare Newton i
Lagrange folosind:
a) primele patru noduri din Tabel;
b) toate cele 5 noduri.

Interpolarea polinomial
xi

f(xi )

DD1

DD2

DD3

-3

-2

-1

-3/2

DD4

-5/6

Interpolarea polinomial

Interpolarea polinomial

Punctele nu au fost luate n ordine

cresctoare:
cresctoare: ultimul punct (x5 = 4) a
fost adugat pentru a ndesi
diviziunile.
Polinomul Newton se scrie:

a)

Polinomul Newton se scrie:

pentru primele 4 noduri din tabel:

p3 x 2 x 1 1 x 1 x 2 2 x 1 x 2 x 31 ;
b)

pentru toate cele 5 noduri:

p4 x p3 x x 1 x 2 x 3 x 4 5 / 6 .

Se observ c nu a fost necesar dect s

adugm un termen la p3(x). Toate
Toate
calculele anterioare au rmas valabile.
valabile.

Interpolarea polinomial

a)

Polinomul Lagrange se scrie:

pentru primele 4 noduri din Tabel:

Interpolarea polinomial
b) pentru toate cele 5 noduri:
p4 x 2 L1' x 1L'2 x 6 L'4 x 4 L'5 x

Toate polinoamele Li(x) trebuie

recalculate, avnd alte expresii:

p3 x 2 L1 x 1L2 x 6 L4 x ,

unde polinoamele Lagrange sunt:

x 2 x 3 x 5 ;
1 2 1 31 5
x 1 x 2 x 3

L4 x
;
5 1 5 2 5 3

L1 x

L2 x

Interpolarea polinomial

x 4 ;
1 4
x 4 ;
'
L4 x L4 x
5 4

x 1 x 3 x 5 ;
2 1 2 3 2 5

Observa
Observaie.
ie.
Se recomand utilizarea polinoamelor
Lagrange atunci cnd se apreciaz c
nu este necesar ndesirea re
reelei. n
caz contrar, se
se recomand utilizarea
polinoamelor Newton.

L1' x L1 x

x 4 ;
2 4
x 1 x 2 x 3 x 5

'
L5 x
4 1 4 2 4 3 4 5
L'2 x L2 x

Interpolarea polinomial
Cazul diviziunilor egale (noduri echidistante)

n acest caz, notnd cu h pasul diviziunii,

diviziunii, vom scrie:
xi x1 h i 1 , i 1, N 1

Este util introducerea operatorului de transla

translaie, E,
definit prin rela
relaia:
Ef x f x h
Prin urmare, aplicarea lui E conduce la deplasarea
coordonatei cu un pas, h. Aplicarea
Aplicarea succesiv este
interpretat ca o cre
cretere a exponentului:
E n E E n 1 , n 1, 2,...

Interpolarea polinomial

Pentru un numr real,

real, R , se scrie:
E f x f x h
Cu ajutorul operatorului de transla
translaie, se introduc i
al
ali operatori utili pentru calcule numerice:
a) operatorul diferen
diferen finit la dreapta,
dreapta, notat cu :

Interpolarea polinomial

1

h
h

f x f x f x E1/ 2 E 2 f x ; E1/ 2 E 1/ 2 .
2
2

f x f x h f x E E 0 f x ; E E 0 ;

f x3 , x2 , x1

f x f x f x h E 0 E 1 f x ; E 0 E 1 ;

Pentru diferen
diferena divizat de ordinul (N -1) se ob
obine:

x x1 h,

pN 1 x1 h y1 y1

1 2
y1 ... CN 1 N 1 y1 ,
2!

Se observ c forma polinomului de

interpolare Newton este generat
de

dezvoltarea binomului E 0 limitat la un

numr (r + 1) de termeni, iar eroarea este
dat de restul Rr . Practic,
Practic, se recomand
recomand
valori mici pentru r (r = 1,2,3), nodurile
alegndualegndu-se n vecintatea valorii lui x n
care se dore
dorete calculul valorii lui f (x).

Pentru diferen
diferena divizat de ordinul (N -1) se ob
obine:

Prin urmare, putem

putem cuta o margine a erorii de
interpolare, propor
proporional cu h N :
x

Func
Funcia f(x) se poate exprima i sub forma:

f x f x1 h E f x1 E 0 y1 y1 C1 y1 ...

Cr r y1 Rr x1 h ,

N 1
unde C sunt coeficien
coeficienii binomiali Newton.

Interpolarea polinomial

f x3 , x2 f x2 , x1 f x2 f x1 2 y1
,

x3 x1
1!2h 2
2!h 2

RN 1 x h N CN M ; M max f xN

Introducnd variabila , definit

definit prin rela
relaia:

expresia polinomului de interpolare Newton devine:

f x2 f x1 f x1 y1
,

1!h
1!h
x2 x1

Interpolarea polinomial

N 1 y1
f xN1 ,...x1
N 1!h N 1

Diferen
Diferenele divizate pot fi exprimate cu ajutorul
operatorului dup cum urmeaz:
urmeaz:
f x2 , x1

b) operatorul diferen
diferen finit la stnga,
stnga, notat cu :

Interpolarea polinomial

c) operatorul diferen
diferen centrat,
centrat, notat cu :

r 1, 2,...

unde interpolarea ss-a fcut printrprintr-un polinom de gradul

r (r = 1,2,3,...), iar restul corespunztor Rr este: :

Rr x1 h h r 1Cr 1 fr1 , x1 , xr 1 , x

Interpolarea polinomial

EXEMPLU GRAFIC