Sunteți pe pagina 1din 8

7 ECUAII ALGEBRICE I TRANSCENDENTE

7.1 Separarea rdcinilor


f (x ) = 0
Ecuaie algebric dac f ( x ) este polinom. Ecuaia transcendent n caz contrar. Rdcin aproximativ valoare apropiat de valoarea exact . Definiii neechivalente:

numrul cu proprietatea < ( > 0)

numrul cu proprietatea f ( ) <

FIGURA 7.1. Cazuri de rdcini aproximative care nu satisfac simultan criteriile < i f ( ) <
Determinarea rdcinilor reale:

1. separarea rdcinilor stabilirea unei partiii xmin = x1 , x2 , , xM = xmax orice [xm , xm +1 ] s conin cel mult o rdcin; 2. calculul rdcinilor separate prin procedee iterative de rafinare.
Teorema 7.1 Dac o funcie continu f ( x ) admite valori de semn opus la capetele unui interval [a, b] , adic f (a ) f (b) < 0 , atunci acel interval conine cel puin o rdcin a ecuaiei f (x ) = 0 .

FIGURA 7.2. Exemple de rdcini neseparate.


Separarea rdcinilor:

Determinarea semnelor funciei f ( x ) n punctele unei partiii {xm } . Dac [xm , xm +1 ] sunt suficient de mici, fiecare subinterval va conine cel mult o rdcin. n intervalele cu f ( xm ) f ( xm +1 ) > 0 nu va exista nici o rdcin. n intervalele cu f ( xm ) f ( xm +1 ) 0 va exista o singur rdcin.

7.2 Metoda biseciei (metoda njumtirii)


Fie f ( x ) continu pe [a, b] i fie ecuaia:
f (x ) = 0 .

Presupunem c n urma separrii rdcinilor exist cel mult o rdcin [a, b] . mprim [a, b] n mod repetat n pri egale, pstrnd semiintervalul [ai , bi ] la capetele cruia funcia are semne opuse.

FIGURA 7.3. Procesul de njumtire a intervalului de cutare n cazul metodei biseciei. Dup i pai rezult [ai , bi ] astfel nct
f (ai ) f (bi ) < 0 .

Lungimea intervalului [ai , bi ] este:


bi ai = ba . 2i

njumtind [ai , bi ] prin


xi = ai + bi 2

rezult fie rdcina exact = xi , fie un nou interval [ai +1 , bi +1 ] . Procesul se ncheie, considernd ca rdcin aproximativ = xi , cnd
bi ai sau f ( xi ) . xi

7.3 Metoda poziiei false (metoda corzii)


n general mai eficient dect metoda biseciei. Avantajoas ns tot numai pentru determinarea grosier a rdcinilor reale.

FIGURA 7.4. mprirea intervalului de cutare prin intermediul corzii care unete punctele (ai , f (ai )) i (bi , f (bi )) n cazul metodei poziiei false. Se nlocuiete funcia cu coarda punctul de intersecie xi cu axa absciselor:
xi ai f (ai ) = bi ai f (bi ) f (ai ) xi = ai f (bi ) bi f (ai ) . f (bi ) f (ai )

Dup un anumit numr de pai:


fie o rdcin exact = xi , astfel nct f ( xi ) = 0 fie o secven de intervale [a0 , b0 ], [a1 , b1 ], , [ai , bi ], cu
ai +1 = ai , ai +1 = xi , bi +1 = xi , bi +1 = bi ,

dac f (ai ) f ( xi ) < 0 dac f (ai ) f ( xi ) > 0 ,

astfel nct
f (ai +1 ) f (bi +1 ) < 0 .

Dup fiecare partiionare a intervalului se reactualizeaz nu numai capetele intervalului, ci i valorile corespunztoare ale funciei, f (ai ) i f (bi ) .

7.4 Metoda aproximaiilor succesive


Una dintre metode numerice foarte importante utilizabil pentru rafinarea rdcinilor. Presupunem c f ( x ) este continu pe [a, b] i se cere rezolvarea ecuaiei:
f (x ) = 0 ,

Se pune sub forma echivalent:


x = (x ) .

Pornind de la aproximaia iniial x0 pentru rdcina irul de aproximaii succesive:


xi +1 = ( xi +1 ) , i = 0,1, 2,

Dac irul este convergent = lim xi .

Dac ( x ) este continu = ( ) rdcina ecuaiei

