Lucrarea de Grad1 - Interpolare

UNIVERSITATEA DE VEST DIN TIMIOARA
DEPARTAMENTUL PENTRU PREGTIREA

PERSONALULUI DIDACTIC

LUCRARE METODICO TIINIFIC
PENTRU OBINEREA GRADULUI
DIDACTIC I N NVMNT

COORDONATOR TIINIFIC
PROF. UNIV. DR. NICOLAE SUCIU

CANDIDAT
PROF. ALMJAN CTLIN
COALA CU CLASELE I- VIII RAMNA
JUDEUL CARA SEVERIN

TIMIOARA
2009
2
UNIVERSITATEA DE VEST DIN TIMIOARA
DEPARTAMENTUL PENTRU PREGTIREA
PERSONALULUI DIDACTIC

APROXIMAREA FUNCIILOR PRIN
INTERPOLARE

COORDONATOR TIINIFIC
PROF. UNIV. DR. NICOLAE SUCIU

CANDIDAT
PROF. ALMJAN CTLIN
COALA CU CLASELE I- VIII RAMNA
JUDEUL CARA SEVERIN

TIMIOARA
2009
3
CUPRINS

INTRODUCERE ....pag.4
Capitolul I : Interpolare Polinomial ...pag.6
1.1. Noiuni Introductive.. .....pag.6
1.2. Polinomul de interpolare Lagrange ....pag.7
1.3. Interpolarea cu ajutorul programelor Maple i Matlab..pag.15
1.4. Interpolarea iterativ. Metoda Aitkenpag.17
1.5. Interpolarea iterativ. Metoda Neville...pag.19
1.6. Diferene Divizate.Polinomul Newton de interpolarepag.20
1.7. Diferene finite. Polinomul Newton ascendent i descendentpag.30
1.8. Polinoame Cebevpag.37
Capitolul II : Interpolarea cu ajutorul funciilor spline ....pag.41
2.1. Funcii Spline Introducere ......pag.41
2.2. Funcii Spline de gradul I ..pag.42
2.3. Funcii Spline de gradul II .pag.44
2.4. Funcii Spline de gradul III ...pag.46
2.5. Evaluarea erorii de interpolare prin funcii spline .pag.51
2.6. Utilizarea Maple i Matlab pentru interpolare prin funcii spline..pag.54
Capitolul III : Aplicaii ale interpolrii funciilor.......pag.56
3.1 Utilizarea interpolrii la derivarea numeric .pag.56
3.2 Utilizarea interpolrii la integrala numeric...pag.60
Capitolul VI : Aspecte metodice i metodologice... .....pag.65
4.1. Aspecte generalepag.65
4.2. Metode de predare nvare...pag.68
4.3. Metode de rezolvare a problemelor.. pag.83
4.4. Utilizarea interpolrii n rezolvarea unor probleme..pag.85
Bibliografie .pag.97

INTRODUCERE

n rezolvarea unor probleme practice (de fizic, economice , sociale)
suntem pui n situaia de a modela funcii necunoscute ca expresie i definite
doar prin valorile lor n anumite puncte. De aceea este necesar gsirea unei
funcii de aproximare cu o form analitic mai simpl . Aproximarea mai
poate fi util i atunci cnd funcia este cunoscut dar are o form
complicat, dificil de manipulat n calcule .
Pentru determinarea unei funcii de aproximare g(x) pentru o funcie
f(x) trebuie impus un criteriu de aproximare. De regul , criteriile de
aproximare se mpart n dou categorii:
a) Funcia de aproximare trebuie s treac prin punctele cunoscute:
g(x
i
) = f(x
i
)
b) Funcia de aproximare nu trebuie s treac prin punctele cunoscute,
dar s aproximeze ct mai bine valorile cunoscute. (de ex. Metoda
celor mai mici ptrate).
n lucrarea de fa , ne vom ocupa de primul caz, funcia g(x) numindu-
se funcie de interpolare , iar operaia de determinare a ei se numete
interpolare.
Prin interpolare se nelege o metod de calcul a unui nou punct ntre
dou puncte cunoscute. Cuvntul interpolare provine de la : ,,inter = ntre i
,,pole = punct sau nod , deci interpolare nseamn o metod de calcul a unui
nou punct ntre dou puncte cunoscute.
Exemple :
- interpolare polinomial :
n
i
i
i
x a x f
0
) (

- interpolare trigonometric :
=
+
n
k
k k
kx b kx a x f
0
sin cos ) (

(serii Fourier)
5
- interpolare exponenial :
=
n
i
x k
i
i
e a x f
0
) (
.
Dintre posibilitile prezentate mai sus , cea mai utilizat este cea
polinomial , datorit uurinei cu cu care se integreaz i se deriveaz.
Baza teoretic a aproximrii polinomiale o constituie teorema lui
Weierstrass, n care se arat ca orice funcie continu f(x) poate fi aproximat
cu o precizie orict de bun pe un interval dat nchis, de un polinom
) (x P
n
.

Teorem : Fie funcia f : [a,b] R , o funcie continu. Atunci f(x) poate fi
aproximat uniform de un ir de polinoame {P
k
(x)} cu o acuratee
prestabilit.
Adic pentru o funcie continu , exist un ir de
polinoame {P
k
(x)} cu proprietatea c
) ( ) ( lim x f x P
k
k
=

Demonstraie Se consider funcia ajuttoare F : [0, 1] R ,
F(t) = f ( a + t (b a )) , t [0, 1]
Funcia F ndeplinete condiiile din teorema lui Bernstain , care spune c
pentru orice funcie continu f : [0, 1] R i (B
n
)
n
1 un ir de funcii
polinomiale definit astfel :
B
n
(x) =
( )
k n k k
n
n
k
x x C
n
k
f

=

|
\
|
1
0
, pentru orice x[0,1]
Atunci (B
n
)
n1 converge uniform la f.
Deci fie (B
n
)
n1 polinoamele asociate funciei F(t) i
( )
|
\
|
=
a b
a x
B x P
k k
,
[ ] b a x ,

Atunci :
[ ] [ ]
0 ) ( ) ( sup ) ( ) ( sup
1 , 0 ,
=

x B x f x P x f
n
x
n
b a x

NOT : Din pcate , teorema lui Weierstrass nu ofer un criteriu practic de
aflare a polinomului potrivit.
6
Capitolul I
INTERPOLAREA POLINOMIAL

1.1 NOIUNI INTRODUCTIVE

Fie o funcie f : [a,b] R , se pune problema aproximrii ei printr-un
polinom cnd se cunosc valorile funciei n anumite puncte x
i
[a, b] , i= n , 0 .
1.1.1. Definiie Mulimea de puncte x
i
[a, b] , i= n , 0 cu proprietatea :
a x
0
< x
1
< x
2
<............. < x
n
b se numete diviziune a intervalului [a, b] i
o vom nota cu d
[a, b]
.
Se presupune c se cunosc valorile funciei f n punctele x
i
i anume :
f(x
i
) = y
i
, adic :
x
i
x
0
x
1
x
2
......................... x
n

f(x
i
) f(x
0
)= y
0
f(x
1
)= y
1
f(x
2
) =
y
2

.......................... f(x
n
) = y
n

Se pune problema determinrii unui polinom P
n
(x) R[X] ,
P
n
(x) = a
0
+ a
1
x + a
2
x
2
+ .................. a
n
x
n
, cu urmtoarele proprieti :
1) grad P
n
n;
2) P
n
(x
i
) = f(x
i
) = y
i
, pentru orice 0 i n .
Un astfel de polinom poart denumirea de polinom de interpolare ataat
funciei f(x).
1.1.2. Definiie Pentru orice alt punct x x
i
, diferena dintre funcia f(x) i
polinomul de interpolare P
n
(x) poart denumirea de rest sau eroare , pe care o
notm cu r
n
(x).
Deci f(x) = P
n
(x) + r
n
(x) (1.2)

(1.1)
7
Dac restul 0 ) ( x r
n
, atunci din (1.1) i (1.2) rezult un sistem de n+1
ecuaii liniare:
= + + + +
= + + + +
= + + + +
= + + + +
) ( ...
... .......... .......... .......... .......... .......... ..........
) ( ...
) ( ...
) ( ...
2
2 1 0
2 2
2
2 2 2 1 0
1 1
2
1 2 1 1 0
0 0
2
0 2 0 1 0
n
n
n n n n
n
n
n
n
n
n
x f x a x a x a a
x f x a x a x a a
x f x a x a x a a
x f x a x a x a a
(1.3)

Soluia acestui sistem o constituie chiar coeficienii polinomului de
aproximare cutat. Determinantul acestui sistem:

n
n n n
n
n
n
x x x
x x x
x x x
x x x
D
... 1
... ... ... ... ...
... 1
... 1
... 1
2
2
2
2 2
1
2
1 1
0
2
0 0
=

este cunoscut ca determinantul lui Vandermonde. Acesta este nenul ( 0 D )
pentru orice
) ( j i x x
j i

. Rezult deci, ca sistemul de ecuaii dat (1.3)
admite o soluie unic pentru coeficienii
n
a a a ,..., ,
1 0
, cu alte cuvinte
polinomul de interpolare este unic.
Pentru un numr mic de noduri sistemul se poate rezolva relativ uor,
dar pentru un numr mai mare de noduri este necesar utilizarea unui
computer. De-a lungul timpului s-au propus foarte multe variante de generare
a polinomului de interpolare .

1.2 POLINOMUL DE INTERPOLARE LAGRANGE

1.2.2. Teorem Fie f : [a,b] R i x
0
, x
1
, ..., x
n
; (n+1) noduri din
intervalul [a,b]. Atunci exist un polinom unic P
n
, de grad cel mult n, care
8
interpoleaz funcia f n nodurile x
i
, 0 i n ( f(x
i
)=P
n
(x
i
) , 0 i n). Acest
polinom se numete polinomul de interpolare al lui Lagrange.
Demonstraie :
n spatiul vectorial al polinoamelor de grad cel mult n , vom construi o
baz l
i
( x) care se anuleaz n toate punctele cu excepia lui x
i
, i= n , 0
l
i
( x
j
) =
ij
=
=
i j daca
i j daca
0
1

Deoarece l
i
( x
j
) = 0 pentru ij , rezult c l
i
admite rdcinile x
0
, x
1
,
..., x
i1
, x
i+1
,..., x
n
.
Deci l
i
( x) = a
i
(x x
0
)(x x
1
)
. . . . . . . .
(x x
i-1
)(x x
i+1
)
. . . . . . .
(x x
n
)
Deoarece l
i
(x
i
)=1 , rezult c
( )( ) ( )( ) ( )
n i i i i i i i
i
x x x x x x x x x x
a

=
+ 1 1 1 0
1

Atunci l
i
( x) =
( )( ) ( )( ) ( )
( )( ) ( )( ) ( )
n i i i i i i i
n i i
x x x x x x x x x x
x x x x x x x x x x

+
+
1 1 1 0
1 1 1 0
=
=
( )
( )
n
i j
j j i
j
x x
x x
0

Polinomul de interpolare Lagrange se scrie sub forma :
P
n
(x) = l
0
(x)f(x
0
) + l
1
(x)f(x
1
)+ .......................+ l
n
(x)f(x
n
) = l
0
(x)y
0
+ l
1
(x)y
1
+
........ + l
n
(x)y
n
.
Scris sub form condensat , polinomul de interpolare Lagrange este :
P
n
(x) =
=
n
i
i i
x l x f
0
) ( ) (
(1.4)
Evident polinomul (1.4) ndeplinete condiia f(x
i
)=P
n
(x
i
) , i= n , 0 .
Polinoamlele l
i
( x), i= n , 0 poart denumirea de polinoame Lagrange
fundamentale.
Pentru a demonstra unicitatea polinomului P
n
s presupunem c exist
dou polinoame distincte P
n
, Q
n
R[X] de grad cel mult n astfel nct
9
P
n
(x
i
) = Q
n
(x
i
) = f (x
i
) , i= n , 0 . Atunci polinomul T
n
(x) = P
n
(x ) - Q
n
(x )
este un polinom de grad cel mult n i T
n
(x
i
) = P
n
(x
i
) - Q
n
(x
i
) = 0 i= n , 0 .
Deci polinomul T
n
(x) are n+1 rdcini . Cum gradul lui T
n
(x) este cel mult n ,
atunci polinomul T
n
(x) este identic nul T
n
(x) = P
n
(x ) - Q
n
(x ) = 0
P
n
(x ) = Q
n
(x ) .
Aceast metod este mai util de determinare a polinomului de
interpolare dect metoda (1.3) care necesit un volum mare de calcule.
Cazuri particulare
Fie funcia f : [a,b] R
1. Dac n=2,adic diviziunea intervalului conine doar dou noduri, a x
0

<x
1
b, atunci polinomul de interpolare Lagrange ataat funciei f i diviziunii
este:
P(x) =
) ( ) (
1
0 1
0
0
1 0
1
x f
x x
x x
x f
x x
x x

2. Dac n = 3 , adic diviziunea conine 3 noduri : a x
0
<x
1
<x
2
b,
polinomul de interpolare Lagrange este :
P(x) =
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
) ( ) ( ) (
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x

+

+

3. Dac n = 4 , a x
0
<x
1
<x
2
<x
3
b, polinomul de interpolare Lagrange este :
P(x) =
( )( )( )
( )( )( )
( )( )( )
( )( )( )
) ( ) (
1
3 1 2 1 0 1
3 2 0
0
3 0 2 0 1 0
3 2 1
x f
x x x x x x
x x x x x x
x f
x x x x x x
x x x x x x

+

+

+
( )( )( )
( )( )( )
( )( )( )
( )( )( )
) ( ) (
3
2 3 1 3 0 3
2 1 0
2
3 2 1 2 0 2
3 1 0
x f
x x x x x x
x x x x x x
x f
x x x x x x
x x x x x x

+

1.2.2. Observaie Cu ct cretem numrul de noduri ale diviziunii, cu att
expresia polinomului de interpolare este mai complicat.
10
1.2.3. Exemplu Determinai polinomul de interpolare Lagrange atasat funciei
f(x) :
x
i
0

1

3

f(x
i
) 1 3 5

Rezolvare : Polinoamele Lagrange fundamentale sunt :
l
0
(x) =
( )( )
( )( )
( )( )
( )( )
( )( )
3
3 1
3 0 1 0
3 1
2 0 1 0
2 1

=

=

x x x x
x x x x
x x x x

l
1
(x) =
( )( )
( )( )
( )( )
( )( )
( )
2
3
3 1 0 1
3 0
2 1 0 1
2 0
=

=

x x x x
x x x x
x x x x

l
2
(x) =
( )( )
( )( )
( )( )
( )( )
( )
6
1
1 3 0 3
1 0
1 2 0 2
1 0

=

=

x x x x
x x x x
x x x x

Polinomul de interpolare este : P(x) = f(0) l
0
(x)+ f(1) l
1
(x)+ f(2) l
2
(x) ;
P(x) =
( )( ) ( ) ( )
6
6 14 2
6
1
5
2
3
3
3
3 1
1
2
+ +
=
x x x x x x x x
;
P(x) = 1
3
7
3
1
2
+ + x x .
1.2.4. Teorem Operatorul de interpolare Lagrange P
n
definit pe mulimea
F= { f : [a,b] R } i cu valori n mulimea polinoamelor de grad cel mult n,
care face ca unei funcii din F s-i corespund polinomul de interpolare
Lagrange , este un operator liniar.
Demonstraie :
Fie funciile f i g din F , atunci funcia af+bg este de asemenea din F, unde
a i b sunt dou numere reale. Fie P
n
polinomul de interpolare a funciei
af+bg
P
n
(x) = ( )( )

= = =
+ = +
n
i
n
i
i i
n
i
i i i i i
x g x l b x f x l a x bg x af x l
0 0 0
) ( ) ( ) ( ) ( ) ( ) ( = a
.
P
n
f
+ b
.
P
n
g

11
Unde P
n
f
i P
n
g
sunt polinoamele Lagrange ataate funciilor f i g , deci P
n

este un operator liniar.
1.2.5. Definiie Diferena f(x) P
n
(x) = R
n
(x), unde P
n
este polinomul de
interpolare Lagrange, se numete restul de aproximare a funciei f .
Formula f(x) = P
n
(x) + R
n
(x) se numete formula de aproximare a lui
Lagrange.
1.2.6. Teorem Restul R
n
(x) din formula de aproximare Lagrange este un
operator liniar.
Demonstraie : Fie funciile f i g din F i P
n
polinomul de interpolare a
funciei af+bg , unde a i b sunt dou numere reale .
Atunci R
n
(x) = [af(x) + bg(x)] -
( )
=
+
n
i
i i i
x bg x af x l
0
) ( ) ( ) (
= [af(x) + bg(x)]
[

= =
+
n
i
n
i
i i i i
x g x l b x f x l a
0 0
) ( ) ( ) ( ) ( ] =[ af(x) a P
n
f
(x) ] + [ b g(x) b P
n
g
(x) ] =
= a R
n
f
(x) + b R
n
g
(x) . Deci operatorul R
n
1.2.7. Observaie Evident R
n
(x
i
) = 0 , i= n , 0 .
1.2.7. Teorem (evaluarea restului de interpolare)
Dac f C
(n+1)

[a,b], atunci pentru orice x [a,b] , exist
x
(a, b) astfel
nct
R
n
(x) = ) (
)! 1 (
) (
1
) 1 (
x U
n
f
n
x
n
+
+
, unde U
n+1
(x) = (x x
0
)(x x
1
)
. . . . . .
(x x
n
).
Demonstraie :
Fie funcia auxiliar g(t) = ) (
) (
) (
) ( ) (
1
1
t U
x U
x R
t P t f
n
n
n
n +
+

Observm c funcia g se anuleaz n n+2 puncte : x
0
, x
1
, x
2
, ........ , x
n
, x .
Din teorema lui Rolle rezult c exist
x
(a, b) astfel nct g
(n+1)
(
x
) = 0.
g
(n+1)
( t) = )! 1 (
) (
) (
) (
1
) 1 (
+
+
+
n
x U
x R
t f
n
n n
. Deci R
n
(x) = ) (
)! 1 (
) (
1
) 1 (
x U
n
f
n
x
n
+
+
.
12
1.2.8. Corolar Dac exist M > 0 astfel nct M x f
n
+
) (
) 1 (
pentru orice
x[a,b] , atunci : ) (
)! 1 (
) (
1
x U
n
M
x R
n n +
+
, x[a,b] .
Demonstraie |R
n
(x)| = | ) (
)! 1 (
) (
1
) 1 (
x U
n
f
n
x
n
+
+
| ) (
)! 1 (
1
x U
n
M
n+
+
.
1.2.9. Observaie : n cazul n care diviziunea este format din noduri
echidistante, adic x
i
= x
0
+ i
.
h , i= n , 0 , unde h se numete pasul diviziunii ,
atunci polinomul de interpolare Lagrange corespunztor acestei diviziuni este:
= + =
n
i
i
n
i n
i n n
i t
n t t t t
n
C
x f h t a P t p
0
) ).......( 2 )( 1 (
!
) 1 (
) ( ) ( ) (

Demonstraie : Considerm schimbarea de variabil : x = x
0
+ t
.
h , h =
n
x x
n 0
, atunci expresia polinomului Lagrange este P

n
(x) =
=
n
i
i i
x l x f
0
) ( ) (
,
unde l
i
( x) =
( )
( )
n
i j
j j i
j
x x
x x
0
. Atunci :

=
n
j i
n
i j
n
j
j t h x x ) ( ) (
i
( ) ( )

= + =

= = =
n
j i
i
j
n
i j
n i n n i n
n
i j
n
j i
i n i h i j j i h j i h x x
1
0 1
! ! ) 1 ( ) ( ) ( 1 ) ( ) (

Rezult c L
i
(t)=l
i
(x
0
+ t
.
h) =
n
i j
j
n
i t
n t t t t
i n i j i
j t
0
) ).....( 2 )( 1 (
)! ( !
) 1 (
) (
) (

Expresia polinomului Lagrange este :
=
n
i
i
n
i n
i n
i t
n t t t t
n
C
x f t p
0
) ).......( 2 )( 1 (
!
) 1 (
) ( ) (

Eroarea devine
) (
)! 1 (
) )......( 2 )( 1 (
) (
) 1 ( 1
t
n n
n
f h
n
n t t t t
x r
+ +

+

=

1.2.10. Exemplu S se calculeze valoarea aproximativ a lui 15 utiliznd un
polinom de interpolare Lagrange pentru funcia x ( x 0) i trei puncte de
interpolare convenabil alese.
Fie funcia f : [0 ; +) , f(x) = x i nodurile x
0
= 9 , x
1

= 16 i x
2
=
25. Sub form de tabel funcia arat astfel :
13
x
i
9

16

25

f(x
i
) 3 4 5

Polinomul de interpolare Lagrange atasat funciei f este :
P(x) =
7
10
504
97
504
2
+ + x
x
.
Atunci 869047619 , 3 ) 15 ( 15 = P .
S evalum acum eroarea n punctul x = 15
U
3
(15) = (15 9 )(15 16) (15 25 ) = 6
.
( - 1)
.
( - 10) = 60
x
x x f
2
1
2
1
) ( '
2
1
= =
;
3
2
3
4
1
4
1
) ( "
x
x x f = =
;
5
2
5
) 3 (
8
3
8
3
) (
x
x x f = =
;
7
2
7
) 4 (
16
15
16
15
) (
x
x x f

= =
.
Deoarece f
(4)
(x) < 0 rezult c funcia f
(3)
este descresctoare
001543 , 0
3 8
3
8
3
) (
5
5
) 3 (
=
=
x
x f
R(15) 01543 , 0 60 00012 , 0
! 3
1
= .
Pe de alt parte , cu ajutorul calculatorului obinem 87298334 , 3 15
= ) 15 ( 15 P 0,0039 , ceea ce confirm afirmaa de mai sus.
1.2.11. Observaie Dac f(x) = Q(x) R[x] un polinom de grad cel mult n ,
atunci R
n
(x) = 0 .
Demonstraie Deoarece f este un polinom de grad cel mult n , atunci
f
(n+1)
(x) = 0 din teorema 1.2.7 c R
n
(x) = 0.
1.2.12. Observaie Fie o funcie f : [a,b] R, considerm irul de
diviziuni d
n
a intervalului [a, b] cu proprietatea :
b x x x a
n
n
n n
< < <
) ( ) (
1
) (
0
....... .......... i
0 lim =

n
n
d
.
Notm cu P
n
polinomul lui Lagrange ce interpoleaz funcia f n
nodurile x
i
(n)
i= n , 0 . Dac n este mare , atunci P
n
coincide cu f ntr-un numr
14
mare de puncte , deci ne ateptm ca eroarea R
n
(x) = f(x) P
n
(x) s fie mic ,
eventual ca
0 ) ( lim =

x R
n
n
.
n anul 1912, S. N. Bernstein a artat c pentru funcia f(x)=|x|,
x[1,1], dac alegem nodurile echidistante n i
n
i
x
n
i
, 0 ,
2
1
) (
= + = , atunci
) ( ) ( lim x f x P
n
n

dac x{1,0,1}.
Sar putea crede c acest lucru se datoreaz faptului c funcia modul
nu este derivabil n origine.
Exemplu dat de C. Runge n 1901 arat c exist funcii indefinit
derivabile pentru care {P
n
} nu converge la f .
Fie f(x) =
2
1
1
x +
, x [-5 , 5 ] . Evident f C

[-5 ,5 ] , fie nodurile
echidistante i
n
x
i
10
5 + = , i= n , 0 .
Se poate arta c
) ( ) ( lim x f x P
n
n
=

, dac | x | c i
) ( ) ( lim x f x P
n
n

dac | x | > c , unde c 3,6334.
n 1914 , S.N. Bernstein a artat c pentru orice sistem de noduri { }
) (n
i
x ,
i= n , 0 din intervalul [a, b] , dat dinainte, exist o funcie continu f : [a,b]
R astfel nct irul polinoamelor Lagrange {P
n
} care interpoleaz funcia f
n aceste noduri nu converge uniform la f pe [a,b].
Se pune ntrebarea dac interpolarea cu polinoame Lagrange este util
n practic, din moment ce aa cum am vzut, n general irul polinoamelor de
interpolare { P
n
} nu converge la f.
Rspunsul este c interpolarea Lagrange este util. Se constat n
practic faptul c pentru un punct [a,b], eroarea | f () P
n
( ) | scade
pn la un punct, pe msur ce n crete, i deci, pentru n relativ mic, P
n
()
aproximeaz acceptabil valoarea f(). Pentru valori mari ale lui n, interpolarea
Lagrange nu este recomandat.

15

1.3. INTERPOLAREA CU AJUTORUL LIMBAJELOR DE
PROGRAMARE MAPLE I MATLAB

MAPLE i Matlab sunt dou limbaje de programare deosebit de utile n
domenii diverse, cum ar fi : statistica , matematica, ingineria . Aceste
programe sunt folosite i n interpolarea polinoamelor.
MAPLE dispune de funcia predefinit interp care determin polinomul
de interpolare Lagrange corespunztor unei funcii tabelate.
Sintaxa : interp ( x, y, var)
unde x list / vector cu nodurile de interpolare;
y list / vector cu valorile funciei n nodurile de interpolare;
var nume variabil
Exemplu >

Pentru determinarea valorii polinomului de interpolare ntr-un punct se
procedeaz astfel :
>

Pentru trasarea graficului funciei f i a polinomului de interpolare
atasat funciei procedm astfel:
- definim funcia i determinm polinomul de interpolare ca mai sus;
- trasm graficul celor dou funcii utiliznd comanda plot
Exemplu >

16

Programul Matlab dispune de mai multe funcii pentru trasarea
polinomului de interpolare Lagrange astfel :
1) v = INTERP(x,y, u), unde x reprezint vectorul nodurilor , y reprezint
vectorul valorilor funciei pe noduri, de aceeai dimensiune cu x.
2) y
i
= INTERP1(x, y, x
i
, METOD)
Unde x reprezint vectorul nodurilor
y reprezint vectorul valorilor funciei pe noduri
metoda reprezint metoda de interpolat (nearest , linear, etc)

