1

4. REZOLVAREA ECUAIILOR NELINIARE

4.1. INTRODUCERE
Prin ecuaii neliniare se neleg ecuaiile algebrice i transcendente, cu
excepia ecuaiilor algebrice de gradul unu.
O ecuaie este algebric dac funcia f ( x) = 0 este un polinom sau poate fi
adus la o form polinomial, n urma unor transformri.
Ecuaiile: 5 x 7 4 x 6 + 12 x 3 + x 14 = 0
exemple de ecuaii algebrice.

x 3 4 + 15 x 32 = 0

sunt

O ecuaie este transcendent dac nu este algebric.

Ecuaiile x sin 2 ( x) e x tan( x) + 3.8 = 0 , ln( x) + cos( x 2 ) 1.48 = 0 sunt
ecuaii transcendente.
n acest capitol ne vom ocupa de determinarea rdcinilor reale ale ecuaiilor
neliniare. Astfel, dac este o rdcin real a ecuaiei f ( x) = 0 , graficul
funciei f (x) intersecteaz axa absciselor n punctul x = (v.fig.4.1.1).

y
y=f(x)
o

y=f(x)
x

rdcinile
ecuaiei f(x)=0

x
rdcinile
ecuaiei f(x)=0

Fig.4.1.1. Rdcinile ecuaiei f ( x) = 0

De regul, ecuaiile neliniare se rezolv pe cale numeric, iterativ, excepie

fcnd unele ecuaii algebrice simple de gradul doi, trei sau patru sau unele
ecuaii transcendente, pentru care s-au stabilit metode exacte de rezolvare. De
aceea, prin rezolvarea numeric a unei ecuaii se obine o soluie aproximativ,
soluie care poate fi totui suficient de aproape de soluia exact, dup cum se va
vedea n continuare .

2
Fie [a, b] un domeniu n care ecuaia
f ( x) = 0

(4.1.1)

are o soluie unic, .

Rezolvarea numeric a ecuaiei (4.1.1), pornind de la o soluie iniial x ( 0) ,
conduce la obinerea un ir de valori x (1) , x ( 2) , , x (k ) , care converge ctre
soluia unic pentru k = , adic lim x ( k ) = .
k

Oprirea procesului iterativ, de gsire a soluiei ecuaiei f ( x) = 0 , se face

atunci cnd sunt ndeplinite condiiile:
x ( k ) 1 ;
f ( x (k ) 2 ,

(4.1.2)

unde 1 i 2 sunt numere pozitive foarte mici.

Cele dou condiii (4.1.2) nu sunt echivalente, dup cum se observ din
figura 4.1.2. Astfel, dac modulul pantei funciei y = f (x) , n punctul x ( k ) , este
mic (fig.4.1.2.a), atunci f ( x ( k ) ) este suficient de mic, iar valoarea x ( k )
este mare. n figura 4.1.2.b, avem f ( x ( k ) ) mare i x ( k ) mic.

Fig.4.1.2. Punerea n eviden a rdcinilor aproximative

n practic se folosesc fie ambele condiii (4.1.2), fie numai una dintre ele, n
funcie de problema de rezolvat.
Dup cum s-a artat mai nainte, n domeniul [a, b] trebuie s existe o soluie
unic . De aceea, la determinarea soluiilor reale ale ecuaiei f ( x) = 0 se
parcurg dou etape, i anume:
a) separarea rdcinilor ecuaiei (4.1.1);
b) determinarea aproximativ a rdcinilor, folosind o metod numeric
adecvat.

4.3. METODE ITERATIVE DE REZOLVARE

