9.

REZOLVAREA ECUAIILOR ALGEBRICE I TRANSCENDENTE

9.1. Rezolvarea ecuaiilor algebrice 9.2. Metode grafice 9.3. Metode iterative
9.3.1. Metoda biseciei 9.3.2. Metoda secantei 9.3.3. Metoda aproximaiilor succesive 9.3.4. Metoda lui Newton (tangentelor)

9.4. Rezolvarea ecuaiilor cu funcii predefinite

1

Fie f : X R R i ecuaia f(x) = 0. Dac funcia f este polinomial sau poate fi adus la aceast form n urma unor transformri, atunci ecuaia se numete algebric.
x 4 + 5x 2 3x + 2 = 0 x + 1 = ( x 2 2 )1 / 3

O ecuaie este transcendent dac nu este algebric.

2 x 3 x 4 = 0 x 2 x lgx + 2 = 0 e x + 2 lnx 3 = 0 lnx 5,2 cos x = 0

n majoritatea situaiilor practice, expresia analitic a lui f este complicat i pentru rezolvarea ecuaiilor nu se pot aplica metode exacte. n plus, n anumite cazuri ecuaiile conin coeficieni cunoscui doar aproximativ i atunci scopul gsirii unor soluii exacte este lipsit de sens.
2

Definiia 9.1. Valoarea X pentru care f ( ) = 0 reprezint o rdcin a ecuaiei f(x) = 0 sau zero al funciei f.

Rdcin aproximativ a ecuaiei f(x) = 0 este o valoare ' apropiat de valoarea exact . O rdcin aproximativ poate fi definit n dou moduri: 1) numrul ' cu proprietatea ( R, > 0); 2) numrul ' cu proprietatea ( R, > 0).
3

Presupunem c f :[a, b] R R. Fie ecuaia f(x) = 0. Determinarea rdcinilor reale ale ecuaiei f(x) = 0 implic, n general, dou etape: 1) Separarea (izolarea) rdcinilor, respectiv, stabilirea unei partiii (diviziuni) a = x1 < x2 < x3 <...< xn = b, astfel nct oricare subinterval [xi , xi+1] s conin cel mult o rdcin a ecuaiei. 2) Calculul aproximativ al rdcinilor cu precizia dorit.

Propoziie. ntre dou rdcini reale consecutive ale ecuaiei f(x) = 0 exist cel mult o rdcin a ecuaiei f(x) = 0. f ( x ) Propoziie. Dac o funcie continu f(x) admite valori de semne contrare 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, deci exist cel puin un numr real [a, b] astfel nct f()=0. Rdcina este unic n [a, b] dac derivata exist i pstreaz semnul constant n acest interval. n caz contrar, este posibil ca n intervalul [a, b] s existe mai multe rdcini

9.1. Rezolvarea ecuaiilor algebrice

Forma general a unei ecuaii algebrice (polinomiale) este:

P ( x ) a0 x n + a1x n 1 + L + an 1x + an = 0 n care ai , i = 0, 1,..., n, sunt numere date, reale sau complexe. Ecuaia are n rdcini, nu neaprat distincte. O parte (sau chiar toate) dintre rdcini pot fi complexe. Dac coeficienii ai sunt reali, atunci rdcinile complexe sunt n numr par, ca perechi conjugate.
Definiia 9.2. Se numete irul lui Sturm asociat polinomului P, irul de polinoame P0 , P1 , P2 ,..., Pm continue pe [a, b] R, care satisfac condiiile: a) P0 (x) = P(x); b) Pm (x) 0, x [a, b]; c) Dac Pk (x) = 0, k = 1,..., m-1, x [a, b], atunci Pk 1 ( x ) Pk +1 ( x ) < 0 d) Dac P0 (x) = 0, x [a, b], atunci P0( x ) P1 ( x ) > 0.
6