Exemplu x = 0:10; y = sin(x);
xi = 0:.25:10;
yi = interp1(x,y,xi);
plot(x, y, 'o', xi, yi)
(interpoleaz funcia sin n nodurile :
0, 1, 2, 3, .... 10 i traseaz
graficul funciei interpolate)

17
Pentru a calcula valoarea polinomului Lagrange ntr-un punct , trebuie
mai nti s scriem mai nti un program Matlab ce calculeaz polinomul
Lagrange ataat unei funcii i unei diviziuni :
% POLINOMUL DE INTERPOLARE LAGRANGE Ln(x), de gradul n = 2
% fie func?ia f(x) = x pe intervalul [9;25]
%*********************************************************
x = [9. 16. 25.];
y = sqrt(x);
n1 = length(x);
n = n1-1;
xs = 15.; % valoarea x* n care se evalueaz? func?ia cu L2(x)
% se calculeaz? valoarea polinomului Lagrange de ordinul n n x*; aici
n=2 => L2(x*):
L = 0.;
for k = 1:n+1
p = 1;
for j=1:n+1
if k ~= j
p = p*(xs-x(j))/(x(k)-x(j));
end
end
L = L + y(k).*p;
end
% afi?area valorii L2(x*)=L2(5) calculate:
L2xs = L
% valoarea exact? a func?iei n x*=5 este:
Programul o s ne afieze L2xs =
3.8690

1.4. INTERPOLAREA ITERATIV. METODA AITKEN