FIGURA 7.5. Procese iterative n metoda aproximaiilor succesive aplicat ecuaiei x = ( x ) pentru: a) 1 < ( x ) < 0 ; b) 0 < ( x ) < 1 ; c) ( x ) < 1 ; d) ( x ) > 1 . Rdcin real pt. x = ( x ) abscisa punctului de intersecie dintre y = ( x ) i y = x . Procesul este convergent (metoda aplicabil) numai n intervalele unde

( x ) < 1 .
Teorema 7.2 Fie ecuaia

x = (x ) ,

cu funcia ( x ) definit i derivabil pe [a, b] . Dac este satisfcut inegalitatea

( x ) < 1
pentru orice x [a, b] , atunci irul de iterare definit de relaia
xi +1 = ( xi ) ,
i = 0,1, 2,

converge ctre rdcina (unic dac exist) [a, b] a ecuaiei, indiferent de valoarea iniial x0 .

Cu ct e mai mic , cu att mai rapid converge procesul ctre rdcina


f ( x ) = 0 poate fi nlocuit cu ecuaia echivalent: x = x f (x )
Procesul iterativ:

adic ( x ) = x f ( x ) .
i = 0,1, 2,

xi +1 = xi f ( xi ) ,
Condiie de convergen:

i xi xi +1
Corecia rdcinii:

sau

xi xi +1

xi xi +1 xi = f ( xi ) .
Exemplu:
x e x = 0 .

Dac se alege f ( x ) = x e x

(x ) = e x ( x ) = e x < 1 .
Procesul converge ctre x = 0.567143.

Dac se alege f ( x ) = e x x

(x ) = 2 x e x ( x ) = 2 + e x > 1 .
Procesul diverge rapid.

7.5 Metoda lui Newton


Metoda Newton-Raphson sau metoda tangentei eficien deosebit. Presupunem f ( x ) continu pe [a, b] i
f (x ) = 0

are o rdcin real [a, b] , iar f ( x ) i f ( x ) sunt continue i pstreaz semnul.

FIGURA 7.6. Determinarea aproximaiilor succesive n metoda Newton-Raphson. n cazul (b) f ( x0 ) f (x0 ) < 0 i convergena este mai lent. Aproximaie iniial x0 pentru . Aproximaie mbuntit x1 ducnd tangenta la y = f ( x ) n ( x0 , f ( x )) :
f ( x0 ) = f ( x0 ) x0 x1

x1 = x0

f ( x0 ) . f ( x0 )

Procesul iterativ:
xi +1 = xi f ( xi ) , f ( xi ) i = 0,1, 2,

Funcia de iterare:

(x ) = x

f (x ) . f ( x )

Condiia de convergen (ca n metoda aproximaiilor succesive):

( x ) < 1 .
Criteriu de convergen:

i xi xi +1
Corecia rdcinii:

sau

xi xi +1 .

xi xi +1 xi = f ( xi ) f ( xi ) .

Metoda lui Newton converge n general mai rapid dect metoda aproximaiilor succesive.

7.6 Metoda secantei


Asemntoare metodei Newton-Raphson nu necesit evaluarea derivatei funciei.

FIGURA 7.7. Determinarea aproximaiilor succesive n metoda secantei. Tangenta este aproximat de coarda care unete punctele pentru dou estimri anterioare. Dezavantaj rdcina nu rmne izolat. Nu este garantat convergena. Din formula metodei Newton-Raphson:
xi +1 = xi f ( xi ) , f ( xi ) f ( xi ) f ( xi ) f ( xi 1 ) xi xi 1

Relaia de recuren (implic trei aproximaii succesive ale rdcinii):


xi +1 = xi f ( xi ) xi xi 1 , f ( xi ) f ( xi 1 )

x1 se poate obine din x0 aplicnd metoda aproximaiilor succesive: x1 = x0 f ( x0 ) .

Bibliografie
[1] J. Ortega i W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970). [2] N.S. Bakhvalov, Numerical Methods (MIR Publishers, Moskow, 1977). [3] Gh. Dodescu, Metode numerice n algebr, Editura tehnic, Bucureti, 1979). [4] M. Toma i I. Odgescu, Metode numerice i subroutine, Editura tehnic, Bucureti, 1980). [5] B.P. Demidovich i I.A. Maron, Computational Mathematics (MIR Publishers, Moskow, 1981). [6] R.L. Burden i J.D. Faires, Numerical Analysis, Third Edition (Prindle, Weber & Schmidt, Boston, 1985). [7] W.H. Press, S.A. Teukolsky, W.T. Vetterling i B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, Second Edition (Cambridge University Press, Cambridge, 1992).