Capitolul 2

REZOLVAREA NUMERIC A ECUAIILOR

2.1 Reprezentarea grafica a funciilor
O problem important n analiza numeric o constituie reprezentarea grafic a funciilor, sau
a diverselor rezultate. n acest paragraf vom prezenta modul n care se pot reprezenta grafic
funcii sau valori punctuale stocate n vectori. Pentru acest lucru vom utiliza obiectul grafic
Chart aflat n Tulbox.
Vom crea o nou aplicaie pe forma creia alegem din Tulbox obiectul Chart figura 2.1 i l
plasm pe form figura 2.2

Fig. 2.1

Metode numerice de modelare,simulare i optimizare

Fig. 2.2
n tabelul Properties vom seta urmtoarele proprieti ale graficului:
Tabelul 2.1
Domeniul

ChartAreas
ChartAreas
ChartAreas
ChartAreas X axis
ChartAreas X axis
Legend
Series1
Series1
Series1
Series1

Subdomeniul

BorderColor
BorderStyle
BorderWidth
MajorGrid - LineColor
MajorGrid - LineColor
Enabled
ChartType
BorderDashStyle
BoderWidth
Color

Valoarea

Navy
Solid
2
192, 255, 192
192, 255, 192
False
Line
Solid
2
Red

n urma setrilor prezentate n tabelul 2.1 rezult graficul prezentat n figura 2.3.

Metode numerice de modelare,simulare i optimizare

Fig. 2.3
Pe forma programului se mai adaug trei etichete (label), trei textBox-uri i un buton avnd
semnificaiile i valorile din figura 2.3. Sursa programului conine funcia care va fi
reprezentat grafic i codul ce se execut la execut la evenimentul click al butonului este
prezentat n figura 2.4.

Metode numerice de modelare,simulare i optimizare

Fig. 2.4
n urma rulrii programului i acionrii butonului obinem reprezentarea grafic a funciei pe
intervalul -48, fig. 2.5

Metode numerice de modelare,simulare i optimizare

Fig 2.5
Aa dup cum se observ din codul programului prima dat s-a citit limitele intrevalului pe
care se va reprezenta funcia Xmin, Xmax i diviziunea intrevalului dx. Prima dat de
determin numrul de puncte din interval prin mprirea lungimii intervalului la diviziunea
acestuia, apoi se calculeaz cu instruciunea for valorile funciei pentru punctele din interval.
Rezult doi vectori x i Fx care conin valorile absciselor punctelor i respectiv valorile
funcie. Pentru reprezentarea grafic prima dat se terg toate valorile seriei Series[0].Clear(),
ntr-un ciclu se adaug seriei punctele care se vor reprezenta grafic.

2.2 Separarea rdcinilor unei ecuaii

Dac se consider o ecuaie de forma

( )

(2.1)

Metode numerice de modelare,simulare i optimizare

Prin problema determinrii rdcinilor ecuaiei nelegem gsirea unei valori a variabilei
x, fie aceasta x0 , care nlocuit n ecuaia (1.1) o transform ntr-o egalitate. Deci condiia ca
x0 s fie o rdcin este
( )

(2.2)

Un exemplu simplu poate fi ecuaia de gradul unu

(2.3)
n care a i b sunt constante i

. Atunci rdcina unic a ecuaiei (1.3) este

(2.4)

Ecuaia de forma (1.1) poate s aib una sau mai multe rdcini, din care unele pot fi
complexe. n acest curs ne vom ocupa n general numai de rdcinile reale. Din mulimea de
ecuaii numai o mic parte se pot rezolva prin metode analitice. Dintre acestea, de exemplu
ecuaia de gradul doi de forma

(2.5)
Se poate rezolva analitic rezultnd rdcinile

(2.6)

Valorile rdcinilor se pot calcula cu formula (1.6) dar nu ntotdeauna vom obine o
valori exact, deoarece radicalul

de cele mai multe ori nu d o valoare exact i n

acest caz obinem o rdcin aproximativ funcie de gradul de precizie cu care calculm
radicalul.
n general prin rdcin aproximativ se nelege o valoare a lui x apropiat de rdcina
real a ecuaiei.

Metode numerice de modelare,simulare i optimizare

Dac x0 este o rdcin a funciei F(x) atunci graficul funciei va intersecta axa OX n
(figura 1.1) i ndeplinete condiia:

punctul

( )

(2.7).

x0 se mai numete i zero al funciei F(x)

Dac