Vom nota polinomul lui Lagrange care interpoleaz funcia f n
nodurile x
i
, cu P
n
( x ; x
0
, x
1
, ..., x
n
). Evident,
P
0
(x; x
0
) = f(x
0
).
1.4.1 Teorem : Are loc urmtoarea relaie de recuren :
P
n
( x ; x
0
, x
1
, ..., x
n
) =
x x x x x x x P
x x x x x x x P
x x
n n n n
n n n n
n n

) , ,........ , ; (
) , ,........ , ; (
1
2 1 0 1
1 1 2 1 0 1
1
.
Demonstraie
Fie Q(x) =
x x x x x x x P
x x x x x x x P
x x
n n n n
n n n n
n n

) , ,........ , ; (
) , ,........ , ; (
1
2 1 0 1
1 1 2 1 0 1
1
.
Observm c pentru orice i= 2 , 0 n avem:
18
Q( x
i
) = ) (
) (
) (
1
1
1
i
i n i
i n i
n n
x f
x x x f
x x x f
x x
=
;
Iar
Q(x
n-1
) =
1 2 1 0 1 1
1
1
) , ,........ , ; (
0 ) (
1

n n n n n n
n
n n
x x x x x x x P
x f
x x
= ) (
1 n
x f

Q(x
n
) =
0 ) (
) , ,........ , ; (
1
1 1 2 1 0 1
1 n
n n n n n n
n n
x f
x x x x x x x P
x x
= ) (
n
x f
Aadar, Q este un polinom de gradul n care interpoleaz funcia f n
nodurile x
i
, i= n , 0 Din unicitatea polinomului de interpolare al lui
Lagrange, rezult c Q=P
n
.
Metoda Aitken este bine ilustrat de urmtorul tabel:
x
0
x
0
f(x
0
)
x
1
x
1
f(x
1
) P
1
(;x
0
,x
1
)
x
2
x
2
f(x
2
) P
1
(;x
0
,x
2
) P
2
(;x
0
,x
1
,x
2
)
x
3
x
3
f(x
3
) P
1
(;x
0
,x
3
) P
2
(;x
0
,x
1
,x
3
) P
3
(;x
0
,x
1
,x
2
,x
3
)
M M M M M M
x
n
x
n
f(x
n
) P
1
(;x
0
,x
n
) P
2
(;x
0
,x
1
,x
n
) P
3
(;x
0
,x
1
,x
2
,x
n
)
K
P
n
(;x
0
,x
1
,...,x
n
)

1.4.2.Exemplu : Determinai polinomul de interpolare Lagrange ataat
funciei f(x) :
i 0 1 2
x
i
0

1

3

f(x
i
) 1 3 5
utiliznd algoritmul lui Aitken.
P
1
(x;x
0
) = f(x
0
) = 1
P
1
(x;x
1
) = f(x
1
) = 3
P
1
(x;x
2
) = f(x
2
) = 5
P
2
(x;x
0
,x
1
) =
x
x
x x x x P
x x x x P
x x
1 3
0 1
0 1
1
) ; (
) ; (
1
1 1 1
0 0
0 1
= 1+2x
P
2
(x;x
0
,x
2
) =
x
x
x x x x P
x x x x P
x x
3 5
0 1
0 3
1
) ; (
) ; (
1
2 2 1
0 0
0 2
=
3
3 4 + x

19
P
3
(x;x
0
,x
1
,x
2
) =
x
x
x x
x x x x x P
x x x x x P
x x

+
+
3
3
3 4
0 2 1
1 3
1
) , ; (
) , ; (
1
2 2 0 2
1 1 0 2
1 2
= 1
3
7
3
1
2
+ + x x
Polinomul de interpolare este : P
3
(x;x
0
,x
1
,x
2
) = 1
3
7
3
1
2
+ + x x

1.4. INTERPOLAREA ITERATIV. METODA NEVILLE

Algoritmul lui Neville, este foarte asemntor cu algoritmul lui Aitken .
Vom nota polinomul lui Lagrange care interpoleaz funcia f n nodurile x
i
,
cu P
n
( x ; x
0
, x
1
, ..., x
n
).
1.5.1. Teorem Dac f este definit n x
0
, x
1
, ........., x
n
, x
i
x
j
, 0 i, j k,
atunci:
P
n
( x;x
0
, x
1
, ..., x
n
)=
=
( ) ( )
( )
j i
n i i i n j j j
x x
x x x x x x P x x x x x x x x P x x

+ +
) ,... , ,...... , ; ( ) ,... , ,...... , ; (
1 1 1 0 1 1 1 0
=
=
) ,... , ,...... , ; (
) ,... , ,...... , ; (
1
1 1 1 0
1 1 1 0
n j j i
n i i j
j i
x x x x x x P x x
x x x x x x P x x
x x
+
+

Demonstraie: Notm Q
1
=
) ,... , ,...... , ; (
1 1 1 0 n i i
x x x x x x P
+
cu
Q
2
= ) ,... , ,...... , ; (
1 1 1 0 n j j
x x x x x x P
+
i P(x) =
( ) ( )
j i
i j
x x
x Q x x x Q x x
) ( ) (
1 2

Se observ c Q
1
(x
k
) = Q
2
(x
k
) = f(x
k
) pentru orice k i i k j

P(x
k
) =
( ) ( ) ( )
) (
) ( ) ( ) (
1 2
k
j i
k j i
j i
k i k k j k
x f
x x
x f x x
x x
x Q x x x Q x x
=

P(x
i
) =
( ) ( ) ( )
) ( ) (
) ( ) ( ) (
2
2 1 2
i i
j i
i j i
j i
i i i i j i
x f x Q
x x
x Q x x
x x
x Q x x x Q x x
= =

Analog se arat c P(x
j
) = f(x
j
), deci din unicitatea polinomului de
interpolare rezult c P(x) = P
n
( x ; x
0
, x
1
, ..., x
n
).

Metoda Neville este bine ilustrat de urmtorul tabel:

20
x
0
f(x
0
)
x
1
f(x
1
) P
1
(x;x
0
,x
1
)
x
2
f(x
2
) P
1
(x;x
1
,x
2
) P
2
(x;x
0
,x
1
,x
2
)
x
3
f(x
3
) P
1
(x;x
2
,x
3
) P
2
(x;x
1
,x
2
,x
3
) P
3
(x;x
0
,x
1
,x
2
,x
3
)
M M M M M
x
n
f(x
n
) P
1
(x;x
n-1
,x
n
) P
2
(x;x
n-2
,x
n-1
,x
n
) P
3
(x;x
n-3
,x
n-2
,x
n-1
,x
n
)
K
P
n
(;x
0
,x
1
,...,x
n
)

1.5.2. Exemplu : Determinai polinomul de interpolare Lagrange ataat atasat
funciei f(x) :
i 0 1 2
x
i
0

1

3

f(x
i
) 1 3 5
utiliznd algoritmul lui Neville.
P
1
(x;x
0
) = f(x
0
) = 1 ; P
1
(x;x
1
) = f(x
1
) = 3 ; P
1
(x;x
2
) = f(x
2
) = 5
Atunci P(x ; x
0
,x
1
) =
( )
1 2
1 0
3 ) 0 ( 1 ) 1 ( ) ; ( ) ( ) ; (
1 0
1 0 0 1
+ =

x
x x
x x
x x P x x x x P x x

P(x ; x
1
,x
2
) =
( )
2
3 1
5 ) 1 ( 3 ) 3 ( ) ; ( ) ( ) ; (
2 1
2 1 1 2
+ =

x
x x
x x
x x P x x x x P x x

Polinomul de interpolare Lagrange este :
P(x;x
0
,x
1
,x
2
)
=
( )
=
+ +
=

3 0
2 ( ) 0 ( ) 1 2 ( ) 3 ( ) , ; ( ) ( ) , ; (
2 0
2 1 0 1 0 2
x x x x
x x
x x x P x x x x x P x x

= 1
3
7
3
2
+ +
x x
.

1.6 DIFERENE DIVIZATE . POLINOMUL NEWTON DE
INTERPOLARE
Dezavantajele interpolrii Lagrange apar atunci cnd dorim s adugm
sau s modificm noduri de interpolare , pentru care trebuiesc refcute toate
calculele ce privesc polinomul. Astfel este mai greu s controlm aspectul
unei curbe folosind interpolarea Lagrange, dect dac am folosi alte metode
de interpolare , cum ar fi Newton.
21
a) DIFERENE DIVIZATE
Pentru construirea polinomului Newton de interpolare avem nevoie de
noiunea de diferen divizat .
Fie funcia f : [a,b] R i diviziunea a x
0
< x
1
< ... <x
n
b
1.6.1. Definiie: Diferenele divizate de ordin p sunt definite recursiv dup
cum urmeaz :
- p = 0 f [x
0
] = f (x
0
) ;
- p = 1 f [x
0
, x
1
] =
0 1
0 1
) ( ) (
x x
x f x f
;
f [x
i
, x
i+1
] =
i i
i i
x x
x f x f
+
+
1
1
) ( ) (
;
- pentru p 2 f [x
0
, x
1
, ....... , x
p
] =
0
1 1 0 2 1
] ,.... , [ ] ,..... , [
x x
x x x f x x x f
p
p p

;
- pentru p = n f [x
0
, x
1
, ....... , x
n
] =
0
1 1 0 2 1
] ,.... , [ ] ,..... , [
x x
x x x f x x x f
n
n n

;
(1.5)
1.6.2 Remarc : Notm cu F
n
mulimea funciilor definite pe intervalul
[a,b], F
n
= { f | f : [a,b] R} . Pentru o funcie f F
n
putem considera
diferenele divizate :
0 1
0 1
) ( ) (
x x
x f x f
;
1 2
1 2
) ( ) (
x x
x f x f
; ......................... ;
1
1
) ( ) (
n n
n n
x x
x f x f
.
Aceste diferene constituie un set de m numere ce pot fi ataate
punctelor x
0
< x
1
< ... <x
n-1
astfel :
x
0

0 1
0 1
) ( ) (
x x
x f x f
= f [x
0
, x
1
] ;
x
1

1 2
1 2
) ( ) (
x x
x f x f
= f [x
1
, x
2
] ;
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
x
n-1

1
1
) ( ) (
n n
n n
x x
x f x f
= f [x
n-1
, x
n
] ;
22
Funcia care se obine n acest fel este definit pe mulimea { x
0
; x
1
; ...
; x
n-1
} i va fi notat cu D
1
f . Prin urmare funcia

D
1
f este o funcie real
definit pe mulimea nodurilor { x
0
< x
1
< ... <x
n-1
} n felul urmtor :
D
1
f (x
r
) = f [x
r
, x
r+1
] pentru r = 0, 1, 2, ........, n 1 .
Astfel , alturi de mulimile de funcii F
n
i F
n-1
considerm operatorul
D
1
: F
n
F
n-1
definit prin : f D
1
f , cu D
1
f(x
r
) = f [x
r
, x
r+1
] .
1.6.3. Definiie : Operatorul D
1
: F
n
F
n-1
definit prin D
1
f(x
r
) = f [x
r
, x
r+1
],
r = 0, 1, 2, ........ n 1 se numete operator de diferen divizat de ordinul
nti .
1.6.4. Propoziie : Operatorul de diferen divizat de ordinul nti este un
operator liniar.
Demonstraie : Fie f , g F
n
i a , b R . Atunci : D
1
(af+bg)(x
r
) =
=(af+bg)[x
r
,x
r+1
]=
=
r r
r r r r
r r
r r
x x
x bg x af x bg x af
x x
x bg af x bg af
+
=
+ +
+
+ +
+
+
1
1 1
1
1
) ( ) ( ) ( ) ( ) )( ( ) )( (
=
=
r r
r r
r r
r r
x x
x g x g
b
x x
x f x f
a
+
+
+
+
1
1
1
1
) ( ) ( ) ( ) (
= a D
1
f(x
r
) + b D
1
g(x
r
) .
1.6.5. Definiie : Diferena divizat de ordinul al doilea a funciei f relativ la
punctul x
r
, r n 2 este numrul :
D
2
f(x
r
) =
r r
r r r r
r r
r r
x x
x x f x x f
x x
x f D x f D
+
+ + +
+
+
2
1 2 1
1
1
1
1
] , [ ] , [ ) ( ) (
(1.6)
Se noteaz
r r
r r r r
r r r
x x
x x f x x f
x x x f
=
+
+ + +
+ +
2
1 2 1
2 1
] , [ ] , [
] , , [

1.6.6. Propoziie : Are loc urmtoarea egalitate:
] , , [
2 1 + + r r r
x x x f
=
=
( )( ) ( )( ) ( )( )
1 2 2
2
2 1 1
1
2 1
) ( ) ( ) (
+ + +
+
+ + +
+
+ +

+

+

x r r r
r
r x r r
r
r r r r
r
x x x x
x f
x x x x
x f
x x x x
x f
(1.7)
23
Demonstraie :
r r
r r r r
r r r
x x
x x f x x f
x x x f
=
+
+ + +
+ +
2
1 2 1
2 1
] , [ ] , [
] , , [
=
( )
(
+
+
+ +
+ +
+ r r
r r
r r
r r
r r
x x
x f x f
x x
x f x f
x x
1
1
1 2
1 2
2
) ( ) ( ) ( ) ( 1
=
( )
( )
( )( )
( )
( )( )
( )
( )( )
(
+

+
+ + +
+ +
+ + +
+ + + +
+ + +
+ +
+ r r r r
r r r
r r r r
r r r r r
r r r r
r r r
r r
x x x x
x x x f
x x x x
x x x x x f
x x x x
x x x f
x x
1 1 2
1 2
1 1 2
1 2 1 1
1 1 2
1 2
2
) ( ) ( ) ( 1
=
( )( ) ( )( )
r r r r
r
r r r r
r
r r r r
r
x x x x
x f
x x x x
x f
x x x x
x f

+

+ + + + +
+
+ + +
+
1 2 1 1 2
1
1 2 2
2
) (
) )( (
) ( ) (
=
=
( )( ) ( )( ) ( )( )
1 2 2
2
2 1 1
1
2 1
) ( ) ( ) (
+ + +
+
+ + +
+
+ +

+

+

x r r r
r
r x r r
r
r r r r
r
x x x x
x f
x x x x
x f
x x x x
x f

1.6.7. Propoziie : Pentru orice k n putem defini diferena divizat de
ordinul k a funciei f ntr-un punct x
r
( r n k ) :
D
k
f(x
r
) =
( ) ( )
r k r
k r r r k r r r
r k r
r
k
r
k
x x
x x x f x x x f
x x
x f D x f D
+
+ + + + +
+
] ,...., , [ ] ,....., , [ ) ( ) (
1 1 2 1
1
1
1

1.6.8. Observaie : Se poate arta c :
D
k
f(x
r
) =
( )( ) ( )( ) ( )
= + + + + + + + + + +
+

k
i k r i r i r i r i r i r r i r r i r
i r
x x x x x x x x x x
x f
0 1 1 1
.......... ........
) (

(1.8)

1.6.9. Observaie : Dac se consider familia de funcii
F
n-k
= { f : {x
0
,x
1
,....,x
n-k
} R } , atunci folosind diferena divizat de
ordinul k se poate asocia fiecrei funcii f F
n
o functie din F
n-k
astfel :
f D
k
f , unde D
k
f(x
r
) = f [x
r
,x
r+1
,......,x
r+k
] , pentru r n k
Corespondena f D
k
f se numeste operator de diferen divizat de
ordinul k .
1.6.10. Propoziie: Operatorul de diferen divizat de ordinul k, D
k
:F
n

F
n-k
1.6.11. Propoziie: Pentru k = n , operatorul de diferen divizat de ordinul n
este definit doar n x
0
i este dat de :
24
D
n
f(x
0
) =
( )( ) ( )( ) ( )
=
+

k
i
n i i i i i i i
i
x x x x x x x x x x
x f
0
1 1 1 0
.......... ........
) (
(1.9)
1.6.12. Propoziie: D
n
f(x
0
) =
) ,..... , (
) ,..... , )( (
1 0
1 0
n
n
x x x V
x x x Wf
(1.10) , unde
) ,..... , )( (
1 0 n
x x x Wf =
) (
...
) (
) (
...
... 1
... ... ... ..
... 1
... 1
1
0
1
1
1
1
0
2
2
1 1
2
0 0
n
n
n
n
n
n n
x f
x f
x f
x
x
x
x x
x x
x x
i ) ,..... , (
1 0 n
x x x V =
n
n
n
n
n
n
n
n
n n
x
x
x
x
x
x
x x
x x
x x
... ...
... 1
... ... ... ..
... 1
... 1
1
0
1
1
1
1
0
2
2
1 1
2
0 0

Demonstraie : Determinantul ) ,..... , (
1 0 n
x x x V este un determinant de tipul
Vandermonde, deci :
) ,..... , (
1 0 n
x x x V =
n
n
n
n
n
n
n
n
n n
x
x
x
x
x
x
x x
x x
x x
... ...
... 1
... ... ... ..
... 1
... 1
1
0
1
1
1
1
0
2
2
1 1
2
0 0
= ( )
>
j i
j i
x x
Pentru calculul determinantului ) ,..... , )( (
1 0 n
x x x Wf ,dezvoltm dup ultima
coloan i obinem:
) ,..... , )( (
1 0 n
x x x Wf =
( ) ( ) ) ,....., , ( ) ( 1 ) ,....., , ( ) ( 1
2 0 1
3
2 1 0
2
n
m
n
m
x x x V x f x x x V x f +
+ +
+ .
. . .+( ) ) ,....., , ( ) ( 1
1 1 0
) 1 ( 2
+

n n
m
x x x V x f .
Atunci
) ,..... , (
) ,..... , )( (
1 0
1 0
n
n
x x x V
x x x Wf
=
( )
( ) ( )

=
>
+ +
>

n
k
k j i
j i
j i k
k n
j i
j i
x x x f
x x
0
,
2
) ( 1
1
=
=
( )
( )
( )
=
>
>
+ +
n
k
j i
j i
k j i
j i
j i
k
k n
x x
x x
x f
0
, 2
) ( 1
=
=
( )
( )( ) ( )( ) ( )
= +
+ +

n
k k n k k k k k k
k
k n
x x x x x x x x x x
x f
0 1 1 1 0
2
.......... ........
) (
1
=
=
( )
( )( ) ( )( ) ( ) ( )
=
+
+ +

n
k
n k k k
k n
k k k k
k
k n
x x x x x x x x x x
x f
0
1 1 1 0
2
.......... 1 ........
) (
1
=
25
=
( )( ) ( )( ) ( )
= +

n
k n k k k k k k k
k
x x x x x x x x x x
x f
0 1 1 1 0
.......... ........
) (
= D
n
f(x
0
) .

1.6.13. Observaie: Pentru orice permutare (i
0
,i
1
,.....,i
n
) a numerelor (0, 1,
....,n) avem :
[ ] [ ]
n i i i
x x x f x x x f
n
,....., , ,....., ,
1 0
1 0
=
.
Cu alte cuvinte diferena divizat de ordinul n nu depinde de ordinea
nodurilor.
1.6.14. Observaie: Dac notm U
n+1
(x) = (x x
0
)(x x
1
)
. . . . . .
(x x
n
) i
U
n+1
(x
i
) = (x
i
x
0
) (x
i
x
1
)
. . . . . .
(x
i
x
i-1
)(x
i
x
i+1
) .......(x
i
x
n
) , atunci
[ ]

= +
=
n
k k n
k
n
x U
x f
x x x f
0 1
1 0
) ( '
) (
,....., ,
(1.11)
1.6.15. Propoziie: Dac f este un polinom de grad cel mult n 1 , atunci
D
n
f(x
0
) = 0 .
Demonstraie : Dac f este un polinom de grad cel mult n 1 , atunci
=
=
1
0
) (
n
k
k
k
x a x f
i innd cont de faptul c D
n
f este un operator liniar ,
obinem D
n
f(x
0
) = ( )
=
1
0
0
) (
n
k
k n
k
x x D a .
Din (1.10) avem D
n
(x
k
)(x
0
) =
) ,..... , (
) ,..... , )( (
1 0
1 0
n
n
k
x x x V
x x x x W
, cu
k
n
k
k
n
n
n
n
n n
n
k
x
x
x
x
x
x
x x
x x
x x
x x x x W
... ...
... 1
... ... ... ..
... 1
... 1
) ,..... , )( (
1
0
1
1
1
1
0
2
2
1 1
2
0 0
1 0
= = 0 , deci D
n
f(x
0
) = 0 .
1.6.16. Propoziie: Dac f i g sunt dou funcii reale definite pe [a,b] ,
atunci:
[ ] [ ] [ ]
n k k
n
k
k n
x x x g x x x f x x x g f ,.... , ,... , ,....., ,
1
0
1 0 1 0 +
=
=

Demonstraie : Se aplic metoda induciei n raport cu n
26
- pentru n =1 avem :
[ ]
0 1
0 0 1 1
0 1
0 1
1 0
) ( ) ( ) ( ) ( ) ( ) (
,
x x
x g x f x g x f
x x
x g f x g f
x x g f

= =
=
0 1
0 0 1 0 1 0 1 1
) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
x x
x g x f x g x f x g x f x g x f
+
=
=
0 1
0 1 0 0 1 1
)] ( ) ( )[ ( )] ( ) ( )[ (
x x
x g x g x f x f x f x g
+
=f(x
0
) g[x
0
,x
1
] + g(x
1
) f[x
0
,x
1
] .
- presupunem adevrat relaia :
[ ] [ ] [ ]
1 1
1
0
1 0 1 1 0
,.... , ,... , ,....., ,
+
=
n k k
n
k
k n
x x x g x x x f x x x g f
i s calculm :
[ ] ( ) ] ,....., , [ ] ,..... , [
1
,....., ,
1 1 0 2 1
0
1 0
=
n n
n
n
x x x fg x x x fg
x x
x x x g f
=
=

=
+ +

1
0
1 0 1 1 1 2 1
0
] ,.... [ ] ,..., [ ] ,...., [ ] ,...., , [
1
n
k
n k k n k k
n
x x g x x f x x g x x x f
x x
=
=
=
+ +

1
0
1 0 1 1 1 2 1
0
] ,.... [ ] ,..., [ ] ,...., [ ] ,...., , [
1
n
k
n k k n k k
n
x x g x x f x x g x x x f
x x
+
] ,....., [ ] ,....., [ ] ,....., [ ] ,....., [
1 0 1 0 n k k n k k
x x g x x f x x g x x f
+ +
+
=
=
} ] ,.... [ ] ,...., [ { ] ,...., , [
1
1
0
1 1 1 0
0
=
+

n
k
n k n k k
n
x x g x x g x x x f
x x
+
+
} ] ,.... [ ] ,..., [ { ] ,...., [
1
1
0
0 1 1 1
0
=
+ +

n
k
k k n k
n
x x f x x f x x g
x x
=
=
1
0
1 0
0
] ,.... [ ) ( ] ,...., , [
1
n
k
n k k m k
n
x x g x x x x x f
x x
+
+
} ] ,.... [ ) ( ] ,...., [
1
1
0
0 0 1
0
=
+

n
k
k k n k
n
x x f x x x x g
x x
=
( ) ( )
1
1
1 0 0 1 0 0 0
0
] ,..., [ ] ,..., [ ] ,...., , [ ] [ {
1
n
k
n k k n n n
n
x x g x x f x x x x x g x f x x
x x
+ (x
n
x
0
)
.
f[x
0
,x
1
,....,x
n
]
.
g[x
n
] =
[ ] [ ]
n k k
n
k
k
x x x g x x x f ,.... , ,... ,
1
0
1 0 +
=
.

27
b) POLINOMUL LUI NEWTON CU DIFERENE DIVIZATE
Fie funcia f : [a,b] R i diviziunea a x
0
< x
1
< ... <x
n
b
1.6.17. Definiie : Se numete polinomul lui Newton cu diferene divizate
corespunztor funciei f n nodurile x
i
, i= n , 0 , polinomul de gradul n :
] ,..., ,. [ ) ( ... ) ( ) ( ....
... ] , , [ ) ( ) ( ] , [ ) ( ] [ ) (
1 0 1 1 0
2 1 0 1 0 1 0 0 0
n n
n
x x x f x x x x x x
x x x f x x x x x x f x x x f x P
+
+ + + =

(1.12.)
1.6.18. Teorem : Polinomul lui Newton cu diferene divizate corespunztor
funciei f n nodurile x
i
, i= n , 0 verific condiiile de interpolare , adic
P
n
(x
i
) = f(x
i
) .
Demonstraie : Fie P
k
polinomul lui Lagrange (1.4) corespunztor nodurilor x
i

, i= k , 0 . Punem Q
0
= f(x
0
) i Q
k
= P
k
P
k-1
.
Este evident c polinomul Q
k
are gradul cel mult k i rdcinile x
0
, x
1
, ..., x
k-1
.
Deci Q
k
(x) = a
k
(x x
0
)(x x
1
).......(x x
k-1
) = a
k
U
k
(x).
Din Q
k
(x
k
) = P
k
(x
k
) P
k-1
(x
k
) = f(x
k
) P
k-1
(x
k
) =a
k
U
k
(x
k
) rezult c
a
k
=
) (
) ( ) (
1
k k
k k k
x U
x P x f

=
) (
) (
) (
) (
1
k k
k k
k k
k
x U
x P
x U
x f

=
) .( )......... )( (
) (
1 1 0

k k k k
k
x x x x x x
x f
-
-
1
0
) ( ) (
) (
1
k
i
k i i
k k
x l x f
x U
=
) .( )......... )( (
) (
1 1 0

k k k k
k
x x x x x x
x f
-
=
+
+

1
0
1 1 1 0
1 1 1 0
) )...( )( )...( (
) )...( )( )...( (
) (
) (
1
k
i
k i i i i i i
k k i k i k k
i
k k
x x x x x x x x
x x x x x x x x
x f
x U
=
=
= +

k
i k i i i i i i
i
x x x x x x x x
x f
0 1 1 0
) )...( )( )...( (
) (
= f[x
0
,x
1
,....,x
k
] .
Atunci expresia polinoamelor Q
k
este dat de relaia :
Q
k
(x) = f[x
0
,x
1
,....,x
k
]
.
(x x
0
)(x x
1
).......(x x
k-1
)
Polinomul de interpolare P
n
= Q
0
+ Q
1
+ Q
2
+ ........ + Q
n
=
] ,..., ,. [ ) ( ... ) ( ) ( ....
... ] , , [ ) ( ) ( ] , [ ) ( ) (
1 0 1 1 0
2 1 0 1 0 1 0 0 0
n n
x x x f x x x x x x
x x x f x x x x x x f x x x f
+
+ + + =

O proprietate important a polinomului de interpolare Newton cu
diferene divizate este aceea c nu depinde de ordinea nodurilor .
28
1.6.19. Teorem (teorema de medie): Fie o funcie f : [a, b] R , de n- ori
derivabil pe intervalul (a , b) i diviziunea : a x
0
< x
1
< ... <x
n
b , atunci
exist astfel nct :
f [x
0
,x
1
,......,x
n
] =
!
) (
) (
n
f
n
, a < < b
Demonstraie : Considerm funcia ajuttoare (x) = ) ,..... , )( (
1 0 n
x x x Wf +
f [x
0
,x
1
,......,x
n
]
.
) ,..... , (
1 0 n
x x x V . Funcia (x) are proprietatea c (x
i
) = 0
pentru i = 0,1,....,n . Aplicnd teorema lui Rolle pe subintervalele determinate
de aceste puncte rezult c
) (n
are cel puin un zero (a , b).
[ ] ) ,...., , ( ] ,...., , [ ! ) ( ) (
1 0 1 0
) (
n n
n n
x x x V x x x f n x f x =
. Deoarece
n
() = 0 rezult c
f [x
0
,x
1
,......,x
n
] =
!
) (
) (
n
f
n
.
Utiliznd formula general pentru o funcie de aproximare , putem scrie
c : f(x) = P
n
(x) + R
n
(x) .
Eroarea sau restul de aproximare se determin dup formula :
R
n
(x) = (x x
0
)
.
(x x
1
) ............ (x x
n
)
.
f [x
0
,x
1
,......,x
n
] .
Polinoamele Newton i Lagrange difer doar prin form , restul fiind
acelai pentru aceeai reea de noduri . Din punct de vedere practic , este mai
convenabil utilizarea polinomului Newton deoarece acesta necesit un numr
de calcule mai mic dect polinomul Lagrange.
n practic se recomand determinarea diferenelor divizate din tabelul
urmtor:
x
i
f(x
i
) f[x
i
,x
i+1
] f[x
i
,x
i+1
,x
i+2
] f[x
0
,x
1
,x
2
,...,x
n
]
x
0
f(x
0
) f[x
0
,x
1
] f[x
0
,x
1
,x
2
] .... f[x
0
,x
1
,x
2
,...,x
n
]
x
1
f(x
1
) f[x
1
,x
2
] f[x
1
,x
2
,x
3
] ....
x
2
f(x
2
) f[x
2
,x
3
] f[x
2
,x
3
,x
4
] ....
x
3
f(x
3
) f[x
3
,x
4
] .... ....
x
4
f(x
4
) .... ....
.... .... ....
x
n
f(x
n
)
29
1.6.20. Exemplu : Determinai polinomul de interpolare Newton ataat
funciei f(x) :
x
i
f(x
i
) f[x
i
,x
i+1
] f[x
0
,x
1
,x
2
]
0

1
f[x
0
,x
1
]= 2
0 1
1 3
=
f[x
0
,x
1
,x
2
]=
3
1
0 3
2 1
=

1

3
f[x
1
,x
2
]= 1
1 3
3 5
=

3

5
Atunci polinomul de interpolare Newton se scrie sub forma:
P(x)=
] , , [ ) ( ) ( ] , [ ) ( ) (
2 1 0 1 0 1 0 0 0
x x x f x x x x x x f x x x f + + =
=
=1 + (x 0)
.
2 + (x 0)(x 1)
.

3
1
=
1
3
7
3
1
2
+ + x x
.
Observm c polinomul de interpolare se obine mult mai uor dect
polinomul Lagrange de la execiiul 1.2.3 .
C) DIFERENE DIVIZATE I POLINOMUL NEWTON N MATLAB
n Matlab putem crea un cod de program pentru calculul diferenelor
divizate ct i valoarea polinomului de interpolare ntr-un punct.
function fp = newton_interpolation(x,y,p)
% Script for Newton's Interpolation.
% x and y are two Row Matrices and p is point of interpolation
x=[0,1,3]
y=[1,3,5]
p=10
n = length(x);
a(1) = y(1);
for k = 1 : n - 1
d(k, 1) = (y(k+1) - y(k))/(x(k+1) - x(k));
end
for j = 2 : n - 1
for k = 1 : n - j
d(k, j) = (d(k+1, j - 1) - d(k, j - 1))/(x(k+j) - x(k));
end
end
d
for j = 2 : n
a(j) = d(1, j-1);
end
Df(1) = 1;
c(1) = a(1);
for j = 2 : n
Df(j)=(p - x(j-1)) .* Df(j-1);
c(j) = a(j) .* Df(j);
end
fp=sum(c);
30
Programul o s ne afieze : d = 2.0000 -0.3333
1.0000
ans = -9 .
care reprezint diferenele divizate f[0, 1] = 2.0000; f[1, 3] = 1.0000; f[0, 1, 3]
= - 0.3333 i P(10) = - 9 .
1.7 DIFERENE FINITE . POLINOMUL LUI NEWTON
ASCENDENT I DESCENDENT
Fie o funcie f : [a, b] R i o diviziune a intervalului : a x
0
< x
1
<
... <x
n
b cu noduri echidistante , adic exist o constant ntre punctele
diviziunii:
x
1
x
0
= x
2
x
1
= x
3
x
2
= .................. = x
n
x
n-1
= h , sau x
i
= x
0
+ i
.
h ,
i= n , 0 , h se numete pasul diviziunii .
a) Diferene finite progresive
1.7.1. Definiie : Numim diferen finit nainte de ordinul I n x (sau la
dreapta) cantitatea :
f(x) = f(x+h) f(x) , unde h este pasul diviziunii
1.7.2. Propoziie : f(x) este un operator liniar
Demonstraie : Fie f i g dou funcii definite pe [a, b] i o diviziune de noduri
echidistante : x
i
= x
0
+ i
.
h , i= n , 0 , atunci
f(x) = f(x+h) f(x) i g(x) = g(x+h) g(x) f(x) + g(x) = f(x+h)
+ g(x+h) [f(x) + g(x)] = [f(x) + g(x)]
a f(x) = a[f(x+h) f(x) ]= af(x+h) af(x)= af(x)
1.7.3. Observaie : ntruct se presupune cunoscute valorile funciei f doar n
nodurile diviziunii , vom calcula diferenele finite doar n aceste noduri:
f(x
k
) = f(x
k
+h) f(x
k
) = f(x
k+1
) f(x
k
) , pentru k =0, 1, 2, ..., n-1
Pentru simpificarea calculelor , aceast relaie o notm: f
k
= f
k+1
f
k

1.7.4. Definiie : Numim diferen finit progresiv(sau nainte) de
ordinul k n x (sau la dreapta) cantitatea :
31

