Sunteți pe pagina 1din 7

METODE NUMERICE

n capitolele urmtoare se vor prezenta cteva dintre modelele numerice mai


frecvent ntlnite n practica de rezolvare a problemelor inginereti din insustria
extractiv de petrol i gaze. De fapt scopul urmrit a fost crearea deprinderilor pentru
utilizarea acestora la rezolvarea diverselor probleme de interes practic. n acest
context, se urmrete o prezentare algoritmizat modelelor numerice evitndu-se, pe
ct posibil, demonstraiile.
Avnd n vedere importana modelrii proceselor nestaionare ntlnite n
practic, n ultima parte a lucrrii se acord atenie deosebit rezolvrii, folosind
calculul cu diferene finite, att a ecuaiilor difereniale ordinare, ct i a celor cu
derivate pariale.
REZOLVAREA ECUAIILOR ALGEBRICE
I TRANSCEDENTE
Una din problemele foarte des ntlnite n practica inginereasc este
determinarea rdcinilor unei ecuaii de forma:
f(x)=0

(7.1)

Din pcate metodele teoretice aflate la dispoziia cercettorului nu permit


totdeauna rezolvarea analitic a acestei probleme i ca atare pentru determinarea
rdcinilor reale i/sau complexe ale ecuaiei trebuie recurs la metode numerice.
Dintre aceste metode, mai jos se vor prezente numai cteva mai des folosite pentru
determinarea rdcinilor reale.
1. Metode de ncercare i eroare
Foarte multe metode numerice de determinare a rdcinilor reale ale unei
ecuaii pornesc de la ipoteza c se cunosc limitele intervalului n care se gsete
rdcina ecuaiei de rezolvat. Pentru determinarea acestor limite se poate folosi
metoda de ncercare i eroare. Prin aceast metod se determin valorile lui f(x) pentru
diferite valori succesive a lui x. Orice schimbare de semn pentru f(x) indic existena
unui interval n care se gasete o rdcin real a ecuaiei analizate. Pentru aflarea
acestei rdcini se poate folosi n continuare metoda de ncercare i eroare sau o alt
metod.

REZOLVAREA ECUAIILOR ALGEBRICE


I TRANSCEDENTE
n cazul cnd se opteaz pentru aplicarea n continuare aceleeai metode de
ncercare i eroare, pasul de cretere a lui x se micoreaz de un numr de ori i
pornind cu ultima valoare a lui x dinaintea schimbrii de semn (limita inferioar a
intervalului de existen a rdcinii) se urmrete din nou schimbarea de semn a lui
f(x). Procedura se poate repeta cu pai din ce n ce mai mici, pn cnd x * ia o valoare
cu numrul dorit de cifre semnificative. n principiu, metoda este prezentat n fig.7.1.

Fig.7.1. Principiul metodei de ncercare


i eroare
2. Metoda njumtirii intervalului
Aceast metod deriv direct din metoda de ncercare i eroare.
Fie x i x h limitele intervalului n care se gsete rdcina x0 i ca atare,
conform celor artate mai sus, vom avea:
f ( x ) f ( x h) 0

(7.2)

Intervalul h este apoi mprit n dou pri egale i se calculeaz f x .


2

Dac:
h

f ( x) f x 0
2

(7.3)

rdcina se afl n prima jumtate a intervalului, n caz contrar cu cea de-a doua
jumtate. Se poate aadar restrnge domeniul de existen a rdcinii cutate (fig.7.2.)
2

i procedeul repetat pn la estimarea unei valori pentru x0 cu precizia dorit (aceast


precizie fiind dat n final de diferena ntre dou aproximaii succesive).

Fig.7.2. Principiul metodei njumtirii


Intervalului
3. Metoda coardei (metoda interpolrii liniare)
Principiul metodei rmne acelai i anume de restrngere a domeniului de
existen a rdcinii reale x0 (fig.7.3.).

Fig.7.3. Principiul metodei coardei


n acest caz ns numai una din limitele intervalului va tinde ctre soluia
cutat. Trebuie deci cunoscute iniial limitele intervalului de existen a soluiei astfel
c:
3

f ( x1 ) f ( x2 ) 0

(7.4)

Notnd:
y f (x)

(7.5)

prin punctele A x1 , y1 i B x2 , y2 se traseaz coarda de ecuaie:


x3 x2 x1 x2

0 y2
y1 y 2

(7.6)

de unde rezult:
x3 x2 y2

x1 x2
y1 y2

(7.7)

Dac:
f ( x3 ) f ( x2 ) 0

punctul x2 , y2 este fix i deci se continu procesul folosind ecuaia:


xi 1 x2 f ( x2 )

Dac ns

f ( x3 ) f ( x 2 ) 0 ,

xi x2
f ( xi ) f ( x2 )

(7.8)

(fig.7.3.b) punctul x1 , y1 este fix i trebuie aplicat ecuaia:


xi 1 x1 f ( x1 )

xi x1
(7.9)
f ( xi ) f ( x1 )

Folosind (7.8.), n care se pornete cu x1 x3 , sau (7.9.), procesul se va repeta


pn cnd:
xi 1 xi

(7.10)

n care este precizia dorit specificat la nceputul procesului de calcul.


4. Metoda tangentei (Newton-Raphson)
4

Aceast metod are la baz interpretarea analitic a tangentei. Dac, de


exemplu, printr-o metod de ncercare i eroare s-a determinat intervalul de existen a
unei rdcini pentru f x 0 , acest domeniu poate fi restrns prin folosirea tangentei
ntr-un punct al curbei (fig.7.4.).

Fig. 7.4. Principiul metodei tangentei.


Tangenta n punctul x1 este dat, pe de o parte, de derivata f x1 i pe de alt
parte poate fi determinat din triunghiul dreptunghic xi Mxi 1 i deci putem scrie:
'

f ' ( xi )

f ( xi ) 0
xi xi 1

(7.11)

f ( xi )
f ' ( xi )

(7.12)

de unde rezult relaia de recuren:


xi 1 xi

Soluia aproximativ a ecuaiei dat de xi 1 atunci cnd:


xi 1 xi

Dup cum rezult din relaia de recuren (7.12.) este necesar s se cunoasc
extremitatea intervalului de la care pornete procesul de calcul. Pentru aflarea acestui

punct de pornire, cu (7.12.) pentru xi x1 se calculeaz o prim valoare x3 . Dac


x1 x3 x2 se continu procesul de calcul cu x1 x2 .
5. Metoda iterativ
Dei celelalte metode de mai sus pot fi definite tot ca metode iterative, totui
sub aceast denumire este recunoscut numai cazul n care ecuaia de rezolvat f x 0
se pune sub forma:
x = g(x)

(7.13)

Cunoscnd intervalul n care se gasete rdcina, se poate scrie relaia de


recuren:
xi 1 g ( xi )

(7.14)

Procesul interactiv definit de (7.14) este ns convergent, indiferent de valoarea


de nceput a iteraiei, numai dac g ' ( x) 1 , pe ntreg intervalul (fig.7.5.).
Dac pe ntreg intervalul g ' ( x ) 1 , procesul este divergent (fig.7.6.)

Fig.7.5. Convergena n metoda iterativ.

Fig.7.6. Divergena n metoda iterativ.


Atunci cnd de-a lungul intervalului g '( x) are i valori mai mari i valori mai
mici ca 1, procesul poate fi uneori convergent. Este bine n acest caz s se restrng
printr-o metod oarecare lungimea intervalului i s se rezolve problema.