reprezint o rdcin aproximativ a ecuaiei F(x) se pot defini dou tipuri de

condiii pe care aceasta trebuie s le ndeplineasc

1. |
2. | ( )|

, unde ( )

, este un numr mic.

Fig. 2.6

Pentru determinarea rdcinilor unei ecuaii, prima dat trebuie s stabilim intervalele
n care acestea se gsesc. Acest procedeu poat numele de metoda separrii rdcinilor unei
ecuaii i se bazeaz pe urmtoarea teorem:
Teorema 1: Dac o funcie f(x) are valori de semne opuse la capetele intervalului
ceea ce nseamn

( ) ( )

, atunci exist cel puin o valoare

[, ],

) astfel nct

( )
Procesul de separare a rdcinilor unei ecuaii const n definirea unei diviziuni, de
7

Metode numerice de modelare,simulare i optimizare

regul cu pas constant x, astfel:

cu

(2.8)

Urmeaz calcularea valorilor funciei n punctele diviziunii i analiza semnului funciei.

Dac pentru un interval este ndeplinit condiia:
( ) (
atunci n intervalul (

(2.9)

) exist cel puin o rdcin a funciei conform teoremei 1.

Pentru ca intervalul s conin numai o singur rdcin de regul trebuie micorat

pasul diviziunii x.
Ca exemplu este prezentat o procedur care separ rdcinile ecuaiei (2.10):
( )

(2.11)

Programul pentru reprezentarea grafic se va completa cu o secven de calcul a intervalelor

n care se gsesc rdcinile ecuaiei (2.1) i de afiare a valorilor funciei i a intervalelor
gsite. Aceast se gven este prezentat n figura 2.7

Figura 2.7
n urma acestei modificri pe forma programului se afieaz ntr-un textBox valorile funciei
i intervalele n care funcia are rdcini, figura 2.8. Rezultatele sunt pentru intervalul de
8

Metode numerice de modelare,simulare i optimizare

eantionare dx = 0.5.

Fig. 2.8

2.3. Metoda biseciei

Metoda biseciei cunoscut i sub numele de metoda njumtirii intervalului este o
metod iterativ prin care se poate determina soluia unei ecuaii aflat ntr-un interval
determinat. Aceast metod nu are condiii de convergen i conduce ntotdeauna la o
soluie.
Considernd c ecuaia ( )
ndeplinete urmtoarea condiie

are o rdcin n intervalul [a, b] atunci funcia ( )

( ) ( )

. Metoda biseciei const n definirea unui

punct plasat la jumtatea intervalului:

(2.12)

Metode numerice de modelare,simulare i optimizare

Algoritmul este simplu i const n urmtoarele etape:

Se calculeaz valorile funciei la capetele intervalului i la jumtatea acestuia n
punctul , respectiv ( ) ( ) i ( );
Dac

( ) ( )

atunci rdcina se afl n intervalul [a, ], n consecin se

restrnge acest interval deplasndu-se limita dreapt n punctul de la jumtatea

intervalului
Dac

( ) ( )

atunci rdcina se afl n intervalul [, b], n consecin se

restrnge acest interval deplasndu-se limita stng n punctul de la jumtatea

intervalului

Se repet aceti pai pn la atingerea preciziei dorite.

Se observ uor c prin repetarea algoritmului de cutare a soluiei la fiecare pas
intervalul iniial se micoreaz
|

(2.13)

Valorile succesive ale capetelor intervalului formeaz dou serii infinite, legtura ntre
termenii generali ai acestora este

) cu

(2.14)

Din relaia de mai sus se poate deduce criteriul pentru oprirea calculelor n cazul
metodei biseciei. Aceste criterii pot fi:
|

sau |

(2.15)

n care cu n i n-1 reprezint dou valori succesive ale jumtii intervalului.

Metoda biseciei este o metod robust care totdeauna ne conduce la aflarea soluiei
ecuaiei n intervalul definit. Dezavantajul const n viteza de cutare a soluiei care este
destul de lent. Acest dezavantaj este compensat de viteza mare de calcul existent pe
calculatoarele moderne.

10

Metode numerice de modelare,simulare i optimizare