k
f(x) =(
k-1
f(x) ) =
k-1
(f(x))
Pentru k = 2
2
f(x) = f(x+h) f(x)
k = 3
3
f(x) =
2
f(x+h)
2
f(x)
............................................................................
k = n
n
f(x) =
n-1
f(x+h)
n-1
f(x)
1.7.5. Propoziie : Fie o funcie f : [a, b] R i o diviziune de noduri
echidistante x
i
= x
0
+ i
.
h , i= n , 0 , atunci are loc egalitatea :
f [x
0
,x
1
,......,x
n
] =
n
n
h n
x f
!
) (
0
(1.13)
Demonstraie : S demonstrm prin inducie dup n
Pentru n = 1 avem :
f [x
0
,x
1
] =
1
0
1
0
1
0
0 0
1
0 1
! 1
) ( ) ( ) ( ) ( ) ( ) (
h
x f
h
x f
x h x
x f h x f
x x
x f x f
o o
=
+
+
=

Presupunem relaia adevrat pentru orice numr k i s artm c relaia este
adevrat i pentru k+1 . Deci f [x
0
,x
1
,......,x
k
] =
k
k
h k
x f
!
) (
0
i s
demonstrm c f [x
0
,x
1
,......,x
k+1
] =
1
0
1
)! 1 (
) (
+
+
+
k
k
h k
x f
.
f [x
0
,x
1
,......,x
k+1
] =
0 1
0 1
0 1
k 1 0 1 k 2 1 !
) (
!
) (
] x ,...., x , [x f - ] x ,...., x , [x f
x x
h k
x f
h k
x f
x x
k
k
k
k
k
k

+ +
+
=
=
1
0
1
0 0
0 1
)! 1 (
) (
! ) 1 (
) ( ) (
) 1 (
!
) ( ) (
+
+
+
=
+
+
=
+

k
k
k
k k
k
k k
h k
x f
h k h k
x f h x f
h k
h k
x f x f
, deci relaia este
adevrat i pentru k+1 relaia este adevrat pentru orice numr n .
1.7.6. Propoziie : ) ( ) ( 2 ) ( ) (
1 2
2
k k k k
x f x f x f x f + =
+ +

Demonstraie :
) ( ) ( ) ( ) ( ) ( ) ( ) (
1 1 2 1
2
k k k k k k k
x f x f x f x f x f x f x f + = =
+ + + +
=
) ( ) ( 2 ) (
1 2 k k k
x f x f x f +
+ +
= f
k+2
f
k+1
+ f
k
.
1.7.7. Propoziie : Au loc relaiile:
a)
n
f(x
0
) =
=
+
n
k
k
n
k
h k n x f C
0
0
) ) ( ( ) 1 (

32
b) f(x
0
+n
.
h) =
n
k
k k
n
x f C
0
0
) (

Demonstraie :
n
f(x
0
) se exprim ca o combinaie liniar a valorilor lui f n
noduri x
0
, x
0
+h , ......., x
0
+n
.
h adic este de forma:
n
f(x
0
) =
=
+
n
k
k
h k x f a
0
0
) (
. Pentru determinarea coeficienilor alegem
funcia
x
e x f = ) (
, atunci
( )
n
h x
e e 1
=
=
+
n
k
h k x
k
e a
0
) (
0

Dezvoltm binomul din membrul stng i obinem :
( )
=
+
n
k
h k x k n k
n
e C
0
) (
0
1
=
=
+
n
k
h k x
k
e a
0
) (
0

( )
k n k
n k
C a

= 1

n
f(x
0
) =
=
+
n
k
k
n
k
h k n x f C
0
0
) ) ( ( ) 1 (

Analog se demonstreaz i b)
1.7.8. Teorem : (formula lui Leibniz) Fie dou funcii f,g : [a, b] R i o
diviziune de noduri echidistante a acestui interval: x
i
= x
0
+ i
.
h , i= n , 0 ,
atunci are loc egalitatea :

=
+ =
n
k
k n k
k
n
n
kh x g x f C x g x f
0
) ( ) ( ) ( ) (

Demonstraia teoremei se face prin inducie matematic dup n .
1.7.9. Teorem: Polinomul Newton cu ajutorul diferenelor finite nainte se
scrie sub forma :
n
n
n
h n
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f x P
+
+
+ =
!
) (
) ( ... ) ( ) ( ....
...
! 2
) (
) ( ) (
! 1
) (
) ( ) ( ) (
0
1 1 0
2
0
2
1 0
0
0 0

(1.14)
Demonstraie : Din formula polinomului Newton cu ajutorul diferenelor
divizate avem c :
33
] ,..., ,. [
) ( ... ) ( ) ( ....... ] , , [
) ( ) ( ] , [ ) ( ) ( ) (
1 0
1 1 0 2 1 0
1 0 1 0 0 0
n
n
x x x f
x x x x x x x x x f
x x x x x x f x x x f x P
+ +
+ + =

nlocuind diferenele divizate cu diferene finite din formula (1.13) obinem
relaia (1.14).
1.7.10. Definiie : Polinomul (1.14) poart denumirea de Polinomul lui
Newton de prima spe . Este recomandat utilizarea lui cnd se aproximeaz
valorile lui f cnd x este apropiat de x
0
.
Pentru transcrierea lui ntr-o form mai compact se introduce
parametrul , astfel nct x = x
0
+ h
.
, unde 0 n . Atunci :
( ) ( )( )
( )( ) ( )
) (
!
1 .... 2 1
.........
. .......... ) (
! 3
2 1
) (
! 2
1
) ( ) ( ) ( ) (
0
0
3
0
2
0 0 0
x f
n
n
x f x f x f x f h x P x P
n
+
+
+

+
+ + = + =

1.7.11. Exemplu : Determinai polinomul de interpolare Newton de prima
spe ataat funciei f(x) :
x
i
f(x
i
) f(x
i
)
2
f(x
i
)
3
f(x
i
)
4

1 f(x
0
) =f(x
1
)-f(x
0
)=
3-1 = 2
2
f(x
0
)= f(x
1
)-
f(x
0
)=5-2 = 3
3
f(x
0
)=
2
f(x
1
)-
2
f(x
0
)=
=7-3 = 4
6

3 f(x
1
)= f(x
2
)-f(x
1
)=
8-3 = 5
2
f(x
1
) =f(x
2
)-
f(x
1
)=12-5 = 7

8

8 f(x
2
) =f(x
3
)-f(x
1
)=
20-8 = 12

10 20
Introducem parametrul : x = x
0
+ h
.

2
4
0

=
=
x
h
x x

Atunci polinomul de interpolare este : P(x) =
3
! 2
1
2
4
2
4
2
2
4
) (
0

|
\
|

+
x x
x
x f +
+
( ) ( ) ( ) ( ) ( )
12
8 6 4
8
6 4 3
) 4 ( 1 4
! 3
2
2
4
1
2
4
2
4

+

+ + =
|
\
|

\
|

x x x x x
x
x x x

(1.15)
34

b) Diferene finite regresive
1.7.12. Definiie : Numim diferen finit regresiv (sau napoi) de ordinul
I n x (sau la stnga), operatorul :
) ( ) ( ) ( h x f x f x f =

Dac x = x
k
, atunci x
k
h = x
k-1
i x
k
+ h = x
k+1

1.7.13. Observaie:

) ( ) ( ) ( ) ( ) (
1
= =
k k k k k
x f x f h x f x f x f

Dac notm : f(x
k
) = f
k
, atunci
1
=
k k k
f f f
pentru n k , 1
1.7.14. Propoziie:
) (x f
este un operator liniar
Demonstraia este la fel ca la propoziia 1.7.2
1.7.15. Definiie : Numim diferen finit regresiv(sau napoi) de
ordinul k n x (sau la dreapta) cantitatea :
) ( ) ( ) (
1 1 k
h x f x f x f
k k
=

Pentru k = 2
) ( ) ( ) (
2
h x f x f x f =

k = 3
) ( ) ( ) (
2 2 3
h x f x f x f =

............................................................................
k = n
) ( ) ( ) (
1 1 n
h x f x f x f
n n
=

)) ( ( )) ( ( ) (
1 1 n
x f x f x f
n n
= =

1.7.16. Propoziie :
) ( ) (
k i
k
i
k
x f x f
+
=

Demonstraie : se demonstreaz prin inducie dupa k
Pentru k = 1 avem :
) ( ) ( ) ( ) (
1 1 + +
= =
i i i i
x f x f x f x f
.
Presupunem relaia adevrat pentru orice numr p i s artm c este
edevrat i pentru p+1 ;
Deci
) ( ) (
p i
p
i
p
x f x f
+
=
, s calculm atunci :
) (
) ( ) ( ) ( ) ( )) ( ( ) (
1
1
1 1
1
+ +
+
+ + + +
+
=
= = =
p i
p
p i
p
p i
p
i
p
i
p
i
p
i
p
x f
x f x f x f x f x f x f
Deci relaia este adevrat i pentru p+1 , atunci relaia este adevrat
pentru orice numr k .
35
1.7.17. Propoziie : ) ( ) ( 2 ) ( ) (
2 1
2

+ =
k k k k
x f x f x f x f
Demonstraie :
) ( ) ( ) ( ) ( ) ( ) ( ) (
2 1 1 1
2

+ = =
k k k k k k k
x f x f x f x f x f x f x f
=
) ( ) ( 2 ) (
2 1
+
k k k
x f x f x f
= f
k
f
k-1
+ f
k-2
.
1.7.18. Propoziie :
( )
=
k
m
m i
k
m
m
i
k
x f C x f
0
) ( 1 ) (

Se demonstreaz prin inducie dup k .
1.7.19. Teorem: Polinomul Newton cu ajutorul diferentelor finite napoi se
scrie sub forma :
n
n
n
n n
n
n n
n
n n
h n
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f x P
+
+
+ =
!
) (
) ( ... ) ( ) ( ....
...
! 2
) (
) ( ) (
! 1
) (
) ( ) ( ) (
1 1
2
2
1

Demonstraie :
Pentru scrierea polinomului de interpolare cu ajutorul diferentelor finite
napoi considerm nodurile diviziunii scrise n ordine invers : x
n
, x
n-1
, ... ,
x
0
. Atunci din scrierea polinomului de interpolare cu ajutorul diferenelor
divizate , avem :
= +
+ + + =

] ,..., ,. [ ) ( ... ) ( ) ( ....
... ] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
0 1 1 1
2 1 1 1
x x x f x x x x x x
x x x f x x x x x x f x x x f x P
n n n n
n n n n n n n n n

n
n
n n
n
n n
n
n n
h n
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f
+
+
+ =
!
) (
) ( ... ) ( ) ( ....
...
! 2
) (
) ( ) (
! 1
) (
) ( ) (
0
1 1
2
2
2
1
1

Din propoziia 1.7.16 , avem :
) ( ) (
1
1
1
n n
x f x f =

;
) ( ) (
2
2
2
n n
x f x f =

;
) ( ) (
3
3
3
n n
x f x f =

; ..........;
) ( ) (
0 n
n n
x f x f =
.
Deci polinomul de interpolare devine :
n
n
n
n n
n
n n
n
n n
h n
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f x P
+
+
+ =
!
) (
) ( ... ) ( ) ( ....
...
! 2
) (
) ( ) (
! 1
) (
) ( ) ( ) (
1 1
2
2
1

(1.16)

36
1.7.20. Definiie : Polinomul (1.16) poart denumirea de Polinomul lui
Newton de spea a doua . Este recomandat utilizarea lui cnd se aproximeaz
valorile lui f cnd x este apropiat de x
n
.
Pentru transcrierea lui ntr-o form mai compact se introduce
parametrul , astfel nct x = x
n
+ h
.
, unde 0 n . Atunci :
( ) ( )( )
( )( ) ( )
) (
!
1 .... 2 1
....... ..........
) (
! 3
2 1
) (
! 2
1
) ( ) ( ) ( ) (
3 2
n
n
n n n n n
x f
n
n
x f x f x f x f h x P x P
+ + +
+ +
+ +
+
+
+ + = + =

1.7.20. Exemplu : Se d funcia prin urmtorul tabel :
x
i
0

1

2 3 4

f(x
i
) -4 1 10 29 64

S se determine polinomul newton de spea a II-a ataat nodurilor x
i
i
funciei f.
Construim tabelul diferenelor finite napoi :
Observm c pasul h = 1
x
i
f(x
i
)
) (
i
x f
) (
2
i
x f ) (
3
i
x f ) (
4
i
x f

0

-4
1

1
) ( ) ( ) (
0 1 1
x f x f x f =
=1 (-4) =5

2

10
) ( ) ( ) (
1 2 2
x f x f x f =
=10 1 =9
) ( ) ( ) (
1 2 2
2
x f x f x f =

=9 5 =4

3 29
) ( ) ( ) (
2 3 3
x f x f x f =
=29 10=19
) ( ) ( ) (
2 3 3
2
x f x f x f =

=19 9=10
) ( ) ( ) (
2
2
3
2
3
3
x f x f x f =

=10 4=6

4 64
) ( ) ( ) (
3 4 4
x f x f x f =
=64-29 = 35
) ( ) ( ) (
3 4 4
2
x f x f x f =

=35-19 = 16
) ( ) ( ) (
3
2
4
2
4
3
x f x f x f =

=16-10 = 6
0
) (
4
4
=
x f

Polinomul Newton de spea a II-a este :
(1.17)
37
n
n
n
n n
n
n n
n
n n
h n
x f
x x x x x x
h
x f
x x x x
h
x f
x x x f x P
+
+
+ =
!
) (
) ( ... ) ( ) ( ....
...
! 2
) (
) ( ) (
! 1
) (
) ( ) ( ) (
1 1
2
2
1

3
3
2
2
1 ! 3
) 4 (
) 2 ( ) 3 ( ) 4 (
1 ! 2
) 4 (
) 3 ( ) 4 (
1 ! 1
) 4 (
) 4 ( ) 4 (
+
f
x x x
f
x x
f
x f
=
6
6
) 2 ( ) 3 ( ) 4 (
2
16
) 3 ( ) 4 ( 35 ) 4 ( 64 + + + x x x x x x
=
= x
3
x
2
+ 5x 4 .

1.8 POLINOAME CEBEV
Pn acum ne-am pus problema determinrii unui polinom care
interpoleaz o funcie f n nodurile unei diviziuni a intervalului de definiie .
Ne punem problema alegerii unei diviziuni a intervalului pentru ca eroarea de
interpolare s fie ct mai mic. Pentru aceasta introducem polinoamele
Cebev.
1.8.1. Definiie : Polinoamele Cebev sunt definite pe intervalul [1,1] prin
relaia: T
n
(x) = cos(narccos(x))
1.8.2. Teorem : Funcia definit pe intervalul [1,1] prin relaia: T
n
(x) =
cos(narccos(x)) reprezint un polinom numit polinom Cebev de grad n .
Demonstraie :
Pentru x [1,1] notm = arc cos(x) . Cu formula lui Moivre avem :
( )
n
i n i n sin cos sin cos + = +
Dezvoltnd i egalnd prile obinem :
.... .......... sin cos sin cos cos cos
4 4 4 2 2 2
+ =

n
n
n
n
n
C C n

Cum cos = x , iar sin =
2
1 x gsim :
T
n
(x) =
......... .......... ) 1 ( ) 1 (
2 2 4 4 2 2 2
x x C x x C x
n
n
n
n
n
+

Deci T
n
(x) este un polinom de grad n , iar coeficientul lui x
n
este
1 4 2
2 . .......... 1

= + + +
n
n n
C C .
38
Ecuaia T
n
(x) =0 scris sub forma cos(narccos(x)) = 0 duce la
narccos(x)=

2
1 2 + k
, deci
1 , 0 ,
2
1 2
cos =
+
= n k
n
k
x
, avnd n soluii
distincte . Ecuaia are toate rdcinile reale n intervalul [1,1] .
Deoarece
T
n+1
(x)+T
n1
(x)=cos[(n+1)arccosx]+ cos[(n1)arccosx]=2xcos(narccosx),
rezult urmtoarea relaie de recuren: T
n+1
(x)=2xT
n
(x)T
n1
(x), n 1
Cum T
0
(x)=1 i T
1
(x)=x, rezult
T
2
(x)=2x
2
1, T
3
(x)=4x
3
3x, T
4
(x)=8x
4
8x
2
+1, T
5
(x)=16x
5
20x
3
+5x etc.
1.8.3. Propoziie : Punctele de extrem local ale polinomului Cebev
T
n
= cos(narccos(x)) sunt y
k
=
1 , 1 , cos
|
\
|
n k
n
k
.
Demonstraie: Derivata polinomului T
n
este :
2
1
)) arccos( sin(
) ( '
x
x n
n x T
n
=
Dac T
n
(x) = 0 , atunci n
.
arccos(x) = k
.
, i deci
1 , 1 , cos =
|
\
|
= n k
n
k
y
k
sunt zerourile derivatei.. Se observ c rdcinile

derivatei T
n
(x) separ rdcinile polinomului T
n
. ntr-adevr :
( )
n
k
n
k
n
k
2
) 3 2 ( ) 1 (
2
1 2

+ < + < +
i deci
( )
n
k x
n
k y
n
k x
k k k
2
) 3 2 cos( ) 1 cos(
2
1 2 cos
1 1

+ = > + = > + =
+ + .
De asemenea T
n
(y
k
)=
k
k
n
k
n ) 1 ( ) cos( cos arccos cos = =
(
|
|
\
|
|
\
|

. Cum
] 1 ; 1 [ , 1 ) ( x x T
n
, rezult c
1 , 1 , cos =
|
\
|
= n k
n
k
y
k
sunt puncte de
extrem local pentru T
n
(x). Pe de alt parte avem T
n
(-1)=(-1)
n
i T
n
(1)=1 , deci
39
T
n
(x) are n+1 puncte de extrem local i i schimb semnul de n ori pe
intervalul [-1;1].
1.8.4. Teorem : Fie
n
k
x
k
2
1 2
cos

=
,
n k , 0 =
, zerourile polinomului
Cebev T
n+1
(x) . Atunci oricare ar fi (n +1) puncte intermediare z
i
,
n z
i
, 0 =
din intervalul [-1 ; 1] avem :
) ).......( )( ( sup ) )....( )( ( sup
2 1
] 1 ; 1 [
1 0
] 1 ; 1 [
n
x
n
x
z z z z z z x x x x x x

Demonstraie:
Deoarece T
n+1
(x) =
) )....( )( ( 2
1 0 n
n
x x x x x x
rezult c trebuie s
artm c
) ).......( )( ( sup ) (
2
1
sup
2
] 1 ; 1 [
1
] 1 ; 1 [
n
x
n
n
x
z z z z z z x T

+

Presupunem prin absurd c exist
] 1 ; 1 [ ..; ;......... ; ;
2 1 0

n
z z z z
astfel nct
n
n
n
x
n
x
x T z x z x z x
2
1
) (
2
1
sup ) ).......( )( ( sup
1
] 1 ; 1 [
2 0
] 1 ; 1 [
= <
+

( * )
Notm cu q
n+1
(x) = ) ).......( )( ( 2 0
n
z x z x z x i
r
n
(x) =
] 1 ; 1 [ ), ( ) (
2
1
1 1

+ +
x x q x T
n n
n
. Evident r
n
este un polinom de grad cel
mult n . Observm c r
n
are acelai semn cu T
n+1
n cele n+2 puncte de extrem
ale polinomului T
n+1
. ntr-adevr fie y
k
un asemenea punct. Presupunem c
T
n+1
(y
k
)=1. Dac r
n
(y
k
) 0, atunci q
n+1
(y
k
) =
n
k n
n
y r
2
1
) (
2
1

(contradicie cu
*)
Dac T
n+1
(y
k
)=- 1 i presupunem Dac r
n
(y
k
) > 0 , atunci - q
n+1
(y
k
) =
n
k n
n
y r
2
1
) (
2
1
> +
(contradicie cu * ). Aadar r
n
i schimb semnul de n+2
ori , deci r
n
are n+1 rdcini . Acest lucru este posibil doar dac r
n
(x) = 0 ,
atunci rezult c
] 1 ; 1 [ ), ( ) (
2
1
1 1
=
+ +
x x q x T
n n
n
(contradicie cu *)
Deci presupunerea fcut este fals , deci nu exist
] 1 ; 1 [ ..; ;......... ; ;
2 1 0

n
z z z z

astfel nct
) (
2
1
sup ) ).......( )( ( sup
1
] 1 ; 1 [
2 0
] 1 ; 1 [
x T z x z x z x
n
n
x
n
x
+

<

40
1.8.5. Propoziie : Fie (n+1) noduri x
i
n [1,1] i fC
(n+1)
[1,1]. Dac P
n
este
polinomul lui Lagrange care interpoleaz funcia f n nodurile x
i
, n i , 0 = ,
atunci eroarea R
n
(x)= f(x) P
n
(x) este minim dac nodurile
n i
n
i
x
i
, 0 ,
2
1 2
cos =
=

Demonstraie : |R
n
(x)| =| f(x) P
n
(x) | = | ( )( ) ( )
n
x
n
x x x x x x
n
f

+
+
......
)! 1 (
) (
1 0
) 1 (
|
, deci ) )......( )( ( sup
)! 1 (
) ( ) ( sup
1 0
] 1 ; 1 [
) 1 (
] 1 ; 1 [
n
x
n
n
x
n
x x x x x x
n
f
x P x f P f
+
=

,
aadar eroarea
n
P f va fi minim dac
) )......( )( ( sup
1 0
] 1 ; 1 [
n
x
x x x x x x

este minim . Pe de alt parte din teorema 1.8.4 rezult c acest lucru se
ntmpl dac alegem nodurile
n i
n
i
x
i
, 0 ,
2
1 2
cos =
=
. (adic x
i
sunt
zerourile polinomului lui Cebev) .
1.8.6. Observaie : Dac funcia nu este definit pe [-1,1] , ci pe
intervalul [a,b] atunci considerm o transformare liniar i obinem nodurile :

41
Capitolul II
INTERPOLAREA CU AJUTORUL FUNCIILOR
SPLINE

n observaia 1.2.11 am artat c interpolarea polinomial are
dezavantajul c pentru un numr mare de noduri ale diviziunii unui interval ,
eroarea de interpolare este destul de mare, deci interpolarea polinomial
global pe ntreg intervalul de definiie nu este convenabil . Pentru
remedierea acestei situaii vom alege polinoame de interpolare de grad mic pe
subintervalele [x
0
,x
1
], [x
1
,x
2
],,[x
n-1
,x
n
] determinate de nodurile x
0
, x
1
, ....,
x
n
ale diviziunii .

2.1. FUNCII SPLINE - INTRODUCERE
Fie o funcie f :[a, b] R i o diviziune a lui [a, b]: a = x
1
< x
2
<
< x
n-1
< x
n
= b.
2.1.1 Definiie : Funcia s :[a, b] R se numete funcie spline de ordinul
k dac sunt ndeplinite urmtoarele condiii:
a) expresia funciei s(x) pe fiecare subinterval [x
i
, x
i+1
] este un polinom de
grad cel mult k 1;
b) funcia s(x) este de k-1 ori derivabil pe [a,b] , deci s(x)
] , [
) 1 (
b a C
k

Cuvntul spline provine din limba englez i nseamn un instrument de
trasare a unei curbe netede ce trece prin n puncte P
i
, 1in dintr-un plan .
Termenul de funcie spline a fost utilizat pentru prima dat de
matematiceanul romn Isaac Jacob Schoenberg (nscut la 21 aprilie 1903,
Galaidecedat la 21Februarie 1990) pentru a desemna o funcie format
din polinoame pe subintervale adiacente i care se racordau n noduri
mpreun cu un anumit numr de derivate ale sale.
42
(mai multe informaii despre I.J. Schoenberg se gsesc pe internet la
adresa http://en.wikipedia.org/wiki/Isaac_Jacob_Schoenberg)

2.2. FUNCII SPLINE DE GRADUL I
Fie intervalul [a, b] i o diviziune a lui [a, b] : a = x
1
< x
2
< < x
n-1

< x
n
= b. Fie o funcie f : [a, b] R , presupunem cunoscute valorile lui f n
nodurile x
i
, f(x
i
) = y
i
.
2.2.1 Definiie : Funcia spline de gradul (ordinul) I ataat funciei f i
diviziunii este funcia determinat de n -1 polinoame de gradul I S
i
(x)
astfel:
S(x) = S
i
(x) = a
i
x + b
i
, pentru x [x
i
, x
i+1
] .
Coeficienii a
i
i b
i
se determin punnd condiiile:
-
funcia spline s treac prin fiecare punct x
i
, adic S
i
(x
i
) = a
i
x
i
+ b
i
=y
i

-
funcia spline este continu pe [a, b] , adic S
i+1
(x
i
) = S
i
(x
i
) .

Impunnd aceste condiii obinem : a
i+1
x
i
+ b
i+1
= a
i
x
i
+ b
i
= y
i

a
i+1
x
i+1
+ b
i+1
=y
i+1
Scznd cele 2 expresii obinem a
i+1
=
i i
i i
x x
y y
+
+
1
1
i b
i+1
= y
i+1
a
i+1
x
i+1
,
b
i+1
= y
i+1
x
i+1

.

i i
i i
x x
y y
+
+
1
1
.
Deci expresia funciei spline de ordinul I este :
S
i
(x) = y
i
+
) (
1
1
i
i i
i i
x x
x x
y y
(1.18)
n aplicaii , funcia spline de ordinul I se folosete mai puin deoarece de
obicei nu este derivabil.
2.2.2. Exemplu : Determinai funcia spline de ordinul I ataat funciei
f :[0, 2] R , f(x) = cosx , pentru diviziunea =
} 2 ,
2
3
, ,
2
, 0 {

Deci f se scrie astfel:
43
x
i
0

2

2
3

2
f(x
i
) 1 0 -1 0 1

Deoarece avem 5 noduri rezult c avem 4 intervale i 4 polinoame de ordinul
I . Din (1.18) , funcia spline ataat lui f este :
S
1
(x) = y
1
+
1
2
)
2
(
0
2
1 0
0 ) (
1
0 1
0 1
+
+ =
x
x x x
x x
y y
pentru x[0,
2
] ,
S
2
(x) = y
2
+
1
2
) (
2
0 1
1 ) (
2
1 2
1 2
+

+ =
x
x x x
x x
y y
pentru x[
2
, ],
S
3
(x) = y
3
+
3
2
)
2
3
(
2
3
) 1 ( 0
0 ) (
3
2 3
2 3
=

+ =
x
x x x
x x
y y
pentru x[ ,
2
3
],
S
4
(x) = y
4
+
3
2
) 2 (
2
3
2
0 1
1 ) (
4
3 4
3 4
=
+ =
x
x x x
x x
y y
pentru
x[
2
3
, 2 ]
Funcia cutat devine :
=
]. 2 ,
2
3
[ , 3
2
];
2
3
, [ , 3
2
]; ,
2
[ , 1
2
];
2
, 0 [ , 1
2
) (
x
x
x
x
x
x
x
x
x S

n figura urmtoare este reprezentat funcia spline mpreun cu funcia
cosinus cu ajutorul programului MAPLE:
>
44

2.3. FUNCII SPLINE DE GRADUL II
1
< x
2
< < x
n-1

< x
n
nodurile x
i
, f(x
i
) = y
i
.
2.3.1 Definiie : Funcia spline de gradul II ataat funciei f i diviziunii
este funcia determinat de n -1 polinoame de gradul II S
i
(x) astfel:
S(x) = S
i
(x) = a
i
+ b
i
(x - x
i
) +c
i
(x x
i
)
2
, pentru x [x
i
, x
i+1
] .
Coeficienii a
i
, b
i
i c
i
se determin punnd condiiile:
-
funcia spline s treac prin fiecare punct x
i
, adic S
i
(x
i
) =y
i

-
funcia spline este continu pe [a, b] , adic S
i+1
(x
i
) = S
i
(x
i
) .

-
funcia spline este neted pe [a,b] , adic S
i
(x
i
) =S
i
+1
(x
i
)

Deoarece avem 3n coeficienti i 3n 1 condiii, mai trebuie s introducem o
condiie suplimentar . De regul se alege ca unul din capetele funciei spline
s fie un punct de extrem local , adic S
0
(x
0
) = 0.

2.3.2. Exemplu : Determinai funcia spline de ordinul II ataat funciei
f :[0, 2] R , f(x) = cos(x) , pentru diviziunea =
} 2 ,
2
3
, ,
2
, 0 {

45
x
i
0

2

2
3

2
f(x
i
) 1 0 -1 0 1
Funcia spline de gradul II ataat funciei f este :
S
0
(x) = a
0
+ b
0
(x 0) +c
0
(x 0 )
2
, pentru x[0,
2
] ;
S
1
(x) = a
1
+ b
1
(x
2
) +c
1
(x
2
)
2
, pentru x[
2
, ],
S
2
(x) = a
2
+ b
2
(x ) +c
2
(x )
2
, pentru x[ ,
2
3
],
S
3
(x) = a
3
+ b
3
(x
2
3
) +c
3
(x
2
3
)
2
, pentru x[
2
3
, 2 ] .
Pentru determinarea coeficienilor, punem condiiile :
1) S
i
(x
i
) =y
i
S
0
(0)=1 a
0
=1 ; S
1
(
2
)=0 a
1
=0 ; S
2
( )=-1 a
2
=-1 ; S
3
(
2
3
)=0 a
3
=0;
S
3
( 2 )=1 b
3
.
2

+ c
3

.
2

=1
2) funcia este continu :
S
0
(
2
)= S
1
(
2
) b
0
.
2

