Revista Mateinfo.ro ISSN 2065 6432 nr.

februarie 2010

Rezolvarea ecuaiilor i sistemelor de ecuaii neliniare I . REZOLVAREA ECUAIILOR NELINIARE

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.1.1).
y y=f(x) o rdcinile ecuaiei f(x)=0 x o rdcinile ecuaiei f(x)=0 y

y=f(x) x

Fig.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 . Fie [a, b] un domeniu n care ecuaia
f ( x) = 0 (1.1)

are o soluie unic, . Rezolvarea numeric a ecuaiei (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 ) = .

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 ,

(1.2)

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

Fig.1.2. Punerea n eviden a rdcinilor aproximative

n practic se folosesc fie ambele condiii (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 (1.1); b) determinarea aproximativ a rdcinilor, folosind o metod numeric adecvat.

2. METODE ITERATIVE DE REZOLVARE A ECUAIILOR ALGEBRICE I TRANSCENDENTE 2.1. 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 ( k 1) f (x f ( x ( k 1) ) + )+ )+ 2! 1! + (x) f ( k 1) ( x ( k 1) ) + = 0 (k 1)!

( k 1)

(2.8)

Dac se rein primii doi termeni din relaia (2.8), se obine: f ( x ( k 1) ) + de unde rezult: x f ( x ( k 1) ) 0 , 1!

(k )

( k 1)

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

(2.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) . (2.10)

Dac din dezvoltarea n serie (2.8) se rein primii trei termeni, se obine formula de iterare de ordinul trei. Pentru aceasta, relaia f (x
( k 1)

x (x) 2 ( k 1) f ( x f ( x ( k 1) ) = 0 )+ )+ 2! 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:
x
(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)

, )

(2.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 (2.9). Astfel, dac se consider x ( 0) = b , f ( x ( 0) ) > 0 , f ( x ( 0) ) > 0 (v. fig.2.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) ) x x ( 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) )
a

x ( 2)

x (1 )

x (0)

Fig. 2.2. Ilustrarea metodei Newton-Raphson

2.2. 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. 2.5).

y
y = f ( x)
a

o
a2

x ( 2)

x (1)
b2

a1
Fig. 2. Ilustrarea metodei biseciei

b1

Etapele parcurse pentru determinarea unei soluii care s aproximeze rdcina real sunt: - se fac notaiile: a1 = a , b1 = b ; a +b - se calculeaz x (1) = 1 1 ; 2 (1) - dac f (a1 ) f ( x ) < 0 , atunci: a 2 = a1 , b2 = x (1) , altfel: a 2 = x (1) , b2 = b1 ;

- se calculeaz x ( 2) =

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 ) ) ,

unde este un numr pozitiv foarte mic.

2.3 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 ,

(2.15) (2.16)

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

Dreapta g ( x) intersecteaz axa absciselor n punctul x (1) (v. fig. 2.6). Pentru aflarea lui x (1) este necesar determinarea constantelor a1 i a 2 . Folosind relaia (2.15) i condiiile 2.16), rezult:
a1 = f (b ) f ( a ) bf (a ) af (b) , a2 = . ba ba

(2.17)

B(b, f (b))

a x (1)
A(a, f (a))

x ( 2)

Fig. 2.6. Ilustrarea metodei coardei

Dup nlocuiri n relaia (2.15), se obine:

f (b) f (a ) bf (a ) af (b) x+ . ba ba Pentru: x = x (1) , a1 = a , b1 = b , rezult g ( x (1) ) = 0 , i deci: g ( x) =

(2.18)

x (1) =

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

(2.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 ) a k f (bk ) bk f (a k ) . f (bk ) f (a k )

La etapa k avem:
x (k ) =

(2.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) .

II. REZOLVAREA SISTEMELOR DE ECUAII NELINIARE (cu exemple)

1. INTRODUCERE
Rezolvarea sistemelor de ecuaii neliniare se face, de regul, cu ajutorul metodelor iterative. Sunt puine cazurile cnd se procedeaz la rezolvarea analitic i aceasta numai dac sistemele au un numr mic de ecuaii, iar forma acestora este deosebit de simpl. Metodele iterative de rezolvare a sistemelor de ecuaii neliniare cer o aproximaie iniial a soluiei, iar aceast aproximaie trebuie s se afle ntr-un domeniu restrns al soluiei cutate. Dup cum este cunoscut, un sistem de ecuaii neliniare are mai multe soluii, de aceea, n funcie de aproximaia iniial se obine soluia final. Odat soluia final obinut, aceasta trebuie analizat, pentru a vedea n ce msur rspunde cerinelor procesului sau fenomenului analizat.