Dac mprirea rdcinilor nu a fost corect fcut, iar n intervalul n care se caut
rdcina sunt mai multe rdcini, metoda biseciei nu mai funcioneaz corect, ciclul prin care
se caut soluia poate intra intr-un ciclu infinit prin faptul c condiia de ieire din bucl nu
este ndeplinit niciodat. Pentru e evita acest tip de incident neplcut se impune limitarea
numrului de iteraii prin utilizarea unui contor a crei valoare maxim este testat la fiecare
iteraie, iar cnd se atinge valoarea maxim iteraiile se opresc automat .
n figura 2.9 este codul unei funcii de tip double care returneaz rdacina ecuaiei form1.ff(x)
= 0 (funcia ff este fefinit n form1 calculat prin metoda biseciei aplicat pe intervalul
[aLim, bLim]. Procedura ncepe dup verificarea existenei rdcinii n intervalul
aLim...bLim, iar pentru siguran oprirea calculului se face prin condiia ndeplinirii erorii i
verificarea numrului de iteraii care trebuie s fie mai mic dect cel impus.

Fig. 2.9
2.4. Metoda prilor proporionale sau metoda coardei
Aceast metod mai este cunoscut i sub denumirea de metoda coardei i reprezint o
metod mai rapid pentru cutarea rdcinii ecuaiei
11

( )

pe intervalul [a, b] care

Metode numerice de modelare,simulare i optimizare

conine o rdcin a ecuaiei, deci este ndeplinit condiia ( ) ( )

Considerm pentru nceput c ( )

i ( )

. n loc s mprim segmentul [a,

b] n dou pentru a cuta rdcina ca n metoda biseciei, este mai logic s-l mprim n
raportul ( )

( ).

Fig. 2.10

Se obine astfel valoarea aproximativ a rdcinii

(2.16)

n care
( )
( )

( )

(2.17)

Acest procedeu se aplic unuia din segmentele [a, x1] sau [x1, b] dac produsul valorilor
funciei ( ) este negativ obinndu-se a doua aproximaie a rdcinii ecuaiei x2, figura 1.7.

12

Metode numerice de modelare,simulare i optimizare

Fig. 2.11

Din punct de vedere geometric metoda prilor proporionale const n nlocuirea curbei
( ) printr-o coard care trece prin punctele A[a, f(a)] i B[b, f(b)] (figura 1.6). Ecuaia
dreptei care trece prin punctele A i B este
( )
( )

(2.18)

( )

Din condiiile de intersecie ale acestei drepte cu axa OX,

( )
( )

( )

se obine

(2.19)

Formula se poate generaliza pentru aproximaiile succesive care se efectueaz, astfel

(
( )

)
(

) unde

(2.20)

rezultnd astfel o serie convergent, cresctoare ctre rdcina ecuaiei

(2.21)
Dac ( )

(figura 1.8) formula (1.8) devine

(
(

)
)

13

( )

(2.22)

Metode numerice de modelare,simulare i optimizare

unde
n acest caz aproximaiile succesive formeaz o serie descresctoare ctre rdcina
funciei din acest interval.

Fig. 2.12

Generalizarea rezultatelor de mai sus ne conduce la urmtoarele concluzii:

Extremitatea fix a intervalului este cea pentru care semnul funciei ( ) coincide cu
semnul derivatei a doua
Aproximaiile succesive
Aproximaia

( );
au semn opus fa de derivata a doua a funciei

este mai aproape de rdcina , dect aproximaia

( );
, irul

aproximaiilor succesive este monoton i mrginit, limita acestuia fiind rdcina

funciei
(

(2.23)

n figura 2.13 este prezentat codul unei funcii de tip double care returneaz rdcina unei
ecuaii rezolvate prin metoda coardei. Conform acestei metode pentru pornirea calcului
iterativ este nevoie de o valoare iniial. Pentru codul prezentat ca valoare iniial este aleas
valoarea captului din stnga, aLim a intervalului n care se afl rdcina.

14

Metode numerice de modelare,simulare i optimizare

Fig. 2.13

2.5. METODA NEWTON RAPHSON

Fie rdcina ecuaiei

( )

plasat n intervalul [a, b], iar

continue i pstreaz semn constant pe intervalul (a, b). Considerm c

( ) i

( ) sunt

reprezint a n-a

aproximaie a rdcinii funciei. ntre rdcina funciei i aproximaie se poate scrie relaia

(2.24)

unde

reprezint o cantitate mic.

Dac dezvoltm funcia ( ) n serie Taylor n jurul originii i pstrm numai primii 2

termeni obinem:
(

nlocuind valoarea lui

(2.25)

(2.26)

n formula (1.9) obinem urmtoare formul de recuren

15

Metode numerice de modelare,simulare i optimizare

cunoscut sub denumirea de formula lui Newton Raphson

(

(2.27)

Semnificaia geometric a acestei formule este prezentat n figura 1.9

Fig. 2.14

Considernd c procesul ncepe din punctul B care are abscisa

. Tangenta la

funcia ( ) care trece prin punctul B are ecuaia

( )

( )(

Intersecia acestei drepte cu axa OX se determin din condiia

cu

(2.28)
. Notm acel punct

, din ecuaia de mai sus rezult

Valoarea funciei n punctul

(2.29)

este ( ) reprezentat pe grafic de punctul B1. Dac

din acest punct se duce tangenta, intersecia acesteia cu axa OX este

a crei coordonat

este

Prin generalizare se ajunge la formula (1.10).

16

(2.30)

Metode numerice de modelare,simulare i optimizare

Observaia 1
- Dac funcia ( ) este definit i continu pentru
-

( ) ( )

( )

( ) este continu i pstreaz semnul constant pe intervalul [a, b]

pentru

Atunci pentru aplicarea metodei lui Newton pentru cutarea rdcinii ecuaiei ( )
n intervalul (a, b) se poate lua pentru aproximaia iniial orice valoare

Observaia 2
Metoda Newton Raphson se aplic dac panta funciei

( ) este abrupt n

vecintatea rdcinii funciei. n acest caz metoda converge rapid. Dac panta este aproape
orizontal (valoarea primei derivate este mare) metoda converge greu, iar metoda nu este
indicat n figura 1.10 este prezentat un astfel de caz.

Fig. 2.15

Implementarea informatic a metodei Newton Raphson este prezentat sub forma unei
funcii de tip double al crei cod este prezentat n figura 2.16. Valoarea iniial este n acest
caz X0ini, fn reprezint funcia care egalat cu zero genereaz ecuaia, iar fpn reprezint
derivata de ordinul 1
17

Metode numerice de modelare,simulare i optimizare

Fig. 2.16

2.6 Metoda aproximailor succesive

O metod dintre cele mai importante de rezolvare numeric a ecuaiilor este metoda
aproximaiilor succesive care mai se mai numete i metoda iteraiilor. Considerm ecuaia
( )

(2.31)

n care ( ) este o funcie continu.

Se nlocuiete aceast ecuaie cu una echivalent de forma
( )
Se consider

(2.32)

o aproximaie grosier a rdcinii. Se determin urmtoarea

aproximaie folosind formula (1.11)

( )

(2.33)

Repetnd aceast procedur obinem urmtoarea relaie pentru calculul aproximaiilor

18

Metode numerice de modelare,simulare i optimizare

succesive ale ecuaiei

(

)(

(2.34)

Dac irul aproximaiilor succesive converge, adic exist o limit

atunci trecnd la limit relaia de iteraie
(

(2.35)

sau
( )

(2.36)

Geometric aceast metod se explic n figura 1.11. n planul XOY se reprezint grafic
dreapta

care reprezint prima bisectoare i funcia

Rdcina real a funciei ( )

bisectoare cu funcia

( ).

reprezint abscisa punctului de intersecie a primei

( ). Plecnd din punctul

reprezentat pe grafic prin litera A i

procednd conform relaiei de iteraie rezult linia poligonal care descrie procesul iterativ
A0B1A1B2A2 i care se apropie cu fiecare iteraie de rdcina cutat.

Fig. 2.17

Pentru ca procesul iterativ s fie convergent trebuie ca | ( )|

. Dac

( ) este

negativ linia poligonal care se apropie de rdcin are o configuraie spiral, figura 1.12
19

Metode numerice de modelare,simulare i optimizare

Fig. 2.18

n cazul n care | ( )|

procesul iterativ poate s devin divergent, figura 1.13.

Fig. 2.19

Teorem Dac funcia

( ) este definit i derivabil pe intervalul [a, b] i dac exist un

20

Metode numerice de modelare,simulare i optimizare

numr q astfel nct | ( )|

Procesul iterativ

pentru
(

atunci:

)(

) este convergent indiferent de modul

cum s-a ale valoare iniial

Valoarea limit

reprezint unica rdcin e ecuaiei

( ) pe

segmentul [a, b]
n continuare este prezent o procedur care utilizeaz metoda aproximaiilor succesive
pentru calculul rdcinii ecuaiei ( )

. Aceasta s-a transformat astfel

(2.37)

deci
( )

(2.38)

n figura 2.20 este prezentat ca exemplu codul unei funcii ASS de tip double care obine
soluia ecuaiei (2.38) folosind metoda aproximailor succesive.

Fig. 2.20

21