+ c
0

.
2
2
|
\
|

=-1;
S
1
( )= S
2
( ) b
1
.
2

+ c
1

.
2
2
|
\
|

=-1;
S
2
(
2
3
)= S
3
(
2
3
) b
2
.
2

+ c
2

.
2
2
|
\
|

=1 ;
3) derivata este continu:
S
0
(
2
)= S
1
(
2
) b
0
.
+2 c
0

.
2

=b
1
;
S
1
( )= S
2
( ) b
1
.
+2 c
1

.
2

=b
2
;
S
2
(
2
3
)= S
3
(
2
3
) b
2
.
+2 c
2

.
2

=b
3
;
4) Condiia suplimentar:
S
0
(0) = 0 b
0
= 0
Atunci ceilali coeficieni sunt: c
0
=
2
4
, b
1
=
4
, c
1
=
2
4
, b
2
=0, c
2
=
2
4
,
b
3
=
4
, i c
3
=
2
4
.
46
Atunci funcia spline de gradul II este :

+
+
+
=
]. 2 ,
2
3
[ , 15
16 4
];
2
3
, [ , 3
8 4
]; ,
2
[ , 3
8 4
];
2
, 0 [ , 1
4
) (
2
2
2
2
2
2
2
2
x x x
x x x
x x x
x x
x S

cosinus cu ajutorul programului MAPLE:
>

2.4. FUNCII SPLINE CUBICE ( DE GRADUL III)
1
< x
2
< < x
n-1

< x
n
nodurile x
i
, f(x
i
) = y
i
.
47
2.4.1 Definiie : Se numete funcie spline cubic (sau de gradul III) ataat
funciei f i diviziunii , o funcie S : [a,b] R cu urmtoarele proprieti:
- restricia lui S la fiecare subinterval [x
i-1
, x
i
] este un polinom de grad cel
mult trei;
- funcia spline trece prin fiecare punct al diviziunii , adic S
i
(x
i
) =y
i
;
- funciile S , S, S sunt continue pe [a,b] .
2.4.2. Teorem : Dac f : [a, b] R i o diviziune a lui [a, b] : a = x
1
< x
2

< < x
n-1
< x
n
= b, atunci exist o singur funcie spline cubic S : [a,b]
R , care ndeplinete condiiile :
a) S
i
(x
i
) =y
i
b) funcia spline este continu pe intervalul [a,b] , adic S
i+1
(x
i
) = S
i
(x
i
) ;
c) funcia spline este neted pe [a,b] , adic S
i
(x
i
) =S
i
+1
(x
i
) ;
d) a doua derivat a funciei spline este continu , adic S
i
(x
i
) =S
i
+1
x
i
)

Deoarece avem n+1 noduri i deci funcia spline cubic are n polinoame de
gradul cel mult 3. Atunci avem 4n necunoscute (coeficienii polinoamelor).
Din condiiile a)-d) obinem 4n -2 ecuaii cu 4n necunoscute, deci ne mai
trebuie 2 condiii. Acestea pot fi :
e) S(a) = S(b) = 0 . (I)
n acest caz se obine aa numita funcie spline cubic natural .
nainte de a demonstra acest rezultat, trebuie s demonstrm urmtoarea
propoziie de algebr liniar.
2.4.3. Propozitie : Orice matrice ptratic strict diagonal dominant este
nesingular.
Demonstraie. Fie A M
n
(R) cu proprietatea:
=
>
n
i j
j
ij ij
a a
1
( * )
Dac vom arta c sistemul Ax=0 admite numai soluia banal, va rezulta c
detA 0.
Presupunem prin absurd c exist 0 astfel nct A = 0
48
Fie
j
=
{ }
n
,....., , max
2 1
=
. Cum reprezint soluie pentru

sistemul Ax=0 rezult c : a
j1

1
+........+ a
jj

j
+......+ a
jn

n
=0 sau
=
= +
n
j k
k
j
k
jk jj
a a
1
0

Atunci avem :

=

n
j k
k
n
j k
k
jk
j
k
jk jj
a a a
1 1
, ceea ce contrazice (*).

