Capitolul 2

Rezolvarea numeric a ecuaiilor

algebrice i transcendente
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Soluionarea multor probleme tehnice
impune rezolvarea unor ecuaii
algebrice sau transcendente.

f(x)=0,

f:[x
min
, x
max
]R, [x
min
, x
max
]cR.

Rezolvarea numeric a ecuaiilor algebrice i
transcendente

Dac f(x) este o funcie polinomial,
ecuaia f(x)=0 este algebric.
Dac f(x) are i termeni
trigonometrici,
logaritmici,
exponeniali,
ecuaia f(x)=0 este transcendent.

Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Exemplu
Un rezervor de combustibil, cilindric, de raz r,
cu axa orizontal, este plin cu lichid, doar un
sfert din volumul su. Care este nlimea, h,
a lichidului din rezervor?
r
h
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Segmentul de cerc ABC
trebuie s reprezinte un sfert
din aria cercului, deci

2 2
r
4
1
) cos r )( sin r (
2
1
r
2
1
2 t =
(

u u u
(ZAOD=u)

u
C
Rezolvarea numeric a ecuaiilor algebrice i
transcendente


i considernd substituia
x=t/2-2u, ecuaia de mai sus devine:


x+cosx=0.



2
cos sin 2 2
t
= u u u
?
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Dac ecuaia ar putea fi rezolvat, s-ar
obine pentru unghiul u, valoarea:
u=(t/2-x)/2
i
h=r(1-cos u)
Exemplul 2


n geometria angrenajelor, trebuie
rezolvat ecuaia:
inv(o)=a , o=
inv(o)=tg o- o
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
?
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Definirea rdcinilor
Fie ecuaia
f(x)=0, unde
f:[x
min
, x
max
]R, [x
min
, x
max
]cR.

Definiia rdcinii exacte
Orice valoare e[x
min
, x
max
], pentru care
f()=0, este rdcin exact sau zero al
funciei f(x).
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Definiia rdcinii aproximative
Orice valoare , apropiat de rdcina
exact , care ndeplinete una dintre
condiiile urmtoare:
a. |-|<c (ceR, c>0) or
b. |f()|<c
este considerat rdcin aproximativ
a ecuaiei f(x)=0.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
a. |-|<c (ceR, c>0) b.|f()|<c (ceR, c>0)
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Etapele rezolvrii numerice a ecuaiilor algebrice i
transcendente
Separarea rdcinilor
Implementarea metodei numerice
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Separarea rdcinilor
Obiectiv- obinerea unor intervale care s conin cel mult o
rdcin a ecuaiei
Teorem
Fie o diviziune a intervalului [x
min
, x
max
]:
x
min
=x
1
<x
2
<<x
m
<x
m+1
<<x
M
=x
max

Dac n intervalul [x
m
, x
m+1
], f (x
m
)f(x
m+1
)<0, n acel
interval exist cel puin o rdcin;
Dac n intervalul menionat, prima derivat exist i
i pstreaz semnul,
atunci, n intervalul [x
m
, x
m+1
], exist o singur rdcin .
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Metoda biseciei
Metoda secantei
Metoda aproximaiilor succesive
Metoda Newton-Raphson
Metoda biseciei
Cunoscut i ca metoda
njumtirii intervalului
Strategie:
mprirea n dou pri
egale a intervalului
[a,b];
Pstrarea acelei jumti
care conine rdcina.

Rezolvarea numeric a ecuaiilor algebrice i
transcendente Metoda biseciei
Se consider c
f(a)f(b)<0
Pasul ZERO
x
0
=(b+a)/2

Dac f(x
0
)=0, atunci =x
0

Dac NU [a
1
, b
1
], unde
a
1
=a i b
1
=x
0
, dac f(a)f(x
0
)<0,
sau
a
1
= x
0
i b
1
=b, dac f(a)f(x
0
)>0.
lungimea b
1
-a
1
=(b-a)/2

Rezolvarea numeric a ecuaiilor algebrice i
transcendente Metoda biseciei
pasul UNU
x
1
=(b
1
+a
1
)/2

Dac f(x
1
)=0, atunci =x
1

Dac NU [a
2
, b
2
], unde
a
2
=a
1
i b
2
=x
1
, dac f(a
1
)f(x
1
)<0,
sau
a
2
= x
1
i b
2
=b
1
, dac f(a
1
)f(x
1
)>0.
lungimea b
2
-a
2
=(b-a)/2
2



PASUL i
x
i
=(b
i
-a
i
)/2

Dac f(x
i
)=0, atunci =x
i

Dac NU [a
i+1
, b
i+1
], unde
a
i+1
=a
i
i b
i+1
=x
i
, dac f(a
i
)f(x
i
)<0,
sau
a
i+1
= x
i
i b
i+1
=b
i
, dac f(a
i
)f(x
i
)>0.
lungimea b
i+1
-a
i+1
=(b-a)/2
i+1


Rezolvarea numeric a ecuaiilor algebrice i
transcendente Metoda biseciei

Procesul iterativ se va opri la ndeplinirea
uneia dintre urmtoarele condiii:

|x
i
-x
i-1
|<c (ceR, c>0) sau
|f(x
i
)|<c.

Valoarea x
i
este considerat rdcin
aproximativ a ecuaiei f(x)=0.

Rezolvarea numeric a ecuaiilor algebrice i
transcendente Metoda biseciei
De ce x
i
este considerat rdcin aproximativ a ecuaiei
f(x)=0?
Prin njumtirile succesive ale intervalelor, se obin dou
iruri, a
0
, a
1
,

a
2
,...,

a
i
i b
0
, b
1
,

b
2
,...,

b
i
, convergente.
Dac se trece la limit n relaia lungimii intervalului [a
i
, b
i
]:
b
i
-a
i
=(b-a)/2
i









0
2
a b
lim ) a b ( lim
i
i
i i
i
=

=

= =

i
i
i
i
a lim b lim
Rezolvarea numeric a ecuaiilor algebrice i
transcendente Metoda biseciei

n acelai timp, dac se aplic limita, relaiei
f(a
i
)f(b
i
)<0,

lim [f(a
i
)f(b
i
)] s0
i prin nlocuire a valorilor limitelor,
f()
2
s 0 f()=0
CONCLUZIE
este chiar rdcina exact a ecuaiei f(x)=0.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente Metoda biseciei
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Metoda secantei
Procedura prevede separarea
rdcinii ntre dou valori a
i b, astfel nct
f(a)f(b)<0.

O valoare aproximativ a
rdcinii, x
0
, se va obine
prin interpolare liniar:


) a ( f ) b ( f
) a ( bf ) b ( af
x
0

=
Secant Method
) a ( f ) b ( f
) a ( f b ) b ( f a
x
i i
i i i i
i

=
Exemplu
Use the secant method to find the value of the
specific volume, v, of methane gas at a
temperature T=300
o
K and a pressure
P=510
6
Pa. The gas constant for methane is
518 J/(kg
o
K) and the van der Waals
constants have the following values:
a=887 Pam
6
/kg
2
and b=0,00267 m
3
/kg.
Start with v
a
=0,5 RT/P and v
b
=1,5 RT/P.
Use a value c=0,1.
Secant Method
Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Legea gazului ideal:
Pv=RT
Legea gazului real ine seama de
forele de atracie intermolecular i de
spaiul ocupat de molecule:

( )( ) RT b v v / a P
2
= +
Secant Method
( )( ) RT b v v / a P ) v ( f
2
+ =
Metoda secantei
Nr.
iteraie
v
a
v
b
f(v
b
)

v
i

1 0,0155400 0,0466200 8,2286510
4
0,0263331
2 0,0466200 0,0263331 -6,81592 10
3
0,0278850
3 0,0263331 0,0278850 -5,61669 10
2
0,0280243
4 0,0278850 0,0280243 7,18865 10
0
0,0280226
5 0,0280243 0,0280226 -7,00575 10
-3
Valoarea aproximativ a rdcinii
v
i
=0,0280226m
3
/kg.

Metoda aproximaiilor succesive

Impune rescrierea ecuaiei f(x)=0 sub forma
x= (x)

Procedura pornete de la o valoare estimat a rddcinii x
0
,
care se va mbunti pas cu pas, prin iteraii succesive.
Metoda aproximaiilor succesive
Algoritmul metodei
1. Stabilirea valorii de start x
0
i alegerea parametrului
de convergen (eroare de aproximare) c;

2. Calculul unei valori mbuntite x
imb
from x
imb
= (x
0
);

3. Dac |x
imb
-x
0
|>c, se va considera x
0
egal cu x
imb
i
reluarea pasului 2; altfel, x
imb
este rdcina aproximativ
a ecuaiei.
Metoda aproximaiilor succesive
Din punct de vedere geometric, aplicarea metodei
aproximaiilor succesive, presupune rezolvarea
ecuaiei x=(x), adic gsirea punctului de
intersecie dintre graficele funciilor:
y=x (prima bisectoare)
y=(x)
Metoda aproximaiilor succesive
Metoda aproximaiilor succesive
Metoda aproximaiilor succesive

Concluzie
Convergena metodei este asigurat atunci cnd
|d/dx|<1, cel puin pentru valorile lui x care
intervin n timpul acestui proces iterativ.
Metoda aproximaiilor succesive
Exemplu
O grind ncastrat este ncrcat cu o sarcin vertical, uniform
ditribuit pe lungimea acesteia, L. Deformaia grinzii
corespunztoare distanei x fa de captul ncastrat, este o, iar la
captul liber deformaia este o
max
. Dependena dintre deformaia o
i distana x este modelat prin ecuaia urmtoare:
f(o)=o
4
-4o
3
+6 o
2
- o/ o
max
=0, o=x/L.
Folosind metoda aproximaiilor succesive, s se determine o care
corespunde raportului o/ o
max
=0,75.
Metoda aproximaiilor succesive
x=oL
f(o)=o
4
-4o
3
+6 o
2
- o/ o
max
=0
x
L
Metoda aproximaiilor succesive
Alte exemple


1. x
4
-2x+9=0 x=(x
4
+9)/2


2. tan(x)=0 x=tan(x)+x

Metoda aproximaiilor succesive
Alte exemple
x
3
+4x
2
-10=0
Ecuaia are o rdcin unic n
intervalul [1, 2].

g
1
(x) =x-x
3
-4x
2
+10



2
1
2
x 4
10
) x ( g
|
.
|

\
|
+
=
Metoda aproximaiilor succesive
g
1
(x) =x-x
3
-4x
2
+10

g
1
(1) =6
g
1
(2) =-12

g
1
'(x) =1-3x
2
-8x<-1 pt. xe[1, 2]


Proces iterativ divergent!!!
Metoda aproximaiilor succesive
2
1
2
x 4
10
) x ( g
|
.
|

\
|
+
=
( )
( ) ( )
15 , 0
5 10
5
x 4 10
5
x g
2
3
2
3
< s
+

=
'
Proces iterativ convergent

Rezolvarea numeric a ecuaiilor algebrice i
transcendente
Metoda Newton-Raphson
Este una dintre cele mai populare metode de rezolvare a ecuaiilor;
Pentru mbuntirea preciziei de aproximare a rdcinii se folosesc
informaii despre funcia f(x) i derivata acesteia f(x).


Rezolvarea numeric a ecuaiilor algebrice i
transcendente
f(b)f(b)>0, x
0
=b
f(a)f(a)<0, x
0
=a
Metoda Newton-Raphson
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
Algoritm
1. Alegerea valorii de start x
0

(a sau b, astfel nct f(x
0
)f(x
0
)>0)
2. Evaluarea f(x
0
)
3. Dac |f(x
0
)| sc, x
0
este soluia estimat;
altfel, se merge la Pasul 4.
4. Evaluare x
imb
=x
0
-f(x
0
)/f(x
0
)
5. Se consider x
0
equal to x
imb
i ntoarcere la
Pasul 2.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
Dei, determinarea derivatei pentru unele
funcii ar putea fi complicat,
implementarea metodei este simpl i
convergena rapid.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
Totui, aplicarea metodei poate eua din
mai multe motive:

a. f(x
0
) (numitorul) este zero datorit unei
alegeri nefericite a valorii de start x
0
;
Aciune corectiv resetare a lui x
0
;
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
b. Oscilaie a valorilor x
imb
poate indica
faptul c ecuaia nu are rdcini reale.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
c. Oscilaii pot aprea i n cazul unei funcii
ca n figura de mai jos;
Erorile de rotunjire vor rupe acest ciclu.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
d. Divergena poate aprea i n cazul ecuaiilor
cu dou rdcini reale;
alegerea potrivit a valorii de start x
0
garanteazsuccesul n aplicarea
metodei.
Rezolvarea numeric a ecuaiilor algebrice i
transcendente - Metoda Newton-Raphson
Exemplu
x
2
-3sinx +2ln(x+1)=3,5

Fie x
0
=2

f(x
0
)= 2
2
-3sin2 +2ln(2+1)-3,5=-0,0307

f(x
0
)= 2x-3cosx +2/(x+1)
f(2)= 2*2-3cos2 +2/(2+1)=5,9151

x
1
=2+0,0307/ 5,9151=2,005