8.

APROXIMAREA FUNCIILOR
8.1. INTRODUCERE
Prin aproximarea unei funcii
) (x f y =
, se nelege nlocuirea acesteia cu o
alt funcie convenabil
) (x F
. Aceast operaie se realizeaz atunci cnd funcia
) (x f
este greu de calculat (prin derivare sau integrare), iar funcia
) (x F
are o
expresie mai simpl, convenabil calculului numeric. Aproximarea funciilor se
face i atunci cnd funcia
) (x f
este obinut grafic sau din experimentri i se
cere imaginea analitic a acesteia.
!a baza aproximrii funciilor stau mai multe principii, i anume"
# principiul interpolrii$
# principiul celor mai mici ptrate (miniptrat %auss)$
# principiul maximelor minime (minimax &ebev).
8.2. APROXIMAREA FUNCIILOR PRIN INTERPOLARE
'ie
) (x f y =
, cu
R b a f ( , ) "
, pentru care se cunosc valorile
n
y y y , , ,
* +


n nodurile
n
x x x , , ,
* +

. ,e cere determinarea unei funcii analitice
) (x F
, destul
de simpl, care s aproximeze funcia
) (x f
. 'uncia
) (x F
fiind imaginea
analitic a funciei
) (x f
, operaia de aproximare poart numele de interpolare i
nu are soluie unic deoarece prin (n-*) puncte"
) , ( , ), , ( ), , (
* * + + n n
y x y x y x
, se
pot trasa o infinitate de curbe.
.e regul, pentru funcia
) (x F
se folosete o combinaie liniar de funcii
simple, adic un polinom de funcii de forma"
) ( ) ( ) ( ) (
* * + +
x F a x F a x F a x F
n n
+ + + =
. (/.0.*)
Acest polinom de funcii se particularizeaz n"
# polinom de puteri"
n
n
x a x a x a a x P + + + + =
0
0 * +
) ( , (/.0.0)
# polinom trigonometric"
, sin 0 sin sin
cos 0 cos cos ) (
0 *
0 * +
nx b x b x b
nx a x a x a a x T
n
n
+ + + +
+ + + + + =

(/.0.1)
*
# polinom de exponeniale reale"
,
) (
0
0 *
0
0 * +
nx
n
x x
nx
n
x x
e a e b e b
e a e a e a a x E

+ + + +
+ + + + + =

(/.0.2)
# polinom de exponeniale complexe"
,
) (
0
0 *
0
0 * +
nxi
n
xi xi
nxi
n
xi xi
e a e b e b
e a e a e a a x Z

+ + + +
+ + + + + =

(/.0.3)
# polinom de funcii speciale" !egendre, !aguere, 4ermite, &ebev.
8.2.2. Interpolarea liniar
Pentru o reea de noduri
n
x x x , , ,
* +

considerate distincte, presupunem
cunoscute valorile
n
y y y , , ,
* +

. Avnd n vedere c funcia este dat tabelar, nu
putem determina valoarea funciei ntr#un punct al crui abscis difer de nodurile
considerate, dect dac apelm la o formul de interpolare. ,e va ncepe studiul
aproximrii funciilor prin interpolare cu cea mai simpl metod, i anume"
interpolarea liniar.
.in setul de puncte date, considerm doar dou puncte, i anume"
) , (
i i
y x A
i
) , (
* * + + i i
y x B (fig. /.0.*).

y
x
A
B
M
x x x
y
y
y
i+
i
i
o
*
i+ *
'ig. /.0.*. 5maginea interpolrii liniare
Pentru a determina valoarea y , ntr#un punct
x
(
* +
< <
i i
x x x ), vom
considera ecuaia dreptei ce trece prin cele dou puncte A i B, i anume"
) (
*
*
i
i i
i i
i
x x
x x
y y
y y

+ =
+
+
. (/.0.6)
0
Pentru x x = , rezult"
) (
*
*
i
i i
i i
i
x x
x x
y y
y y

+ =
+
+
.
,e demonstreaz )**( c eroarea de trunc7iere n nodul considerat x , folosind
interpolarea liniar, este"
) )( (
0
) (
) (
* +


=
k k T
x x x x
x f
x E , (/.0.*+)
8.2.. Interpolarea ptrati!
.eoarece, n general, funciile de interpolat difer de o funcie liniar, se
procedeaz la interpolarea polinomial, cu gradul polinomului mai mare sau egal
cu doi. 5n cazul interpolrii ptratice, se consider trei puncte consecutive
) , (
* * i i
y x A , ) , (
i i
y x B i ) , (
* * + + i i
y x C (fig. /.0.0) i se presupune c prin cele
trei puncte trebuie s treac graficul unei funcii de forma"
0
0 * +
) ( x a x a a x p + + =
. (/.0.**)
unde
) , (
* * +

i i
x x x
.
y
x
A
B
M
x
x
o
C
i-
(
)
*
y
* i-
,
x
i+*
(
, y
*
)
i+
i
(x y ,
)
i
'ig. /.0.0. 5maginea interpolrii ptratice
Pentru determinarea coeficienilor
* +
, a a
i
0
a
, se nlocuiete x, din relaia
(/.0.**), succesiv cu
* i
x
,
i
x
,
* + i
x
i se obin ecuaiile"
0
* 0 * * + *
+ + =
i i i
x a x a a y $ (/.0.*0)
0
0 * + i i i
x a x a a y + + = $ (/.0.*1)
0
* 0 * * + * + + +
+ + =
i i i
x a x a a y . (/.0.*2)
1
8elaiile (/.0.*0), (/.0.*1) i (/.0.*2) formeaz un sistem de trei ecuaii liniare
n necunoscutele
* +
, a a
i
0
a
, sistem ce se poate rezolva analitic sau numeric (de
exemplu, prin metoda eliminrii gaussiene).
8.2.". Polinoa#e $e interpolare Ne%ton
8.2.".1. Polino# $e interpolare Ne%ton $reapta
&!' $i(eren)e (inite pro*re+i,e-
'ie o funcie
R b a f ( , ) "
, pentru care se cunosc valorile
) (
i i
x f y =
n
nodurile
n
x x x , , ,
* +

presupuse ec7idistante, adic"
ih x x
o i
+ =
,
n i , * =
, h fiind
pasul reelei. ,e pune problema determinrii unui polinom de grad mai mic sau
egal cu n, care s satisfac condiiile de interpolare"
i i n
y x P = ) (
,
n i , + =
(/.0.*3)
Pentru aproximarea funciei f, se va considera un polinom de forma"
) ( ) )( (
) )( ( ) ( ) (
* * +
* + 0 + * +

+
+ + + =
n n
d
n
x x x x x x a
x x x x a x x a a x N

(/.0.*9)
'olosind condiiile de interpolare (/.0.*3) i expresia (/.0.*9), se obine"
# pentru
+
x x =
,
+ +
y a =
$
# pentru
*
x x =
,
* + * * +
) ( y x x a a = +
$
# pentru
0
x x =
,
0 * 0 + 0 0 + 0 * +
) )( ( ) ( y x x x x a x x a a = + +
$
:::::::::::::::::::::::::
# pentru
n
x x =
,
n n n n n n
n n n
y x x x x x x a
x x x x a x x a a
= +
+ + +

) ( ) )( (
) )( ( ) (
* * +
* + 0 + * +

$
;odurile fiind ec7idistante, se pot scrie relaiile"
+ +
y a =
$ (/.0.*<)
* * +
y h a a = +
$ (/.0.*/)
0
0
0 * +
0 0 y h a h a a = + + $ (/.0.*6)
:::::::::::::::::
n
n
n
y h n a h n n a nh a a = + + + + = ) * (
0
0 * +
$ (/.0.0+)
.in relaia (/.0.*<) se obine coeficientul
+
a
, i anume"
+ +
y a =
.
>nlocuind valoarea lui
+
a
n relaia (/.0.*/), se obine"
h
y
h
y y
a
+ + *
*

=

=
. (/.0.0*)
>n mod analog se obin i ceilali coeficieni, i anume"
n
n
n
h n
y
a
h
y
a
=
, ,
= 0
+
0
+
0
0

=

= . (/.0.00)
2
Prin nlocuirea valorilor coeficienilor din expresiile (/.0.*<), (/.0.0*) i
(/.0.00), n relaia (/.0.*9), se obine"
) ( ) )( (
=

) )( (
= 0
) (
= *
) (
* * +
+
* +
0
+
0
+
+
+

+
+

+ =
n
n
n
d
n
x x x x x x
h n
y
x x x x
h
y
x x
h
y
y x N

(/.0.01)
Pentru ntocmirea programului de calcul se face o sc7imbare de notaie, i
anume
+ *
y y =
. >n acest caz, polinomul (/.0.01) devine"

= =

+ =
=

+
+

+ =
*
* *
* *
* 0 *
*
*
*
0 *
0
*
0
*
*
*
) (

) ( ) )( (
)= * (

) )( (
= 0
) (
= *
) (
n
k
k
i
i k
n
n
n
d
n
ih
x x
y y
x x x x x x
h n
y
x x x x
h
y
x x
h
y
y x N

(/.0.01?)
8.2.".2. Polino# $e interpolare Ne%ton +t.n*a
&!' $i(eren)e (inite re*re+i,e-
Polinomul ;e@ton de interpolare stnga are forma"
) ( ) )( (
) )( ( ) ( ) (
* *
* 0 * +
x x x x x x b
x x x x b x x b b x N
n n n
n n n

n
+
+ + + =

(/.0.03)
Pentru determinarea coeficienilor
n
b b b , , ,
* +

se folosesc condiiile de
interpolare"
i i

n
y x N = ) ( ,
+ , n i =
. (/.0.09)
Astfel"
# pentru
n
x x =
,
n
y b =
+
$
# pentru
*
=
n
x x
,
* * * +
) (

= +
n n n
y x x b b
$
# pentru
0
=
n
x x
,
0 * 0 0 0 0 * +
) )( ( ) (

= + +
n n n n n n n
y x x x x b x x b b
$
:::::::::::::::::::::::::
# pentru
+
x x =
,
n n n n
n n o n
y x x x x x x b
x x x x b x x b b
= +
+ + +

) ( ) )( (
) )( ( ) (
* + * + +
* + 0 + * +

. (/.0.0<)
;odurile fiind ec7idistante, din relaiile (/.0.0<) se obin coeficienii
+
b
,
*
b
, :,
n
b
, de forma"
n
y b =
+
$
h
y
h
y y
b
n n n

=

=
*
*
$ (/.0.0/)
0
0
0
0 *
0
= 0 = 0
0
h
y
h
y y y
b
n n n n

=
+
=

$ :$
n
n
n
n
h n
y
b
=

= .
3
.up nlocuiri n relaia (/.0.03), se obine"
) ( ) )( (
=

) )( (
= 0
) (
= *
) (
* *
*
0
0
x x x x x x
h n
y
x x x x
h
y
x x
h
y
y x N
n n
n
n
n
n n
n
n
n
n

+
+

+ =

(/.0.06)
8.2./. Polinoa#e $e interpolare 0a'++ &n' +e !er la e1a#en-
8.2./.1. Polino# $e interpolare 0a'++ $reapta &$e pri#a
+pe)-
'ie
R b a f ( , ) "
, pentru care se cunosc valorile
) (
i i
x f y =
n punctele
n n n n
x x x x x x x , , , , , , , ,
* * + * * +

din intervalul
( , ) b a
. Punctele sunt
considerate ec7idistante, iar pasul reelei este h. Pentru aproximarea funciei f, se
construiete un polinom de interpolare pornind de la un punct
+
x
interior
intervalului
( , ) b a
, care conduce la o eroare minim de interpolare pentru
( , ) b a x
.
Polinomul %auss de interpolare de prima spe este de forma"
) )( ( ) )( )( )( (
) ( ) )( )( )( (
) )( )( )( (
) )( )( ( ) )( ( ) ( ) (
* 0 * * + 0
* 0 * * + * 0
0 * * + 2
* * + 1 * + 0 + * + 0
n n n
n n
d
n
x x x x x x x x x x x x !
x x x x x x x x x x !
x x x x x x x x !
x x x x x x ! x x x x ! x x ! ! x "
+
+ +
+ +
+ + + + =
+
+

(/.0.1*) sau
+ +
+ +
+ +
+ + + + =
+ +
+ +

) ( ) )( )( ( ) )( (
) ( ) )( )( ( ) )( (
) )( )( )( (
) )( )( ( ) )( ( ) ( ) (
* + * 0 * 0
* * + * 0 * * 0
0 * + * 2
* + * 1 * + 0 + * + 0
n n n n
n n n n
d
n
x x x x x x x x x x x x !
x x x x x x x x x x x x !
x x x x x x x x !
x x x x x x ! x x x x ! x x ! ! x "




(/.0.10)
Pentru determinarea constantelor
n
! ! !
0 * +
, , ,
se pun condiiile de
interpolare"
i i
d
n
y x " = ) (
0
,
n n i , =
.
Astfel"
# pentru
+
x x =
,
+ +
y ! =
$
# pentru
*
x x =
,
* * +
y h ! ! = +
$
# pentru
*
=x x
,
*
0
0 * +
0

= + y h ! h ! ! $
# pentru
0
x x =
,
0
1
1
0
0 * +
9 0 0 y h ! h ! h ! ! = + + + $
::::::::::::::::::::
'olosind relaiile anterioare, se obin coeficienii
n
! ! !
0 * +
, , ,
, dup cum
9
urmeaz"
+ +
y ! =
$
h
y
h
y y
!
+ + *
*

=

= $ (/.0.11)
0
*
0
0
* + *
0
= 0 = 0
0
h
y
h
y y y
!


=
+
= $ :$
* 0
*
* 0
* 0
)= * 0 (

+

=
n
n
n
n
h n
y
!
$
n
n
n
n
h n
y
!
0
0
0
)= 0 (

=
.
.up nlocuiri n relaia (/.0.10), se obine"
) )( ( ) )( )( ( ) )( (
)= 0 (
) ( ) )( )( ( ) )( (
)= * 0 (
) )( )( )( (
= 2
) )( )( (
= 1
) )( (
= 0
) (
= *
) (
* 0 * * 0 *
0
0
* 0 * * 0 *
* 0
*
* 0
0 * + *
2
0
2
* + *
1
*
1
* +
0
*
0
+
+
+ 0
n n n n
n
n
n
n n n
n
n
n
d
n
x x x x x x x x x x x x x x
h n
y
x x x x x x x x x x x x
h n
y
x x x x x x x x
h
y
x x x x x x
h
y
x x x x
h
y
x x
h
y
y x "

+
+

+
+

+
+

+ =
+ +

+ +

(/.0.12)
.ac se face sc7imbarea de variabil
h x x t A ) (
+
=
, rezult"
n
n
n
n
d
n
y
n
n t n t t t t
y
n
n t t t t
y
t t t
y
t t t
y
t t
y
t t
y
t
y th x "

+
+

+
+ +

+

+
+

+ + = +
0
0 0 0 0 0
*
* 0
0 0 0 0 0
0
3
0 0 0
0
2
0
*
1
0
*
0
+ + + 0
)= 0 (
) )( ) * ( ( ) 0 )( * (

)= * 0 (
) ) * ( ( ) 0 )( * (

= 3
) 0 )( * (
= 2
) 0 )( * (

= 1
) * (
= 0
) * (
= *
) (

(/.0.13)
8.2./.2. Polino# $e interpolare 0a'++ +t.n*a &$e +pe)a a
$o'a-
Polinomul %auss de interpolare de spea a doua este de forma"
) ( ) )( )( ( ) )( (
) ( ) )( )( ( ) )( (
) )( )( )( (
) )( )( ( ) )( ( ) ( ) (
* * + * * 0
* * + * 0 * * 0
* + * 0 2
* + * 1 + * 0 + * + 0
+
+ +


+
+ +
+ +
+ + + + =
n n n n
n n n n

n
x x x x x x x x x x x x !
x x x x x x x x x x x x !
x x x x x x x x !
x x x x x x ! x x x x ! x x ! ! x "



(/.0.19)
Pentru determinarea constantelor
n
! ! !
0 * +
, , ,
, se pun condiiile de
interpolare"
i i

n
y x " = ) (
0
,
n n i , =
<
Astfel"
# pentru
+
x x =
,
+ +
y ! =
$
# pentru
*
=x x
,
* * +
= y h ! !
$
# pentru
*
x x =
,
*
0
0 * +
0 y h ! h ! ! = + + $
# pentru
0
= x x
,
0
1
1
0
0 * +
9 0 0

= + y h ! h ! h ! ! $
::::::::::::::::::::
'olosind relaiile anterioare, se obine"
+ +
y ! =
$
h
y
h
y y
!
* * +
*


=

= $
0
*
0
0
* + *
0
= 0 = 0
0
h
y
h
y y y
!


=
+
= $ :$
* 0
* 0
* 0
)= * 0 (

=
n
n
n
n
h n
y
!
$
n
n
n
n
h n
y
!
0
0
0
)= 0 (

=
.
.up nlocuiri n relaia (/.0.19), se obine"
) ( ) )( )( ( ) )( (
)= 0 (
) ( ) )( )( ( ) )( (
)= * 0 (
) )( )( )( (
= 2
) )( )( (
= 1
) )( (
= 0
) (
= *
) (
* 0 * * 0
0
0
* 0 * * 0 *
* 0
* 0
* + * 0
2
0
2
* + *
1
0
1
+ *
0
*
0
+
*
+ 0
+

+ +

+
+

+
+

+
+

+ =
n n n
n
n
n
n n n
n
n
n

n
x x x x x x x x x x x x
h n
y
x x x x x x x x x x x x
h n
y
x x x x x x x x
h
y
x x x x x x
h
y
x x x x
h
y
x x
h
y
y x "

(/.0.1<)
.ac se face sc7imbarea de variabil
h x x t A ) (
+
=
, rezult"
n
n
n
n

n
y
n
n t n t t t t
y
n
n t t t t
y
t t t
y
t t t
y
t t
y
t t
y
t
y th x "

+
+
+

+
+ +

+
+
+
+

+
+
+ + = +
0
0 0 0 0 0
* 0
0 0 0 0 0
1
3
0 0 0
0
2
0
0
1
0
*
0
* + + 0
)= 0 (
) )( ) * ( ( ) 0 )( * (

)= * 0 (
) ) * ( ( ) 0 )( * (

= 3
) 0 )( * (
= 2
) 0 )( * (

= 1
) * (
= 0
) * (
= *
) (

(/.0.1/)
8.2.6. Polinom de interpolare Lagrange (se cere la
examen)
'ie
R b a f ( , ) "
, i
n
x x x , , ,
* +

(n-*) puncte din intervalul
( , ) b a
, pentru
care se cunosc valorile
) (
i i
x f y =
. Punctele sunt considerate ec7idistante, iar
pasul reelei este h. Pentru aproximarea funciei f, se construiete un polinom de
interpolare de forma"
) ( ) ( ) ( ) (
* * + +
x b y x b y x b y x #
n n n
+ + + =
, (/.0.16)
/
unde
) ( , ), ( ), (
* +
x b x b x b
n

reprezint polinoame de gradul n. &ondiiile de

interpolare sunt"
i n
y x # = ) (
,
n i , + =
. (/.0.2+)
Pentru a obine forma polinoamelor
) ( , ), ( ), (
* +
x b x b x b
n

, se pun condiiile
de interpolare (/.0.2+), i anume"
+ + + * * + + +
) ( ) ( ) ( y x b y x b y x b y
n n
= + + +
$
* * * * * * + +
) ( ) ( ) ( y x b y x b y x b y
n n
= + + +
$
::::::::.
n n n n n n
y x b y x b y x b y = + + + ) ( ) ( ) (
* * + +

.
Prin identificare, rezult"
* ) (
+ +
= x b
$
+ ) (
+ *
= x b
$
+ ) (
+
= x b
n
$
+ ) (
* +
= x b
$
* ) (
* *
= x b
$
+ ) (
*
= x b
n
$ (/.0.2*)
::::::::::.
+ ) (
+
=
n
x b
$
+ ) (
*
=
n
x b
$
* ) ( =
n n
x b
.
.in relaiile (/.0.2*), rezult c fiecare dintre polinoamele
) ( , ), ( ), (
* +
x b x b x b
n

are n zerouri distincte, ceea ce nseamn c un polinom

oarecare,
) (x b
k
, are forma"
) ( ) )( ( ) )( ( ) (
* * * + n k k k k
x x x x x x x x x x A x b =
+

. (/.0.20)
&onstantele
k
A
se determin din condiiile"
* ) ( =
k k
x b
,
n k , + =
, i sunt de
forma"
) ( ) )( ( ) )( (
*
* * * + n k k k k k k k
k
x x x x x x x x x x
A

=
+

. (/.0.21)
.ac se nlocuiesc relaiile (/.0.20) i (/.0.21) n relaia (/.0.16), se obine
polinomul !agrange de interpolare, de forma"

= +
+


=
n
k n k k k k k k k
n k k
k n
x x x x x x x x x x
x x x x x x x x x x
y x #
+ * * * +
* * * +
) ( ) )( ( ) )( (
) ( ) )( ( ) )( (
) (


. (/.0.22)
'orma polinomului !agrange se simplific dac se face notaia"
) ( ) )( ( ) )( ( ) (
* * * + n k k n
x x x x x x x x x x x $ =
+

(/.0.23)
.erivata funciei
) (x $
n
este"
* ) ( ) )( ( ) )( (
) ( ) )( ( ) )( (
) ( ) )( ( ) ( ) (
* * * +
* * 0 +
* * *
+
+ +
+ =
+
+
+
n k k
n k k
n k k n
x x x x x x x x x x
x x x x x x x x x x
x x x x x x x x x $



(/.0.29)
.ac se nlocuiete
x
cu
k
x
, se obine"
) ( ) )( ( ) )( ( ) (
* * * + n k k k k k k k n
x x x x x x x x x x x $ =
+
, (/.0.2<)
6
astfel c polinomul de interpolare !agrange devine"

=

=
n
k k n k
n
k n
x $ x x
x $
y x #
+
) ( ) (
) (
) (
. (/.0.2/)
*+