S demonstrm acum teorema 2.4.2
Fie M
i
= S(x
i
), i= n , 0 . Deoarece restricia S
i
(x) a funciei spline S(x) la
intervalul [x
i-1
, x
i
] reprezint un polinom de grad cel mult 3 , atunci derivata
sa de ordinul al doilea va fi pe acest interval funcia liniar :
( ) ( )
i
i i i i
i
h
x x M x x M
x S
+
=
1 1
) ( "
, i= n , 1 , unde h
i
= x
i
x
i-1
, i= n , 1 .
Prin integrare se obine egalitatea :
( ) ( )
i i
i
i i i i
i
D x C
h
x x M x x M
x S + +
+
=

6
) (
3
1
3
1
, pentru x [x
i-1
, x
i
], i= n , 1 .
Constantele de integrare C
i
i D
i
se determin din condiiile de interpolare ,
adic S
i
(x
i
) =y
i
. Deci :
S
i
(x
i-1
) =
1 1
2
1
6

= + +
i i i i i
i
y D x C h
M
;
S
i
(x
i
) =
i i i i i
i
y D x C h
M
= + +
2
6
, i= n , 1 .
Se obtine astfel expresia :
( ) ( )
i
i i i i
i
h
x x M x x M
x S
6
) (
3
1
3
1
+
=

+
+
i
i i i
i
i
i i i
i
h
x x h M
y
h
x x h M
y
1
2 2
1
1
6 6

, i= n , 1 . (1.19)
Funcia S(x) este o funcie continu pe intervalul [a, b], ale crei valori n
punctele x
i
coincid cu y
i
, i= n , 1 . Punem conditia ca derivata s fie o funcie
continu pe intervalul [a, b] .
( ) ( )
i
i i
i
i i
i
i i i i
i
h
M M
h
y y
h
x x M x x M
x S
6 2
) ( '
1 1
2
1
2
1

+

=
, i= n , 1 .
49
Pentru ca funcia S(x) s fie continu pe [a, b] trebuie ca restriciile ei la
intervalele diviziunii s ndeplineasc condiiile : S
i
(x
i
) =S
i
+1
(x
i
) ,
i= n , 1 .Atunci
avem :
i
i i
i
i i
i
i
i
i i
i
i
h
y y
h
y y
M
h
M
h h
M
h
1
1
1
1
1 1
1
6 3 6
+
+
+
+ +
= +
+
+
, i= 1 , 1 n .
La cele n 1 ecuaii se mai adaug cele 2 condiii : S(x
0
) = S(x
n
) = 0 sau
dac se cunosc valorile derivatei funciei f se pot aduga condiiile S(x
0
) =
=f(x
0
) = y
0
i S(x
n
) = =f(x
n
) = y
n
(II)
Se obine astfel un sistem de n+1 ecuaii cu n+1 necunoscute (M
i
) , sistem
tridiagonal i strict diagonal dominant. Un asemenea sistem am artat c are o
soluie unic. nlocuind soluiile sistemului n (1.19) obinem funcia spline
cutat.
2.4.4. Exemplu : Determinai funcia spline cubic ataat funciei
f :[0, 2] R , f(x) = cos(x) , pentru diviziunea =
} 2 ,
2
3
, ,
2
, 0 {

x
i
0

2

2
3

2
f(x
i
) 1 0 -1 0 1
Funcia spline de gradul II ataat funciei f este :
S
0
(x) = a
0
+ b
0
(x 0) +c
0
(x 0 )
2
+ d
0
(x 0)
3
, pentru x[0,
2
] ;
S
1
(x) = a
1
+ b
1
(x
2
) +c
1
(x
2
)
2
+ d
1
(x
2
)
3
, pentru x[
2
, ],
S
2
(x) = a
2
+ b
2
(x ) +c
2
(x )
2
+ d
2
(x )
3
, pentru x[ ,
2
3
],
S
3
(x) = a
3
+ b
3
(x
2
3
) +c
3
(x
2
3
)
2
+ d
3
(x
2
3
)
3

, pentru x[
2
3
, 2 ]
Pentru determinarea coeficienilor, punem condiiile :
1. funcia trebuie s treac prin puncte
50
S
0
(0)=1 ; S
1
(
2
)=0 ; S
2
( )=-1 ; S
3
(
2
3
)=0 ; S
3
( 2 )=1;
2. funcia este continu
S
0
(
2
)= S
1
(
2
) ; S
1
( )= S
2
( ) ; S
2
(
2
3
)= S
3
(
2
3
) ;
3. derivata este continu
S
0
(
2
)= S
1
(
2
) ; S
1
( )= S
2
( ) ; S
2
(
2
3
)= S
3
(
2
3
) ;
4. derivata a doua este continu
S
0
(
2
)= S
1
(
2
) ; S
1
( )= S
2
( ) ; S
2
(
2
3
)= S
3
(
2
3
) ;
5. condiia suplimentar
S
0
(0)=0 ; S
0
( 2 )=0 ;
Derivata funciei S(x) este :
S
0
(x) = b
0
+ 2c
0
(x 0 ) + 3d
0
(x 0)
2
, pentru x[0,
2
] ;
S
1
(x) = b
1
+ 2c
1
(x
2
)

+ 3d
1
(x
2
)
2
, pentru x[
2
, ],
S
2
(x) = b
2
+ 2c
2
(x )

+ 3d
2
(x )
2
, pentru x[ ,
2
3
],
S
3
(x) = b
3
+ 2c
3
(x
2
3
)

+ 3d
3
(x
2
3
)
2
, pentru x[
2
3
, 2 ] .
Derivata a doua a funciei S(x) este :
S
0
(x) = 2c
0
+ 6d
0
(x 0)

, pentru x[0,
2
] ;
S
1
(x) = 2c
1

+ 6d
1
(x
2
)

, pentru x[
2
, ],
S
2
(x) = 2c
2

+ 6d
2
(x )

, pentru x[ ,
2
3
],
S
3
(x) = 2c
3
+ 6d
3
(x
2
3
)

, pentru x[
2
3
, 2 ] .
Se obine funcia spline cubic natural :

S(x) =

+ +
+
+ +

] 2 ,
2
3
[ ,
7
8
7
48
7
108
7
81
];
2
3
, [ ,
7
40 24
7
216
7
81
]; ,
2
[ ,
7
40
7
72
7
24
7
1
];
2
, 0 [ ,
7
8
7
12
1
3
3
2
2
3
3
2
2
3
3
2
2
3
3

x
x x x
x
x x x
x
x x x
x
x x

51
cosinus cu ajutorul programului MAPLE: >

2.5. EVALUAREA ERORII DE INTERPOLARE PRIN
FUNCII SPLINE
2.5.1. Propoziie : Dac f
] , [
2
b a C
i funcia spline cubic de interpolare
S(x) pentru funcia f(x) i diviziunea : a = x
1
< x
2
< < x
n-1
< x
n
= b .
Presupunem c funcia spline ndeplinete condiia S(x
0
) = f(x
0
) i S(x
n
) =
f(x
n
),sau condiia natural (S(a) = S(b) = 0 ) atunci :
[ ] [ ] [ ]

+ =
b
a
b
a
b
a
dx x S x f dx x S dx x f
2 2 2
) ( " ) ( " ) ( " ) ( "

Demonstraie :
[ ] [ ] [ ] [ ] + + = + =
2 2 2 2
) ( " ) ( " ) ( " ) ( " ) ( " ) ( " ) ( " x S x S x f x S x S x f x f
52

[ ] ) ( " ) ( " ) ( " 2 x S x S x f +
,
de unde deducem :
[ ] [ ] [ ]

+ =
b
a
b
a
b
a
dx x S dx x S x f dx x f
2 2 2
) ( " ) ( " ) ( " ) ( "
+
[ ]

b
a
dx x S x S x f ) ( " ) ( " ) ( " 2

ntruct f
] , [
2
b a C
, S
] , [
2
b a C
i S(x) este o constant pe intervalul
[x
i-1
, x
i
], i= n , 1 . Prin integrare prin pri , ultimul termen al egalitii devine:
[ ] [ ] [ ]

= =
= =
b
a
n
i
x
x
n
i i
i
i
i
x
x
x S x f x S dx x S x f x S dx x S x S x f
1 1 1
1
) ( ' ) ( ' ) ( " ) ( " ) ( " ) ( " ) ( " ) ( " ) ( "
[ ] [ ] [ ]
=
n
i
x
x
n n n
i
i
x S x f M x S x f M dx x S x f x S
1
0 0 0
1
) ( ' ) ( ' ) ( ' ) ( ' ) ( ' ) ( ' ) ( ' "

dac funcia spline ndeplinete una din condiiile (I) sau (II), atunci ultimul
termen este nul , deci propoziia este demonstrat.
2.5.2. Consecin : Dac funcia spline cubic S(x) ce interpoleaz funcia
f(x) i satisface una din condiiile (I) sau (II) , atunci ea este unic.
Demonstraie : Presupunem c ar exista dou funcii spline cubice S
1
(x) i
S
2
(x) cu aceste proprieti.
Atunci : S(x) = S
1
(x) - S
2
(x) este o funcie spline de interpolare fentru funcia
identic nul. Aplicm propoziia anterioar pentru funcia f 0 i funcia S(x),
obinem:
0=
[ ] [ ]

=
b
a
b
a
dx x S dx x f
2 2
) ( " 2 ) ( "
. Cum S(x)
) , (
0
b a C
rezult S(x) =0,
deci S(x) =x+. Pe de alt parte funcia S(x) interpoleaz funcia identic nul
pe intervalul [a,b], deci trebuie ca S(a)=S(b)=0, ceea ce implic S(x) = 0 i
deci S
1
(x) = S
2
(x) pe [a,b] .
2.5.3. Teorem : Dac f
) , (
0
b a C
i S(x) este funcia spline cubic de
interpolare pentru funcia f(x) i diviziunea : a = x
1
< x
2
< < x
n-1
< x
n
= b.
Dac funcia spline ndeplinete una din condiiile (I) sau (II) , atunci:
a)
h f x S x f
2
" ) ( ' ) ( '
;
53
b)
3
2
" ) ( ) ( h f x S x f
, unde
h =
) ( max
1
, 1

i i
n i
x x
, iar
2
este norma natural din L

(a,b)
2
, adic
2 / 1
2
2
) (
|
|
\
|
=
b
a
dx x g g
.
Demonstraie : f(x
i
)=S(x
i
) , deci f(x
i
) - S(x
i
) = 0 i= n , 0 . Din teorema lui Rolle
rezult c funcia f(x
i
) - S(x
i
) admite cte o rdcin
i
pe fiecare din intervale
(x
i-1
, x
i
) , i= n , 1 . Fie x [x
i-1
, x
i
], dac x >
i
atunci :
f(x) S(x) =
[ ]

x
i
dt t S t f
) ( " ) ( "

Din inegalitatea lui Schwarz deducem:
[ ]
|
|
\
|
|
|
\
|

2 / 1
2
2 / 1
2
1 ) ( " ) ( " ) ( ' ) ( '
x x
i i
dt dt x S x f x S x f

[ ] h S f x dx x S x f
i
b
a
2
2 / 1
2 / 1
2
" " ) ( " ) ( "
|
|
\
|

Din propoziia anterioar ce poate fi scris i sub forma :
2
2
2
2
2
2
2
2
2
2
" " " " " " " f S f S f S f + =
, deci
h f x S x f
2
" ) ( ' ) ( '
.
Pentru a demonstra relaia b) plecm de la inegalitatea :
f(x) S(x) =
[ ]
x
x
i
dt t S t f
1
) ( ' ) ( '
, deoarece
h f t S t f
2
" ) ( ' ) ( '

rezult c
2 / 3
2 2
" " ) ( ) (
1
h f dt h f x S x f
x
x
i

54
2.6. UTILIZAREA PROGRAMELOR MATLAB I MAPLE
PENTRU INTERPOLARE PRIN FUNCII SPLINE

2.6.1. Funcii spline n MAPLE
Pentru determinarea funciei spline ataat unei funcii programul
MAPLE dispune de o funcie predefinit spline .
Funcia determin funcia spline de gradul unu, doi, trei sau patru.
Sintaxa: spline (x,y,var,d)
Argumente : x list/vector cu punctele diviziunii;
y list/vector cu valorile funciei n punctele diviziunii;
var numele variabilei din funcia spline
d (op) numr ntreg sau nume predefinit.
n lista/vectorul x elementele sunt distincte, n ordine cresctoare. Argumentul
d specific gradul polinoamelor ce definesc funcia spline. El poate fi un
numr ntreg pozitiv (valoarea implicit este 3) sau un cuvnt cheie : linear,
quadratic, cubic, quartic.
Utilizarea funciei trebuie precedat de comanda readlib(spline).
Exemple:
>

55
2.6.2. Funcii spline n MATLAB
Matlab utilizarea funciei spline pentru a gsi curba spline asociat
unei funcii f. De exemplu pentru cazul funcia f(x) = sin(x)
>> x = 0:10;
y = sin(x);
xx = 0:.25:10;
yy = spline(x,y,xx);
plot(x,y,'o',xx,yy)

56
Capitolul III
APLICAII ALE INTERPOLRII FUNCIILOR

3.1. UTILIZAREA INTERPOLRII LA DERIVAREA
NUMERIC
3.1.1. Derivarea numeric cu ajutorul polinoamelor Newton cu diferene
finite
n cazuri practice, cnd se cere determinarea derivatei, iar funcia este
dat n forma unui tabel, utilizarea metodelor analitice de calculul diferenial
devine imposibil i atunci se face apel la aproximare numeric a derivatei
cutate derivarea numeric.
Metoda I:
n clasa a XI a se studiaz derivata unei funcii ntr-un punct. Una din
definiiile derivatei unei funcii ntr-un punct este :
f(x
0
) =
h
x f h x f
h
) ( ) (
lim
0 0
0
+
i astfel obinem aproximarea

derivatei :
h
x f h x f
x f
) ( ) (
) (
0 0
0
+
=
h
x f ) (
0
aproximarea este cu att mai bun

cu ct h este ales mai mic.
Metoda II:
Fie c funcia f(x) este determinat n intervalul [a, b] i este
reprezentat tabular prin n+1 puncte. Se cere stabilirea relaiei analitice pentru
derivata acestei funcii. Ca funcia de aproximare se alege un polinom de
interpolare.
Dac nodurile diviziunii, care descriu numeric funcia dat f(x), sunt
echidistante, adic x
i+1
x
i
= h (unde i = 0, 1, 2, ... n), atunci pentru stabilirea
relaiei analitice pentru derivata acestei funcii s aproximm funcia de
origine f(x) cu polinomul Newton cu diferene finite(1.15) .Atunci funcia
57
( ) ( )( )
( )( ) ( )
) (
!
1 .... 2 1
.........
. .......... ) (
! 3
2 1
) (
! 2
1
) ( ) ( ) ( ) (
0
0
3
0
2
0 0
x f
n
n
x f x f x f x f x P x f
n
+
+
+

+
+ + =

unde:
h
x x
0
=
; h= x
i+1
- x
i

Desfacem parantezele i obinem:
........ .......... ) (
! 4
6 11 6
) (
! 3
2 3
) (
! 2
) ( ) ( ) (
0
4
2 3 4
0
3
2 3
0
2
2
0 0
+
+
+
+
+
+
+ +
x f
x f x f x f x f x f

ntruct f(x) ) ( ) (
0
h x P x P + = , atunci :

d
x dP
h d
x dP
dx
d
dx
x df ) ( 1 ) ( ) (
=

Atunci derivnd relaia (1.20) obinem :
.....] ) (
! 4
6 22 18 4
) (
! 3
2 6 3
) (
! 2
1 2
) ( [
1
) ( '
0
4
2 3
0
3
2
0
2
0
+
+
+
+
+
+
+
x f
x f x f x f
h
x f

Pentru x = x
0
, ce corespunde lui = 0 se obine:

Pentru derivata a II-a procedm astfel: (1.21)
2
2
2 2
2
2
2
2
) ( 1 ) ( ) (

d
x P d
h d
x P d
dx
d
x d
x f d
=
|
\
|
;
Deci f(x)
( )
(
+
+
+ + ...... ) (
12
11 18 6
) ( 1 ) (
1
0
4
2
0
3
0
2
2
x f x f x f
h

Pentru x = x
0
, ce corespunde lui = 0 se obine: .
(1.22)

(1.23)

Analog se pot obine aproximri pentru derivatele de ordin mai mare.
(1.20)
)....] (
5
1
) (
4
1
) (
3
1
) (
2
1
) ( [
1
) ( '
0
5
0
4
0
3
0
2
0 0
x f x f x f x f x f
h
x f + +
(
+ .. )......... (
6
5
) (
12
11
) ( ) (
1
) ( "
0
5
0
4
0
3
0
2
2
0
x f x f x f x f
h
x f
(
+ + . .......... ) (
4
7
) (
2
3
) (
1
) (
0
5
0
4
0
3
3
0
) 3 (
x f x f x f
h
x f
58
3.1.2: Exemplu: Folosind formulele de derivare (1.21-1.23) cu diferente
finite, s se determine derivatele de ordinul I , II pentru funcia
1
1
) (
2
+
=
x
x f
i nodurile x
0
= 0 ; x
1
= 0,2 ; x
2
= 0,4 ; x
3
= 0,6; x
4
= 0,8 ; x
4
= 1
Pentru a putea compara rezultatele, construim dou tabele, unul cu derivata i
derivata a doua a funciei f(x) i cel de-al doilea tabel cu aproximrile
derivatei conform formulelor (1.21) - (1.23).
1
1
) (
2
+
=
x
x f
;
2 2
) 1 (
2
) ( '
+
=
x
x
x f
;
3 2
2
) 1 (
2 6
) ( "
+
=
x
x
x f
;
4 2
2
) 3 (
) 1 (
) 1 ( 24
) (
+

=
x
x x
x f

x
i
f(x
i
) f(x
i
) f(x
i
) f
(3)
(x
i
)
0 1 0 -2 0
0,2 0.9615384615 -0.369822485 -1.56463359 3.938937712
0,4 0.8620689655 -0.594530320 -0.666283980 4.453675413
0,6 0.7352941176 -0.648788927 0.06360675758 2.693933262
0,8 0.6097560976 -0.5948839976 0.4171442666 0.9554948207
1 0.5000000000 -0.5000000000 0.5000000000 0

x
i
f(x
i
) f(x
i
)
2
f(x
i
)
3
f(x
i
)
4
f(x
i
)
5
f(x
i
)
0 1 -0.0384615385 -0.0610079575 0.0337026056 -0.0051604258 -0.0088366595
0,2 0.9615384615 -0.099469496 -0.0273053519 0.0285421798 -0.0139970853
0,4 0.8620689655 -0.1267748479 0.0012368279 0.0145450945
0,6 0.7352941176 -0.12553802 0.0157819224
0,8 0.6097560976 -0.1097560976
1 0.5000000000
59
Atunci :f(0)
(
+ + ) 0088 . 0 (
5
1
) 00516 . 0 (
4
1
) 0337026 , 0 (
3
1
) 0610079 . 0 (
2
1
) 038461 . 0 (
2 , 0
1

=0.013997
f (0)
(
+ ) 0088 . 0 (
6
5
) 00516 . 0 (
12
11
) 0337026 , 0 ( 0610079 . 0
) 2 , 0 (
1
2
= -2.06541
Derivarea cu ajutorul polinoamelor Lagrange :
Metoda const n nlocuirea funciei cu polinomul Lagrange corespunztor i
derivarea acestuia.
3.1.3 Exemplu : Folosind polinomul de interpolare Lagrange, s se
determine derivatele de ordinul I , II pentru funcia
1
1
) (
2
+
=
x
x f
i nodurile
x
0
= 0 ; x
1
= 0,2 ; x
2
= 0,4 ; x
3
= 0,6; x
4
= 0,8 ; x
4
= 1
Polinomul de interpolare Lagrange ataat funciei f este :
P(x)=

Atunci P(x) = -1.1718x
4
+ 1.3437x
3
+ 1.5999x
2
2.2968 x +0.0135
P(0) = 0.0135 ; P(1) = -0.5115, analog pentru celelalte valori.
Pentru derivata a II-a se deriveaz polinomul P . Deci
P(x) = -4.6872x
3
+4.0311x
2
+3.1998x 3.2968 .
P(0)=-3.2968 ; P(1) = 2.24.
Observm c dac cretem ordinul derivatei , eroarea derivatei
numerice este mare.
Este recomandat evitarea derivrii numerice , deoarece chiar dac
aproximanta este bun, nu rezult c derivata aproximantei este o derivat
bun.

3.1.4 Exemplu : Fie functia ) ( sin
1
) ( ) (
2
a x n
n
x g x f + = , unde g(x)
C
1
[a,b]
Se observ d(f ;g) 0 dac n , dar d(f ;g)=n .

60
3.2. UTILIZAREA INTERPOLRII LA INTEGRAREA
NUMERIC
n cazul cnd integrantul (funcia de sub semnul integralei) nu este o
simpl funcie, integrarea prin metode analitice este deseori dificil sau chiar
imposibil. Alteori nici nu se cunoate expresia analitic a funciei, ci numai o
serie de valori ale ei f(x
i
), pentru o diviziune x
i
,unde i=0,2,,n, a unui
interval [a,b]
n astfel de cazuri se caut o funcie g(x) care constituie o bun
aproximare pentru f(x) i care poate fi uor integrat:

b
a
b
a
dx x g dx x f ) ( ) (

Se utilizeaz n general urmtorul algoritm n cadrul metodelor numerice de
integrare:
1. Se mparte intervalul [a, b] n n subintervale cu ajutorul celor n+1
puncte ale diviziunii;
2. Se aproximeaz funcia f(x) cu un polinom g(x) , unde g(x) =
=
n
k
k k
x g a
1
) (
, unde g
k
(x) sunt polinoame;
3. Se integreaz funcia f(x) , obinndu-se:

+ =
b
a
b
a
b
a
dx x r dx x g dx x f ) ( ) ( ) (

4. Se aproximeaz integrala
b
a
dx x f ) (
cu
b
a
dx x g ) (
prin minimalizarea
restului r =
b
a
dx x r ) (
.
Formulele de integrare numeric se numesc cuadraturi.

61
3.2.1. Cuadratura Newton - Cotes
Formula de integrare Newton Cotes utilizeaz pentru aproximarea
funciei f(x), polinoamele de interpolare Lagrange. Cele n+1 puncte ale
diviziuni x
i
sunt echidistante(situate la distana h)
n i h i a x
i
, 0 , = + =
,
n
a b
h

= .
Polinomul de interpolare Lagrange corespunztor funciei f i diviziunii
n i h i a x
i
, 0 , = + =
este :
=
=
n
i
i i n
x l x f x P
0
) ( ) ( ) (
, unde l
i
(x) =
( )
( )
n
j
j j i
j
x x
x x
0
0
, (polinoamele Lagrange fundamentale).
Prin urmare avem :

=
=
b
a
n
i
i i
x f A dx x f
0
) ( ) (
(formula Newton Cotes nchis),
unde A
i
=
b
a
i
dx x l ) (

, i= n , 0 .
Cazuri Particulare:
Cazul I Fie funcia f:[a,b]R i diviziunea ce are doar dou puncte
echidistante : x
0
i x
1
(x
1
= x
0
+h)
Atunci polinomul de interpolare Lagrange corespunzator funciei f i
diviziunii este:
P
2
(x) =
) ( ) (
1
0 1
0
0
1 0
1
x f
x x
x x
x f
x x
x x
= ) ( ) (
1
0
0
0
x f
h
x x
x f
h
h x x

=
=
[ ]
(
+ + ) ( ) ( ) ( ) ( ) (
1
0
0
0
0 0 1
x f
h
x
x f
h
x
x f x f x f
h
x

Din 1.2.7 Eroarea de interpolare este : R
2
(x) = ) )( (
! 2
) (
1 0
) 2 (
x x x x
f
x

62
Atunci :

+ =
1
0
1
0
1
0
) ( ) ( ) (
2 2
x
x
x
x
x
x
dx x R dx x P dx x f
=
=
[ ]
+
)
`
+ +
h x
x
dx x f
h
x
x f
h
x
x f x f x f
h
x
0
0
) ( ) ( ) ( ) ( ) (
1
0
0
0
0 0 1 +
+

+

h x
x
x
x x x x
f
0
0
) )( (
! 2
) (
1 0
) 2 (

Atunci
[ ]
+
)
`
+ +
h x
x
dx x f
h
x
x f
h
x
x f x f x f
h
x
0
0
) ( ) ( ) ( ) ( ) (
1
0
0
0
0 0 1
= [ ]
0
0
2
0 1
2
) ( ) (
1
x
h x
x
x f x f
h
+
+
=
0
0
1
0
0
0
0
0
0
0
0
) ( ) ( ) (
x
h x
x x f
h
x
x
h x
x x f
h
x
x
h x
x x f
+

+
+
+
=
= [ ]( ) ) ( ) ( ) ( 2 ) ( ) (
2
1
1 0 0 0 0
2
0 0 1
x f x x f x x f h h h x x f x f
h
+ + + =
=
[ ] ) ( ) (
2
0 1
x f x f
h
+

Deoarece putem spune c x
0
= a i x
1
=b , atunci :

(formula trapezului)

Evaluarea restului formulei trapezului

+ = =
b
a
x
b
a
b
a
x x
dx ab bx ax x
f
b x a x
f
b x a x
f
) (
2
) ( "
) )( (
2
) ( "
) )( (
! 2
) (
2
) 2 (

=
12
) ( "
12
) ( ) ( "
6
3 3
2
) ( "
3 3 2 2 3 3
h f a b f b a ab b a f
x x x

=

=
+

Dac notm cu M
2
= sup{f(x); x[a,b]}, atunci putem scrie:

(eroarea pentru formula trapezului)

Cazul II Fie funcia f:[a,b]R i diviziunea ce are trei puncte
echidistante : x
0
, x
1
i x
2
(x
1
= x
0
+h, x
2
= x
0
+2h) sau (a ,
2
b a +
, b)
[ ]
b
a
a f b f
a b
dx x f ) ( ) (
2
) (

12
) (
12
) (
3 3
2
a b M h M
x R

=

63
Atunci polinomul de interpolare Lagrange corespunzator funciei f i
diviziunii este:
P
3
(x) =
) (
) )( (
) )( (
) (
) )( (
) )( (
) (
) )( (
) )( (
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x

+

+

= ) (
) ( 2
) (
) (
) (
) (
) (
) 2 (
) (
2
2 1 1 0
2
1
2 0 2 0
2
0
2 1 2 1
2
x f
h h
x x x x x x
x f
h h
x x x x x x
x f
h h
x x x x x x
+ +
+
+ +
+
+ +

Integrnd polinomul P
3
(x) obinem :
[ ]
+ + =
b
a
x f x f x f
h
dx x P ) ( ) ( 4 ) (
3
) (
2 1 0 3
, deci

(formula lui Simpson)

Evaluarea restului formulei lui Simpson
Analog ca la formula trapezului, obinem

Unde M=sup{f
(4)
(x), unde x[a,b]}

3.2.2. Exerciiu : Folosind formula trapezului, apoi formula lui Simpson, s
se calculeze valoarea aproximativ a integralei
3
1
x
dx
, de unde s se deduc
valoarea aproximativ a lui ln3.
Rezolvare
Cu ajutorul formulei lui Leibnitz-Newton , deducem
3 ln 1 ln 3 ln
1
3
ln
3
1
= = =
x
x
dx

Din formula trapezului deducem c
[ ] 33333 , 1
3
4
1
1
3
1
) 1 ( ) 3 (
2
1 3
3
1
=
(
+ = +
f f
x
dx

Din formula lui Simpson obinem :
[ ] 11111 , 1
9
10
3
1
2
4
1
1
6
2
) 3 ( ) 2 ( 4 ) 1 (
3
1 3
3
1
=
(
+ + = + +
f f f
x
dx

(
+
|
\
| +
+
b
a
b f
b a
f a f
a b
dx x f ) (
2
4 ) (
6
) (

2880
) (
90
) (
5 5
3
a b M h M
x R

=

64
Se tie c ln3= 1.0986122........ , deci metoda lui Simpson aproximeaz
mai bine rezultatul.

3.2.3. Exerciiu : S se calculeze valoarea aproximativ a integralei
+
1
0
2
1 x
dx

folosind metoda trapezului, respectiv metoda lui Simpson.
Rezolvare:
Din formula trapezului deducem c
[ ] 75 , 0
4
3
2
1
1
1
2
1
) 1 ( ) 0 (
2
1
1
1
0
2
= =
(
+ = +
+
f f
x
dx

Din formula lui Simpson deducem c
[ ] 7833333 , 0 5 . 0 2 . 3
1
1
6
1
) 1 ( ) 5 , 0 ( 4 ) 0 (
6
1
1
1
0
2
=
(
+ + = + +
+
f f f
x
dx

Cu ajutorul formulei lui Leibnitz-Newton , deducem 78540 , 0 1
1
1
0
2
= =
+
arctg
x
dx

65
Capitolul IV
CONSIDERAII METODICE I METODOLOGICE
4.1. ASPECTE GENERALE
Procesul de nvmnt este principalul subsistem al sistemului de
nvmnt, n cadrul cruia se realizeaz instruirea i nvarea elevilor i
studenilor prin intermediul activitilor proiectate, organizate i dirijate de
ctre profesori n conformitate cu anumite norme i principii didactice, ntr-un
context metodic adecvat, apelnd la resurse materiale i didactice adecvate, n
vederea atingerii dezideratelor educaiei.
Schematic relaia funcional dintre sistemul de educaie, sistemul de
nvmnt, procesul de nvmnt se reprezint astfel:

Sistemul de educaie cuprinde i educaia permanent, instituii/organizaii
economice, politice, culturale; educaie de tip formal, nonformal, informal;
Sistemul de invamnt cuprinde i instituii de educaie nonformal (cluburi,
tabere, centre de pregtire profesional);
Societate
Sistemul de educaie
Sistemul de nvmnt
Sistemul colar
Procesul de
nvmnt
66
Sistemul colar cuprinde nvmntul primar, secundar, postliceal, superior
i special; educaie formal;
Procesul de nvmnt cuprinde activitile didactice/educative;
Procesul de nvmnt funcioneaz ca o unitate, prin mbinarea
fireasc i necesar a trei funcii i componente fundamentale: predarea,
nvarea i evaluarea.
A preda nu nseamn ca profesorul s transmit informaii, iar elevii s
le reproduc. A preda nseamn a organiza i dirija experienele de nvare
colar (Chi 2001). Mai putem spune c predarea este activitatea
profesorului de organizare i conducere a ofertelor de nvare, care au drept
scop facilitarea i stimularea nvrii eficiente la elevi.
n procesul de predare-nvare, profesorul combin diferite mijloace de
comunicare (verbale, nonverbale i paraverbale, grafice, scheme realizate pe
tabl sau slide-uri puse la retroproiector etc).
Doi cercettori americani (A. Mehrabian i M. Weiner, Decoding of
inconsistent communication) au constatat, pe la mijlocul anilor '70, c,n
comunicarea oral impactul cel mai mare l dein nu cuvintele, ci elementele
asociate vizual sau sonor cu anumite mesaje orale. Astfel:
mijloacele vizuale (cuprind att elemente nonverbale ale comunicrii
mimic, gesturi, privire, poziie -, ct i modalitile de
reprezentare vizual a celor prezentate scheme, grafice, folii, slide-
uri etc.) au un impact de 55% asupra asculttorilor;
mijloacele vocale (ritmul vorbirii, volum, intonaia i inflexiunile
vocii) au un impact de 38%;
mijloacele verbale (cuvintele rostite) au un impact de doar 7%.
Chiar dac aceste procente reflect doar o medie a felului n care
oamenii percep mesajele orale, este important pentru un profesor s
foloseasc mijloace vizuale i vocale care s susin i s ntresc, n folosul
elevilor, cele comunicate.
67
Mijloacele de comunicare vizual ce stau la ndemna profesorului sunt:
tabla neagr tradiional i, mai modern, cea alb, planele din hrtie sau
carton, videoproiectorul etc. Avantajele folosirii acestor mijloace este c
permit o mai bun punere n eviden a mesajului:
mesajul este vizualizat mai simplu;
informaia este expus permanent;
contureaz mesajul verbal, acceantund punctele importante ale
temei discutate.
Subsumate vizualului, mijloacele nonverbale ale comunicrii au un
impact deosebit n relaiile ce se creeaz ntre colocutori. ntre acestea
contactul vizual cu auditoriul (n cazul unei prelegeri) sau cu partenerul de
comunicare (n cazul dialogului) are un rol deosebit. E important s priveti
spre cel/cei cruia/crora te adresezi, nu s evii contactul vizual cu acetia,
plecnd ochii n pmnt sau inndu-i privirea spre un punct oarecare. De
asemenea, gestica i mimica trebuie controlate, pentru a nu induce
auditoriului anumite stri emoionale pe care le ncearc vorbitorul (un
profesor care frmnt un creion, o carte toat ora distrage fr s vrea atenia
elevilor asupra strii sale proprii de iritare, emoie, nelinite, nesiguran etc;
de asemenea, un profesor care nu-i poate controla reaciile mimice fa de
rspunsurile greite ale elevilor poate crea inhibiii; de asemenea, ticurile de
expresie pot genera distragerea ateniei de la tem i chiar enervarea i
amuzamentul elevilor).
ntre elementele vocale/paraverbale, sunt importante ritmul /viteza
vorbirii (un ritm prea rapid poate crea dificulti n receptarea mesajului, de
asemenea un ritm prea lent poate fenera plictiseal i neatenie; aproximativ
125 de cuvinte pe minut este ritmul eficient); acceantuarea trebuie s vizeze
punctarea cuvintelor importante ale comunicrii (accentuarea poate schimba
uneori sensul comunicrii); tonalitatea nu trebuie s fie ridicat, ci medie
68
(uneori pentru a nelege zumzetul clasei, se folosete chiar tonalitatea optit,
care impune atenia clasei).
ntrebrile deschiderea dialogului cu elevii
Gnditorul chinez Confucius (551-479 .C.), preocupat de educaie,
formula cteva precepte care ar putea constitui o concluzie la cele prezentate
mai sus i o introducere pentru rolul pe care-l are dialogul n nvtare:
Spune-le i vor uita!
Arat-le i i vor aminti!
Pune-i s fac i vor nelege!
,,Pune-i s fac se refer desigur la implicarea elevilor n propria
nvare. Pentru a-i determina pe elevi s gndeasc, s rezolve probleme, s
gsesc soluii, profesorul trebuie s gsesc strategii de a-i implica pe elevi
n nvare i de a gestiona n mod adecvat astfel de situaii didactice.

4.2. METODE DE PREDARE - NVARE
Metodele de nvare sunt scheme de aciune identificate de teoriile nvrii;
ele sunt aplicate coninuturilor disciplinei studiate i reprezint aciuni interiorizate
de elev.
Exist mai multe modaliti de clasificare a metodelor, dintre acestea
prezentm metodele traditionale, clasice i cele moderne.
La metodele tradiionale centrul aciunii este pus pe profesor: centrate pe
activitate(exerciiul, instruirea programat, algoritmizarea) sau centrate pe
coninutul nvrii(prelegerea, explicaia , povestirea).
La metodele moderne, centrul aciunii este pus pe elev: centrate pe
activitate(lucrri practice, nvare prin descoperire, nvare prin experiment,
jocuri didactice, simulare) sau centrate pe coninutul nvrii(dezbatere,
conversaie, dialog).
69
Noile programe analitice ncurajeaz utilizarea metodelor moderne, dar nu
trebuie lsate deoparte nici metodele tradiionale. Este recomandat mbinarea
celor dou metode.
n cele ce urmeaz vom detalia cteva metode didactice pe care le
consider de o importan deosebit n procesul educaional, datorit faptului
c elevii le ndrgesc i neleg mai bine noiunile predate astfel.
4.2.1. Instruirea asistat de calculator (IAC) reprezinta o metod
didactic ce folosete, ca principal material didactic, calculatorul i soft-ul
educaional.
n ultima perioad toate colile au fost dotate cu laboratoare informatice,
dotate cu platforma AeL (Advance eLearning).
AeL este un pachet de programe educaionale creat de firma SIVECO i
ofer suport pentru predare i nvare, testare i evaluare, administrarea
coninutului i monitorizarea ntregului proces educaional. AeL este o soluie
modern de eLearning oferind faciliti de gestionare i prezentare de diferite
tipuri de coninut educaional precum i materiale interactive tip multimedia.
Aproape fiecare disciplin are pachete de lecii n biblioteca virtual. Periodic
acestea sunt actualizate, mbuntite de ctre SIVECO, iar n absena lor, ele
pot fi create de ctre profesorii care au un minim de cunotine n domeniul
html sau Office.
,,Vrem s i oferim profesorului o unealt n plus pentru a o utiliza
alturi de tabl i o bucata de cret. - tefan Morcov, AeL product Manager.
Leciile n AeL se desfoar astfel:
- Elevii i profesorul deschid calculatoarele i intr n programul AeL cu
user-ul i parola pe care au primit-o anterior;
- Din meniul: Clasa Virtual, profesorul alege lecia creat anterior pe
care dorete s o predea, dup care transmite momentele leciei;
- Elevii acceseaz meniul Clas Virtual i vor primi momentele leciei.
70
Momentele leciei pot fi materiale interactive, documente word, slide-uri
powerpoint, filmulee educative, teste etc.
Avantajul acestei metode, const n faptul c elevii nu pot trece la un nou
moment pn ce nu au rezolvat corect cerinele momentului respectiv, iar la
rezolvarea unui test primesc rezultatul pe loc.
Dezavantajul const c elevii nu rmn cu multe notie i de aceea este
recomandat a se utiliza aceast metod pentru fixarea cunotiinelor .
De asemenea, calculatorul poate fi folosit concomitent cu
videoproiectorul. Astfel se poate crea lecia n powerpoint i apoi se prezint
elevilor. Ei pot primi fie cu momente din lecia respectiv, economisindu-se
timp important. Astfel noiunile i figurile sunt mult mai clare dect pe tabl
i elevii sunt mult mai ateni.
Pentru geometria n spatiu exit un program Cabri 3D, creat de
compania francez Cabriolog. Cu ajutorul acestui program se pot construi
toate corpurile geometrice, se pot manipula aceste corpuri, se pot seciona, se
pot duce segmente, drepte, vectori n spaiu . Se pot explica uor elevilor de
gimnaziu noiuni dificile de geometrie, cum ar fi: perpendicularitate n spaiu,
perpendicularitate pe un plan, unghi diedru. Dezavantajul acestui program
este acela c este destul de scump, dar poate fi ncercat 30 de zile.
Despre programele Matlab i Maple am mai amintit n aceast lucrare.
Ele sunt folosite mai mult n matematicile superioare, dar mai pot fi utilizate
i n rezolvarea unor exerciii i probleme de liceu. Se pot folosi pentru
trasarea graficelor unor funcii, pentru calcul matricial, pentru rezolvarea unor
ecuaii i sisteme de ecuaii etc.
Internetul este o surs foarte important de informaii pentru elevi i
profesori. Informatizarea colilor i conectarea acestora la internetul de vitez
este un vis realizat ntr-o procent destul de mare. Chiar i colile din mediul
rural au laboratoare cu calculatoare legate la internet.
71
De pe internet cadrele didactice pot s se informeze i s se documenteze.
Pot comunica cu colegi din alte coli, din alte ri pe teme de interes comun.
Pot descrca materiale interesante, pe care le pot utiliza ulterior la clas. Pot
de asemenea s pun la dispoziia altora diferite materiale proprii. Totui
exist i cteva dezavantaje: informaiile de pe internet sunt neverificate, de
multe ori neprofesioniste, elevii au uneori tendina s descarce
materialele(referate) i s le predea profesorului ca i cum ar fi creaia lor
(uneori chiar fr a le fi citit), dar un profesor bun poate rezolva toate aceste
probleme cu destul uurin.
n concluzie calculatorul este un mijloc foarte util, de noi depinde ct de
eficient l folosim.
4.2.2.Interdisciplinaritate
n mod tradiional, coninutul disciplinelor colare a fost conceput cu o
accentuat independen a unor discipline fa de altele, adic fiecare
disciplin de nvmnt s fie de sine stttoare. Astfel, cunotinele pe care
elevii le acumuleaz, reprezint cel mai adesea un ansamblu de elemente
izolate, ducnd la o cunoatere static a lumii. n unele cazuri la unele materii
sunt necesare noiuni teoretice de la alte materii , iar aceste noiuni teoretice
sunt predate mai trziu . n alte cazuri aceleai noiuni teoretice sunt predate la
materii diferite, pierznd astfel timp preios.
Coninutul unui nvmnt interdisciplinar poate fi promovat la nivelul
planului de nvmnt, la nivelul programelor colare (prin urmrirea
legturilor ntre obiecte i prin formularea unor obiective instructiv-educative
comune), la nivelul manualelor colare i prin coninutul leciilor.
Din pcate manualele colare nu reflect caracterul interdisciplinar al
nvmntului. Se impune o corelare mai bun a programelor disciplinelor
tehnice cu programa de matematic.
De cele mai multe ori, matematica devanseaz teoretic celelalte tiine,
deschiznd drumuri, construind modele. Matematica ofer support teoretic
72
pentru multe discipline : fizic, chimie, biologie . O ecuaie matematica poate
fi o lege in chimie sau fizica. Proporiile, funciile trigonometrice, ca si alte
abstractizri ale matematicii se ntlnesc n fizic i chimie la orice pas pentru
descifrarea tainelor naturii.
Interdisciplinaritatea este o forma a cooperarii intre discipline
diferite cu privire la o problematica a carei complexitate nu poate fi
surprinsa decat printr-o convergenta si o combinare prudenta a mai
multor puncte de vedere.
(C.Cucos,1996)
Pentru a utiliza aceast metod , profesorul trebuie s cunoasc bine i
alt disciplin dect cea pe care o pred, s cunoasc programele colare
corespunztoare disciplinelor respective i s gseasc aplicaii interesante ce
utilizeaz noiuni de la mai multe materii.
Multe noiuni matematice pot fi mai bine nelese dac sunt integrate n
alte tine. De exemplu matematica i fizica pot fi predate foarte bine
interdisciplinar. Legtura dintre cele dou materii este foarte veche, totui
pentru elevi exist unele probleme n nelegerea acestor discipline :
- muli elevi, unii destul de buni la matematic, nu le place totui
fizica i, pe care, dac o nva o fac dintr-o obligaie ;
- ali elevi nu neleg la ce le folosesc multe noiuni teoretice din
matematic ;
Este foarte important s tim s punem cunotinele de fizic n
strns legtur cu matematica, n viata de zi cu zi, s privim evoluia acestora
prin prisma aplicaiilor lor i a vieii oamenilor.
Exemplu de interdisciplinaritate :
Stabilirea modelului matematic (funciei empirice) al procesului de
fierberea apei , utilznd aproximarea cu polinoame Lagrange:
Considerm tabelul urmtor:
73
Datele se pot obine cu ajutorul site-ului
http://www.csgnetwork.com/h2odenscalc.html ce calculeaz densitatea apei
n funcie de temperatur
Temperatura apei
(
0
C)
30 60 90 120
Densitatea apei
(q Kg/m
3
)
995.678 983.211 965.163 942.514

Determinm polinomul Lagrange ataat nodurilor : x
0
= 30 ; x
1
= 60; x
2
=90;
x
3
=120 i funciei f(x) definit tabelar astfel:
f(x
0
) = 995,678 ; f(x
1
) = 983,211; f(x
2
) = 965,163; f(x
3
) = 942,514
Cu ajutorul programului Maple aflm polinomul de interpolare Lagrange P(x)
astfel:
>

P(x) =0.000006049382716 x
3
0,004189444444 x
2
0,0766277778 x +
+1001.584
Pentru a aprecia valabilitatea modelului matematic se determin valoarea
calculat a densitii
*
pentru temperatura T=100
0
C i se compar cu
valoarea original , astfel :
P(100) = 958,0761, iar eroarea este : 0209 , 0 097 , 958 0761 , 958
*
= = =
Modelul matematic al densitii n funcie de temperatur va fi :
= 0.000006049382716 T
3
0,004189444444 T
2
0,0766277778 T +
+1001.584

4.2.3.Metode interactive de grup
,,nvarea n grup exerseaz capacitatea de decizie i de iniiativ, d o
not mai personal muncii, dar i o complementaritate mai mare aptitudinilor
74
i talentelor, ceea ce asigur o participare mai vie, mai activ, susinut de
foarte multe elemente de emulaie, de stimulare reciproc, de cooperare
fructuoas. (Ioan Cerghit)
Specific metodelor interactive de grup este faptul c ele promoveaz
interaciunea dintre minile participanilor, dintre personalitele lor, ducnd la
o nvare mai activ i cu rezultate evidente. Acest tip de interactivitate
determin ,,identificarea subiectului cu situaia de nvare n care aceste este
antrenat, ceea ce duce la trans-formarea elevului n stpnul propriei
transformri i formri.
Interactivitatea presupune att competiia definit drept ,,forma
motivaional a afirmrii de sine, incluznd activitatea de avansare proprie, n
care individul rivalizeaz cu ceilali pentru dobndirea unei situaii sociale sau
a superioritii - ct i cooperarea care este o ,,activitate orientat social, n
cadrul creia individul colaboreaz cu ceilali pentru atingerea unui el
comun(Ausubel, 1981). Ele nu sunt antitetice; ambele implic un anumit
grad de interaciune, n opoziie cu comportamentul individual.
Avantajele interactiunii:
- n condiiile ndeplinirii unor sarcini simple, activitatea de grup este
stimulativ, genernd un comportament contagios i o strdanie
competitiv; n rezolvarea sarcinilor complexe, rezolvarea unei
probleme, obinerea soluiei corecte e facilitat de emiterea de
ipoteze multiple i variate; (D. Ausubel, 1981)
- stimuleaz efortul i productivitatea individului;
- este important pentru autodescoperirea propriilor capaciti i
limite, pentru autoevaluare;
- exist o dinamic intergrupal cu influene favorabile n planul
personalitii;
75
- subiecii care lucreaz n echip sunt capabili s aplice i s
sintetizeze cunotinele n moduri variate i complexe, nvnd n
acelai timp mai temeinic dect n cazul lucrului individual;
- dezvolt capacitile elevilor de a lucra mpreun - component
important pentru via i pentru activitatea lor profesional
viitoare.(Johnson i Johnson,1983);
- dezvolt inteligenele multiple, capaciti specifice inteligenei
lingvistice (ce implic sensibilitatea de a vorbi i de a scrie; include
abilitatea de a folosi efectiv limba pentru a se exprima retoric,
poetic i pentru a-i aminti informaiile), inteligenei logice-
matematice (ce const n capacitatea de a analiza logic problemele,
de a realiza operaii matematice i de a investiga tiinific sarcinile,
de a face deducii), inteligena spaial (care se refer la
capacitatea, potenialul de a recunoate i a folosi patternurile
spaiului; capacitatea de a crea reprezentri nu doar vizuale),
inteligena interpersonal (capacitatea de a nelege inteniile,
motivaiile, dorinele celorlali, crend oportuniti n munca
colectiv), inteligena intrapersonal (capacitatea de auton-
elegere, autoapreciere corect a propriilor sentimente, motivaii,
temeri), inteligena naturalist (care face omul capabil s
recunoasc, s clasifice i s se inspire din mediul nconjurtor),
inteligena moral (preocupat de reguli,comportament, atitudini)
Gardner H. 1993;
- stimuleaz i dezvolt capaciti cognitive complexe (gndirea
divergent, gndirea critic, gndirea lateral capacitatea de a
privi i a cerceta lucrurile n alt mod, de a relaxa controlul gndirii);
- munca n grup permite mprirea sarcinilor i responsabilitilor n
pri mult mai uor de realizat;
76
- timpul de soluionare a problemelor este de cele mai multe ori mai
scurt n cazul lucrului n grup dect atunci cnd se ncearc gsirea
rezolvrilor pe cont propriu;
- cu o dirijare adecvat, nvarea prin cooperare dezvolt i
diversific
priceperile, capacitile i deprinderile sociale ale elevilor;
- interrelaiile dintre membrii grupului, emulaia, sporete interesul
pentru o tem sau o sarcin dat, motivnd elevii pentru nvare;
- lucrul n echip ofer elevilor posibilitatea de a-i mprti
prerile, experiena, ideile, strategiile personale de lucru,
informaiile;
- se reduce la minim fenomenul blocajului emoional al creativitii;
- grupul d un sentiment de ncredere, de siguran, antrenare
reciproc a membrilor ce duce la dispariia fricii de eec i curajul
de a-i asuma riscul;
- interaciunea colectiv are ca efect i educarea stpnirii de sine i
a unui comportament tolerant fa de opiniile celorlali, nfrngerea
subiecti-vismului i acceptarea gndirii colective (Crengua L.
Oprea, 2000, p. 47)

Clasificarea metodelor i tehnicilor interactive de grup:
Dup funcia didactic principal putem clasifica metodele i tehnicile
interactive de grup astfel:
1.Metode de predare-nvare interactiv n grup:
- Metoda predrii/nvrii reciproce (Reciprocal teaching Palinscar);
- Metoda Jigsaw (Mozaicul);
- STAD (Student Teams Achievement Division) Metoda nvrii pe
grupe mici;
- tiu / vreau s tiu / am nvat;
77
- Metoda schimbrii perechii (Share-Pair Circles);
- Metoda piramidei;
- nvarea dramatizat;
2.Metode de fixare i sistematizare a cunotinelor i de verificare
interactiv n grup:
- Harta cognitiv sau harta conceptual (Cognitive map, Conceptual map);
- Matricele;
- Lanurile cognitive;
- Fishbone maps (scheletul de pete);
- Diagrama cauzelor i a efectului;
- Pnza de pianjn ( Spider map Webs);
- Tehnica florii de nufr (Lotus Blossom Technique);
- Metoda R.A.I. ;
- Cartonaele luminoase;
3.Metode de rezolvare de probleme prin stimularea creativitii:
- Brainstorming;
- Starbursting (Explozia stelar);
- Metoda Plriilor gnditoare (Thinking hats Edward de Bono);
- Caruselul;
- Multi-voting;
- Masa rotund;
- Interviul de grup;
- Studiul de caz;
- Incidentul critic;
4.Metode de cercetare n grup:
- Tema sau proiectul de cercetare n grup;
- Experimentul pe echipe;
- Portofoliul de grup.

78
n cele ce urmeaz , vom detalia cteva din aceste metode (pe care le
consider mai importante) i cum le-am aplicat la clas.
1. Metoda predrii/nvrii reciproce
Prin aceast metod, elevii sunt pui n situaia de a fi ei profesori, de a
explica colegilor rezolvarea unor probleme.
Am utilizat aceast metod astfel: la clasa a VII-a la sfritul unitii de
nvare: ,,Formule de calcul prescurtat, elevii au primit un test de evaluare.
n funcie de rezultatele acestui test, am mprit clasa n dou pri: elevii
care au obinut rezultate bune i cei care nu au obinut rezultate bune la acest
test. n urma unei trageri la sori s-au format grupe de cte doi elevi, cte un
elev din fiecare parte. Elevul-profesor are sarcina de a-l nva pe elevul
cellalt toate noiunile pe care acesta nu le-a stpnit. Dup o perioad s-a
trecut la verificarea elevilor-elevi i n funcie de rezultatele acestora, au fost
notai.
Am constatat n urma verificrilor c aproape toi elevii i-au nsuit
noiunile respective. Elevii au lucrat mpreun i acas , ceea ce n mod
obinuit nu o fac. Chiar i elevii din prima grup mi-au marturisit c au neles
aceste noiuni mult mai bine.
Dezavantajul const n faptul c nu toi elevii sunt interesai de aceast
metod , mai ales cei din a doua grup.
2. Metoda mozaicului (Jigsaw)
Fiecare elev are o sarcin de studiu n care trebuie s devin expert.
Profesorul stabilete o tem ce poate fi mprin n 4-5 sub-teme. Se
organizeaz clasa n echipe de cte 4-5 elevi, fiecare dintre acetia primind
cte o fi de nvare numerotat de la 1 la 4. Fiele cuprind pri ale unui
material, ce urmeaz a fi neles i discutat de ctre elevi. Se prezint succint
subiectul de tratat i se explic sarcinile de lucru i modul n care se va
desfura activitatea.
79
Fiecare elev studiaz sub-tema lui, acest lucru poate fi efectuat n clas sau
poate constitui o tem de cas. Dup ce au parcurs faza de lucru indepentent,
experii cu acelai numr se reunesc, constituind grupuri de experi. Elevii
prezint un raport individual asupra a ceea ce au studiat independent. Au loc
discuii pe baza datelor i a materialelor avute la dispoziie, se adaug
elemente noi i se stabilete modalitatea n care noile cunotine vor fi
transmise i celorlali membrii din echipa iniial. Experii transmit
cunostinele asimilate, reinnd la rndul lor cunotinele pe care le transmit
colegii lor, experi n alte sub-teme.
Grupele prezint rezultatele ntregii clase. n acest moment elevii sunt gata
s demonstreze ce au nvat. Profesorul poate pune ntrebri, poate cere un
raport sau un eseu ori poate da spre rezolvare fiecrui elev o fi de evaluare.
Metoda mozaicului are avantajul c implic toi elevii n activitate i c
fiecare dintre ei devine responsabil att pentru propria nvare, ct i pentru
nvarea celorlali. De aceea, metoda este foarte util n motivarea elevilor cu
rmneri n urm: faptul c se transform, pentru scurt timp, n ,,profesori le
confer un ascendent moral asupra colegilor.
3. Metoda LOTUS-FLOAREA DE NUFAR

Se d problema sau tema central care se va scrie in mijlocul
tablei/plansei. Se cere copiilor sa se gandeasca la ideile sau aplicatiile legate
de tema central;
Ideile copiilor se trec n cele 8 petale,de la A la H,in sensul acelor de
ceasornic. Cele 8 idei deduse vor deveni noi teme centrale pentru alte cate
8petale;
4. Metoda Brainstorming
Aceast metod nseamn formularea a ct mai multor idei-orict de
fanteziste ar putea prea acestea ca rspuns la o situaie enunat, dup
principul cantitatea genereaz calitatea. Conform acestui principiu, pentru a
ajunge la idei viabile i inedite este necesar o productivitate ct mai mare.
80
La matematic aceast metod poate fi aplicat astfel: se alege o sarcin
de lucru (rezolvarea unei probleme) i se solicit exprimarea tuturor ideilor
legate de rezolvarea problemei. Toi elevii trebuie s formuleze o idee
referitoare la subiectul propus i se scriu toate aceste idei pe tabl. Se face o
pauz pentru aezarea ideilor, dup care se reiau ideile emise, pe rnd, i se
grupeaz pe categorii, simboluri etc. Se selecteaz ideile originale sau cele
mai apropiate de soluii i se pune accent pe acestea.
Avantajul acestei metode const n faptul c toi elevii sunt implicai n
sarcina de lucru i se obin uor ideile noi i soluiile rezolvitoare.
Dezavantajele brainstormigului constau n faptul c ofer doar soluii
posibile i nu realizarea efectiv, uneori poate fi prea obositor sau prea
solicitant pentru unii participani.
5. Metoda proiectului
Metoda proiectului nseamn realizarea unui produs, ca urmare a
colectrii i prelucrrii unor date referitoare la o tem anterior fixat.
Proiectul este activitatea cel mai pregnant centrat pe elev, el
ncurajeaz cel mai bine abordarea integrat a nvrii: elevilor li se creeaz
ocazia de a folosi, n mod unitar, cunotine i tehnici de lucru dobndite la
mai multe discipline.
Elevilor de clasa a VIII-a, spre exemplu, li se cere realizarea unui
proiect despre un corp geometric studiat anterior. Acesta const n obinerea
de informaii teoretice cu privire la corpul respectiv: definiii, clasificri,
desen, formule; n aplicarea informaiilor teoretice n aplicaii practice,
precum i realizarea modelului corpului respectiv din diferite materiale (lemn,
carton, fier).
Avantajul const n faptul c elevii neleg mai bine noiunile despre
corpul respectiv, observ utilitatea noiunilor predate i modelele corpurilor
realizate de elevi sunt utilizate mai trziu la alte clase (astfel obinndu-se
material didactic unele corpuri astfel realizate sunt chiar excepionale).
81
6. Metoda tiu/vreau s tiu/am nvat
Cu grupuri mici sau cu ntreaga clas se trece n revist ceea ce elevii
tiu deja despre o anumit tem i apoi se formuleaz ntrebtri le care se
atept gsirea rspunsului n lecie.
Pentru nceput li se cere elevilor s fac o list cu tot ce tiu despre tema
ce urmeaz a fi discutat, iar profesorul construiete pe tabl un tabel cu
uirmtoarele coloane: tiu/vreau s tiu/am nvat, cum este cel de mai jos:
TIU
(Ce credem c tim)
VREAU S TIU
(Ce vrem s tim)
AM NVAT
(Ce am nvat)

Profesorul cere perechilor s spun ce au scris i noteaz n coloana din
stnga informaiile cu care tot grupul este de acord.
Folosind aceeai metod elevii vor elabora o list de ntrebri.
Profesorul noteaz n a doua coloan a tabelului ntrebrile. Aceste
ntrebri vor evidenia nevoile de nvare ale elevilor n legtur cu tema
abordat.
Elevii citesc textul individual sau cu un coleg sau profesorul l citete
elevilor.
Dup lectura textului, se revine asupra ntrebrilor formulate n a doua
coloan, se constat la care s-au gasit rspunsurile n text i se trec n coloana
Am nvat.
Elevii vor face comparaie ntre ceea ce ei cunoteau deja despre tema
abordat, tipul i coninutul ntrebrilor pe care le-au formulat i ceea ce ei au
nvat prin lecturarea textelor.
Elevii vor discuta care din ntrebrile lor au gsit rspuns prin
informaiile furnizate de text i care dintre ele nc necesit un rspuns.
Profesorul discut cu elevii unde ar putea cuta respectivele informaii.

82
7. Prelegerea din perspectiv modern
Prelegerea este fr ndoial cea mai frecvent alegere ntr-o abordare
tradiional. Aceast abordare este de obicei puin eficient pentru nvare.
Cu puin ,sare i piper prelegerea poate fi recondiionat ns, i introdus
ntr-un demers didactic modern, centrat pe achiziiile elevului. Din aceast
perspectiv, profesorul trebuie s se ocupe de:
stimularea interesului elevilor prin :
- intrarea n prelegere prin intermediul unei poante, poveti, imagini
captivante i n deplin relaie cu ceea ce urmeaz s fie predat prin
intermediul prelegerii;
- prezentarea unei probleme/studiu de caz pe care se focalizeaz
prezentarea;
- lansarea unei ntrebri incitante (astfel nct elevii s fie ateni la
prelegere pentru a afla rspunsul).
aprofundarea nelegerii elevilor prin :
- folosirea de exemple i analogii pe parcursul prezentrii;
- dublarea verbalului cu alte coduri (oferirea de imagini, prezentarea
cu ajutorul videoproiectorului)
implicarea elevilor pe parcursul prelegerii prin ntreruperea
prelegerii
- pentru a incita elevii se vor oferii exemple, analogii, experiene
personale
- pentru a da rspunsuri la diferite ntrebri
evitarea unui punct final la final !
- ncheierea prelegerii prin intermediul unei probleme/aplicaii care
urmeaz s fie rezolvate de elevi
- solicitarea elevilor pentru a rezuma cele prezentate sau pentru a
concluziona.

83

4.3. METODE DE REZOLVARE A PROBLEMELOR
La orele de matematic, una din activitile principale const n
rezolvarea de probleme.
,,A avea (sau a-i pune) o problem nseamn a cuta, n mod contient,
o aciune adecvat pentru a atinge un scop clar conceput, dar nu imediat
accesibil. A rezolva o problem nseamn a gsi o astfel de aciune.(G.Polya)
O problem prezint un anumit grad de dificultate. Dac ne raportm
doar la experiena celui care este pus s rezolve o problem dat, o aceeai
problem poate fi uoar sau dificil.
Activitatea de rezolvare a problemelor trebuie conceput ntr-un demers
de explorare-investigare; dincolo de obinerea rezultatului, este mult mai
important procesul, modul n care rezolvitorul ajunge la capt. Este de
preferat un elev care ncearc, fr succes, s abordeze o problem,
contientiznd fiecare pas fcut, dect un elev care aplic o schem sau un
algoritm, pe care nu le poate explica logic n niciun fel.
Conform lui G.Polya, gsirea drumului ctre rezolvarea unei probleme
evolueaz pe patru stadii diferite:
- Primul stadiu este cel al imaginii . La acest stadiu, reprezentarea
grafic a problemei evolueaz n mintea rezolvitorului, care se
concentreaz asupra diverselor pri componente sau detalii ale
acesteia. Uneori este recomandat s se realizeze mai multe
reprezentri grafice, din diferite unghiuri.
- Al doilea stadiu este cel al relaiilor . Prin acest nivel, ntrebrile
semnificative sunt: ,,Ce putem deduce din ipotez?, ,,Din ce rezult
concluzia?
- Al treilea stadiu este cel matematic. Acesta const n aplicarea unor
rezultate/formule ce leag ntre ele datele problemei.
84
- Al patrulea stadiu este cel euristic. Acest stadiu se concretizeaz
prin ntrebrile: Ce ni se d? , Ce ni se cere?, Cum putem obine
acest ,,lucru din datele problemei?, Este rezolvarea complet?
Stadiul euristic poate conduce la scheme de rezolvare a problemelor. De
aceea , este bine ca acest stadiu s fie evideniat de fiecare dat, prin
realizarea unui ,,rezumat a pailor de rezolvare a problemei.
Deprinderea de a rezolva probleme nu se formeaz de la sine. Avem n
vedere aici acea deprindere ce determin la elev perseveren n rezolvare,
cutarea alternativei, manifestarea unui spirit critic i autocritic.
n cele ce urmeaz, prezentm cteva metode de rezolvare a
problemelor:
1. Recurgerea la situaii problem
n afar de factorii externi (examene, note), elevul este motivat de
nelegerea necesitii practice a ceea ce nva. De aceea, este indicat ca, din
cnd n cnd, s propunem spre rezolvare o situaie problem. n acst fel
elevii fac legtura cu viaa cotidian, realizeaz un model matematic i
evalueaz soluia obinut.
Exemplu: Se propune spre rezolvare o situaie problem : Determinarea
costurilor totale pentru construcia unei case.
Determinarea costurilor totale pentru construcia cldirii va fi realizat rezolvnd
mai multor probleme practice:
- realizarea planului casei (intervin noiuni de lungimi, perimetru, arie)
- calcularea volumului necesar de beton pentru fundaie i costul total (intervin noiuni de
volum, mrimi direct proporionale)
- calcularea numrului de crmizi necesar zidurilor i preul lor (intervin noiuni de
volum)
- determinarea preului acoperiului (intervin noiuni de relaii metrice n triunghiul
dreptunghic i de arii).
2. Utilizarea schemelor de rezolvare
85
Pentru unele tipuri de probleme, este util s se indice elevilor scheme de
rezolvare. Aceste scheme se pot realiza sub diverse forme: algoritm, scheme
logice etc.
Exemplu: Rezolvarea ecuaiilor
3. nvarea structurat
Aceast metod presupune parcurgerea a patru pai de rezolvare, ce
vizeaz: familiarizarea cu subiectul propus, construirea rezolvrii, aplicarea
unui enun asemntor, transferul n alt context al metodelor nvate.
4. Metoda construciilor geometrice
Construciile geometrice pot fi utilizate, nu numai pentru problemele de
geometrie, ele pot fi utilizate i pentru nelegerea unor situaii n care nu este
indicat utilizarea unor demonstraii.
Exemplu: Pentru lecia ,,cazurile de congruen de la clasa a VI-a este
recomandat folosirea construciilor geometrice. Astfel elevii vor desena un
triunghi avnd diferite dimensiuni, dup care vor decupa triunghiul desenat.
Elevii vor compara triunghiurile obinute i vor observa c se suprapun.
Este recomandat ca n rezolvarea problemelor s se realizeze un desen
ct mai corect (n care sunt respectate datele problemei), msurarea (pe desen)
a mrimilor cerute n problem i compararea valorilor obinute prin msurare
i prin calcul.

4.4. UTILIZAREA INTERPOLRII N REZOLVAREA
UNOR PROBLEME
Interpolarea funciilor nu face parte din programa din nvmntul
preuniversitar, dar unele aplicaii ale interpolrii funciilor pot fi utilizate la
clas (mai ales la cercurile pentru elevi sau la pregtirea pentru Olimpiada de
matematic). n programa de olimpiad de matematic pentru clasa a X a
sunt trecute la coninuturi i polinoame de interpolare. n manualul de
86
matematic de clasa a XII-a sunt folosite noiunile de interpolare n capitolul:
Calculul aproximativ al integralei definite .
4.4.1. Exerciiu : Folosind formula de interpolare ascendent a lui Newton,
s se determine suma puterilor primelor n numere naturale:
a) S
n
1
= 1+2+3+4++n
b) S
n
2
= 1
2
+ 2
2
+ 3
2
+ + n
2

c) S
n
3
= 1
3
+ 2
3
+ 3
3
+ + n
3

Rezolvare : Notm S
1
(n) = 1+2+3+4++n ;
S
2
(n) = 1
2
+ 2
2
+ 3
2
+ + n
2
;
S
3
(n) = 1
3
+ 2
3
+ 3
3
+ + n
3
.
Folosind formula de interpolare ascendent a lui Newton (1.15)
( ) ( )( )
( )( ) ( )
0
0
3
0
2
0 0 0
!
1 .... 2 1
... .......... ..........
..........
! 3
2 1
! 2
1
) ( ) (
S
n
n
S S S x f h x S
n
n
+
+
+

+
+ + = +

dac x
0
= 1 , h = 1 , x
n
= n ,
1 1
0
= =
= n x
h
x x
.
Atunci :
( ) ( )( )
( )( )
0
0
3
0
2
0
!
1 .... 3 2 ) 1 (
... .......... ..........
..........
! 3
3 2 ) 1 (
! 2
2 ) 1 (
) 1 ( 1
S
n
n n n
S
n n n
S
n n
S n S
n
n

+
+

+

+ + =

a) Pentru suma S
1
(n) = 1+2+3+4++n avem tabelul urmtor :
k x
k
S
k
1
S
k
1
2
S
k
1
3
S
k
1
0 1 1 2 1 0
1 2 3 3 1
2 3 6 4
3 4 10

Atunci :
87
( ) ( ) ( )
2
) 1 (
2 2
2 3 4 4 2
2
2 ) 1 ( 1 4 2
1
! 2
2 ) 1 (
2 ) 1 ( 1
2 2
1
+
=
+
=
+ + +
=
=
+ +
=

+ + =
n n n n n n n
n n n n n
n S
n

b) Pentru suma S
2
(n) = 1
2
+ 2
2
+ 3
2
+ + n
2
avem tabelul urmtor :
k x
k
S
k
2
S
k
2
2
S
k
2
3
S
k
2
4
S
k
2
0 1 1 4 5 2 0
1 2 5 9 7 2
2 3 14 16 9
3 4 30 25
4 5 55
Atunci :
( )
6
) 1 2 )( 1 (
6
3 2
6
) 3 )( 2 )( 1 ( 2 ) 2 )( 1 ( 15 24 24 6
2
6
) 3 )( 2 )( 1 (
5
! 2
2 ) 1 (
4 ) 1 ( 1
2 3
2
+ +
=
=
+ +
=
+ + +
=
=

+

+ + =
n n n
n n n n n n n n n
n n n n n
n S
n

Deci S
n
2
= 1
2
+ 2
2
+ 3
2
+ + n
2
=
6
) 1 2 )( 1 ( + + n n n
.
d) Pentru suma S
3
(n) = 1
3
+ 2
3
+ 3
3
+ + n
3
avem tabelul urmtor :

k x
k
S
k
3
S
k
3
2
S
k
3
3
S
k
3
4
S
k
3
5
S
k
3
0 1 1 8 19 18 6 0
1 2 9 27 37 24 6
2 3 36 64 61 30
3 4 100 125 91
4 5 225 216
5 6 441
88
Atunci :
( )
4
) 1 (
4
) 1 2 (
4
) 6 11 6 )( 4 ( ) 6 11 6 ( 12 ) 2 3 ( 38 32 32 4
6
24
) 4 )( 3 )( 2 )( 1 (
18
6
) 3 )( 2 )( 1 (
19
! 2
2 ) 1 (
8 ) 1 ( 1
2 2 2 2
2 3 2 3 2
3
+
=
+ +
=
=
+ + + + + + +
=

+

+

+ + =
n n n n n
n n n n n n n n n n
n n n n n n n n n
n S
n
Deci S
n
3
= 1
3
+ 2
3
+ 3
3
+ + n
3
=
4
) 1 (
2 2
+ n n
.
4.4.2. Exerciiu : Fie f : [-5; 5] R , definit prin :
1
1
) (
2
+
=
x
x f
.
Aproximai funcia prin polinoame Lagrange, respectiv funcii spline
utiliznd noduri echidistante, respectiv noduri Cebev.
Datorit complexitii calculelor crem n Maple o procedur de calcul
a polinomului de interpolare Lagrange :

>
(introducem funcia
1
1
) (
2
+
=
x
x f
)

I. n cazul nodurilor echidistante avem :
1) n=3 ;
>

89
>

2) n=6 ;
>

>

3) n=9 ;
>

>
Legend:
Graficul funciei
1
1
) (
2
+
=
x
x f

Graficul polinomului de
interpolare corespunztor funciei f(x) cu 4
noduri echidistante
Legend:

Graficul funciei
1
1
) (
2
+
=
x
x f

Graficul polinomului de interpolare
corespunztor funciei f(x) cu 7 noduri
echidistante
90

4) n=18 ;
>

>
Legend:

Graficul funciei
1
1
) (
2
+
=
x
x f

corespunztor funciei f(x)
91

Observaie : Se constat o aproximare din ce n ce mai bun n centrul
intervalului, o dat cu cresterea numrului de noduri i apariia efectului de
bord

II. n cazul nodurilor Cebev avem :
1) pentru n=3
>

>
92

2) n = 6
>