Teorema 9.1. Dac polinomul P este cu coeficieni reali, atunci irul de polinoame P0 , P1,..., Pm n care P0 = P, P1 = P', Pk +1 este restul mpririi lui Pk - 1 la Pk cu semn schimbat, iar Pm este o constant nenul, reprezint un ir Sturm pentru P. Dac polinomul P(x) are rdcini multiple, adic P(x) i P ( x ) au rdcini comune, se noteaz c.m.m.d.c al lor cu Pm (x) i se consider irul:
Pm ( x ) P P0 ( x ) 1( x) ,..., Sm ( x ) = , S1 ( x ) = S0 ( x ) = =1 Pm ( x ) Pm ( x ) Pm ( x )

Se noteaz cu N(c) numrul variaiilor de semn din irul lui Sturm pentru x = c, dup eliminarea elementelor nule; c R (inclusiv - i +). Teorema 9.2. (Sturm). Fie a, b R, a < b. Dac polinomul P nu are rdcini multiple i a, b nu sunt rdcini ale sale, atunci numrul rdcinilor reale ale ecuaiei P(x) = 0 situate n intervalul (a, b) este N(a) - N(b).
7

Corolar 1. Dac P(0) 0, atunci numrul rdcinilor reale pozitive, N+, i numrul rdcinilor reale negative, N-, sunt: N + = N ( 0) N ( + ) N = N ( ) N ( 0) Corolar 2. Condiia ca un polinom P(x) de grad n, care nu are rdcini multiple, s admit n rdcini reale este N ( ) N ( + ) = n . Funcia sturm Funcia determin numrul rdcinilor reale ale unei ecuaii algebrice ntr-un interval dat. Sintaxa: sturm ( s, var, a, b ) Argumente: s - secvena polinoamelor din irul lui Sturm; var - variabila; a, b - numere reale, cu a b.
8

Argumentul s se determin, n prealabil, cu funcia sturmseq. Rezultatul apelului funciei sturm este un numr ntreg nenegativ. Utilizarea funciei trebuie precedat de comanda readlib (sturm). Funcia sturmseq Funcia determin irul lui Sturm asociat unui polinom dat. Sintaxa: sturmseq ( p, var ) Argumente: p - polinom; var - variabila. Funcia returneaz secvena polinoamelor din irul lui Sturm sub forma unei liste. Utilizarea funciei trebuie precedat de comanda readlib (sturm).

10

 Funcia realroot Funcia izoleaz intervalele ce conin rdcinile reale ale unei ecuaii algebrice. Sintaxa:
realroot ( p, dim ) Argumente: p - polinom cu coeficieni ntregi; dim -

(op.) mrimea

maxim a intervalelor Funcia returneaz o list a intervalelor pentru toate rdcinile reale ale ecuaiei. Fiecare interval este specificat sub forma unei liste de dou numere raionale [a, b], cu a b. Dac a = b, atunci este precizat de fapt punctul a. Informaiile legate de ordinul de multiplicitate nu sunt precizate. Utilizarea funciei trebuie precedat de comanda readlib (realroot).
11

12

 Funcia roots Funcia calculeaz rdcinile unei ecuaii algebrice. Sintaxa: roots ( p, K ) Argumente: p - polinom; K - (op) cmp de numere algebrice. Rezultatul este returnat sub forma unei liste de liste formate din dou elemente, primul fiind valoarea rdcinii, iar cel de-al doilea ordinul su de multiplicitate. Dac al doilea argument nu este specificat, valorile rdcinile sunt de forma cmpului de numere determinat de coeficienii ecuaiei. Spre exemplu, dac toi coeficienii ecuaiei sunt numere raionale, atunci rdcinile sunt calculate sub form de numere raionale. Dac nu exist nici o rdcin raional a ecuaiei respective, atunci este returnat o list vid [ ]. Argumentul K poate fi de forma RootOf, radical, I.
13

14

9.2. Metode grafice

