Metode Numerice

Inginerie Electrica an II
2015-2016

Curs 3 - 6.
METODE NUMERICE DE SOLUIONARE A

SISTEMELOR DE ECUAII SPECIFICE

INGINERIEI ELECTRICE

Prof.dr. ing. mat. Dan D. MICU

Director - Laborator de Cercetare n Metode Numerice
Departamentul de Electrotehnic, Inginerie Electric
E-mail: Dan.Micu@et.utcluj.ro

Metode Numerice
Inginerie Electrica an II
2015-2016

Curs 5+6.
METODE NUMERICE DIRECTE SI ITERATIVE DE REZOLVARE A
SISTEMELOR DE ECUAII LINIARE

Prof. dr. ing. mat. Dan D. MICU

Director - Laborator de Cercetare n Metode Numerice
Departamentul de Electrotehnic, Inginerie Electric
E-mail: Dan.Micu@et.utcluj.ro

Program degimnasticpregtire pentru cursuriantrenai mintea

Exemple de aplicaii din ingineria electric care implic rezolvarea

unor sisteme de ecuaii liniare sau neliniare de mari dimensiuni

Localizarea obiectelor inaccesibile din subteran, prin msurtori

ale cmpului magnetic reflectat; model integral discretizat ntr-un
sistem de ecuaii i rezolvat numeric prin descompunere dup
valorile singulare;
Proiectarea dispozitivelor de stimulare magnetic a esuturilor
nervoase;
Optimizarea poziionrii bobinelor de radiofrecven din cadrul
dispozitivelor de imagistic medicala
Diagnosticarea non-distructiv a gradului de coroziune a
structurilor metalice din construciile de beton armat poduri;
Minimizarea costurilor de producie prin CAM (computer aided
manufacturing) n fabricaia aparatelor de iluminat;
Identificarea spaial a curenilor de ntoarcere ai trsnetelor din
msurtori ale cmpului electric i magnetic n momentul
impactului;

 Proiectarea optimal a unui motor electric de curent continuu fr

perii colectoare (brushless DC drive);
Diagnosticarea defectelor de izolaie din mainile electrice pe baza
aproximrii induciei cmpului magnetic din ntrefier, prin
msurarea cmpului magnetic de suprafa;
Proiectarea separatoarelor magnetice determinarea configuratiei
i numarului de spire ale bobinelor de separare magnetic;
Identificarea depunerilor de distribuie de sarcin electric n zona
punctului triplu din ntreruptoarele automate de medie tensiune;
Proiectarea bobinelor de tratament magnetic;
Circuitele electrice neliniare sau circuitele n regim tranzitoriu se
reduc n final la rezolvarea unor circuite electrice liniare
Proiectarea bobinelor shunt pentru compensarea energiei reactive
capacitive a cablurilor;
Proiectarea senzorilor inductivi de poziie de pe utilajele de
prelucrare mecanic, CNC;
Proiectarea senzorilor inductivi de vitez.

 Calculul circulatiilor de puteri intr-un sistem electroenergetic

Modelul matematic corespunztor este constituit dintr-un sistem de n ecuaii neliniare

complexe (n+numrul nodurilor din SEN) de forma

f i U *i Y i i U i

j 1
j i

U * Y i j U j S*i 0 j 0,
i

i 1,2, , n

 Considernd nodul 4 - nod de echilibrare a bilanului de puteri (pentru care se

cunoate modulul i faza tensiunii, necunoscute fiind puterile generate, activ i
reactiv), se cere s se determine modulul i faza tensiunii pentru restul nodurilor,
puterea activ i cea reactiv generat n nodul de echilibrare, circulaiile de puteri

pe laturi i consumul propriu tehnologic (pe ansamblu i pe fiecare element n parte).

Problema enunat reprezint analiza regimului permanent sau calculul circulaiei

de puteri pentru sistemul electroenergetic considerat.
Modelul matematic este constituit dintr-un sistem de ecuaii de mari dimensiuni,
care se soluioneaz cu metode numerice.

 Analiza stabilitii la mici perturbaii a sistemelor electroenergetice

(Complemente de matematici - MASTER)
Se consider un sistem electroenergetic, format din 3 generatoare, 3 transformatoare, 6 linii
electrice aeriene (220 kV) i 3 consumatori.
Se cunosc parametrii elementelor de sistem i caracteristicile unui regim concret de funcionare.
Se cere s se analizeze stabilitatea natural a sistemului la mici perturbaii (perturbaia const
dintr-un oc de putere activ de valoare relativ redus ntr-unul din nodurile sistemului).

Stabilitatea natural presupune analiza comportrii dinamice a sistemului electroenergetic n

absena sistemelor de reglare automat (a excitaiei i a vitezei) a generatoarelor sincrone
(modelate printr-o tensiune constant n spatele unei reactane)

P4 det(A I) (A I) 0
P4 ( ) 4 0,00948 3 257,5560 2 1249447
,
13960,2 0

, 0,00233 j 13,416
12

3,4 0,00251 j 8,807

valorile proprii

2 perechi de valori proprii complexe conjugate, cu partea real negativ.

n consecin, sistemul este stabil natural la perturbaia de intensitate redus
considerat.
Pulsaiile naturale de oscilaie sunt: 13,416 rad/s i 8,807 rad/s , ceea ce
corespunde unor frecvene de aproximativ 2,14 Hz (perioad de 0,47 s ) , respectiv
1,40 Hz (perioad de 0,71 s ).

 Rezolvarea unui circuit complex de mari dimensiuni

10

11

12

13

14

15

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

10 11 12 13 14 15 16 17 18

-1

-1

-1

16

-1

-1

-1

-1

-1

-1

10

10

11

11

12

12

13

13

14

14

15

15

16

16

17

18

19

20

21

22

23

24

17

18

19

20

21

22

23

25

24

26

25

27

26

28

-1

27

Probleme din domeniul ingineriei electrice conduc la modele matematice care implic n
fapt rezolvarea unor sisteme de ecuaii liniare de dimensiuni mari (Curs 3)
-rezolvarea unui circuit electric, scrierea teoremelor lui Kirchhoff, a metodei
curenilor ciclici, poteniale noduri etc.
-modelarea numeric a funcionrii mainilor electrice, hidraulice sau termice;
-analiza i optimizarea regimurilor de funcionare a sistemelor electroenergetice
-modelarea numeric a funcionrii aparatelor i echipamentelor electrice.