1. METODA NEWTON-RAPHSON
Fie f1 , f 2 , , f n , n funcii neliniare definite pe un domeniu X R n , care depind de necunoscutele x1 , x2 , ..., x n i formeaz sistemul de ecuaii neliniare:
f1 ( x1 , x2 ,..., xn ) = 0; f ( x , x ,..., x ) = 0; 2 1 2 n . . . . . . . . . . . . . f n ( x1 , x2 ,..., xn ) = 0. Vectorial, sistemul poate fi scris sub forma: f ( x) = 0 , f : X Y , X R n , Y R n . (1.2)

(1.1)

Presupunem c n vecintatea V X exist o soluie unic , adic f ( ) = 0 . Rezolvarea iterativ a sistemului (1.1) presupune cunoaterea unei aproximaii iniiale a soluiei finale. Fie aceast aproximaie de forma:
(0) ( 0) ( 0) . Aproximaia considerat nu verific ecuaiile sistemului x1 , x2 , , xn (1.1), ceea ce nseamn c:

(0) f1 ( x (0) , x (0) ,..., x n ) 0; 1 2 ( 0) ( 0) ( 0) f 2 ( x1 , x 2 ,..., x n ) 0; (1.3) . . . . . . . . . . . . . f ( x (0) , x (0) ,..., x (0) ) 0. n n 1 2 Dac la fiecare variabil independent se adaug eroarea absolut limit, se ( 0) (0) ( 0) obine: x1 = x1 + x n . In acest caz, + x1 , x2 = x 2 + x 2 , , xn = xn funciile sistemului sunt verificate, adic:

( 0) f1 ( x (0) + x1 , x (0) + x2 ,..., x n + xn ) = 0; 1 2 ( 0) ( 0) ( 0) f 2 ( x1 + x1 , x2 + x2 ,..., xn + xn ) = 0; . . . . . . . . . . . . . ( 0) f n ( x (0) + x1 , x (0) + x 2 ,..., xn + xn ) = 0. 1 2

(1.4)

