6LVWHPHGHHFXDLL

OLQLDUH
0HWRGD.UDPHU
 Exemplu
Fie dat sistemul de ecuaii liniare: a11 x1 + a12 x2 +  + a1n xn = b1 
a21 x1 + a22 x2 +  + a2 n xn = b2 
Sistemul poate fi transcris în 
IRUPPDWULFHDO  
an1 x1 + an 2 x2 +  + ann xn = bn 
Ax=b
 a11 a12  a1n   x1   b1 
     
 a21 a22  a2 n   x2   b2 
A=  x=  b= 
     
     
a  ann    b 
 n1 an 2  n
x  n
În cazul în care ∆(A) ≠ 0 pentru matricea A H[LVWPDWULFHD
LQYHUVA-1. $WXQFLSXWHPUHDOL]DXUPWRDUHOHWUDQVIRUPUL

Ax = b
−1 −1
A Ax = A b
−1
x=A b
© Sergiu Corlat, 2004
  A1,1 A2,1 An ,1 
Conform regulilor de  ∆ ∆
...
∆

  A i,j este
formare a matricei  A1,2 A2,2 An ,2 
... minorul cu
inverse: A −1 =  ∆ ∆ ∆ 
  semn al
 ...  elementului ai,j
A A2,n An ,n 
 1,n ... 
 ∆ ∆ ∆ 

 x1   A1,1 A2,1 An ,1   b 
   ∆  1 
...
∆ ∆ 
  A An ,2   
Sistemul x =A-1b  x2   1,2
A2,2
...  b2 
 = ∆ ∆ ∆  
VHGHVFRPSXQHGXS     
    
...
componente:
   A1,n  
A2, n An, n  
 xn   ∆ ∆
...
∆ 
  bn 

© Sergiu Corlat, 2004

9HFWRUXOVROXLHLx HVWHSURGXVXOPDWULFHORUGLQSDUWHDGUHDSWD
XOWLPHLHJDOLWL3ULQXUPDUHFRPSRQHQWDFXLQGLFHOHK a vectorului
VROXLHx este suma produselor elementelor liniei K a matricei A-1 cu
elementele vectorului b.
A1,i b1 + A2,i b2 + ... + An ,i bn
xi =
∆
1XPUWRUXOIUDFLHLGLQSDUWHDGUHDSWDHJDOLWLLHVWH
descompunerea unei matrice A+ GXSFRORDQDFXLQGLFHOHi. (∆(A+))
Matricea A+ VHRELQHGLQPDWULFHD$SULQvQORFXLUHDFRORDQHLi a
FRHILFLHQLORUVLVWHPXOXLSULQYHFWRUXOWHUPHQLORUOLEHULb.

© Sergiu Corlat, 2004

 Algoritmul general:
• 'HWHUPLQP∆= det(A). 'DF∆= 0, metoda nu poate
ILDSOLFDW- STOP. În caz contrar:
• &DOFXOPHOHPHQWHOHVROXLHLGXSIRUPXOD
∆i
xi = i = 1,..., n
∆
a1,1  a1,i −1 b1 a1,i +1  a1,n
a2,1  a2,i −1 b2 a2,i +1  a2,n
∆i =

an ,1  an ,i −1 bn an ,i +1  an ,n

© Sergiu Corlat, 2004

 Structuri de date:

1. Un tablou bidimensional #=PP? – SHQWUXFRHILFLHQLL

sistemului. Linia K DWDEORXOXLYDFRQLQHFRHILFLHQLLHFXDLHLFX
indicele K
2. Tabloul unidimensional $=P? – pentru stocarea termenilor
liberi ai sistemului. Elementul $=K? al tabloului va stoca
termenul liber DOHFXDLHLFXLQGLFHOHK.
3. Tabloul unidimensional :=P? – SHQWUXVWRFDUHDVROXLLORU
sistemului. Elementul :=K? al tabloului va stoca componenta
ZK DVROXLHL.

© Sergiu Corlat, 2004

 Exemplu de program:
RTQITCO MTCOGT
EQPUV POCZ
V[RG OCVCTTC[=POCZPOCZ?QHTGCN
XGECTTC[=POCZ?QHTGCN
XCT C  OCV
UQND  XGE
RP  KPVGIGT
FG TGCN

© Sergiu Corlat, 2004

RTQEGFWTG EKVGUVG

XCT ZOCV XCT VKPVGIGTXCT \XGE
XCT KLKPVGIGT
HVGZV
DGIKP
CUUKIP
H UKUVGOKP 
TGUGV
H
TGCFNP
HV
HQT KVQ VFQ
DGIKP
HQT LVQ VFQTGCF
HZ=KL?
TGCFNP
H\=L?
GPF
ENQUG
H
GPF
© Sergiu Corlat, 2004

  
ZOCVVKPVGIGTTGCN

 KLMNKPVGIGT
U TGCN
OKPQTOCV
 

V     Z=?

  U

 M  V 
 

 K  V 

 L  M  OKPQT=KL?Z=K L?

 K  V 

 LM  V  OKPQT=KL?Z=K L ?

QFF
M
  UU Z=M? 
OKPQT V
 UUZ=M? 
OKPQT V

  U

 © Sergiu Corlat, 2004
HWPEVKQPVTCPU
ZOCVVNKPVGIGTTGCN
XCT K  KPVGIGT
DGIKP
HQT KVQ VFQ Z=KN?D=K?
VTCPUECNEWN
ZV
GPF
DGIKP
EKVGUVG
CPD
FGECNEWN
CP
KH FG VJGP
DGIKP
HQT RVQ PFQ UQN=R?VTCPU
CPRFG
HQT RVQ PFQ YTKVGNP
Z= R ? UQN=R?
GPF
GNUGYTKVGNP
%CNEWNKORQUKDKN 
GPF
© Sergiu Corlat, 2004