Dac modelul este neliniar, poate fi liniarizat n prim aproximaie, o singur dat sau la
fiecare pas al unui proces iterativ de soluionare.
a11 a12
a11 x1 a12 x 2 ... a1n x n b1
a

21 a 22
a 21 x1 a 22 x 2 ... a 2 n x n b2
A a 31 a 32

.............................................
... ...
a n1 x1 a n 2 x 2 ... a nn x n bn
a n1 a n 2

a13
a 23
a 33
...
a n3

... a1n
... a 2 n
... a 3n

... ...
... a nn

b1

b
b 2
...

b
n

A x b

x1

x
x 2
...

x
n

Notaia matriceal conduce la o formulare simpl i concis a unor aplicaii deosebit de

complexe, mai ales n situaiile n care modelul matematic conine sisteme de ecuaii liniare de
dimensiuni mari. (Curs Algebra Liniara AnI)

Sisteme bine condiionate Master - Complemente de matematici

Sisteme ru condiionate - Master - Complemente de matematici
Sisteme omogene
Sisteme neomogene

n aplicaiile din ingineria electric- valorile coeficienilor i termenilor liberi pot fi afectate
de erori (determinri experimentale, calcule "aproximative, ipoteze simplificatoare, etc)
-msura n care ele influeneaz soluiile sistemelor de ecuaii liniare-conditionare
(Master - Complemente de matematici)

n unele cazuri, sistemele de ecuaii algebrice liniare apar n mod

natural, din nsi formularea problemei. n multe alte cazuri, ns,
sistemele de ecuaii liniare rezult ca urmare a aplicrii unor metode
numerice de rezolvare a problemei iniiale.
Se poate spune c rezolvarea sistemelor de ecuaii liniare joac un rol
central n cadrul metodelor numerice.
Exist 2 categorii de metode de rezolvare a sistemelor de ecuaii liniare
de forma Ax = b:
- metode directe sau exacte;
- metode indirecte sau iterative.

Metodele directe
- soluia sistemului rezult printr-o serie de operaii care se
execut o singur dat, numrul total de operaii aritmetice elementare
fiind finit, depinznd n mod direct de dimensiunea sistemului, fiind
cunoscut de la nceput.
- rezultatul furnizat de metodele directe este afectat doar de
erorile de rotunjire i acest avantaj face ca ele s fie preferate ori de cte
ori dimensiunea i particularitile sistemului pstreaz numrul de
operaii n limite acceptabile.
Exemple de metode directe se pot aminti:
metoda lui Cramer bazat pe calculul determinanilor;
metoda inversrii matriciale
metoda de eliminare a lui Gauss;
metoda factorizrii directe LU (Lower-Upper). Master - Complemente de
matematici
Metoda lui Cramer dei n esen foarte simpl, nu corespunde cerinelor practice cnd
numrul de ecuaii este mai mare ca 3 i cnd determinantul corespunztor matricii
sistemului este zero ea fiind n general neimplementabil.

Metode iterative
- soluia se obine printr-o serie (proces) de aproximaii
succesive, fiecare secven de operaii aritmetice elementare (mai mic
dect la metodele directe) este parcurs de mai multe ori, obtinndu-se
aproximaii din ce n ce mai bune ale soluiei pn la atingerea unei
precizii fixate dinainte (precizie dorit). Aceste metode permit obinerea
soluiei numerice a unui sistem de ecuaii prin generarea unui ir care
tinde la soluia exact.
- practic se poate efectua numai un numr finit de iteraii,
erorile de rotunjire sunt nsoite n cazul metodelor iterative i de erori
de trunchiere.
Avantaj al metodelor iterative: simplitatea i eficiena implementrii
lor n programe, n cazurile n care nu sunt rezolvabile prin metode
directe.
Exemple de metode iterative:
metoda lui Jacobi;
metoda Gauss-Seidel Master - Complemente de matematici
metoda relaxrii Master - Complemente de matematici

MIT concept

1. METODE ITERATIVE DE SOLUIONARE

n aplicaiile practice n care de obicei matricea coeficienilor sistemului

A este de dimensiuni mari i numrul elementelor diferite de zero ale
acestei matrici este foarte mic atunci metoda eliminrii a lui Gauss (An I
Algebra) nu este cea mai indicat metod de rezolvare a sistemului.
n aceste cazuri tehnicile de eliminare vor fi ncetinite mult datorit
spaiului mare de memorie necesar pentru a putea lucra cu aceste matrici
de mari dimensiuni dar i faptul c elementele zero din matricea iniial
(impedantele de cuplaj mutual) ar fi transformate n elemente diferite
de zero dup triangularizare.

Deci aceste sisteme de mari dimensiuni care apar in aplicatiile practice se

vor rezolva cu metode iterative.
O clas important de metode iterative este clasa metodelor de separare
prin care matricea sistemului A este separat n dou pri (2 matrici
particulare separate).

1.1. Metoda aproximrilor succesive - Jacobi

a11 x1 a12 x 2 a13 x3 ... a1n x n b1

a 21 x1 a 22 x 2 a 23 x3 ... a 2 n x n b2

a 31 x1 a 32 x 2 a 33 x3 ... a 3n x n b3
.........................................................

a n1 x1 a n 2 x 2 a n3 x3 ... a nn x n bn
Ax b

R I E; Z I E

... a1n
... a 2 n
,
... ...

... a nn

b1
b
b 2
...

bn

x1
x
x 2
...

xn

det A 0

aij 0

x1 11 x1 12 x 2 ... 1n x n 1

x 2 21 x1 22 x 2 ... 2 n x n 2

.......................................................
x n n1 x1 n 2 x 2 ... nn x n n

x x

a11 a12
a
a 22
21

A
... ...

a n1 a n 2

a 21
a 22

...
a n1
a
nn

a12
a11
0
...
an2
a nn

a1n
...
a11
a
... 2 n
a 22
... ...
...

b1

a
11
b2
a 22

...
bn
a
nn

Se alege vectorul aproximaiilor iniiale ale soluiilor

(0)

x1

x2

... xn

care se obine prin msurtori experimentale sau se alege de obicei n aplicaiile practice
ca fiind egal cu vectorul termenilor liberi

x( 0 )
Metoda lui Jacobi presupune calculul unui ir de aproximaii succesive

x (1) , x ( 2) ,...

cu ajutorul formulei de iterare ntr-un pas care se demonstreaz prin inducie:

x( k ) x( k 1 )
.

Vectorul soluie dup prima iteraie k=1, este:

x(1 ) x( 0 )

Dac irul vectorilor soluii la iteraia k, x(k) care este un ir de soluii aproximative,
converge, atunci limita lui este soluie a sistemului Ax = b:

lim x ( k ) lim x1k , x2k ,...,x nk x

Demonstraie 1 pe tabla - Convergena metodei Jacobi

Demonstraie 2 pe tabla
Evaluarea erorii n metoda aproximaiilor succesive - Jacobi
er x x k

k 1

Exemplu numeric:
4 x1 0.24 x 2 0.08 x3 8
0.24 0.08
4

A 0.09
3
0.15
0.09 x1 3 x 2 0.15 x3 9
0.04 x 0.08 x 4 x 20
0.04 0.08
4
1
2
3

A x b

1
4 x1 0.24 x 2 0.08 x3 8 4

0
.
09

0
.
15

1
2
3
3

1
0.04 x1 0.08 x 2 4 x3 20

8
b 9
20

x1 2 0.06 x 2 0.02 x3

x 2 3 0.03 x1 0.05 x3
x 5 0.01 x 0.02 x
1
2
3

x x

2
x1
0.06 0.02
0

0
0.05 ; 3
x x 2 0.03
0.01 0.02
5
0
x 3

0.06 0.02 x1
x1 2 0
x 3 0.03
x
0
0
.
05
2
2
x3 5 0.01 0.02
0 x3

x

x1
x x 2
x 3

 0.06 0.02 x1
x1 2 0
x 3 0.03
x
0
0
.
05
2

2
x3 5 0.01 0.02
0 x3

x x

Aproximaia iniial:

x10 2
0
0
x x 2 3
x 0 5
3

La prima iteraie:

x 1 x 0
x11 2 0
0.06 0.02 x10
1
x 0
x

0
.
03
0
0
.
05
2
2
x 1 5 0.01 0.02
x 0

0
3
3

x11 2 0.06 x 20 0.02 x30 2 0.06 3 0.02 5 1.92

1
0
0
x 2 3 0.03 x1 0.05 x3 3 0.03 2 0.05 5 3.19
1
0
0
x3 5 0.01 x1 0.02 x 2 5 0.01 2 0.02 3 5.04

Soluia la prima iteraie :

x11 1.92

x 1 x 21 3.19
x 1 5.04

Soluia la iteraia a doua se obine din soluia de la prima iteraie:

x 2 x 1
x12 2 0
0.06 0.02 x11
2
1

0
0.05 x 2
x 2 3 0.03
x 2 5 0.01 0.02
x 1

0
3
3
x12 2 0.06 x 21 0.02 x31 2 0.06 3.19 0.02 5.04 1.9202
2
1
1
x 2 3 0.03 x1 0.05 x3 3 0.03 1.92 0.05 5.04 3.1944
2
1
1
x3 5 0.01 x1 0.02 x 2 5 0.01 1.92 0.02 3.19 5.0446
Metoda converge i soluiile se stabilizeaz dupa a doua iteraie i se pot scrie ca fiind:

1.9202

x 3.1944
5.0446

Se rezolv sistemul n
programul
MathCad
pentru a vedea toate
soluiile i pentru a stabili
cte iteraii sunt necesare
pentru ca eroarea s fie
ntr-o limit impus apriori.

Introducem matricile care compun sistemul:

0 0.06 0.02
0.03 0
0.05

0.01 0.02 0

\\ numarul de iteratii

2
0
x 3

\\ aproximatia initiala

k 1
k
x
x

2
3

5

k 0 10

\\ procesul iterativ

Aproximatiile succesive pe care le face metoda sun

Evaluarea erorii n metoda aproximaiilor succesive n funcie de normele lui , este:

er x x k

k 1

tiind c procesul iterativ converge, cte iteraii trebuie fcute pentru ca eroarea s fie
mai mic dect 10-4.

Deci numrul de iteraii care trebuie fcute pentru a se atinge precizia impus este k=4 iar soluia
la ultima iteraie este soluia sistemului:

Observaie: Metoda se poate aplica i pentru sisteme neliniare.

APLICATII IN
TEORIA CIRCUITELOR ELECTRICE

IMPLEMENTARE IN MATHCAD

1. S se rezolve ecuatia matriciala corespunzatoare MCC utilizand metoda

aproximatiilor succesive (Jacobi)
E1 40 V

E2 20 V

R1 2

R2 2

R3 1

R4 8

R5 4

R6 6

1
T Bq
for j 2 cols( Bq) 1
j
T augment T Bq

1 0 1 1 0 0
B 0 1 1 0 1 0
0 0 0 1 1 1

Rezolvarea matriceala prin metoda curentilor ciclici

T

BRB Iciclici

Ecuatia matriceala a curentilor ciclici:

R1

0
R
0
0

0
1
T
B
1
0

R2 0

0 R3 0

0 R4 0

0 R5
0

0
Ohm
0

R6

0
0
R
0
0

0 0 0 0 0

2 0 0 0 0
0 1 0 0 0

0 0 8 0 0
0 0 0 4 0

0 0 0 0 6

E1
E
2
0
E
0

0
0

0 0
1
1
0
1
0

0
0

1
1

Se noteaz: T
M BRB
11 1 8
M 1 7 4
8 4 18

T BE
40
T 20 V
0

BE
40

20
0
E V
0
0

0

Sistemul de ecuatii obtinut se va rezolva cu metoda

aproximatiilor succesive. In acest s ens , mai jos
es te construit un algoritm care aplica etapele de deducere a solutiei.

mas( M T)

N 50

m last M 0

for i 0 m
Ci i 0
for j 0 m

Mi j
if j i
M
i i

Ci j

\\ m atricea C incarcata;

C
for i 0 m
Di

Ti

\\ formarea unui vector cu

elemente calculate ca raport
intre elementele lui B si a lui A;

Mi i

D
0
x D
for k 0 N


x k1 C x k D
x
N
x

\\ numarul de aproxim ari

propuse;
\\ indicele ultimului element de
pe o coloana a m atricei A;
\\ formarea, cu ajutorul
ins tructiuniifor, a unei m atrici
cu diagonala principala nula
si celelalte elem ente calculate
ca raport intre elementele
m atricei A;

\\ vectorul D incarcat;
\\ initializarea prim ei
aproxim atii cu valoarea
vectorului D;
\\ formula de recurenta a
sis tem ului m atriceal;
\\ program ul returneaza
rezultatul num eric al ultim ei
iteratii;

Valorile curentilor reali din circuit:

Iciclici mas( M T)

5
Iciclici 1 A
2

I B Iciclici

Se verifica bilantul puterilor :

T

Pg ( 220 ) W

\\ puterea generata;

PR ( 220 ) W

\\ puterea absorbita;

Pg E I
PR I RI

Funcie predefinit n MathCad:

Iciclici lsolve( M T)

5
Iciclici 1 A
2

5

1
6
I A
3
3

2

2. S se rezolve ecuatia matriciala corespunzatoare MPN utilizand metoda

aproximatiilor succesive (Jacobi)

E1 3 V

E2 12 V

E5 10 V

E6 4 V

R2 3

R3 6

R4 4

R5 4

r1 0.2

r6 0.18

\\ rezis tentele interne ale s urs elor 1 si

Ecuatiile potentialelor la noduri s cris a matriceal:AR 1 A Ur

T

1 1 1 0 0 0

A 0 1 1 0 0 1

0 0

E1

E2

0

E
0

E5
E
6

0 1 1 1

3

12
0
E V
0
10

4

r1

0
R
0
0

R2 0

0 R3 0

0 R4 0

0 R5

r6

Ohm

AR

0.2

0
0
R
0
0

0 0 0 0
3 0 0 0
0 6 0 0
0 0 4 0
0 0 0 4
0 0 0 0
0
0

0
5 0

0
0
0 0.333 0
0 0 0.167 0
0

0
0.25 0
0 0
0 0
0
0 0.25

0
0
0
0 0

0
0

0
0

0.18
0

0
0
S
0
0

5.556

Se fac notatiile:

T AR

11
T 26.222 amp
24.722

M AR

0
5.5 0.5

M 0.5 6.056 5.556 mho

0 5.556 6.056

Pentru solutionarea numerica a sistemului rezultat se folos este

metoda lui Jacobi
de aproximare a solutiilor.
--> se pune sis temul sub forma:
X

for i 0 rows( M) 1
for j 0 cols( M) 1
ai j 0 if i
ai j
a

Mi j
Mi i

care poate fi apoi considerata recurenta;

\\ inceperea instructiunilor
for de
iterare pentru trans form area
m atricei;
\\ elementele de pe diagonala
principala se fac 0;

otherwise
\\ celelalte elem ente se s criu
dupa raportul dat;

0.091
0
0

0.083
0
0.917
0 0.917

for i 0 last( T)
bi

\\ afis area numeric al m atricei;

2
4.33 V
4.083

Ti
Mi i

\\ procedeu analog de
calcul pentru vectorul
termenilor liberi,;

1
x

for i 0 last
Ei i
E

m 250

i 1 m

2
1
x 4.33 V
4.083

\\ initializarea prim ei
aproxim atii, cu valorile
vectorului (fiecare
element din se
incarca s i in x);

\\ numarul de iteratii propuse pentru determinarea

solutiei; s e reduce pana la valoarea la care solutia s e
stabilizeaza, fapt se obs erva din afis ul numeric al
proces ului de iterare (convergent);

 i
i1
x x

0 -4.083

sol

\\ formula de recurenta;

-4.33

-2.41 -2.175 -2.416 -2.217

-0.75 -4.427 -1.387 -4.509 -1.928 -4.579 -2.387 -4.639

-0.11 -3.395 -0.021

k
k1
x x

xm

-2 -2.394 -2.068 -2.402 -2.126

for k 1 m

U A Ur

2.452

2.521

2.521
U
V
0.479
0.479

4.493

-2.81

0.055 -2.314

2.45205479
sol 4.97260273 V
0.47945205

0.119 -1.893

\\ extragerea ultimei
iteratii, care se
adopta ca solutie a
sis tem ului m atriceal
de ecuatii;

I1

I2

I3
1
R ( U E)
I4
I
5
I
6

I1
2.74
I2

3.16

I3 0.42

A
I4 0.12
I 2.62
5

2.74

I
6

Seek first to understand,

then to be understood

Din colectia de Poze Japonia_

Noiembrie 2011

2. METODE NUMERICE DIRECTE DE SOLUIONARE

A SISTEMELOR DE ECUAII
Recapitulare Algebra An I

2.1. Metoda inversrii matriceale

Se consider sistemul liniar de n ecuaii cu n necunoscute definit de
relaia matricial Ax=b.
Dac matricea A este nesingular, atunci aceast relaie se poate
nmuli la stnga cu matricea invers A-1 rezultnd:
x = A-1 b
relaie care evideniaz clar cele dou faze ale acestei metode: inversare
a matricei A i efectuarea produsului matriceal A-1 b.
Metoda inversrii matriceale necesit un timp de calcul relativ ridicat datorit
numrului mare de operaii elementare, aplicarea ei fiind justificat numai n situaiile
n care este necesar soluionarea repetat a sistemului de forma Ax=b, pentru diferite
valori ale termenilor liberi pentru c inversarea matricii A se face o singura dat, la
prima rezolvare, la soluionrile urmtoare fiind necesar numai efectuarea nmulirii
matriceale A-1 b.

2.2. Metoda lui Gauss ( eliminarea Gauss - triangularizare )

ntr-un caz practic se poate ajunge la sisteme de forma: A x = b dup

aplicarea unor metode specifice de rezolvare asupra unor circuite
electrice de curent continuu, ajungndu-se la sistemul scris matricial:
R I E I R 1 E
R - matricea ptratic a rezistenelor din circuit
E - vectorul coloan a tensiunilor electromotoare ale surselor din circuit
I - vectorul coloan a curenilor necunoscui

a11 x1 a12 x 2 a13 x3 ... a1n x n b1

a 21 x1 a 22 x 2 a 23 x3 ... a 2 n x n b2

a11 a12
a
x

a
x

a
x

...

a
x

b
31 1
32 2
33 3
3n n
3
a
a 22
.........................................................
A 21

... ...

a n1 x1 a n 2 x 2 a n3 x3 ... a nn x n bn
a n1 a n 2

... a1n
b1
b
... a 2 n
, b 2
...
... ...

... a nn
bn

x1
x
x 2
...

xn

 Ideea de baz a metodei const n aducerea sistemului de ecuaii prin

transformri elementare la o form echivalent, avnd matrice
superior sau inferior triunghiular, urmat de rezolvarea sistemului
rezultat prin procedee recurente specifice, foarte eficiente.

Transformarea sistemului iniial ntr-un sistem de form triunghiular

se realizeaz cu ajutorul a trei operaii elementare sau de baz:
1. Interschimabrea a dou ecuaii ntre ele;
2. nmulirea unei ecuaii cu o constant nenul;
3. Scderea unei ecuaii din alta i nlocuirea celei de-a doua ecuaie cu
rezultatul scderii.
Transformarea sistemului este echivalent cu eliminarea succesiv a
necunoscutelor din ecuaii i se numete faza eliminrii.
Rezolvarea sistemului cu matrice triunghiular const n determinarea
necunoscutelor i substituia lor n ecuaiile sistemului n ordine
invers, fiind denumit din acest motiv faza substituiei inverse.

Etapa eliminrii
a11 x1 a12 x 2 a13 x3 ... a1n x n b1

a 21 x1 a 22 x 2 a 23 x3 ... a 2 n x n b2

a 31 x1 a 32 x 2 a 33 x3 ... a 3n x n b3
.........................................................

a n1 x1 a n 2 x 2 a n3 x3 ... a nn x n bn

(1)
(1)
x1 a12
x 2 a13
x3 ... a1(n1 ) x n b1( 1 )

a 21 x1 a 22 x 2 a 23 x3 ... a 2 n x n b2

........................................................
a x a x a x .... a x b
n2 2
n3 3
nn n
n
n1 1

Se elimin x1 din toate ecuaiile cu excepia primeia adic de exemplu la ecuaia i:

ai1 x1 ai 2 x 2 ... ain x n bi

ai 2 ai1a12 / a11 x2 ai3 ai1a13 / a11 x3 ... ain ai1a1n / a11 xn bi ai1b1 / a11
Obinem astfel sistemul:
(1)
(1)
x1 a12
x 2 a13
x3 ... a1(n1 ) x n b1( 1 )

(1)
(1)
a 22
x 2 a 23
x3 ... a 2( 1n) x n b2( 1 )

.......................................................

(1)
(1)
(1)
(1)
a
x

a
x

...

a
x

b
nn n
n
n2 2
n3 3

( 1 ) a1 j
, j 1,2,...,n
a1 j
a11

( 1 ) b1
b
1
a11

a ij( 1 ) a ij a i1 a1( 1j ) , j 1,2,...,n; i 2,3,...,n

bi( 1 ) bi a i1b1( 1 )

Matriceal, primul pas al metodei eliminrii lui Gauss conduce la

1 a 1
12

1
0 a 22
... ...

1
0 a n 2

... a11n x1 b11

... a 21n x 2 b21

... ... ... ...

1 x 1
... a nn n bn

Matriceal, la un pas oarecare k se obtine sistemul:

1
1 a12
... a11k ...

2
0 1 ... a 2 k ...
...
...
...

0 0 ... 1 ...
...
...
...

k
0
a nk
0
1

1
a11n x1 b1
2
a 22n x 2 b2
... ... ...

k x b k
a kn k k
... ... ...
k
k
a nn x n bn

a kjk 1

a kjk k 1
a kk

aijk aijk 1 aikk 1 a kjk

bik bik 1 aikk 1 bkk

i k 1, k 2,...,n;

1
1
x1 a12
x 2 a13
x3 ... a11k x k a11,k1 x k 1 ... a11n x n b11

2
x 2 a 23
x3 ... a 22k x k a 22,k1 x k 1 ... a 22n x n b22

......................................................................................................

k
x k a kk,k1 x k 1 ... a kn
x n bkk

.......................................................................................................

k
a nk,k1 x k 1 ... a nn
x n bnk

n 1
Faza eliminrii se ncheie, mprind cea de a n-a ecuaie la elementul pivot a nn

care, pentru un sistem cu matrice nesingular, trebuie s fie diferit de zero. Rezult dup acest
pas sistemul:
1
1
1 a12
... a11k ... a11n x1 b1

2
2 x b 2
0 1 ... a 2 k ... a 2 n 2 2
...
...
...
... ... ...
k

k x
0 0 ... 1 ... a kn k bk
...
...
...
... ... ...

n
0
0
0
...
1

x n bn
1
1
x1 a12
x 2 a13
x3 ... a11k x k a11,k1 x k 1 ... a11n x n b11

2
x 2 a 23
x3 ... a 22k x k a 22,k1 x k 1 ... a 22n x n b22

.......................................................................................................

n
x

b
n
n

sau matriceal, A(n)x=b(n).

Din cele obinute, observm matricea A(n) este superior triunghiular, iar sistemul este
echivalent cu cel iniial Ax=b, adic are soluia (x1, x2, x3,..., xn).

Faza substituiei inverse (mersul napoi)

presupune parcurgerea n sens invers a
ecuaiilor sistemului cu matrice triunghiular,
rezultat n faza eliminrii, i stabilirea soluiei
sistemului potrivit unui calcul recursiv prin
substituie regresiv ncepnd cu xn din ultima
ecuaie continund cu xn-1 i terminnd cu x1
din prima ecuaie:

x n bn( n )

...................................
n

k
x k bk a kjk x j
j k 1

....................................

(2)
x 2 b2( 2 ) a 23
x3

(1)
(1)
x1 b1( 1 ) a12
x 2 a13
x3

Dup cum se observ, determinarea componentelor soluiei are loc de la indici mari
spre indici mici, fiecare nou component depinznd n mod explicit numai de
componentele determinate la pasul anterior.
Observaie. Metoda de eliminare Gauss permite i calcularea determinantului
matricii sistemului. Se observ c, matricea A(n) a sistemului final fiind
triunghiular, are determinantul egal cu produsul elementelor diagonale, adic: det
(A(n)) = 1

det A

(n)

det A

(1)
(2)
n 1 1
a11 a 22 a33 ... a nn

(1)
(2)
n1
det A a11 a22
a33
... ann

Exemplu numeric. Rezolvare circuite electrice

Avnd circuitul de curent continuu din figura de mai jos cu datele
numerice:
R1 20, R2 10, R3 15, R4 10, E1 80V , E3 90V .

s se determine curenii din circuit utiliznd teoremele lui Kirchhoff.

I1 I 2 I 3 0

I 1 I 2 I 3 0

10 I 2 25 I 3 90
20 I 1 10 I 2 80
I1 x1 ; I 2 x2 ; I 3 x3

x1 x 2 x3 0

x1 x 2 x3 0

10 x 2 25 x3 90
20 x1 10 x 2 80

nod A
nod B
bucla I
bucla II

Sistemul se va rezolva n continuare cu metoda eliminrii versiunea Gauss.

Metoda presupune transformarea sistemului iniial Ax = b ntr-un sistem
echivalent (soluiile vor fi similare cu soluiile sistemului iniial) de forma
A*x =b* a crui rezolvare este foarte simpl, simplitatea fiind asigurat de
matricea superior triunghiular.
Rezolvarea va avea dou etape:
a. Triangularizarea matricei A
b. Soluionarea sistemului echivalent
Pentru cazul particular de rezolvare a circuitului de curent continuu, din exemplu,
matricea A augment (i se adaug matricii sistemului A o coloan care corespunde cu
vectorul b) se scrie:

x1 x 2 x3 0

x1 x 2 x3 0

10 x 2 25 x3 90
20 x1 10 x 2 80

1 1 1 0
1 1 1 0
~

A
0 10 25 90

20 10 0 80

 pivot

1 20
x1 x 2 x3 0
;
1
1

x1 x 2 x3 0

10 x 2 25 x3 90
20 x1 10 x 2 80

x1 x 2 x3 0

00

10 x 2 25 x3 90
30 x 2 20 x3 80
x1

1 1 1 0

~ 1 1 1 0
A
0 10 25 90

20
10
0
80

0
1 1 1

0
0
~ 1 0 0
A
0 10 25 90

0 30 20 80

x 2 x3 0
x3 0
x1 x 2
0
pivot

1 1 1
30

10 x 2 25 x3 90
10 x 2 25 x3 90 A~ 2 0 10 25 90
10

0 0 95 190
95 x3 190

30 x 2 20 x3 80

00
Matricea A s-a transformat n matricea triangularizat A*=A(2)

2.3. Metode de rezolvare a sistemelor de ecuatii bazate pe

factorizarea LR a matricei coeficienilor
2.3.1. Metoda factorizrii LR (eliminarea Gauss reorganizat)
Prin factorizarea unei matrice ptrate A de ordinul n se nelege exprimarea
sa sub forma unui produs de alte dou matrice de acelai ordin.
De regul, matricile descompuse sunt de diferite forme speciale,

particulare, astfel alese nct s rezulte avantaje la aplicarea unor metode:

de soluionare a sistemelor liniare de ecuaii de dimensiuni mari din
aplicaiile practice (circuite electrice, cmp electromagnetic)

de determinare a valorilor proprii i a vectorilor proprii din aplicaiile

practice (reele electrice, compatibilitate electromagnetic)

 Matrice ptrat A (ordin n)-exprimat sub forma unui produs de doua matrice:
L(inferior triunghiular) i R (superior triunghiular) n condiiile:

a11 a12 a13 a1n

l11 0 0 0 r 11 r 12 r 13 r 1n
a21 a22 a23 a2n
l21 l22 0 0 0 r 22 r 23 r 2n
A a31 a32 a33 a3n L R l31 l32 l33 0 0 0 r 33 r 3n

an1 an2 an3 ann
ln1 ln2 ln3 lnn 0 0 0 r nn
Efectund produsul matriceal, rezult relaiile care exprim legtura dintre elementele
matricei A i cele ale factorilor L i R
n

a i j l ik r k j
k 1

i 1,2,,n ,

j 1,2,,n

Algoritmi particulari de factorizare LR:

a. LR Doolittle, lii = 1 , i = 1, 2, ..., n , elementele diagonale ale matricei L sunt 1.
b. LR Crout, rii = 1 , i = 1, 2, ..., n , elementele diagonale ale matricei R sunt egale cu 1.
c. LR Cholesky - dac matricea A este simetric, atunci R=Lt n acest caz numrul de
ecuaii al sistemului este (n2+n)/2, similar cu numrul necunoscutelor, deci factorii
sunt univoc definii (nu este necesar fixarea valorilor unor elemente ale factorilor).
a. Factorizarea LR Doolittle

a11

a12

a13
a14

a11
a21
a31
a41

r 11
r 12
r 13
r 14

a12
a22
a32
a42
a21

a22

a23
a24

a13
a23
a33
a43

a14
a24
L R
a34

a44

l21 r 11
l21 r 12 r 22
l21 r 13 r 23
l21 r 14 r 24

a31

a32

a33
a34

1
l21
l
31
l41

l31 r 11

0 0 r 11
0 0 0

l32 1 0 0

l42 l43 1 0
0
1

a41

l31 r 12 l32 r 22
a42

l31 r 13 l32 r 23 r 33 a43

l31 r 14 l32 r 24 r 34 a44

r 12 r 13 r 14
r 22 r 23 r 24
0 r 33 r 34

0 0 r 44

l41 r 11
l41 r 12 l42 r 22
l41 r 13 l42 r 23 l43 r 33
l41 r 14 l42 r 24 l43 r 34 r 44

r 11 a11

r 12 a12

r 13 a13
r 14 a14

l21 a21 / r 11

r 22 a22 l21 r 12

r 23 a23 l21 r 13
r 24 a24 l21 r 14

l41

l42

l43
r 44

l31 a31 / r11

l32 ( a32 l31 r 12 ) / r 22

r 33 a33 l31 r 13 l32 r 23

r 34 a34 l31 r 14 l32 r 24

a41 / r 11
( a42 l41 r 12 ) / r 22
( a43 l41 r 13 l42 r 23 ) / r 33
a44 l41 r 14 l42 r 24 l43 r 34

Generaliznd rezultatele obinute, se obine urmtorul algoritm LR Doolittle

a) se calculeaz elementele primei linii a factorului R