Prin dezvoltarea n serie Taylor a funciile sistemului (1.4) i eliminarea termenilor care conin erorile absolute limit x1 , x 2 , , xn n afara celor de gradul unu, rezult: f1 f1 f1 (0) (0) ( 0) f1 ( x1 , x2 ,..., xn ) + x1 x + x2 x + + xn x 0; n 1 2 f 2 f f (0) (0) ( 0) + x2 2 + + xn 2 0; f 2 ( x1 , x2 ,..., xn ) + x1 x1 x2 xn (1.5) . . . . . . . . . . . . . f n f n f n (0) (0) ( 0) f n ( x1 , x2 ,..., xn + x1 x + x2 x + + xn x 0, n 1 2 ceea ce nseamn c s-a obinut un sistem de n ecuaii liniare n necunoscutele x1 , x2 , , xn . Pentru rezolvarea sistemului (1.5) vom considera egalitatea cu zero. Matricea coeficienilor sistemului de ecuaii liniare (1.5) este: f1 f1 f1 ... xn x1 x 2 f 2 f 2 f 2 ... (1.6) W ( x) = x1 x 2 xn , ... ... ... ... f n f n f n ... x1 x 2 xn

i poart numele de matrice funcional sau jacobianul sistemului de ecuaii neliniare (1.1). Elementele matricei funcionale (1.6), se calculeaz cu
( 0) (0) (0) aproximaia iniial x1 . , x2 , , xn Matriceal sistemul (1.5) poate fi pus sub forma:

W ( x (0) )x = f ( x ( 0) ) ,

(1.7)

( 0) ( 0) ( 0) unde x (0) = x1 , x2 , , xn

. mpreun cu derivatele pariale

Dac

funciile

f i , (i, j ) = 1, n , sunt continue pe vecintatea V X i det W ( x (0) ) ( 0 ) 0 , x V x j atunci matricea funcional W ( x (0) ) admite o invers W 1 ( x (0) ) i soluia sistemului de ecuaii (1.7) este:
x = W 1 ( x 0) f ( x (0) ) . (1.8)

f1 , f 2 , , f n ,

Cu notaia: x = x (1) x (0) , se obine soluia sistemului de ecuaii neliniare (1.1) la prima iteraie, i anume: x (1) = x (0) W 1 ( x (0) ) f ( x (0) ) . La iteraia k , soluia este de forma: x ( k ) = x ( k 1) W 1 ( x ( k 1) ) f ( x ( k 1) ) , k = 1, 2, . Procesul de calcul este iterativ i se oprete atunci cnd
x ( k ) x ( k 1) ,

(1.9)

(1.10)

(1.11)

unde este eroarea maxim admis la calculul soluiei sistemului dat.

1. METODA GRADIENTULUI
Fie sistemul de n ecuaii neliniare (1.1). Se presupune c funciile sistemului i derivatele pariale ale acestora sunt continue n domeniul de definiie. Se consider de asemenea o form ptratic pozitiv definit
F ( x1 , x 2 ,..., x n ) = f i 2 ( x) .
i =1 n

(1.1)

Soluia x, a sistemului iniial, anuleaz i funcia F ( x) , astfel c are loc implicaia f ( x) = 0 F ( x) = 0 . (1.2)

Aceasta nseamn c determinarea soluiei sistemului f ( x) = 0 este echivalent cu determinarea minimului nul x = , pentru funcia F ( x) . Metoda gradientului const tocmai n determinarea acestui minim nul. Relaia de determinare iterativ a soluiei este:
x ( k ) = x ( k 1) k 1 W T ( x ( k 1) ) f ( x ( k 1) ) ,

(1.3)

unde:

 k 1 =

[W( x

( k 1)

[f (x
T

( k 1)

), W( x ( k 1) ) W T ( x ( k 1) ) f ( x ( k 1) ) ) f (x
( k 1)

) W (x

( k 1)

), W( x

( k 1)

) W (x

( k 1)

) f ( x ( k 1) )

].

(1.4)

METODA KANI
Fie sistemul de ecuaii neliniare (1.1). n vecintatea soluiei, variabilele sistemului pot fi exprimate ca funcii de un parametru care variaz ntre 0 i 1, deci: x1 = x1 (); x 2 = x 2 (); (1) ....... x n = x n ().
( 0) ( 0) (0) Pentru o aproximaie iniial ( x1 ) , sistemul poate fi scris sub , x2 ,..., x n forma:

( 0) ( 0) f1 ( x1 , x 2 , ... , x n ) = f1 ( x1 , x2 , ..., x (0) ) (1 ); n ( 0) ( 0) f 2 ( x1 , x 2 , ... , x n ) = f 2 ( x1 , x 2 , ..., x (0) ) (1 ); n . . . . . . . . . . . . . . . . . . . . . . f ( x , x , ... , x ) = f ( x (0) , x (0) , ..., x (0) ) (1 ). n n 1 2 n 1 2 n

(2)

La limit, cnd = 1 , membrii secunzi se anuleaz. Dac se deriveaz funciile sistemului (2) n raport cu parametrul , se obine: f 1 f 1 dx1 f 1 dx 2 x d + x d + ... + x 2 n 1 f dx f dx f 2 1 + 2 2 + ... + 2 x n x1 d x 2 d . . . . . . . . . . . . . . . f dx n 1 + f n dx 2 + ... + f n x n x1 d x 2 d sau sub form matriceal: dx = f ( x (o) ) . d nmulind la stnga cu W 1 ( x) , se obine: dx = W 1 ( x) f ( x (o ) ) , d sau: dx = W 1 ( x) f ( x ( o) ) d . dx n d dx n d . . dx n d
( 0) ( 0) ( 0) = f1 ( x1 , x2 ,..., x n ); ( 0) ( 0) ( 0) , x2 ,..., x n ); = f 2 ( x1

(3)

. . . . . . . . .
( 0) ( 0) ( 0) , x2 ,..., x n ), = f n ( x1

W ( x)

(4)

(5) (6)

Trecnd la diferene finite, rezult:

x = W 1 ( x) f ( x ( o) ) .

(7)

Dac se consider x = x ( k ) x ( k 1) , atunci soluia sistemului se scrie sub forma x ( k ) = x ( k 1) W 1 ( x ( k 1) ) f ( x ( o) ) , (8) unde = 1 / N , k = 0, N 1 . Deci, pentru determinarea soluiei sistemului de ecuaii neliniare (1.1), se mparte intervalul [0, 1] n N subintervale egale, , i se integreaz numeric pornind de la soluia iniial x ( 0) .

Bibliografie:
1. 2. 3. 4. A. Chisalita, Numerical analysis, Editura UTPRES, Cluj-Napoca, 2002, I Bors, Analiza numerica, Editura UTPRES, Cluj-Napoca, 2001 G. Coman, Analiza numerica, Ed. Libris, 1995 K. Atkinson, Elementary numerical analysis, John Willey&Sons, 1993

Prof. Andrei Dobre Grupul colar de Transporturi Ploieti