Rezolvarea sistemelor de ecuații neliniare

Metoda prezentata in continuare pentru rezolvarea numerică a sistemelor de ecuații

neliniare este cunoscuta sub numele Metoda Newton - Raphson. Rezolvarea sistemului de
ecuații are la baza principii asemă nă toare cu cele prezentate in metoda cu același nume la
rezolvarea unei singure ecuații neliniare.

Fie sistemul de ecuații neliniare:

{
F1 ( x 1 , x 2 , … , x n )=0
F2 ( x 1 , x 2 , … , x n )=0
(1)
⋯
F n ( x 1 , x 2 , … , x n )=0

Se considera ca funcțiile sunt derivabile in raport cu toate variabilele iar derivatele

sunt continue pe domeniul de definiție.

Se alege arbitrar un set de valori x 01 , x 02 , … , x 0n . Dacă soluția sistemului este dată de

setul de valori x 1 , x 2 , … , x n atunci intre solutia sistemului si setul de valori ales arbitrar
exista urmă toarele diferențe:
0
x 1−x 1=dx 1
0
x 2−x 2=dx 2 (2)
…
0
x n−x n=dxn

Sistemul (1) poate fi scris si in felul urmă tor:

{
F1 ( x 01 +d x1 , x02 + dx2 , … , x0n + d x n )=0
F 2 ( x 01+ d x 1 , x 02 +dx 2 , … , x 0n +dx n ) =0
(3)
⋯
F n ( x 1 +d x1 , x2 + dx2 , … , xn + d x n ) =0
0 0 0

Expresiile funcțiilor din sistem pot fi dezvoltate in serie Taylor luâ ndu-se in
considerare doar termenii de ordinul I al dezvoltarii. Termenii de ordin superior ai
dezvoltarii in serie pot fi neglijati deoarece, in ipoteza ca valorile dx sunt mici, puterile
acestor valori ar fi si mai mici.

Dezvoltarea in serie se poate face astfel:

∂ F1 ∂F ∂ F1
F 1 ( x 01 +d x 1 , x 02+ dx 2 , … , x 0n+ d x n ) =¿ F1 ( x 01 , x 02 , … , x 0n ) + d x 1 + 1 d x2 +…+ d xn
∂ x1 ∂ x2 ∂ xn

∂ F2 ∂ F2 ∂ F2
F 2 ( x 1 +d x 1 , x 2+ dx 2 , … , x n+ d x n )=¿ F2 ( x 1 , x 2 , … , x n ) +
0 0 0 0 0 0
d x1 + d x 2+ …+ d xn
∂ x1 ∂ x2 ∂ xn
 …

∂ Fn ∂ Fn ∂ Fn
F n ( x1 + d x 1 , x 2 +dx 2 ,… , x n +d x n ) =¿ F n ( x 1 , x2 , … , x n ) +
0 0 0 0 0 0
d x 1+ d x 2 +…+ d xn
∂ x1 ∂ x2 ∂ xn

Se fac urmatoarele notații:

( )
F1 ( x 1 , x 2 , … , x n )
0 0 0

F 0= F2 ( x 1 , x 2 , … , x n )
0 0 0
matricea coloana avand n termeni corespunzatori celor n
…
F n ( x1 , x2 , … , xn )
0 0 0

funcții calculate avand ca argument setul de valori x 01 , x 02 , … , x 0n

( )
∂ F1 ∂ F1 ∂ F1
…
∂ x1 ∂ x2 ∂ xn
∂ F2 ∂ F2 ∂ F2
(1 ) …
J = ∂ x1 ∂ x2 ∂ xn
… … … …
∂ Fn ∂ Fn ∂ Fn
…
∂ x1 ∂ x2 ∂ xn

matricea functionala sau Jacobianul calculat pentru prima etapa de aproximare. Aceasta
matrice patratica are ca si componente derivatele partiale ale functiilor calculate in raport
0 0 0
cu fiecare variabila pe baza setului de valori initiale x 1 , x 2 , … , x n

()
d x1
dX (1)= d x2 matricea coloana care contine cresterile (diferentele) rezultate in
…
d xn
prima etapa de aproximare

Cu aceste notații sistemul (3) poate fi scris in forma:

F 0+ J (1) dX (1) =0

Sau

J (1 ) dX (1)=−F 0

sau

(1) −1
dX =−[ J ]
(1) 0
F
 Matricea dX (1) poate fi calculata deoarece membrul drept al relatiei se cunoaste fiind
cunoscuti toti coeficientii care compul matricile J (1 ) si F 0. Dupa aflarea componentelor
matricii dX (1) și ținâ nd seama de relatiile (2) se pot calcula valorile x 1 , x 2 , … , x n.

( )( )( )
0
x1 x1 dx 1
0
x2 = x2 + dx 2
… … …
xn xn dx n
0

Sau in forma matriciala

X (1)= X 0+ d X(1)

Valorile din matricea coloana X (1) constituie o prima aproximare a solutiei

sistemului de ecutatii nelineare. Deoarce rezolvarea se bazeaza pe liniarizarea ecuatiilor
prin dezvoltare in serie Taylor si avand in vedere ca aproximarea prin liniarizare este buna
doar in vecinatatea valorilor in jurul carora se face liniarizarea, solutia sistemului trebuie
cautata in mai multi pasi, din aproape in aproape, pornind de la valoarea arbitrara spre
valoarea care aproximeaza cel mai bine solutia sistemului.

Astfel procedura de calcul va parcuge urmatorii pasi:

Pasul 1
(1) −1
dX =−[ J ]
(1) 0
F
(1) 0 (1)
X = X +d X

Pasul 2
(2) −1
dX =−[ J ]
(2) (1)
F
(2) (1) (2 )
X = X +d X

Pasul k
−1
dX (k)=−[ J (k) ] F(k−1)
(k) (k−1) (k)
X =X +d X

Cautarea se opreste cand diferentele intre valorile dX (k) devin foarte mici, mai mici
decat precizia impusa, sau cand valorile X (k) oscileaza intr-un interval mic pe parcursul
mai multor pasi.

Exemplul 13

Să se rezolve sistemul de ecuații neliniare:

 {
2 2
2 x + x−3 y + y−6=0
2 2
−x +3 x +2 y − y−17=0

Se considera x 0=8 și y 0=−9 valori inițiale alese arbitrar.

Pasul 1

( F1 ( x , y )
)
0 0
F=
0

F2 ( x , y )
0 0
= (−122
114 )

( )(
∂ F1 ∂ F1
(1 )
J =
∂x
∂ F2
∂y
∂ F2
=
4 x 0+ 1 −6 y 0 +1
0 0
−2 x +3 4 y −1
=
33 55
−13 −37 )( )
∂x ∂y

( ) (−122
114 )
−1
dX (1)=−[ J (1) ] F 0=− 33 55
−1
=¿
−13 −37

dX =−
(1)
(−0,0257
0,0731 0,1087 −122
−0,0652 114
= )(
−3,4704
4,3004 )( )
( )(
X (1)= X 0+ d X(1)= 8 + −3,4704 = 4,5296
−9 4,3004 −4,6996 )( )
Pasul 2

( F1( x , y )
)(
(1) (1)
F(1)=
F2 ( x , y )
(1)
= −31,3935
24,9434
(!) )

( )(
∂ F1 ∂ F1

)( )
(1) (1 )
J (2 )= ∂ x ∂ y = 4 x +1 −6 y +1 = 19,1186 29,1976
(1) (1 )
∂ F2 ∂ F2 −2 x +3 4 y −1 −6,0593 −19,7984
∂x ∂y

( ) (−31,3935
24,9434 )
−1
dX (2)=−[ J (2) ] F (1) =− 19,1186 29,1976
−1
=¿
−6,0593 −19,7984

dX (2)=− 0,0982 (0,1448 −31,3935 = −0,5295

−0,0301 −0,0984 24,9434 1,4219 )( )( )
(
X (2)= X(1) +d X (2 )= 4,5296 + −0,5295 = 4,0001
−4,6996 1,4219 −3,2777 )( )( )
In mod asemanator se parcurg si urmatorii pasi. Dupa 5 pași se va observa ca soluția la
care se ajunge este: x=4 y=-3. Sistemul prezentat in exemplu are mai multe soluții iar
acestea pot fi aflate daca se incepe cautarea folosind arbitrar si alte valori de pornire. Se va
putea constata ca sistemul are ca solutii perechile de valori.

(−34 ) ; ( 4,3432
3,6381 ) ; (−11,4194 )
−14,5460
; (−15,7971
12,7813 )

Rezolvarea in Excel se poate face ca in sablonul de calcul din figura

S-au introdus formulele:

C4 =2*A4^2+A4-3*B4^2+B4-6
D4 =-1*A4^2+3*A4+2*B4^2-B4-17
E4 =4*A4+1
F4 =-6*B4+1
G4 =-2*A4+3
H4 =4*B4-1
I4 =E4*H4-F4*G4
J4 =-(C4*H4-D4*F4)/I4
K4 =-(E4*D4-G4*C4)/I4

In coloana Determ se obtine valoarea determinantului matricei J

In calculul lui valorilor dx si dy s-a folosit metoda Cramer si anume:

dx=
−
|
F 1 J 12
F 2 J 22|
|
J 11 J 12
J 21 J 22 |
respectiv

dy =
J
− 11
| F1
J 21 F 2 |
|
J 11 J 12
J 21 J 22 |
Valorile de pornire pentru pasul 2 sunt date de relatiile:

A5 =A4+J4
 B5 =B4+K4

Blocul de celule C5:K5 se obține prin copierea blocului de celule C4:K4

Pasii urmatori se obtin prin copierea in intregime a liniei 5 in liniile urmatoare
Se obtin urmatoarele valori care conduc la concluzia ca o solutie a sistemului este data de
valorile x=4 y=-3

Exemplul 14

Să se calculeze coordonatele unui punct topografic P determinat prin intersectie liniara (de
distante) față de doua puncte A și B cunoscute, ca in figura urmă toare:

Se cunosc coordonatele punctelor: A(896; 459)

B(780; 342)

Sunt mă surate distantele DAP =109,622

DBP = 55,172

Se cer coordonatele punctului P (x; y)

Desi rezolvarea unei astfel de probleme se poate face prin mai multe metode
trigonometrice, in cele ce urmeaza va fi prezentata o rezolvare numerica a sistemului de
ecuatii neliniare care descrie situatia data.

{
2 2 2
( x−x A ) + ( y − y A ) = D AP
2 2
( x−x B ) + ( y− y B ) =D2BP
sau in altă formă
 {( x−896 )2 + ( y−459 )2−109,6222=0
( x−780 )2 + ( y −342 )2−55,1722=0

Coficientii matricei J vor fi :

( )(
∂ F1 ∂ F1
J=
∂x
∂ F2
∂y
∂ F2
=
2( x−896) 2( y−459)
2( x−780) 2( y −342) )
∂x ∂y

Considerand doua valori arbitrar alese se poate intocmi un șablon de calcul in Excel, in
forma:

S-a utilizat o abordare matriciala si e poate observa că valorile arbitrar alese pentru
matricea X sunt: x=10 y=90

Formulele introduse pentru matricea F sunt:

D3 = (C3-896)^2+(C4-459)^2 -109,622^2
D4 = (C3-780)^2+(C4-342)^2-55,172^2

Formulele introduse pentru matricea J sunt:

E3 = 2*(C3-896)
E4 = 2*(C3-780)
F3 = 2*(C4-459)
F4 = 2*(C4-342)

Inversarea matricei J s-a facut astfel:

G3:H4 = MINVERSE(E3:F4)

Calculul matricei dX
I3:I4 = - MMULT(G3:H4;D3:D4)

Pentru pasul 2 al procesului de cautare s-au procedat astfel

 B5 =B3+1
C5 =C3+I3
C6 =C4+I4
Blocul D3:I4 se copiază in D5:I6
Pentru pasii urmatori se va copia blocul B5:I6 in mod succesiv in liniile urmatoare si se va
obtine o imagine de forma:

Pasul X F J J inversat dX
- 98,4798
10 909140 -1772 -738 0,00207 0,00303 6
1
653360, - 0,00727 995,438
90 1 -1540 -504 0,00633 9 6
108,479 100059 - 1252,87 - 0,00190 355,172
9 6 1575,04 7 0,00226 1 9
2
1085,43 100059 - 1486,87 - 0,00238 -
9 6 1343,04 7 0,00204 9 352,137
463,652 250148, - 548,602 - 0,00166 177,585
8 4 864,694 8 0,00237 4 5
3
733,301 250148, - 782,602 - 0,00262 -
4 4 632,694 8 0,00192 3 176,068
641,238 62536,4 - 196,467 - 0,00119 88,7908
2 3 509,524 5 0,00261 2 4
4
557,233 62536,4 - 430,467 - 0,00309 -
7 3 277,524 5 0,00168 2 88,0319
730,029 15633,4 - 20,4035 - 0,00024 44,3916
1 4 331,942 7 0,00309 8 1
5
469,201 15633,4 - 254,403 - 0,00402 -
8 4 99,9418 6 0,00121 8 44,0122
774,420 3907,68 - - - - 22,1881
7 8 243,159 67,6208 0,00404 0,00164 8
6
425,189 3907,68 - 166,379 - -
6 8 11,1586 2 0,00027 0,0059 21,9985
796,608 976,250 - - - - 11,0788
9 8 198,782 111,618 0,00594 0,00541 6
7
403,191 976,250 33,2177 122,382 0,00161 -
1 8 5 1 1 0,00964 10,9842
807,687 - - - - 5,50911
7 243,393 176,625 133,586 0,00971 0,01292 1
8
392,206 55,3754 100,413 0,00535 0,01708 -
9 243,393 6 8 6 5 5,46202
813,196 60,1840 - - - 2,69506
8 2 165,606 -144,51 0,01713 0,02765 7
9
386,744 60,1840 66,3936 89,4897 0,01270 0,03169 -
9 2 9 4 6 2 2,67203
10 815,891 14,4031 - - - -0,055 1,2371
 9 4 160,216 149,854 0,03089
384,072 14,4031 71,7838 84,1456 0,02634 0,05880 -
8 4 2 7 9 8 1,22653
3,03478 - - - - 0,45050
817,129 5 157,742 152,307 0,05183 0,09662 7
11
382,846 3,03478 74,2580 81,6926 0,04710 -
3 5 2 2 9 0,10007 0,44666
817,579 0,40245 - - - -
5 9 156,841 153,201 0,06976 0,13227 0,08131
12
382,399 0,40245 75,1590 80,7993 0,06489 0,13541 -
7 9 3 1 2 5 0,08062
817,660 - - - - 0,00283
8 0,01311 156,678 153,362 0,07447 0,14164 3
13
75,3216 80,6380 0,06956 0,14470 -
382,319 0,01311 5 7 4 2 0,00281
817,663 1,59E- - - - - 3,45E-
7 05 156,673 153,368 0,07465 0,14199 06
14
382,316 1,59E- 75,3273 80,6324 0,06973 0,14504 -3,4E-
2 05 2 6 9 9 06
817,663 - - - - 5,17E-
7 2E-11 156,673 153,368 0,07465 0,14199 12
15
382,316 2,59E- 75,3273 80,6324 0,06973 0,14504 -5,2E-
2 11 3 5 9 9 12
817,663 - - - -
7 0 156,673 153,368 0,07465 0,14199 0
16
382,316 75,3273 80,6324 0,06973 0,14504
2 0 3 5 9 9 0
817,663 - - - -
7 0 156,673 153,368 0,07465 0,14199 0
17
382,316 75,3273 80,6324 0,06973 0,14504
2 0 3 5 9 9 0

Se obseva ca solutia gasita este x=817,6637 y=382,3162 deci punctul cautat este

P ( 817,6637 ; 382,3162 )