r 1j a1j

j 1,2,,n

b) se calculeaz elementele liniei i , i = 2, 3, ..., n , a matricei L , respectiv a matricei R:

- primul element al liniei i a factorului L cu relaia

l i1

a i1
r11

- elementele urmtoare ale liniei i a factorului L cu relaia

j 1

1
l i j a i j l ik r k j

r jj
k 1

j 2,3,,i 1
i 1

- elementele liniei i a factorului R cu relaia

r i j a i j l ik r k j
k 1

j i,i 1,,n

b. Factorizarea LR Crout -Master

Elementele diagonale ale lui R sunt 1 : r i i = 1, i = 1, 2, ..., n

Se prezint acea versiune a algoritmului care efectueaz calculele pe coloane:
a) se calculeaz elementele primei coloane a factorului L

l i1 a i1 ,

i 1,2,,n

b) se calculeaz elementele coloanei j , j = 2, 3, ..., n , a factorilor R i L :

- primul element al coloanei j a factorului R cu relaia:

r 1j

a1j
l 11

- elementele urmtoare ale coloanei j a factorului R cu relaia

i 1

1
r i j a i j l ik r k j

l ii
k 1

i 2,3,, j 1

- elementele coloanei j a factorului L cu relaia

j 1

l i j a i j l ik r k j
k 1