>

3) n = 9
>

93

>

4) n= 18
>

>
94

Observaie: n cazul interpolrii cu noduri Cabev se constat o aproximare
mai bun , o dat cu creterea numrului de noduri , precum i dispariia
efectului de bord.

III. n cazul interpolrii cu funcii spline cubice naturale avem :
1) n=3;
>

Legend:

Graficul funciei
1
1
) (
2
+
=
x
x f

corespunztor funciei f(x) cu 19 noduri Cebasev
95
>

2) n = 9 ;
>

>

3) n=18 ;
>
Legend:

Graficul funciei
1
1
) (
2
+
=
x
x f

Graficul funciei spline cubic cu 4
noduri corespunztoare funciei f(x)
Legend:

Graficul funciei
1
1
) (
2
+
=
x
x f

Graficul funciei spline cubic cu 10
noduri corespunztoare funciei f(x)
96

>
Funcia spline afiat de program este prea complicat i prea lung pentru a
fi introdus n lucrare.
Graficul funciei f(x) i a funciei spline ataat funciei f(x) este urmtorul:

Concluzie : Se observ c cea mai bun aproximare se obine la interpolarea
cu funcii spline i cu un numr de noduri ct mai mare.

97
BIBLIOGRAFIE

1. Ghe Babescu, A. Kovacs, I. Stan, Ghe. Tudor, R. Anghelescu, A.
Filipescu Analiz Numeric , Ed. Politehnic Timioara - 2000
2. . Balint, L. Brescu, N. Bonchi Metode Numerice Timioara
2007
3. C. Berbente, S. Miron, S.Zancu Metode Numerice Ed. Tehnic
1998
4. T.A. Beu Calcul Numeric n C Ed. Albastr Cluj Napoca 2000
5. O.A.. Bljin MAPLE n matematica asistat de calculator
Grupul Microinformatica Cluj Napoca 2001
6. N. Boboc, I. Colojoar Elemente de analiz matematic manual
pentru clasa a XII-a - Ed. Didactic i Pedagogic 1990
7. D. Brnzei, R. Brnzei Metodica predrii matematicii Ed.
Paralela 45 - 2005
8. M. R. Buneci Metode Numerice Ed. Academica Brncui
Trgu Jiu 2003
9. A. Hadr, C. Marin, C. Petre, A. Voicu Metode Numerice n
inginerie Ed. Politehnica Press 2004
10. S. Mari, L. Brescu Metode Numerice Probleme de seminar i
lucrri de laborator Timioara 2007
11. Ghe. Micula Funcii Spline i aplicaii Ed. Tehnic , Bucureti
1978
12. Module pentru dezvoltarea profesional a personalului didactic
Ed. Educaia 2000+ , 2005
13. C.V. Muraru Matlab Ghid de studiu Ed. EduSoft, 2006
14. C.P. Nicolescu Analiz Matematic Ed. Albatros, 1987
15. I. Radomir, A. Fulga Analiz Matematic Culegere de
probleme, Ed. Albastr, 2005
98
16. Gh. Sirechi Calcul diferenial i integral Ed. tiinific i
enciclopedic, 1985
17. R.T. Trmbia Analiz numeric- o introducere bazat pe
Matlab Cluj Napoca, 2005
18. R.T. Trnbia Culegere de probleme de analiz numeric Cluj
Napoca, 2008
19. http://www.wolfram.com

Lucrarea de Grad1 - Interpolare

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Lucrarea de Grad1 - Interpolare

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSITATEA DE VEST DIN TIMIOARA

DEPARTAMENTUL PENTRU PREGTIREA

, atunci expresia polinomului Lagrange este P

sunt zerourile derivatei.. Se observ c rdcinile

. Cum reprezint soluie pentru

, ceea ce contrazice (*).

este norma natural din L

i astfel obinem aproximarea

aproximarea este cu att mai bun

S-ar putea să vă placă și