Sunteți pe pagina 1din 31

METODE NUMERICE

Domeniul metodelor numerice este de mare nsemntate teoretic i practic, el fiind


la intersecia matematicii cu tehnica de calcul. Aparent un domeniu care ine exclusiv de
matematic, metodele numerice au o deosebit aplicabilitate n domeniul informaticii i o
legtur direct cu cel economic.
Matematica aplicat, din care face parte i analiza numeric, s-a dezvoltat n ultimele
decenii ca urmare a utilizrii pe scar larg a sistemelor electronice de calcul n rezolvarea
problemelor impuse de practic. Cu ajutorul algoritmilor numerici i al calculatorului sunt
determinate rapid soluiile unor probleme care altfel, ar necesita un numr mare de calcule
dac ar fi abordate cu metode clasice.
Pentru obinerea unor rezultate de calitate trebuie acordat o atenie deosebit
condiiilor de convergen a algoritmilor i studiului erorilor care apar n cazul utilizrii
metodelor aproximative de calcul.


I. METODE ITERATIVE PENTRU REZOLVAREA NUMERIC
A SISTEMELOR DE ECUAII LINIARE
- Metoda eliminrii (Gauss)
- Metoda eliminrii complete Gauss- Jordan

II. METODE NUMERICE DE REZOLVARE A ECUAIILOR NELINIARE
Metode elementare de rezolvare a ecuaiilor neliniare
- Metoda biseciei
- Metoda coardei i metoda secantei
- Metoda tangentei (Newton-Raphson)
Metode iterative pentru rezolvarea numeric a ecuaiilor neliniare
- Teoria general a metodelor iterative
- Metoda contraciei (aproximaiilor succesive)
Ecuaii algebrice
- Localizarea rdcinilor unei ecuaii algebrice
- irul lui Rolle
- irul lui Sturm

III. METODE NUMERICE DE APROXIMARE A FUNCIILOR
Aproximarea funciilor
Aproximarea prin interpolare
- Polinoame de interpolare. Metode de stabilire a acestora
- Polinomul de interpolare Taylor
- Calculul cu diferene finite
- Polinomul de interpolare Newton
- Polinomul de interpolare Lagrange
Aproximarea prin ajustare cu metoda celor mai mici ptrate

























I. METODE ITERATIVE PENTRU REZOLVAREA NUMERIC A
SISTEMELOR DE ECUAII LINIARE

Exist mai multe metode (reguli) pentru rezolvarea sistemelor de ecuaii liniare, unele
dintre acestea (metoda reducerii, metoda substituiei, regula lui Cramer) fiind cunoscute.
Aceste metode sunt dificil de aplicat n cazul sistemelor de dimensiuni mari.
O metod mai eficient este cea a eliminrii complete sau Gauss-Jordan, prezentat
n continuare.
Metoda eliminrii complete (Gauss - Jordan)

Fie sistemul de ecuaii liniare cu n necunoscute:

= + + +
= + + +
= + + +
n n nn n n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
......
..... .......... .......... .......... ..........
....
.....
2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(1.1)

unde { } n j i R a
ij
,......, 1 , , , n i R b R x
i i
, 1 , ,


Sistemul (1.1) se poate scrie i sub forma:

=
=
n
j
i j ij
b x a
1
, { } n i ,...., 1 (1.1)

Se fac notaiile:

n j i
ij
a A
, 1 ,
) (

=

, , ) ....., (
, 1
T
n
b b b =
T
n
x x X ) ......., (
, 1
=

Atunci (1.1) se scrie sub form matriceal, astfel:

b AX = (1.2)

Se numete soluie a sistemului (1.1) sau (1.2) orice vector
n
R x ale crui
coordonate verific (1.1) sau (1.2).

Presupunem c 0 A . Atunci (1.1) este sistem compatibil cu soluie unic.
Fiecare coloan i a matricei A se poate considera ca un vector
n
i
R a unde
T
ni i i i
a a a a ) ,....., , (
2 1
= . Atunci A se poate scrie ca o matrice cu o linie ale crei elemente sunt
chiar
n
a a a , ,......... ,
2 1
adic: ) ,...., (
2 , 1 n
a a a A = .
n acest fel sistemul b AX = devine :

b
x
x
x
a a a
n
n
=
|
|
|
|
|

\
|
...
) ,......... (
2
1
2 , 1
sau b a x a x a x
n n
= + + + .......
2 2 1 1
(*)
Deoarece 0 A vectorii
n
a a a ,....., ,
2 1
formeaz o baz a lui
n
R , iar relaia (*) are
urmtoarea semnificaie: vectorul x are drept componente coordonatele lui b n baza format
de vectorii
n
a a a ,......., ,
2 1
.
Metoda eliminrii complete const n determinarea soluiei unui sistem de forma (1.1),
determinnd coordonatele lui b n baza { }
n
a a ,.....
1
plecnd de la baza unitar din
n
R .
Calculele se organizeaz astfel:

Baza
n
a a a ...
2 1


b
n
e
e
e
:
2
1


nn n n
n
n
a a a
a a a
a a a
...
. ... ... ...
...
...
2 1
2 22 21
1 12 11

n
b
b
b
:
2
1

n
e
e
a
:
2
1

* *
2
*
2
*
22
11
1
11
12
... 0
: ... : :
... 0
... 1
nn n
n
n
a a
a a
a
a
a
a

*
11
1 21 2 11 *
2
11
1 *
1
:
n
b
a
b a b a
b
a
b
b

=
=

- - - - - - - - - - -- - - -- - - - - - - - - - - - - - - - -
n
a
a
a
:
2
1

1 ... 0 0
: ... : :
0 ... 1 0
0 ... 0 1

0
0
2
0
1
:
n
x
x
x



II. METODE NUMERICE DE REZOLVARE A ECUAIILOR NELINIARE

Metode elementare de rezolvare a ecuaiilor neliniare

Se numete ecuaie algebric de grad n n raport cu funcia u(x), o ecuaie de forma:

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

n n
n n
a x u a x u a x u a x f , 0
0
a (2.1)

ntre a
i
i u(x) efectundu-se numai operaii algebrice: adunare, scdere, nmulire, ridicare la
putere. Orice ecuaie care nu este algebric se numete transcendent (ecuaiile
trigonometrice, exponeniale, logaritmice etc.).
n acest capitol, ne ocupm de rezolvarea ecuaiilor neliniare de forma:

0 ) ( = x f , I f : R R (2.2)

unde f este o funcie continu, algebric sau transcendent.
Calculul exact al unei rdcini nu este ntotdeauna posibil, nici chiar pentru ecuaiile
algebrice (de grad 5), iar n cazul ecuaiilor transcendente nu exist nici o astfel de metod.
Pentru rezolvarea ecuaiei de mai sus este necesar mai nti s separm rdcinile
ecuaiei, adic s determinm intervalele n care se afl rdcinile ecuaiei (lucru complicat
dac rdcinile sunt apropiate).
Aceasta se poate face (de la caz la caz), cu ajutorul irului lui Rolle, a schemei lui
Horner, prin metoda grafic (reprezentnd grafic funcia) etc.
Odat efectuat separarea rdcinilor, s presupunem c ecuaia (2.2) are o rdcin
simpl n intervalul [a,b], graficul funciei f s-ar putea prezenta de exemplu sub forma din
Figura 2.1:

Figura 2.1

Dorim s obinem valoarea aproximativ a acestei rdcini, adic o valoare suficient
de apropiat de valoarea exact, cu o eroare . Adic vom determina x
~
astfel nct:
< |
~
| x , >0
Metodele de aproximare prezentate n acest capitol sunt metode iterative, adic conduc
la obinerea rdcinilor printr-un ir de aproximaii succesive. Se obine un ir: ,... ,..., ,
1 , 0 n
x x x
, care, n ipoteza convergenei, tinde ctre soluia exact .
Procedeul de calcul se oprete, dac < | |
n
x . Atunci
n
x se consider a fi valoarea
aproximativ a rdcinii a ecuaiei: 0 ) ( = x f .
n continuare vom prezenta n rezumat cteva metode clasice (simple) de obinere a
rdcinilor aproximative.

Metoda biseciei (a njumtirii sau a dihotomiei)

Fie ecuaia 0 ) ( = x f , I f : R R , f - funcie continu i 0 ) ( ) ( < b f a f . Aa
cum arat i numele, aceast metod const n njumtirea succesiv a intervalului [a,b].
Dac 0 )
2
( =
+ b a
f , atunci =
+
2
b a
este chiar rdcina cutat.
Dac nu, se alege acea jumtate a intervalului la capetele creia funcia f are semne
opuse, prin urmare rdcina cutat se afl n acel interval pe care l notm [ ]
1 1
, b a , care se
mparte din nou la doi, etc.
Procesul continu pn cnd se obine un interval de lungime mai mic dect dat
(Figura 2.2).
Obinem deci irul de intervale: ], , [ ] , [
0 0
b a b a = ] , [
1 1
b a , ] , [
2 2
b a ,, ] , [
n n
b a ,
cu proprietile: 0 ) ( ) ( <
n n
b f a f i ... ] , [ ... ] , [ ] , [ ] , [
2 2 1 1 0 0

n n
b a b a b a b a .
n plus:

n
n n
a b
a b
2

= ,
*
N n (2.3)
Se obin dou iruri: {a
n
}- cresctor (sau constant) i {b
n
}- descresctor (sau constant).
Mai putem construi un al treilea ir: { }
n
x definit astfel:

2
n n
n
b a
x
+
= , N n (2.4)

Atunci avem:

n n n
b x a , ( ) N n (2.5)

Figura 2.2

Datorit relaiilor (2.3) i (2.5) cele trei iruri sunt convergente ctre aceeai limit i
anume soluia a ecuaiei 0 ) ( = x f din intervalul [ ] b a, :

= = =

n
n
n
n
n
n
b x a lim lim lim

Avem:
1
2
| |
2
1
| |
+

=
n
n n n
a b
a b x , nN.

Procedeul se oprete atunci cnd: < | |
n n
a b | (dat) sau/i cnd < ) ( |
n
x f .

Aceast metod este foarte simpl, dar convergena ei este lent (este nevoie de un
numr mare de iteraii pentru a afla soluia cu precizia dorit) i n plus, dac dou rdcini
sunt foarte apropiate, una poate fi srit prin acest procedeu.
De obicei nu se parcurg foarte multe iteraii i valoarea obinut se folosete drept
aproximaie iniial pentru alte metode mai performante, cum ar fi metoda lui Newton sau
metoda contraciei (metoda biseciei avnd avantajul c este ntotdeauna convergent).




Metoda coardei i metoda secantei

Metoda coardei este una din cele mai vechi metode numerice de rezolvare a ecuaiilor
(n special algebrice). Ideea metodei, aa cum arat i numele, este nlocuirea graficului
funciei f pe fiecare interval n discuie, cu coarda care unete punctele de capt ale graficului.
Figura 2.3

S presupunem c funcia f are graficul din figura alturat. Punctul C de abscis
reprezint valoarea exact a rdcinii ecuaiei 0 ) ( = x f pe intervalul ] , [
1 0
x x
(avem 0 ) ( ) (
1 0
< x f x f ).
Vom nlocui graficul funciei pe intervalul ] , [
1 0
x x cu coarda care unete punctele
)) ( , (
0 0
x f x A i )) ( , (
1 1
x f x B , iar abscisa punctului de intersecie al acestei coarde cu axa Ox o
vom nota cu
2
x . Atunci:
) (
) ( ) (
) (
0 1
0 1
0
0 2
x x
x f x f
x f
x x

= (2.6)


) ( ) (
) ( ) (
0 1
0 1 1 9
2
x f x f
x f x x f x
x

= (2.6)

Se observ c 0 ) ( ) (
2 0
< x f x f , prin urmare putem repeta procedeul, folosind acum
n locul intervalului ] , [
1 0
x x , intervalul ] , [
2 0
x x , unde se afl rdcina .
Coarda AD intersecteaz axa Ox ntr-un punct de abscis x
3
, unde:


) ( ) (
) ( ) (
0 2
0 2 2 0
3
x f x f
x f x x f x
x

=
Procedeul poate continua i se obine formula general:

) ( ) (
) ( ) (
0
0 0
x f x f
x f x x f x
x
n
n n
n

= ,
*
N n (2.6)

Avem ntotdeauna: 0 ) ( ) (
0
<
n
x f x f ,
*
N n .

n felul acesta se obine un ir } {
n
x care tinde ctre rdcina exact . Procedeul se
poate opri, de exemplu, atunci cnd diferena (n modul) a doi termeni consecutivi devine mai
mic ca un dat: <
+
| |
1 n n
x x . n acest caz: x
n+1
.

S observm c punctul
0
x se utilizeaz pe parcursul ntregului proces de calcul, prin
urmare convergena metodei este legat de alegerea optim a acestui punct.
O metod nrudit cu metoda coardei este metoda secantei. Deosebirea esenial fa
de metoda coardei const n aceea c, dup calculul lui
2
x , punctele
0
x i
1
x se nlocuiesc
cu
1
x i
2
x , apoi procedeul se repet (Figura 2.4).
Nu este necesar s fie satisfcut condiia: 0 ) ( ) (
1 0
< x f x f .
Formula de calcul se poate obine ca mai nainte i anume:

) (
) ( ) (
) (
0 1
0 1
1
1 2
x x
x f x f
x f
x x

=

(formul similar cu (2.6), cci dac se fac calculele, se obine tot (2.6)).

Figura 2.4


Mai departe, urmnd procedeul indicat, obinem:
) (
) ( ) (
) (
1 2
1 2
2
2 3
x x
x f x f
x f
x x

=
i formula general:
) (
) ( ) (
) (
1
1
1

=
n n
n n
n
n n
x x
x f x f
x f
x x ,
*
N n (2.7)
sau

) ( ) (
) ( ) (
1
1 1
1

=
n n
n n n n
n
x f x f
x f x x f x
x ,
*
N n (2.7)
Principiul metodei secantei este acelai cu al metodei coardei i anume nlocuirea
graficului funciei f pe diferite intervale prin secante (segmente de dreapt). (figura 2.4)
Se poate arta c irul iterativ { }
n
x (2.7) sau (2.7), obinut mai sus este convergent
ctre soluia a ecuaiei 0 ) ( = x f , ] , [ b a x (dac ] , [ ,
1 0
b a x x irul { }
n
x dat de (2.7) sau
(2.7) rmne n ] , [ b a ).
Observaie.
n formula (2.7), raportul
n n n
n n
m x f x f
x x 1
) ( ) (
1
1
=

reprezint inversul pantei secantei


care trece prin punctele de coordonate )) ( , (
1 1 n n
x f x i )) ( , (
n n
x f x . Acest numr se modific
la fiecare pas. Dac ns lum m m
n
= (constant), egal de exemplu cu panta secantei care trece
prin primele dou puncte, atunci se obine un algoritm mai simplu denumit metoda secantei
(sau a coardei) simplificate (coardele sunt paralele) (Figura 2.5).
Atunci: ) (
1
1 n n n
x f
m
x x =
+
, 0 m

Figura 2.5
Metoda tangentei (metoda Newton Raphson)

Aceast metod este cunoscut i ca metoda Newton - Raphson. Aa cum arat i
numele, metoda tangentei construiete un ir iterativ { }
n
x , obinut prin intersecia tangentelor
duse la graficul curbei f n punctele de abscis ,... , ,
2 1 0
x x x (punctele A
0
, A
1
, A
2
,.) cu axa
Ox (Figura 2.6).
Presupunem: 0 ) ( ) ( < b f a f , ] , [
1
b a C f , 0 ) (
'
x f , ] , [ b a x .
Ecuaia tangentei la curba ) (x f y = n punctul )) ( , (
0 0
x f x este:
) )( ( ) (
0 0
'
0
x x x f x f y =
Dac notm abscisa punctului de intersecie a tangentei cu axa Ox prin
1
x , rezult:

) (
) (
0
'
0
0 1
x f
x f
x x =
Repetnd procedeul obinem:

) (
) (
'
1
n
n
n n
x f
x f
x x =
+
, nN (2.8)
irul iterativ de mai sus poart numele de irul lui Newton.
Figura 2.6

Se observ c punctul
0
x a fost ales astfel nct: 0 ) ( ) (
0
' '
0
> x f x f . Trebuie atunci s
presupunem c: ] , [
2
b a C f , 0 ) (
' '
x f pe ] , [ b a .


Metode iterative pentru rezolvarea numeric a ecuaiilor neliniare
Metoda contraciei (aproximaiilor succesive)
n prima parte a acestui paragraf vom prezenta un rezultat mai general, care s poat fi
folosit i n cazul sistemelor neliniare.
Fie ecuaia vectorial:

0 ) ( = x f , unde
n n
R R D f : (2.9 )
) ,..., , (
2 1 n
f f f f = ,
n
n
R x x x x = ) ,..., , (
2 1


Dac 2 n , aceast ecuaie vectorial reprezint un sistem de ecuaii neliniare;
dac 1 = n ea reprezint o singur ecuaie.
Ideea metodelor iterative este nlocuirea ecuaiei (2.9) prin forma echivalent:

) (x F x = ,
n n
R R D F : (2.10)

i apoi formarea irului iterativ: ) (
1 n n
x F x =
+
, N n , plecnd de la o aproximaie iniial
0
x
a soluiei ecuaiei (2.9).
n cazul n care irul { }
n
x astfel format, converge, limita lui va fi chiar soluia a
ecuaiei (2.9).

Definiia 2.1.
Fie X un spaiu metric i X X d : R o distan n X. O aplicaie X X F :
pentru care () ) 1 , 0 ( astfel nct ) , ( )) ( ), ( ( y x d y F x F d , X y x , ) ( se numete
contracie.

Teorema 2.1. (de punct fix pentru contracii)
Fie X un spaiu metric complet i fie X X F : o contracie. Atunci, ( ) X x
0
,
dac formm irul ) (
1 n n
x F x =
+
, N n , acesta este convergent, limita lui fiind un punct fix
pentru contracia F , adic = ) ( F . Acest punct fix este unic.
Conform celor spuse anterior, limita efectiv a irului este n general dificil de aflat,
aa c vom aproxima soluia exact a ecuaiei prin termenul
n
x , din irul iterativ obinut
anterior, cu condiia ca:
< ) , (
n
x d , 0 > dat. (2.11)

Valoarea ) , (
n
x d reprezint eroarea de metod (de trunchiere) a metodei contraciei
(a aproximaiilor succesive).

Observaie. Teorema de fa are i un caracter constructiv ntruct ne permite, cu
ajutorul unei contracii F, formarea unui ir iterativ, care ne conduce la soluie. Aceasta poart
numele de metoda contraciei, metoda aproximaiilor succesive sau metoda iterativ de
punct fix.

Corolar.
n ipotezele teoremei precedente, avem urmtoarele relaii:
) , (
1
) , (
1

n n n
x x d x d

(2.12)
) , (
1
) , (
1 0
x x d x d
n
n

(2.13)

Relaia (2.12) ne furnizeaz cel mai uzual criteriu de oprire (ct de mare trebuie s-l
lum pe n) pentru metoda contraciei.
Impunem condiia:

<


) , (
1
) , (
1 n n n
x x d x d (2.12) 0 > dat.

La fiecare pas, se evalueaz ) , (
1 n n
x x d i procedeul se oprete atunci cnd este
verificat inegalitatea precedent.



Observaie.
Dac notm: k =

1
, obinem : <

) , ( ) , (
1 n n n
x x d k x d .
Metoda este convergent dac 1 0 < < , dar ea este eficient (are convergen
rapid), doar dac: 1 < k , adic: 1
1
<

, de unde:
2
1
< .
Dac 1
2
1
< , atunci 1 k , i convergena este lent.


S considerm acum cazul particular al unei singure ecuaii:

0 ) ( = x f , pus sub forma: ) (x F x = , F: R R , FC
1
(R).

Lem. Fie o soluie a ecuaiei precedente ( ] , [ b a ). Dac ntr-o vecintate a
punctului , 1 | ) ( |
'
< x F , atunci aplicaia F este o contracie (n vecintatea respectiv).

Observaii

1. De foarte multe ori se ia: | ) ( | sup
'
] , [
x F
b a x
= .

2. Dac n vecintatea punctului , 0 ) (
'
> x F , atunci irul { }
n
x este monoton
cresctor sau descresctor (irul este convergent dac 1 ) ( 0
'
< < x F i divergent dac
1 ) (
'
> x F , iar dac 0 ) (
'
< x F , irul { }
n
x este oscilant n jurul lui (convergent pentru
0 ) ( 1
'
< < x F i divergent dac 1 ) (
'
< x F ).

3. Putem s scriem funcia F n mai multe moduri, dar nu n toate cazurile ea este
contracie, deci nu ntotdeauna se obin iruri iterative convergente.




ECUAII ALGEBRICE

Localizarea rdcinilor unei ecuaii algebrice
Un caz special de ecuaii neliniare este acela al ecuaiilor algebrice, cnd funcia f este
un polinom cu coeficieni reali:
0 ... ) (
1
1
1 0
= + + + + =

n n
n n
n
a x a x a x a x P (2.14)
n acest caz se pot aplica toate metodele descrise pn acum, dar se cunosc i metode
specifice, legate n special de determinarea rdcinilor complexe.
Exist un algoritm special, denumit schema lui Horner, utilizat pentru calculul valorii
polinoamelor i ale derivatelor lor n diverse puncte. Acest algoritm se folosete n metodele
precedente pentru calculul lui ) (
n
x f sau ) (
'
n
x f (n cazul metodei lui Newton).
Astfel, dorim s calculm valoarea ) (
0
x P
n
, unde: ) (x P
n
este dat de (2.14).
Calculul lui ) (
0
x P
n
, prin nlocuirea direct a lui x cu
0
x

este ineficace, deoarece sunt
necesare
2
) 1 ( + n n
nmuliri i n adunri.
Putem reduce foarte mult numrul nmulirilor, dac scriem polinomul
n
P sub form
de cuib (procedeul gruprilor):


n n n
a x a x x a x a x a x a x P + + + + + + =

) ...) ) ) ) ((...((( ) (
1 3 2 1 0
(2.15)

n acest caz sunt necesare numai n nmuliri i n adunri (ctigul este important n
special cnd n este mare i cnd dorim s calculm valoarea polinomului
n
P n multe puncte).
Putem scrie algoritmul de calcul al acestui procedeu, introducnd urmtoarele
notaii:

+ =
+ = + + =
+ = + =
=
n n n
a x b b
a x b a x a x a b
a x b a x a b
a b
0 1
2 0 1 2 0 1 0 0 2
1 0 0 1 0 0 1
0 0
..... .......... .......... .......... .......... ..........
) (
sau
k k k
a x b b + =
0 1
; n k , 1 = ;
0 0
a b = (2.16)
Atunci observm c:
n n
b x P = ) (
0
(2.17)

Pe de alt parte, avem egalitatea: ) ( ) ( ) ( ) (
0 1 0
x P x Q x x x P
n n n
+ =

.

Dac notm coeficienii ctului cu b
i
, deci:
1
2
1
1
0 1
... ) (

+ + + =
n
n n
n
b x b x b x Q atunci,
aplicnd schema lui Horner cunoscut din algebr, obinem:

a
0
a
1
a
2
a
n-1
a
n

0
x
b
0
b
1
b
2
b
n-1
b
n


unde:

= + =
+ =
+ =
=

) )( (
.. .......... ..........
0 0 1
2 0 1 2
1 0 0 1
0 0
restul x P a x b b
a x b b
a x b b
a b
n n n n


S-a regsit tocmai algoritmul precedent, deci denumirea de schem a lui Horner este
justificat. Aceasta are toate nsuirile unui algoritm i anume: ordinea de efectuare a
operaiilor este clar indicat, este valabil pentru orice valori ale coeficienilor a
i
i ale lui x
0

(reale sau complexe), de asemeni este eficace, efectund un numr minim de nmuliri.
Dac dorim s calculm i valorile derivatelor lui
n
P , vom obine schema lui Horner
generalizat.


O problem mai special n cazul ecuaiilor algebrice este aceea a localizrii
rdcinilor i a separrii lor, att a celor reale, ct i a celor complexe, precum i
determinarea a priori, cu o anumit probabilitate, a numrului rdcinilor reale, precum i a
semnelor lor.
Avem n acest scop la ndemn aa numita regul a semnelor a lui Descartes.
Numrul rdcinilor pozitive ale ecuaiei 0 ) ( = x P
n
este egal cu numrul schimbrilor n
semnele coeficienilor (luai n ordine), sau mai mic dect acest numr cu un multiplu de 2.
(Se presupune c un coeficient egal cu zero are acelai semn ca i predecesorul su).
n ceea ce privete numrul rdcinilor negative, s observm c o rdcin negativ a
ecuaiei: 0 ) ( = x P
n
este o rdcin pozitiv a ecuaiei: 0 ) ( = x P
n
.
Prin urmare vom considera ecuaia:

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

n
n n n
n
n
a x a x a x P (2.18)

i vom cerceta numrul schimbrilor de semn ale coeficienilor acestei ecuaii, aplicnd din
nou regula lui Descartes.
Regula lui Descartes ne d informaii asupra naturii rdcinilor, precum i a semnelor
lor, dar nu localizeaz (nu izoleaz) efectiv rdcinile. De aceea trebuie s apelm i la alte
metode pentru a realiza acest lucru.
Pentru a afla marginile rdcinilor reale putem folosi tot schema lui Horner. Astfel,
s presupunem c am gsit o valoare = x ( 0 > ) pentru care ctul ) (
1
x Q
n
al mpririi lui
) (x P
n
la ) ( x are toi coeficienii b
i
nenegativi: ( 0
0 0
> = a b i 0
i
b , 1 , 1 = n i )

n n n
b x Q x x P + =

) ( ) ( ) (
1
, ) (
n n
P b = (2.19)


1
2
1
1
0 1
... ) (

+ + + =
n
n n
n
b x b x b x Q

De asemenea, am presupus c i restul 0
n
b . Atunci toate rdcinile reale ale
ecuaiei (2.14) sunt mai mici sau egale cu .
ntr-adevr, din ipotezele date, oricare ar fi > x , 0 > x , 0 ) (
1
>

x Q
n
( 0 > i
0
i
b ), iar 0
n
b . Din relaia (2.19) rezult c 0 ) ( > x P
n
. Deci > x nu poate fi rdcin
a ecuaiei.
Prin urmare marginea superioar a rdcinilor reale este .
n ceea ce privete marginea inferioar a rdcinilor, vom considera din nou ecuaia
(2.18) i i vom determina ca mai sus o margine superioar = x ( 0 > ).
Atunci dac e o rdcin a ecuaiei (2.18) , deci .
Prin urmare marginea inferioar a rdcinilor reale este - . Deci ] , [ b a .

Datorit prezenei eventuale, n cazul ecuaiilor algebrice, a unor rdcini complex
conjugate, ne intereseaz s le localizm i pe acestea, deci s determinm o coroan circular
din planul complex n care se afl toate rdcinile ecuaiei.

Teorema 2.2. Fie ecuaia algebric (2.14).
S notm cu:
} { | | |,..., | |, | max
2 1 n
a a a a = i

} { | | |,..., | |, | max
1 1 0
'

=
n
a a a a ) 0 , (
'
> a a


Toate rdcinile ecuaiei algebrice (2.14) se afl n coroana circular din planul
complex, determinat de inegalitile:
R
a
a
z
a a
a
r
n
n
= +
+
=
| |
1 | |
| |
| |
0
'
(2.20)
Rdcinile reale ale ecuaiei, dac exist, cele pozitive se afl n intervalul ] , [ R r , iar
cele negative n intervalul ] , [ R r .
irul lui Rolle

irul lui Rolle este o aplicaie a teoremei lui Rolle i a proprietii Darboux pentru
funcia derivabil ) (x f , corespunztoare ecuaiei: 0 ) ( = x f .
Etapele formrii irului Rolle sunt:

Etapa I. Se fixeaz intervalul de studiu ] , [ b a .
Etapa II. Se rezolv ecuaia 0 ) (
'
= x f i se consider rdcinile acestei ecuaii n ordine
cresctoare
m j i n
x x x x < < < < < ... ... .

Etapa III. Se calculeaz valorile funciei n aceste puncte obinndu-se irul lui Rolle
), ( ),..., ( ), ( ),..., ( ,
m j i n
x f x f x f x f , i fiind valorile funciei la capetele intervalului.

Etapa IV. Dac pentru dou valori consecutive
j i
x x , avem 0 ) ( ) ( >
j i
x f x f ,
n intervalul ) , (
j i
x x nu exist rdcini reale; dac 0 ) ( ) ( <
j i
x f x f , n ) , (
j i
x x ecuaia are o
rdcin real; dac 0 ) ( =
k
x f , atunci
k
x este o rdcin multipl a ecuaiei i n ) , (
1 + k k
x x
nu va exista alt rdcin.

irul lui Sturm

Fie Y X P : , X R, Y R, P derivabil X b a ) , ( , b a < .
Se numete ir Sturm asociat lui ) (x P , un ir de polinoame
m
P P P ,...., ,
2 1
, continue pe
] , [ b a , care satisface condiiile:
1. ) ( ) (
0
x P x P = ;
2. 0 ) ( x P
m
pentru ] , [ ) ( b a x ;
3. dac 0 ) ( = x P
i
pentru 1 1 m i i ] , [ b a x ,
atunci 0 ) ( ) (
1 1
<
+
x P x P
i i
;
4. dac 0 ) (
0
= x P pentru ) , ( b a x , atunci 0 ) ( ) (
1
'
> x P x P .
Teorema 2.3. Dac aplicaia P are derivata continu pe ] , [ b a i 0 ) ( a P , 0 ) ( b P ,
atunci ) (x P admite irul Sturm
m
P P P ,..., ,
2 1
, iar numrul rdcinilor reale ale ecuaiei
polinomiale 0 ) ( = x P n intervalul ) , ( b a este egal cu diferena dintre numrul variaiilor de
semn, ) (a N , n irul de valori numerice
) ( ),..., ( ), (
1
a P a P a P
m

i numrul variaiilor de semn, ) (b N , n irul de valori numerice
) ( ),..., ( ), (
1
b P b P b P
m
.
Notnd cu ) , ( b a N - numrul rdcinilor reale din ) , ( b a se obine

) ( ) ( ) , ( b N a N b a N = .

Observaie. Dac se cunosc: limita inferioar a rdcinilor reale, r, i limita
superioar a rdcinilor reale, R, se va aplica teorema pe ] , [ R r .

Teorema 2.4.
Fie irul de polinoame ) ( ) (
0
x P x P = , ) ( ) (
'
1
x P x P = , ) ( ),..., (
2
x P x P
m
n care
m
P este
o constant diferit de zero, iar ) (
1
x P
i+
este restul cu semn schimbat al mpririi lui ) (
1
x P
i
la
) (x P
i
, m i ,..., 2 , 1 = .
Atunci numrul rdcinilor reale ale ecuaiei 0 ) ( = x P , care nu are rdcini multiple,
este egal cu diferena dintre numrul variaiilor de semn n irurile de numere
) ( ),..., ( ), (
1 0

m
P P P i ) ( ),..., ( ), (
1 0

m
P P P











III. METODE NUMERICE DE APROXIMARE A FUNCIILOR

Aproximarea funciilor

Numeroase probleme practice conduc la msurtori i nregistrri de date numerice
discrete pntru variabile independente i dependente.
Notnd cu n i x
i
, 0 , = valorile variabilei independente x i cu n i x f y
i i
, 0 ), ( = =
valorile variabilei dependente ) (x f y = , cele dou msurtori pot fi puse sub forma :


|
|

\
|
n
n
y y y y
x x x x
...
...
2 1 0
2 1 0


Unul dintre obiectivele calculului numeric const n generarea unei funcii de
aproximare ) (x f

pe baza valorilor . ,......,
1 , 0 n
y y y
Generarea funciei ) (x f

este cu att mai uor de realizat cu ct se cunosc mai multe
valori ) (
i
x f . n unele cazuri, cum ar fi funciile trigonometrice, exponeniale, logaritmice,
este cunoscut expresia analitic, dar poate fi evaluat foarte dificil n orice punct din
domeniul de definiie.
Mai mult, valorile ) ( , ),........ ( ), (
1 0 n
x f x f x f i
n
x x x ,....., ,
1 0
reprezint uneori
aproximaii obinute prin msurare ale valorilor reale.
n majoritatea cazurilor nu se cunosc dect punctele (nodurile)
i
x i valorile aferente
n i x f
i
, 0 ), ( = i se cere determinarea valorii funciei f ntr-un punct intermediar x pe baza
valorilor cunoscute.
Pentru funciile de aproximare ) (x f se folosesc cel mai des combinaii de funcii
simple ) (x f
i
de forma :

) ( ........ ) ( ) ( ) (
1 1 0 0
x f a x f a x f a x f
n n
+ + + = (3.1)

Cele mai utilizate funcii de aproximare sunt cele polinomiale de gradul n :


n
n n
x a x a x a a x P x f + + + + = = ..... ) ( ) (
2
2 1 0
(3.2)
Pot fi ntlnite i funcii de aproximare ale funciilor trigonometrice, de forma :

=
+ + =
n
k
k k
kx b kx a a x f
1
0
) sin cos ( ) ( (3.3)
sau ale funciilor exponeniale, de forma :

=
=
n
k
x b
k
k
e a x f
0
) ( (3.4)

Dintre funciile de aproximare cele mai ntlnite sunt cele polinomiale fiind uor de
evaluat, permit derivri i integrri relativ simple; dac ) (x P
n
este polinom de gradul n, atunci
) ( a x P
n
+ este tot un polinom de gradul n, pentru o constant R a .
n plus, exist o justificare analitic a faptului c acestea conduc la aproximaii bune
ale unei funcii date ) (x f i anume :

Teorema de aproximare a lui Weierstrass
Dac ) (x f este o funcie real, continu, R b a f ] , [ : atunci pentru orice 0 > exist un
polinom ) (x P
n
de grad ) ( n n = astfel nct < ) ( ) ( x P x f
n
pentru orice ] , [ b a x .

Teorema prezint, totui, o mic utilitate practic pentru c n cele mai multe cazuri
funcia ) (x f nu este cunoscut ci doar un numr finit de valori ale acesteia.


Aproximarea prin interpolare
Polinoame de interpolare. Metode de stabilire a acestora


Cunoscnd mulimea de puncte n i x f x
i i
, 0 )), ( , ( coeficienii polinomiali
n
a a a ,......, ,
1 0
ai polinomului (3.2) se determin din condiiile:

) ( ) (
i i n
x f x P = , n i , 0 = (3.5)

Polinomul obinut pe aceast cale este denumit polinom de interpolare.
Evident, funcia ) (x f are valori egale cu ale polinomului ) (x P n punctele n i x
i
, 0 , = .
n intervalul deschis 1 , 0 ), , (
1
=
+
n i x x
i i
exist diferene ntre polinomul ) (x P
n
i
funcia ) (x f :
) ( ) ( ) ( x r x P x f
n n
+ = (3.6)

Teorem
Polinomul de interpolare ) (x P
n
al funciei f pentru punctele n i x
i
, 0 , =

exist i este unic.

Metoda lui Taylor

Aceast metod are la baz determinarea polinomului de interpolare prin dezvoltarea n serie
Taylor a funciei ( ) x f pe intervalul [ ] x x ,
0
, n care aceasta este presupus de n+1 ori
derivabil. Avem:
) (
!
) ( ... ) (
! 2
) (
) ( ) ( ) ( ) (
) (
) (
0 0
' '
2
0
0
'
0 0
0
x r
n
f
x x x f
x x
x f x x x f x f
n
x
n
+ + +

+ + = (3.7)

unde ) (x r este restul, calculat cu relaia:


)! 1 (
) (
) ( ) (
) 1 (
1
0
+
=
+
+
n
f
x x x r
n
n

, ) , (
0
x x (3.8)

Parametrul variaz n funcie de x; termenul ) (x r neputnd fi evaluat dect cu puine
excepii (de exemplu, dac ) (
) 1 (

+ n
f este o constant.
Pentru un n cunoscut, cea mai bun aproximare a lui ) (x f n intervalul [ ] b a, se
obine pentru
2
0
b a
x
+
= .
Metoda prezint totui inconvenientul creat de dificultatea de a calcula cele n+1
derivate i valorile lor n punctul specificat.




Calculul cu diferene finite

Asupra mulimii de date n i x f x
i i
, 0 )), ( , ( = se utilizeaz calculul cu diferene pentru
determinarea polinoamelor de interpolare.
Diferena de dreapta (nainte) se definete astfel:

1 , 0 ), ( ) ( ) (
1
= =
+
n i x f x f x f
i i i
(3.9)
sau
1 , 0 ,
1
= = =
+
n i x x x h
i i i i
numit pas de discretizare.

Pasul de discretizare poate fi inegal,
i i
h h
+1
, sau egal, h h h
i i
= =
+1
. Discretizarea cu pas egal
conduce la simplificri substaniale ale calculelor, valorile
n
x x x ,..., ,
1 0
putnd fi scrise
nh x h x h x x + + +
0 0 0 , 0
,..., 2 , .

Operatorul

are proprietile:
- aditivitate:
i i i i i i i i
z z y y z y z y + = + = +
+ + 1 1
) (
- omogenitate:
i i i
ay ay ay =
+1
) (

Diferena la stnga (napoi) se definete astfel:


) ( ) ( ) (
1
=
i i i
x f x f x f (3.10)

i are proprietile de liniaritate (aditivitate i omogenitate) ale operatorului .

Se poate aplica repetat un operator, de exemplu:

) ( )) ( (
2
i i
x f x f = i ) ( )) ( (
2
i i
x f x f =
ntr-adevr:

). ( ) ( ) ( 2 ) (
) ( ) ( ) ( ) ( )) ( ) ( ( ) ( (
2
1 2
1 1 2 1
i i i i
i i i i i i i
x f x f x f x f
x f x f x f x f x f x f x f
= + =
+ = =
+ +
+ + + +



Tabele cu diferene

n interpolare sunt utilizate frecvent tabele cu diferene de diverse ordine.
Vom folosi notaia ) (x f y = i respectiv:

=
=
=

+
+
i
k
i
k
i
k
i i i
i i i
y y y
y y y
y y y
1
1
1
1
2
1
. .......... ..........
diferene la dreapta (3.11)

=
=
=

1
1 1
1
2
1
.... .......... ..........
i
k
i
k
i
k
i i i
i i i
y y y
y y y
y y y
diferene la stnga (3.12)

Tabelul diferenelor la dreapta pentru setul de valori:


i
x
0
x
1
x
2
x
3
x
4
x
i
y
0
y
1
y
2
y
3
y
4
y

va fi urmtorul:

i
i
x
i
y
i
y
i
y
2

i
y
3

i
y
4

0 x
0
y
0
y
0
=y
1
-y
0

2
y
0
=y
1
-y
0

3
y
0
=
2
y
1
-
2
y
0

4
y
0
=
3
y
1
-
3
y
0

1 x
1
y
1
y
1
=y
2
-y
1

2
y
1
=y
2
-y
1

3
y
1
=
2
y
2
-
2
y
1

2 x
2
y
2
y
2
=y
3
-y
2

2
y
2
=y
3
-y
2

3 x
3
y
3
y
3
=y
4
-y
3

4 x
4
y
4





Metoda de interpolare Newton

Se consider un tabel cu n+1 perechi de date n i y x
i i
, 0 ), , ( = , cu valorile
i
x
echidistante de pas h adic 1 , 0 ,
1
= =
+
n i x x h
i i
. Fie de asemenea, x o variabil
independent n i x x
i
, 0 , = .
Valoarea lui ) (x y y = pe care ne propunem s o calculm prin interpolare se
determin aplicnd operatorul translaie , la puterea , n punctul ) (
0 0
x y y = :

) (
0 0
h x y y y

+ = = (3.13)
Pentru un x dat este o constant real. Pentru operatorii i se poate verifica relaia:

+ =1 (3.14)
Pentru

) 1 ( , + = N , care prin dezvoltare binomial conduce la:

+ +

+

+ + = + =
!
1 )... 1 (
...
! 3
) 2 )( 1 (
! 2
) 1 (
1 ) 1 (
3 2
(3.15)
nlocuind n (3.13) pe

cu expresia sa obinut n (3.15) se obine:




0
3 2
...
!
1 )... 1 (
...
! 3
) 2 )( 1 (
! 2
) 1 (
1 y y
(

+ +

+
+
+ + =




din care rezult polinomul de interpolare Newton de gradul n cu diferene la dreapta:


0 0
2
0 0
!
) 1 )...( 1 (
...
! 2
) 1 (
) ( y
n
n
y y y x P
n
n

+
+ +

+ + =

(3.16)

Pentru 1 = n relaia (3.16) devine:


0 0
y y y + = (3.17)

care este ecuaia unei drepte ce trece prin punctele ) , (
0 0
y x i ) , (
1 1
y x :
) (
0 1
0 1
0
0
y y
x x
x x
y y

+ = (3.18)
Pentru 2 = n , relaia (3.16) conduce la:


0
2
0 0
! 2
) 1 (
y y y y

+ + =

(3.19)

care reprezint ecuaia parabolei ce trece prin punctele ( )
0 0
, y x , ( )
1 1
, y x , ( )
2 2
, y x i se rescrie
sub forma :

) 2 ( 1
2
1
) (
0 1 2
0 0
0 1
0
0
y y y
h
x x
h
x x
y y
h
x x
y y + |

\
|


+

+ =

etc. (3.20)

n mod asemntor se stabilete i polinomul de interpolare cu diferene la stnga,
rezultatul final fiind:


n
n n
n n n n
y
n
n
y y y x P
+ +
+ +
+
+ =
!
) 1 )...( 1 (
) 1 ( ...
! 2
) 1 (
) (
2

(3.21)

Metoda Lagrange

Fie R b a f ] , [ : o funcie real a crei expresie analitic nu este cunoscut i
] , [ ,..., ,
1 0
b a x x x
n
un ir de puncte (noduri), iar n i x f y
i i
, 0 ), ( = = valorile (msurate) ale lui
f n aceste puncte.
Se numete polinom Lagrange de interpolare funcia polinomial de grad n urmtoare:

) ( ... ) ( ... ) ( ) (
1 1 0 0
x b y x b y x b y x b y L
n n k k n
+ + + + + = (3.22)

unde ) ( ),..., ( ), (
1 0
x b x b x b
n
sunt polinoame de gradul n

i

=
=
k
k
k
x x daca
x x daca
b
0
1


adic:

= = =
= = =
= = =
1 ) ( ,..., 0 ) ( , 0 ) (
. .......... .......... .......... ..........
0 ) ( ,..., 1 ) ( , 0 ) (
0 ) ( ,..., 0 ) ( , 1 ) (
1 0
1 1 1 1 0
0 0 1 0 0
n n n n
n
n
x b x b x b
x b x b x b
x b x b x b


Se determin
n
b b b ,..., ,
1 0
din condiiile de interpolare:

0 0 0 1 1 0 0 0 0
) ( ... ) ( ) ( ) ( y x b y x b y x b y x L
n n n
= + + + =
1 1 1 1 1 1 0 0 1
) ( ... ) ( ) ( ) ( y x b y x b y x b y x L
n n n
= + + + =
.......................................................................
n n n n n n n n
y x b y x b y x b y x L = + + + = ) ( ... ) ( ) ( ) (
1 1 0 0


Polinomul ) (x b
k
are rdcinile ,
0
x x = ,
1
x x = , ,
1
=
k
x x ,
1 +
=
k
x x ..., ,
n
x x =
deci se poate scrie:



) )...( )( )...( )( ( ) (
1 1 2 1 n k k k k
x x x x x x x x x x c x b =
+
(3.23)


ns 1 ) ( =
k k
x b i rezult:



) )...( )( )...( )( (
1
1 1 1 0 n k k k k k k k
x x x x x x x x x x
c

=
+
(3.24)



) )...( )( )...( )( (
) )...( )( )...( )( (
1 1 1 0
1 1 1 0
n k k k k k k k
n k k
x x x x x x x x x x
x x x x x x x x x x
c


=
+
+
(3.25)


nlocuind ) (x b
k
din (3.23) n expresia (3.22) rezult expresia :


= +
+


=
n
k n k k k k k k k
n k k
k n
x x x x x x x x x x
x x x x x x x x x x
y x L
0 1 1 1 0
1 1 1 0
) )...( )( )...( )( (
) )...( )( )...( )( (
) ( (3.26)



Observaii
- Nodurile
i
x pot fi neechidistante;
- Dac, pentru aceleai abscise
i
x se schimb doar ordonatele, polinoamele
k
b rmn
neschimbate.







Aproximarea prin ajustare cu metoda celor mai mici ptrate

Dac perechile de valori msurate n i x f x
i i
, 0 )), ( , ( = sunt afectate de erori importante
polinomul de interpolare nu poate s coincid cu n i x f
i
, 0 ), ( = .
n acest caz, n locul cerinei n i x f x P
i i m
, 0 ), ( ) ( = = se impune condiia ca ) (
i
x P s
aproximeze ct mai bine toate valorile n i x f y
i i
, 0 ), ( = = .
Bazat pe aceast condiie metoda celor mai mici ptrate const n minimizarea
expresiei:

=
=
n
i
i i m
x f x P S
0
2
)] ( ) ( [ (3.27)

Observaie
Gradul m al polinomului ) (x P
m
este cunoscut i din considerente practice mai mic
dect numrul de puncte n.

n expresia (3.27) necunoscutele sunt coeficienii polinomului ) (x P
m
, iar soluia se
determin din rezolvarea sistemului de ecuaii format din derivatele pariale ale expresiei lui S
n raport cu fiecare dintre necunoscute, egalate cu 0.
Sistemul obinut se numete sistemul de ecuaii normale ale lui Gauss.

Considerm sistemul de valori n i x f y x
i i i
, 0 )), ( , ( =

dat sub forma:

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


Cum, n practic, cele mai ntlnite cazuri de evoluie a unor fenomene sunt liniare,
parabolice, exponeniale, sau logaritmice,vom explicita metoda celor mai mici ptrate pentru
aproximarea prin ajustare dup un polinom de gradul doi, celelalte modele fiind uor de dedus
apoi.
Presupunem polinomul de aproximare:


2
2 1 0
) ( x a x a a x P + + = .

Polinomul este determinat dac se cunosc coeficienii
2 1 0
, , a a a .

Punnd condiia de interpolare ca n i y x P
i i
, 0 , ) ( = = i nsumnd cele n+1 ecuaii obinem:

= + +
= + +
= + +
n n n
y x a x a a
y x a x a a
y x a x a a
2
2 1 0
1 1 2 1 1 0
0
2
0 2 0 1 0
..... .......... ..........




= = =
= + + +
n
i
n
i
n
i
i i i
y x a x a a n
0 0 0
2
2 1 0
) 1 (

nmulind prima ecuaie cu ,
0
x a doua cu ,
1
x ... ultima cu ,
n
x i nsumnd din nou obinem:

= + +
= + +
= + +
n n n n n
x y x a x a x a
x y x a x a x a
x y x a x a x a
3
2
2
1 0
1 1
3
1 2
2
1 1 1 0
0 0
3
0 2
2
0 1 0 0
..... .......... ..........




= = = =
= + +
n
i
n
i
n
i
n
i
i i i i i
y x x a x a x a
0 0 0 0
3
2
2
1 0



Repetnd procedura cu al doilea sistem, rezult:

= + +
= + +
= + +
2 4
2
3
1
2
0
2
1 1
4
1 2
3
1 1
2
1 0
2
0 0
4
0 2
3
0 1
2
0 0
..... .......... ..........
n n n n n
x y x a x a x a
x y x a x a x a
x y x a x a x a




= = = =
= + +
n
i
n
i
n
i
n
i
i i i i i
y x x a x a x a
0 0 0 0
2 4
2
3
1
2
0







Sistemul format din rezultatele nsumrilor este sistemul de ecuaii normale ale lui Gauss:

= + +
= + +
= + + +



= = = =
= = = =
= = =
n
i
n
i
n
i
n
i
i i i i i
n
i
n
i
n
i
n
i
i i i i i
n
i
n
i
n
i
i i i
y x x a x a x a
y x x a x a x a
y x a x a a n
0 0 0 0
2 4
2
3
1
2
0
0 0 0 0
3
2
2
1 0
0 0 0
2
2 1 0
) 1 (
(3.28)