i j, j 1,,n

c. Factorizarea LR Cholesky (metoda rdcinii ptrate) - MASTER

LR Cholesky se aplic pentru matricele simetrice- relaia general de factorizare

A L Lt

Algoritmul metodei:

a) se calculeaz elementele primei coloane a factorului L:

- elementul diagonal

- elementele nediagonale

l11 a11

l i1

a i1
l11

, i 2,3,,n

b) se calculeaz elementele coloanei j , j = 2, 3, ..., n , a factorului L :

- elementele diagonale

ljj

j 1

a j j l jk
k 1

- elementele nediagonale
j 1

1
l i j a i j l jk l ik

lj j
k 1

i j 1, j 2,,n

Aplicatie numerica-Factorizare LR Doolitle Implementare MathCad

Pasul 1. Se seteaz originea la 1. Se introduce matricea A i se definesc vectorii i i j:

Pasul 2. Se iniializeaz matricile L i R:

Pasul 3. Se calculeaz elementele primei linii a factorului R.

1 j

1 j

R
0
0

2 1 0

0 0 0
0 0 0

0 0 0

Pasul 4. Se calculeaz elementele liniei i=2,n a matricei L, respectiv a matricei R

- primul element al liniei i a factorului L cu urmtoarea relaie:
i 2 n
1 0 0 0