Fie ecuaia algebric sau transcendent de forma: f(x) = 0. O metod este aceea de a trasa graficul funciei y = f(x). Punctele n care curba respectiv intersecteaz axa Ox reprezint valori aproximative ale rdcinilor reale ale ecuaiei. O alt metod const n exprimarea funciei f(x) sub forma unei diferene f(x) = f1 (x) - f2 (x), urmat de trasarea graficelor: y1 = f1 (x) i y2 = f2 (x). Evident, f(x) = 0 dac i numai dac y1 = y2. Abscisele punctelor de intersecie ale celor dou grafice reprezint valorile aproximative ale zerourilor funciei f(x). Indiferent de metoda folosit, pentru a mri acurateea rezultatelor se recurge la reprezentri pe intervale de valori reduse ale variabilei x. Rdcina aproximativ obinut prin metodele grafice poate fi utilizat i ca valoare iniial (de start) pentru o metod iterativ de rezolvare, care dup un numr de iteraii, conduce la o mbuntire a valorii soluiei respective.
15

16

17

18

19

20

21

9.3. Metode iterative

Dac expresia analitic a funciei f din ecuaia f(x) = 0 este complicat, posibilitatea rezolvrii ei n mod analitic este foarte redus. 9.3.1. Metoda biseciei Se mai numete i metoda njumirii intervalului. Fie funcia f :[a, b] R R, continu pe [a, b] i ecuaia f(x) = 0 . Presupunem c n urma operaiei de separare a rdcinilor, ecuaia are cel mult o rdcin, notat , n intervalul [a, b]. Sunt posibile cazurile: - dac f ( a ) f (b) > 0 , atunci [a, b]; - dac f(a) = 0, atunci = a; - dac f(b) = 0, atunci = b; - dac f ( a ) f (b) < 0 , atunci [a, b]. Vom analiza n continuare ultimul caz. a +b Se noteaz a0 = a, b0 = b i se calculeaz estimaia iniial c0 = 0 0 . Dac f(c0) = 0, atunci rdcina cutat = c0 .
2

22

Procedeul continu i se genereaz irurile (an)n cresctor i mrginit sau constant i (bn)n descresctor i mrginit sau constant, deci convergente, cu lim an = lim bn = c .
n n

n final rezult f(c) = 0 i lim f ( an ) = lim f (bn ) = 0 .

n n
23

f (c) 1

sau

bn an 2

Exist ns dou modaliti de a preveni ciclarea la infinit. O prim modalitate este de a testa la fiecare iteraie c c n a n ic n b n . Cea de-a doua, const n impunerea unui numr de iteraii maxim, finit, n, dup care procesul de calcul s se ntrerup. Valoare aproximativ pentru rdcin este: = Eroarea care se produce este:
- 1 2
n

a n + bn 2

b-a

bn an Se poate folosi criteriul oferit de eroarea relativ: n ipoteza c au fost separate mai multe rdcini ale ecuaiei, algoritmul se poate aplica pentru determinarea fiecarei rdcini n parte. Metoda biseciei este cea mai simpl, dar i cea mai slab convergent.
24

25

26

9.3.2. Metoda secantei Se mai numete metoda corzii sau falsei poziii. Este utilizat pentru gsirea rdcinii ecuaiei f(x) = 0, izolat n intervalul [a, b], cu f funcie continu i f ( a ) f (b) < 0 . Metoda const n determinarea unei funcii liniare g(x) = mx + n, astfel nct g(a) = f(a), g(b) = f(b). Se caut astfel ca g() = 0. Spre deosebire de metoda biseciei, subintervalul oarecare [ai , bi], i = 0, 1, 2,... din succesiunea de subintervale generat, se formeaz prin mprirea subintervalului anterior [ai -1 , bi -1] n raportul f(ai -1)/ f(bi -1). Expresia secantei g(x) pe intervalul [ai , bi] rezult:
g( x) = b f ( ai ) ai f (bi ) f (bi ) f ( ai ) x+ i bi ai bi ai

Coordonata punctului de intersecie al secantei cu axa Ox este:

n ai f (bi ) bi f ( ai ) xi = = m f (bi ) f ( ai )
27

Dup un numr finit de pai se obine, ca i n metoda biseciei, fie rdcina exact = xi , fie secvena de intervale [a0, b0], [a1, b1],..., [ai, bi],....cu: a i +1 = a i , b i+1 = x i , dac f ( a i ) f ( x i ) < 0 a i +1 = x i , b i+1 = b i , dac f ( a i ) f ( x i ) > 0 astfel nct f ( a i +1 ) f ( b i +1 ) < 0 . Procesul de convergen este mai rapid dect cel din metoda biseciei. Este avantajoas tot numai pentru determinarea "grosier" 28 a rdcinilor reale ale unei ecuaii.

29

30

9.3.3. Metoda aproximaiilor succesive Fie ecuaia f(x) = 0, n care f este o funcie continu pe un interval [a, b], n care se presupune c ecuaia conine o singur rdcin . Metoda implic construirea formei canonice a ecuaiei: x = g(x), n care g(x) = x + f(x). este rdcin i pentru forma canonic a ecuaiei i se numete punct fix pentru aplicaia g. Fie x0 o valoare aproximativ iniial pentru rdcina exact . Pe baza ei se obine o nou aproximaie, mbuntit a rdcinii x1 = g(x0). Prin iterarea acestui procedeu se obin n mod succesiv numerele: xi+1 = g(xi), i=0, 1, 2, (*) Teorema 9.3. Fie ecuaia x = g(x) n care funcia g este definit i derivabil pe intervalul [a, b], cu proprietatea g ( x ) < 1, x [ a , b] Atunci irul (xi)i definit de relaia de iterare (*) converge ctre rdcina unic (dac exist) [a, b] a ecuaiei, indiferent de valoarea x0 .
31

32

Modul n care se propag eroarea n procesul de iterare poate fi studiat dac se dezvolt n serie Taylor funcia g(x):
g( x i ) = g( ) + xi g ( ) 1! x i +1 = + xi g ( ) 1!

Cu notaia i = xi - se obine i +1 = i g ( ) , care evideniaz gradul de convergen liniar al metodei. Procesul de iterare se poate derula pn cnd: - eroarea absolut corespunztoare la dou iteraii succesive nu depete o anumit eroare maxim admisibil ,
i = xi +1 xi

sau i = f ( xi ) , i = 0, 1,.. - numrul de iteraii i devine egal cu o valoare maxim prestabilit. Metoda poate fi utilizat pentru rafinarea aproximaiilor iniiale ale rdcinilor furnizate de alte metode de rezolvare a ecuaiilor, cum ar fi: metoda biseciei, metoda secantei.
33

34

35

36

9.3.4. Metoda lui Newton (metoda tangentelor) Fie ecuaia f(x) = 0, cu o singur rdcin n intervalul [a, b]. Se presupune, n plus, c derivatele f ( x ) i f ( x ) sunt funcii continue i pstreaz un semn constant pentru x [a, b]. Avnd o aproximaie iniial x0 pentru rdcina a ecuaiei, metoda propune identificarea unei aproximaii mbuntite x1, ca intersecie a tangentei dus la curba y = f(x) n punctul M0 (x0 , f(x0)) cu axa Ox.

37

Procedeul se repet pentru punctul x1 .a.m.d. Se obine astfel irul de aproximaii x1, x2 , x3 ,.. ale soluiei . Ecuaia tangentei la curba y = f(x) dus n punctul Mi (xi , f(xi )) este: y f ( xi ) = f ( xi ) ( x xi )
xi +1 = xi f ( xi ) , i = 0, 1, 2, f ( xi )

formula iterativ a lui Newton