A ECUAIILOR ALGEBRICE I TRANSCENDENTE
4.3.2. Metoda Newton-Raphson
Fie f ( x) = 0 o ecuaie algebric sau transcendent, care n intervalul [a, b]
are o rdcin unic . Presupunem c derivatele f (x) i f (x) sunt continue
i pstreaz semnul constant pentru x [a, b] , unde a < b .
Pentru determinarea formulei de iterare, cu ajutorul creia se obine o
aproximant a rdcinii reale , se vor folosi dou metode, i anume: o metod
analitic, care folosete dezvoltarea n serie Taylor a funciei f (x) n jurul lui
x ( k ) , i o metod geometric, n care se folosete tangenta la curba y = f (x) n
punctul ( x ( k 1) , f ( x ( k 1) ) .
1. Fie x ( k ) = x ( k 1) + x . Dezvoltnd n serie Taylor funcia f (x) , n jurul
lui x ( k ) , rezult:

f ( x ( k ) ) = f ( x ( k 1) ) +

x
(x) 2
f ( x ( k 1) ) +
f ( x ( k 1) ) +
1!
2!
(x) ( k 1) ( k 1) ( k 1)
+
f
(x
) + = 0
(k 1)!

(4.3.8)

Dac se rein primii doi termeni din relaia (4.3.8), se obine:

f ( x ( k 1) ) +

x
f ( x ( k 1) ) 0 ,
1!

de unde rezult:

(k )

( k 1)

f ( x ( k 1)
, k = 1, 2,

f ( x ( k 1) )

(4.3.9)

care se numete formula de iterare de ordinul doi.

Procesul de obinere iterativ a soluiei se oprete atunci cnd este ndeplinit
relaia:
x ( k ) x ( k 1) .

(4.3.10)

Dac din dezvoltarea n serie (4.3.8) se rein primii trei termeni, se obine
formula de iterare de ordinul trei. Pentru aceasta, relaia

4
f (x

x
(x) 2
( k 1)
)+
f ( x
)+
f ( x ( k 1) ) = 0
1!
2!

( k 1)

se scrie sub forma:

x

f ( x ( k 1) ) + x f ( x ( k 1) ) +
f ( x ( k 1) ) = 0 ,
2

f ( x ( k 1) )
,
unde termenul x , din interiorul parantezei mari, se nlocuiete cu
f ( x ( k 1) )
adic cu eroarea din formula de iterare de ordinul doi. n acest caz, se obine:

(k )

=x

( k 1)

2 f ( x

2 f ( x ( k 1) ) f ( x ( k 1) )
( k 1)

) f (x

( k 1)

) f ( x

( k 1)

(4.3.11)

care poart numele de formul de iterare de ordinul trei.

2. Cea de a doua metod de determinare a formulei de iterare
Newton-Raphson pornete de la interpretarea geometric a relaiei (4.3.9).
Astfel, dac se consider x ( 0) = b , f ( x ( 0) ) > 0 , f ( x ( 0) ) > 0 (v. fig.4.3.3) i se
duce tangenta la curb n punctul ( x ( 0) , f ( x (0) )) , atunci intersecia acesteia cu
axa absciselor se noteaz cu x (1) i reprezint o aproximant a soluiei reale ,
creia i spunem: soluia ecuaiei la iteraia unu. Dup cum se observ, s-a
nlocuit curba y = f (x) cu tangenta n punctul ( x ( 0) , f ( x (0) )) . n continuare, se
duce tangenta la curb n punctul ( x (1) , f ( x (1) )) i intersecia acesteia cu axa
absciselor o notm cu x ( 2) i reprezint soluia ecuaiei la iteraia a doua. Dac
se consider tangenta la curb n punctul ( x ( k 1) , f ( x ( k 1) )) , se ia un punct
M ( x, y ) pe aceast tangent i se scrie ecuaie dreptei de pant f ( x ( k 1) ) , care
trece prin punctul M, atunci se obine:

y f ( x ( k 1) )
xx

( k 1)

= f ( x ( k 1) ) .

Pentru y = 0 rezult x = x (k ) , astfel c se obine relaia:

x

(k )

=x

( k 1)

f ( x ( k 1) )
,

f ( x ( k 1) )

care este formula de iterare Newton-Raphson de ordinul doi.

A( x (0) , y (0) )

y = f ( x)
B ( x (1) , y (1) )

x ( 2)

x (1 )

x (0)

Fig. 4.3.3. Ilustrarea metodei Newton-Raphson

4.3.3. Metoda biseciei succesive

Fie f ( x) = 0 , o ecuaie algebric sau transcendent, care n intervalul [a, b]
are o rdcin unic , adic f (a ) f (b) < 0 . Determinarea soluiei ecuaiei
considerate, const n njumtirea succesiv a intervalelor de incertitudine
pn cnd se obine o valoare care s aproximeze, cu o eroare acceptat,
rdcina (v.fig. 4.3.5).

y
y = f ( x)
a

x ( 2)

x (1)

a2

b2

a1

b1
Fig. 4.3.5. Ilustrarea metodei biseciei

Etapele parcurse pentru determinarea unei soluii care s aproximeze

rdcina real sunt:
- se fac notaiile: a1 = a , b1 = b ;

6
a1 + b1
;
2
f (a1 ) f ( x (1) ) < 0 , atunci: a 2 = a1 , b2 = x (1) , altfel: a 2 = x (1) ,

- se calculeaz x (1) =
- dac
b2 = b1 ;

a 2 + b2
;
2
a + bk
- la etapa k avem: x ( k ) = k
.
2
Procesul iterativ de calcul se oprete dac bk a k sau f ( x ( k ) ) ,

- se calculeaz x ( 2) =

unde este un numr pozitiv foarte mic.

4.3.4. Metoda coardei

Fie ecuaia algebric sau transcendent f ( x) = 0 , care pe intervalul [a, b] are
o rdcin real x = . Pentru determinarea soluiei, cu o anumit eroare
impus, se nlocuiete funcia f (x) cu un polinom de interpolare de ordinul unu
de forma:

g ( x) = a1 x + a 2 ,

(4.3.15)

astfel nct:
g (a ) = f (a ) , g (b) = f (b) .

(4.3.16)

Dreapta g (x) intersecteaz axa absciselor n punctul x (1) (v. fig. 4.3.6).
Pentru aflarea lui x (1) este necesar determinarea constantelor a1 i a 2 . Folosind
relaia (4.3.15) i condiiile 4.3.16), rezult:
a1 =

f (b ) f ( a )
bf (a ) af (b)
, a2 =
.
ba
ba

(4.3.17)

B(b, f (b))

a x (1)

x ( 2)

A(a, f (a))
Fig. 4.3.6. Ilustrarea metodei coardei

7
Dup nlocuiri n relaia (4.3.15), se obine:
bf (a ) af (b)
f (b) f (a )
x+
.
ba
ba
Pentru: x = x (1) , a1 = a , b1 = b , rezult g ( x (1) ) = 0 , i deci:
g ( x) =

x (1) =

a1 f (b1 ) b1 f (a1 )
.
f (b1 ) f (a1 )

(4.3.18)

(4.3.19)

n continuare, se testeaz dac soluia se afl n intervalul [a, x (1) ] sau n

intervalul [ x (1) , b] . Astfel, dac f (a ) f ( x (1) ) < 0 , se fac notaiile: a 2 = a1 ,

b2 = x (1) , altfel: a 2 = x (1) , b2 = b1 , i rezult:

x ( 2) =

a 2 f (b2 ) b2 f (a 2 )
.
f (b2 ) f (a 2 )

La etapa k avem:
x (k ) =

a k f (bk ) bk f (a k )
.
f (bk ) f (a k )

(4.3.20)

Procesul iterativ de calcul se oprete dac: bk a k sau f ( x ( k ) ) ,

unde este un numr pozitiv foarte mic.
Metoda mai poart numele de metoda prilor proporionale, deoarece
intervalul [a, b] este mprit n pri proporionale cu f (a ) i f (b) .