A
0.125 1 0 0
i 1

L
L
i 1
0 0 1 0
R
1 1

0.375 0 0 1

Implementarea algoritmului n paleta de programare

M

for i 2 n
for j 2 n
j 1

1
L A
L R
if j i

i j
i

j
i

k
k

j
R

j j
k 1

i 1

i j

i j

Lik Rk j

k 1

M L
1

M R
2

otherwise

Pasul 5. Se verific rezultatele

Aplicatie numerica-Factorizare LR Doolitle Implementare tem

r 1j a1j

l i1
j 1

1
l i j a i j l ik r k j

r jj
k 1

j 2,3,,i 1

i 1

r i j a i j l ik r k j
k 1

a i1
r11

j 1,2,,n
i = 2, 3, ..., n

j i,i 1,,n

Aplicatie numerica-Factorizare LR Crout Implementare tem

Analiza evoluiei i a rezultatelor celor dou procese de factorizare evideniaz clar

posibilitatea utilizrii unui singur tablou (poate fi chiar tabloul care conine la nceput
matricea A), cu observaia c elementele diagonale ale factorului L (algoritmul
Doolittle) sau cele ale lui R (algoritmul Crout) au valorile subnelese!

Aplicatie numerica-Factorizare LR cu algoritmul Cholesky - MASTER