Aproximaia iniial x0 cea mai avantajoas pentru metoda tangentelor este cea care satisface condiia: f ( x0 ) f ( x0 ) > 0 Se noteaz: f ( x) funcia de iterare a metodei lui Newton, care g( x) = x are proprietile: g( ) = , g ( ) = 0, g ( ) 0 f ( x ) Formula de iterare a lui Newton se poate rescrie: x i +1 = g( x i ) , deci este un caz particular al metodei aproximaiilor succesive. Propagarea erorii este dat de relaia: g ( ) 2 i +1 = i 2! deci gradul de convergen este ptratic. Rezult c metoda lui Newton este mai rapid convergent dect metoda aproximaiilor succesive.
38

Procesul de iterare se deruleaz pn cnd este ndeplinit una din urmtoarele situaii: - eroarea absolut corespunztoare la dou iteraii succesive nu depete o anumit eroare maxim admisibil : i = x i+1 x i sau i = f(x i ) - numrul de iteraii devine egal cu o valoare maxim prestabilit. Alegerea ntre metoda lui Newton i cea a aproximaiilor succesive se face n funcie de forma sub care este dat funcia f. a ecuaiei f(x)=0 are ordinul de multiplicitate r, atunci Dac rdcina un proces de convergen mai rapid se obine cu ajutorul schemei iterative dat de relaia: f ( xi ) xi +1 = xi r f ( xi ) Dac funcia f nu este dat sub form analitic, deci derivata nu poate fi calculat, se recurge la o formul de iterare cu dou puncte:
xi +1 = xi xi +1 xi f ( xi ) f ( xi ) f ( xi 1 )

metoda falsei poziii

39

40

41

42

9.4. Rezolvarea ecuaiilor cu funcii predefinite

n MAPLE ecuaiile sunt simple expresii matematice scrise, sub forma unor relaii ntre anumite variabile i valori, cu ajutorul operatorului =. Variabilele nu au valori explicite i sunt neasignate.

Cei doi membri, stng i drept, al unei ecuaii pot fi manipulai cu ajutorul comenzilor lhs i, respectiv, rhd.

43

MAPLE poate rezolva ecuaiile agebrice i transcendente exact sau numeric, n cazul n care nu poate determina o soluie simbolic. Funciile predefinite: solve, fsolve. Funcia solve Funcia rezolv ecuaiile algebrice i trancendente. Sintaxa: solve ( ec, var ) Argumente: ec - ecuaie; var - (op.) nume de variabil.
44

Funcia returneaz soluiile ecuaiei sub forma unei secvene de expresii. n cazul n care este returnat o secven NULL nseamn fie c nu exist soluii, fie c nu au putut fi determinate. Dac argumentul var nu este specificat, atunci se rezolv ecuaia n raport cu toate variabilele. Pentru ecuaiile polinomiale de grad cel mult trei este returnat o secven a soluiilor exacte, n timp ce pentru cele de grad mai mare sau egal cu patru este utilizat pentru rdcini reprezentarea RootOf. Valorile rdcinilor ecuaiei pot fi determinate cu ajutorul funciei predefinite allvalues. Dac nu este gsit o soluie acceptabil n forma RootOf, atunci rspunsul este numeric. Valoarea poate fi calculat cu un numr arbitrar de zecimale, specificat prin variabila global Digits. Pentru verificarea soluiilor se poate utiliza funcia predefinit subs.

45

46

47

 Funcia fsolve Funcia rezolv numeric ecuaiile algebrice i transcendente. Sintaxa: fsolve ( ec, var, opt ) Argumente: ec - ecuaie; var - (op.) nume de variabil; opt - (op.) opiuni. Opiunile opt disponibile pentru aceast funcie: - complex : gsirea unei soluii complexe sau a tuturor, n cazul ecuaiilor algebrice; - fulldigits : asigur meninerea numrului de zecimale pe parcursul calculelor intermediare; - maxsols = n : gsete doar n rdcini; - var = a..b : caut rdcinile numai n intervalul [a, b ]; Pentru ecuaiile transcendente funcia gsete doar o rdcin real, dar pentru ecuaiile algebrice calculeaz toate rdcinile reale.
48

49