5 4 2 0
4 7 3 1
A
2 3 2 1
0 1 1 3

l11 a11
ljj

l i1
j 1

a j j l jk
k 1

a i1
l11

, i 2,3,,n

j 1

1
l i j a i j l jk l ik

lj j
k 1

A L Lt

i j 1, j 2,,n

Exemplu: Factorizarea unor matrice utilizate la calculul circulaiei de puteri n

sistemele electroenergetice complexe
Se consider sistemul energetic pentru care se cunosc att configuraia i parametrii
elementelor de reea, ct i puterile active i reactive, generate i consumate, n
fiecare nod.
Considernd c nodul 4 este nodul de echilibrare a bilanului de puteri (pentru
care se cunoate modulul i faza tensiunii, necunoscute fiind puterile generate, activ
i reactiv), se cere s se determine modulul i faza tensiunii pentru restul
nodurilor, puterea activ i cea reactiv generat n nodul de echilibrare,
circulaiile de puteri pe laturi i consumul propriu tehnologic (pe ansamblu i pe
fiecare element n parte).

 Problema enunat reprezint analiza regimului permanent sau calculul circulaiei de

puteri pentru sistemul electroenergetic considerat.
Modelul matematic este constituit dintr-un sistem de 6 ecuaii neliniare, care se
soluioneaz cu metodele numerice care vor fi prezentate n Cursul 6.
Dac se utilizeaz metode de tip Newton, atunci la fiecare iteraie trebuie rezolvat un
sistem de 6 ecuaii liniare sau dou sisteme de cte 3 ecuaii. Aplicarea lor implic
factorizarea matricei coeficienilor.
Pentru exemplul considerat, matricea coeficienilor sistemului liniar este de ordinul 6,
iar submatricele A1 i A4 cuprind coeficienii pentru cele dou sisteme de ordin 3 .

Pentru rezolvarea sistemului avem nevoie de factorizarea matricea simetric A1 cu

algoritmul LR Cholesky, i matricea A cu algoritmul LR Doolittle

Factorizarea matricei simetrice A1 cu algoritmul LR Cholesky- MASTER

Evoluia calculelor, efectuate n ordinea coloanelor, i rezultatele finale:

Factorizarea LR Doolittle a matricei A

Factorizarea LR a matricei A s-a realizat cu algoritmul LR Doolittle - factorii L i R
sunt sunt partiionai n aceeai manier ca i matricea A, pentru a facilita formularea
unor concluzii referitoare la submatricele factorilor

Pentru matricea test considerat s-au obinut urmtoarele valori ale timpului de calcul:
inversare prin reducere la matricea unitate inversare cu algoritmul Leverrier -

220 ms ;
3355 ms ;

factorizare LR Doolittle -

110 ms ;

factorizare LR Crout -

110 ms ;

factorizare LR Cholesky factorizare QR -

55 ms ;
440 ms .

Se consider utile urmtoarele comentarii legate de timpii de calcul:

algoritmul Leverrier este o metod ineficient de inversare n comparaie cu
reducerea la matricea unitate prin eliminare Gauss (se utilizeaz, de fapt, la calculul
valorilor proprii, inversa fiind un rezultat suplimentar);

pentru algoritmele LR Doolittle i Crout timpul de calcul este identic, iar pentru LR
Cholesky este circa jumtate (se calculeaz, efectiv, doar un singur factor);
pentru factorizarea QR timpul de calcul este mai mare dect pentru factorizrile LR.

2.3.2. Rezolvarea sistemelor de ecuatii utiliznd factorizarea LR a matricei

coeficienilor
Aceast clas de metode directe se bazeaz pe factorizarea LR a matricei A:
a 11 x1 a12 x2 a13 x3 a1n xn b1

a21 x1 a22 x2 a23 x3 a2n xn b2

a31 x1 a32 x2 a33 x3 a3n xn b3

an1 x1 an2 x2 an3 x3 ann xn bn

Ax b

ai j xj bi ,

i 1,2,,n

j 1

a11 a12 a13 a1n

a21 a22 a23 a2n
A a31 a32 a33 a3n

an1 an2 an3 ann

x [ x1 x2 x3 xn]t

b [b1 b2 b3 bn]t

Aceasta permite rezolvarea sistemului iniial de ecuaii prin rezolvarea consecutiv a

dou sisteme triunghiulare:

A x b R x y; L y b
2-invers 1-direct

y [y1 y 2 y3y n]t

1
R x y , L y b R x L1 b L

b A x b
A

Sistemele (1) i (2) se rezolv simplu, deoarece pentru prima dintre ele matricea
coeficienilor este inferior triunghiular, iar pentru a doua este superior, triunghiular
a11 a12 a13 a1n
l11 0 0 0 r 11 r 12 r 13 r 1n
a21 a22 a23 a2n
l21 l22 0 0 0 r 22 r 23 r 2n
A a31 a32 a33 a3n L R l31 l32 l33 0 0 0 r 33 r 3n

an1 an2 an3 ann
ln1 ln2 ln3 lnn 0 0 0 r nn

Ly=b

y [y1 y 2 y3y n]t

b1
l11 y1
l21 y1 l22 y 2
b2

b3
l31 y1 l32 y 2 l33 y 3

ln1 y1 ln2 y 2 ln3 y 3 lnn yn bn

Rx=y

b
y1 1
l 11

i 1
1

yi bi l i j y j
l ii

j 1

i 2,3,,n

x [ x1 x2 x3 xn]t

r 11 x1 r 12 x2 r 13 x3 r 1n xn y1

r 22 x2 r 23 x3 r 2n xn y 2

r 33 x3 r 3n xn y 3

r nn xn yn

xn

yn
r nn

n
1
xi yi r i j x j ,
r ii

ji1

i n1,n2,,1

n concluzie, algoritmul general al metodei de rezolvare a sistemelor de ecuatii liniare

bazate pe factorizarea LR este urmtorul:
se efectueaz factorizarea LR a matricei A ;
se rezolv sistemul Ly=b;

se rezolv sistemul Rx=y, soluia obinut fiind chiar cea a sistemului Ax=b.
Metodele bazate pe factorizarea LR a matricei coeficienilor necesit un timp de
calcul mai scazut decat metoda triunghiularizrii. Dac se utilizeaz la soluionarea

repetat a sistemului de forma Ax=b, pentru diferite valori ale termenilor liberi, atunci
factorizarea matricei A se face o singur dat, la prima rezolvare. La soluionrile
urmtoare se rezolv numai sistemele Ly=b i Rx=y.
Metodele particulare de soluionarea a sistemelor de ecuaii liniare, se difereniaz
ntre ele prin algoritmul de factorizare utilizat: LR Doolittle, LR Crout sau LR
Cholesky.

APLICATIE - Soluionarea unui sistem de ecuaii liniare

Se consider sistemul de 4 ecuaii liniare, pentru care A este matricea coeficienilor, iar
b vectorul termenilor liberi. Se cere s se rezolve sistemul cu metoda factorizarii LR
Doolitle.

x3
18
8 x1 2 x2

x1 6 x2 2 x3 3 x4 8

x2 4,3 x3 2 x4 4,6

3 x1 3 x2
x3 10 x4 7
Metoda factorizrii LR Doolitle
Calculele se fac cu algoritmul prezentat anterior, iar factorizarea LR Doolittle a
matricei A este calculat n aplicaia numerica (slide 25)

Rezult sistemul inferior triunghiular i cel superior triunghiular

1 y1

1 y 2
0,125 y1

1 y 3
0,000 y1 0,160 y 2

0,375 y1 0,600 y 2 0,625 y 3

18,000
8,000
4,600

Ly=b

1 y 4 7,000

,
x3 0,000 x4
8,000 x1 2,000 x2 1000

6,250 x2 1875
,
x3 3,000 x4

4,000 x3 2,480 x4

6,650 x4

18,000
5,750
5,520
6,650

soluia obinut fiind chiar cea a sistemului Ax=b

Rx=y

Proactive

stop

Habit

Be Proactive

think

choose

act

22

Habit 1
Proactive language
Ill do it.
I can do better than that.
Lets look at all options.
I choose to.
Theres got to be a way.
Im not going to let your
bad mood rub off on me.

Reactive language
Ill try.
Thats just the way I am.
Theres nothing I can do.
I cant help it.
I have to.
Youve ruined my day.

Habit 1 Be proactive
Proactive people

Reactive people

Take initiative to
Wait for something to
make it happen.
happen to them.
Think about solutions Think about problems
and options.
and barriers.
Act.
Are acted upon.