METODE NUMERICE_ CURS11 (sapt.

11 )
REZOLVAREA NUMERIC A SISTEMELOR DE ECUAII
ALGEBRICE LINIARE
Metoda inversrii atri!ea"e
n acest caz, solua sste!ulu se o"ne p#nt#$o sec%en& 'e ope#a ca#e se e(ecut& o
sn)u#& 'at&, nu!&#ul total 'e ope#a al)e"#ce ele!enta#e *n' *nt + cunoscut 'e la
,nceput.
Metoda inversrii atri!ea"e este cea !a s!pl& !eto'& '#ect&, "azat& pe
,n!ul#ea la st-n)a cu
1
A ('ac&
A
este nesn)ula#&) a #elae )ene#ale. Mat#cea coloan& a
solulo# %a #ezulta, con*o#! #elae, ca *n'.
b A X
1
.
A"#orit$" etodei, %a !pune ast*el 'ete#!na#ea n%e#se !at#ce
A
, a# apo
e*ectua#ea p#o'usulu !at#ceal
1
A
b
.
/ent#u a e%'ena cele #elatate ante#o#, se p#eznt& un e(e!plu nu!e#c.
Exemplu% S& se #ezol%e sste!ul 'e ecua al)e"#ce lna#e p#n !eto'a n%e#s&#
!at#ceale.

'

+ +
+
+
10 1 0
2 1 2
3 0 2
0 2 1
0 2 1
0 2 1
x x x
x x x
x x x

Soluia: I'ent*ca#ea !at#celo# este.
45
. ,
10
2
3
,
1 1 0
1 2 1
0 1 2
0
2
1
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

x
x
x
x b

Calcul&! 'ete#!nantul. 'et
A
566 , 'ec !at#cea este n%e#sa"l&.
T#anspusa + apo con7u)ata !at#ce %o# *.
METODE NUMERICE_ CURS11 (sapt.11 )
.
6 6 18
11 11 11
2 10 19
,
1 1 0
1 2 1
0 1 2
:
1
1
1
]
1

1
1
1
]
1

A A
T

In%e#sa !at#ce %a *.
.
11
1
11
1
11
2
6
1
6
1
6
1
66
2
66
10
66
19
'et
1
1
1
1
1
1
1
1
]
1

+
A
A
A

; ast*el %o! o"ne solua sste!ulu.
.
0
1
2
10
2
3
11
1
11
1
11
2
6
1
6
1
6
1
66
2
66
10
66
19
1
1
1
1
]
1

1
1
1
]
1

1
1
1
1
1
1
]
1

b A x

Solule sunt. (
1
5 2< (
2
5 1< (
0
5 0
De&avanta'$" aceste !eto'e ,l #ep#eznt& t!pul 'e calcul !a#e 'ato#t& nu!&#ulu
!a#e 'e ope#a a#t!etce ele!enta#e ce t#e"ue e*ectuate.
Metoda de e"iinare a "$i Ga$ss
Meto'a lu =auss este una 'n !eto'e t#a'onale '#ecte 'e #ezol%a#e a sste!elo# 'e
ecua lna#e. I'eea 'e "az& a !eto'e const& ,n a'uce#ea sste!ulu 'e ecua p#n
t#ans*o#!&# ele!enta#e la o *o#!& ec>%alent&, a%-n' !at#ce superior sau inferior
t#un)>ula#&, u#!at& 'e #ezol%a#ea sste!ulu #ezultat p#n p#oce'ee #ecu#ente spec*ce,
*oa#te e*cente.
T#ans*o#!a#ea sste!ulu nal ,nt#$un sste! 'e *o#!& t#un)>ula#& se #ealzeaz& cu
a7uto#ul a t#e ope#a 'e ele!enta#e sau "az&.
a) nte#sc>!a"#ea a 'ou& ecua ,nt#e ele<
") ,n!ul#ea une ecua cu o constant& nenul&<
c) sc&'e#ea une ecua 'n alta + ,nlocu#ea cele 'e$a 'oua ecuae cu #ezultatul sc&'e#
T#ans*o#!a#ea sste!ulu este ec>%alent& cu el!na#ea succes%& a necunoscutelo# 'n
ecua + se nu!e+te 'e aceea faza eliminrii. Rezol%a#ea sste!ulu cu !at#ce t#un)>ula#&
METODE NUMERICE_ CURS11 (sapt.11 )
const& ,n 'ete#!na#ea necunoscutelo# + su"sttua lo# ,n ecuale sste!ulu ,n o#'ne
n%e#s&, *n' 'enu!t& 'n acest !ot% faza substituiei inverse.
/ent#u e(e!pl*ca#e se cons'e#& un sste! 'e t#e ecua cu t#e necunoscute.

'

+ +
+ +
+ +
0 0 00 2 02 1 01
2 0 20 2 22 1 21
1 0 10 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
(1.1)
su" *o#!& !at#ceal&, %o! a%ea.
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

0
2
1
0
2
1
00 02 01
20 22 21
10 12 11
b
b
b
x
x
x
a a a
a a a
a a a
a'c&, ,n *o#!& #est#-ns&. Ax ( b
un'e. A()a
ij
* #ep#eznt& !at#cea sste!ulu, , 7 5 1, n<
x()x
i
* ? !at#cea coloan& a necunoscutelo#<
b()b
i
* ? !at#cea coloan& a te#!enlo# l"e#.
@a p#!ul pas al etapei eliminrii u#!&#! el!na#ea necunoscute x
1
'n toate ecuale
sste!ulu, cu e(cepa p#!e ecua. /ent#u aceasta, ,!p&#! !a ,nt- p#!a lne la
ele!entul p%ot a
11
, p#esupus nenul, a'c& a
11
8 ('ac& nu este ,n'eplnt& aceast& con'e,
#eo#'on&! + nu!e#ot&! ecuale).

'

+ +
+ +
+ +
0 0 00 2 02 1 01
2 0 20 2 22 1 21
) 1 (
1 0
) 1 (
10 2
) 1 (
12 1
b x a x a x a
b x a x a x a
b x a x a x
Sc&'e! apo p#!a ecuae ,n!ult& cu p#!ul coe*cent al cele 'e$a 'oua ecua 'n
aceast& ecuae +, #espect%, ,n!ult& cu p#!ul coe*cent al cele 'e$a t#ea ecua 'n
aceasta 'n u#!&. O"ne! ast*el sste!ul.

'

+
+
+ +
) 1 (
0 0
) 1 (
00 2
) 1 (
02
) 1 (
2 0
) 1 (
20 2
) 1 (
22
) 1 (
1 0
) 1 (
10 2
) 1 (
12 1


b x a x a
b x a x a
b x a x a x
cu

'

) 1 (
1 1
) 1 (
) 1 (
1 1
) 1 (
11
1 ) 1 (
1
11
1
) 1 (
1
0 , 2 < 0 , 2 , 1 ,
0 , 2 , 1 ,
b a b b
i j a a a a
a
b
b
j
a
a
a
i i i
j i ij ij
j
j
(1.2)
Mat#ceal, p#!ul pas al !eto'e el!n&# lu =auss con'uce la
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

) 1 (
0
) 1 (
2
) 1 (
1
0
2
1
) 1 (
00
) 1 (
02
) 1 (
20
) 1 (
22
) 1 (
10
) 1 (
12
8
8
1
b
b
b
x
x
x
a a
a a
a a
(1.0)
METODE NUMERICE_ CURS11 (sapt.11 )
@a u#!&to#ul pas, el!n&! necunoscuta x
2
'n ult!a ecuae. /ent#u aceasta, ,!p&#! !a
,nt- a 'oua ecuae la ele!entul p%ot
(1)
22
a , '*e#t 'e ze#o ('ac& nu este a+a, atunc #ealz&!
nte#sc>!"a#ea ecualo# a 'oua + a t#ea) + apo sc&'e! lna o"nut&, ,n!ult& cu
(1)
32
a , 'n
ecuaa a t#ea. Mat#ceal, al 'olea pas ne con'uce la sste!ul.
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

) 2 (
0
) 2 (
2
) 1 (
1
0
2
1
) 2 (
00
) 2 (
20
) 1 (
10
) 1 (
12
8 8
1 8
1
b
b
b
x
x
x
a
a
a a
(1.1)
cu

'

) 2 (
2
) 1 (
2
) 1 ( ) 2 (
) 2 (
2
) 1 (
2
) 1 ( ) 2 (
) 1 (
22
) 1 (
2 ) 2 (
2
22
) 1 (
2
) 2 (
2
0 < 0 , 2 ,
0 , 2 ,
b a b b
i j a a a a
a
b
b
j
a
a
a
i i i
j i ij ij
j
j
(1.6)
Aaza el!n&# se ,nc>ee, ,!p&#n' cea 'e a t#ea ecuae la ele!entul p%ot
(2)
33
a , ca#e, pent#u
un sste! cu !at#ce nesingular, t#e"ue s& *e '*e#t 'e ze#o. Rezult& 'up& acest pas
sste!ul.
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

) 0 (
0
) 2 (
2
) 1 (
1
0
2
1
) 2 (
20
) 1 (
10
) 1 (
12
1 8 8
1 8
1
b
b
b
x
x
x
a
a a
cu
(2)
(3) 3
3
(2)
33
b
b
a
=
(1.B)
sau !at#ceal, A
(0)
x 5 b
(0)
.

Dn #ezultatele o"nute, o"se#%&! !at#cea 4
(0)
este supe#o# t#un)>ula#&, a# sste!ul este
ec>%alent cu cel nal Ax 5 b, a'c& a#e solua (x
1
, (
2
, x
0
).

Faza substituiei inverse (!e#sul ,napo) p#esupune pa#cu#)e#ea ,n sens n%e#s a ecualo#
sste!ulu cu !at#ce t#un)>ula#& (1.B), #ezultat ,n *aza el!n&#, + sta"l#ea solue
sste!ulu pot#%t unu calcul #ecu#s%.
( )

'

0
) 1 (
10 2
) 1 (
12
) 1 (
1 1
0
) 2 (
20
) 2 (
2 2
) 0 (
0 0
x a x a b x
x a b x
b x
(1.C)
METODE NUMERICE_ CURS11 (sapt.11 )
Dup& cu! se o"se#%&, 'ete#!na#ea co!ponentelo# solue a#e loc 'e la n'c !a# sp#e
n'c !c, *eca#e nou& co!ponent& 'epnz-n' ,n !o' e(plct nu!a 'e co!ponentele
'ete#!nate ante#o#.

Observaie. Meto'a 'e el!na#e =auss pe#!te + calcula#ea determinantului !at#c
sste!ulu. Se o"se#%& c&, !at#cea A
+,-
a sste!ulu (B) *n' triunghiular, a#e 'ete#!nantul
e)al cu p#o'usul ele!entelo# 'a)onale, a'c&
det A
+,-
(.
4%-n' ,n %e'e#e, ,ns&, c& p#n ,!p&##ea lnlo# !at#c sste!ulu la ele!entele p%ot
#ezult& o !at#ce a%-n' 'ete#!nantul e)al cu 'ete#!nantul !at#c nale ,!p&#t la
p#o'usul ele!entelo# p%ot, #ezult&
1
'et
'et
) 2 (
00
) 1 (
22 11
) 0 (

a a a
A
A
a'c&
) 2 (
00
) 1 (
22 11
'et a a a A
Meto'a 'esc#s& !a sus poate * )ene#alzat& + aplcat& la #ezol%a#ea a m sste!e 'e n ecua
lna#e cu n necunoscute

'

+ + +
+ + +
+ + +
m n mn m m
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
...
...... .......... .......... .......... ..........
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(1.9)
sau su" *o#!& !at#ceal&
1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
]
1

m n mn m m
n
n
b
b
b
x
x
x
a a a
a a a
a a a
... ...
...
... ... ... ...
...
...
2
1
2
1
2 1
2 22 21
1 12 11
4tunc pute! spune c& la *eca#e pas k al *aze el!n&# se e*ectueaz& ,!p&##ea liniei pivot
k la ele!entul 'a)onal
) 1 ( k
kk
a . Deoa#ece este pos"l ca un ele!ent p%ot s& *e e)al cu ze#o
(!pos"ltate 'e contnua#e a *aze el!n&# ) se p#oce'eaz& ,n p#actc& ast*el.
se 'ete#!n& ele!entul !a(! al !at#ce A
(k?1)
stuat pe coloana k + lnle l k (pe
'a)onala p#ncpal& + su" ea), a'c& ele!entul a
lk
<
se a'uce ele!entul !a(! a
lk
)&st pe 'a)onala p#ncpal&, nte#sc>!"-n' ,nt#e ele
lnle l + k.
4ceast& !eto'& se nu!e+te pivotare parial pe coloan.

METODE NUMERICE_ CURS11 (sapt.11 )
A"#orit$" e"iinrii "$i Ga$ss/
Desc#e! !a 7os al)o#t!ul el!n&# lu =auss cu p%ota#e pa#al& pe coloane.
A"#orit
Date de intrare%
n D'!ensunea !at#ceE
!
a
7
, 51,2,..., n, 751,2,..., n D!at#cea sste!ulu)
"
7
, 51,2,..., !, 751,2,..., ! D!at#cea te#!enlo# l"e#E
Date de ie0ire%
"
7
, 51,2,..., n, 751,2,..., ! D solua sste!ulu E
Det D 'ete#!nantul sste!ulu E

1a&a e"iinrii

2as$" ./ Det51<
2as$" 3/ 2entr$ F51,..., n e4e!$t /a+ 0$B
2as$" ,/ t58 Dcaut& ele!entul p%ot 'e pe coloana FE
2entr$ 5FG1,..., n e4e!$t
Da! tHIa
F
I At$n!i t5Ia
F
I< ln.5<
2as$" 5/ Da! lnF Dnte#sc>!"& lnle ln + F pent#u a pune p%otul pe 'a)onal&E
At$n!i
Det5?Det Dla nte#sc>!"a#ea a 'ou& ln Det + sc>!"&
se!nulE
2entr$ 75F,...,n e4e!$t t5a
F7
< a
F7
5a
ln7
< a
ln7
5t<
2entr$ 751...,! e4e!$t t5"
F7
< "
F7
5"
ln7
< "
ln7
5t<
2as$" 6/ Det5a
FF
:Det Dn!ule+te 'ete#!nantul cu p%otulE
2entr$ 75FG1,..., n e4e!$t a
F7
5a
F7
Ja
FF
D!pa#te lna p%ot la p%ot)
2entr$ 751,..., ! e4e!$t "
F7
5"
F7
Ja
FF
<
2as$" 7/ Da! Fn At$n!i
2entr$ 5FG1,..., n e4e!$t
2entr$ 75FG1,..., n e4e!$t a
7
5a
7
$a
F
a
F7
<
2entr$ 751,..., ! e4e!$t "
7
5"
7
$a
F
"
F7
<

1a&a s$8stit$9iei inverse

2as$" :/ 2entr$ F5n$1,..., 1 e4e!$t
2entr$ 751,..., ! e4e!$t
t58<
2entr$ 5FG1,..., n e4e!$t t5tGa
F
"
7
<"
F7
5"
F7
$t

Re&o"varea $n$i siste n e!$a9ii "iniare !$ n ne!$nos!$te; $ti"i&<nd re#$"a "$i Craer

Cons'e#&! u#!&to#ul sste! 'e n ecua lna#e cu n necunoscute.
METODE NUMERICE_ CURS11 (sapt.11 )
n n nn n n n
n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
+ + + +
+ + + +
+ + + +
+ + + +
...
....... .......... .......... .......... .......... ..........
...
...
...
0 0 2 2 1 1
0 0 0 00 2 02 1 01
2 2 0 20 2 22 1 21
1 1 0 10 2 12 1 11
su" *o#!& !at#ceal&.
,
...
... ... ... ...
...
...
2 1
2 22 21
1 12 11
1
1
1
1
]
1

nn n n
n
n
a a a
a a a
a a a
A

1
1
1
1
]
1

n
b
b
b
b
...
2
1
+
1
1
1
1
]
1

n
x
x
x
x
...
2
1
co#espunz&to#, matricea sistemului de ecuaii, coloana termenilor liberi + coloana
necunoscutelor. /#esupune!, c& 'ete#!nantul sste!ulu 'e ecua este.
. 8
...
... ... ... ...
...
...
2 1
2 22 21
1 12 11

1
1
1
1
]
1

nn n n
n
n
a a a
a a a
a a a
d
Dac& acu! %o! ,nlocu succes% ,n 'ete#!nantul p#ncpal d coloanele coe*cenlo# 'e pe
l-n)& necunoscutele x
j
(j5 1, 2,K, n) cu coloana te#!enlo# l"e# b
i
, atunc se %o# c&p&ta
u#!&to# 'ete#!nan.
1
1
1
1
]
1

nn n n
n
n
a a b
a a b
a a b
d
...
... ... ... ...
...
...
2
2 22 2
1 12 1
1
1
1
1
1
]
1

nn n n
n
n
a b a
a b a
a b a
d
...
... ... ... ...
...
...
1
2 2 21
1 1 11
2
1
1
1
1
]
1

n n n
n
b a a
b a a
b a a
d
...
... ... ... ...
...
...
.. .......... .......... ..........
2 1
2 22 21
1 12 11

Teorea "$i Craer/ Sistemul de n ecuaii liniare cu n necunoscute, determinantul
principal al cruia este diferit de ero, are totdeauna soluie unic, determinat astfel:
METODE NUMERICE_ CURS11 (sapt.11 )
. ...< < < <
1
1
2
2
1
1
d
d
x
d
d
x
d
d
x
d
d
x
n
n
n
n

Ao#!ulele 'e !a sus #ep#eznt& formulele lui Cramer sau regula lui Cramer.

A"#orit$" 0i =ro#ra$" re&o"vrii $n$i siste de e!$a9ii "iniare d$= re#$"a "$i Craer
Rezol%a#ea e*ect%& a unu ast*el 'e sste! se poate *ace p#n calculul a nG1
'ete#!nan. Dac& cunoa+te! al)o#t!ul 'e calcula#e a 'ete#!nantulu une !at#ce
p&t#atce, atunc n$a%e! 'ec-t s&$l t#ans*o#!&! ,nt#$o *unce ca#e %a ,ntoa#ce %aloa#ea
'ete#!nantulu une !at#ce. Lo! apela aceast& *unce pent#u calculul tutu#o#
'ete#!nanlo# ca#e nte#%n ,n #e)ula lu C#a!e#.
Lo! o"ne p#o)#a!ul 'esc#s ,n contnua#e ca#e #ezol%& sste!e 'e ecua lna#e,
comparabile i determinante ('ete#!nantul p#ncpal este nenul).
S& e(e!pl*c&! p#n #ezol%a#ea sste!ulu 'e ecua u#!&to#.

'

+ +
+
+ +
. 2 1 1
, 1 2 2
, 1 2
0 2 1
0 2 1
0 2 1
x x x
x x x
x x x
1. Calcul&! 'ete#!nantul p#ncpal.
. B ) 1 1 1 2 1 2 ( 2
2 1 1
1 1 2
1 1 1
2
1 1 1
2 1 2
2 1 1
+ + + d
2. Calcul&! 'ete#!nan, alc&tu 'n coe*cen necunoscute x

< B ) 9 1 2 1 2 2 ( 2
2 1 2
1 1 1
1 1 1
2
1 1 2
2 1 1
2 1 1
1
+ +

d
< 12 ) 1 2 9 2 2 1 ( 1
1 1 2
1 1 2
1 1 1
1
2 2 1
1 1 2
1 1 1
2
1 2 1
2 1 2
2 1 1
2
+ + +

d
. 12 ) 1 1 1 2 1B 2 (
2 1 1
1 1 2
1 1 1
0
+ +

d
0. Utlz-n' #e)ula lu C#a!e#, 'ete#!n&! solule.
METODE NUMERICE_ CURS11 (sapt.11 )
< 2
B
12
< 2
B
12
< 1
B
B
0
0
2
2
1
1

d
d
x
d
d
x
d
d
x

RE2ERUL MATEMATIC AL METODEI CRAMER DE REZOLVARE A
SISTEMELOR DE ECUAII LINIARE

An' 'at sste!ul 'e ecua o!o)ene + *o#!a sa !at#ceal&, %o! calcula
'ete#!nan d
.
, d
3
, K, d
n
. Mat#cea co#espunz&toa#e 'ete#!nantulu d
'
se o"ne 'n
!at#cea A, ,nlocun' ,n ea coloana ' cu coloana te#!enlo# l"e#.

Re#$"i"e "$i Craer =entr$ sistee de e!$a9ii "iniare%
a) Dac& 'ete#!nantul sste!ulu este nenul ( d >? @ ), atunc sste!ul este co!pat"l
'ete#!nat, a'c& a#e o sn)u#& solue, ca#e se calculeaz& ast*el.
d
d
x
d
d
x
d
d
x
n
n
<...< <
2
2
1
1
") Dac& 'ete#!nantul sste!ulu + to 'ete#!nan d
.
, d
3
, K, d
n
sunt e)al cu ze#o,
atunc sste!ul este co!pat"l ne'ete#!nat, a'c& a#e o n*ntate 'e solu.
c) Dac& 'ete#!nantul sste!ulu este e)al cu ze#o, a# p#nt#e 'ete#!nan d
.
, d
3
, K, d
n
e(st& cel pun unul '*e#t 'e ze#o, atunc sste!ul este nco!pat"l.

Dac& siste$" de e!$a9ii "iniare este oo#en, atunc to 'ete#!nan d
.
, d
3
, K, d
n
sunt e)al cu ze#o.
Re#$"i"e "$i Craer =entr$ sistee de e!$a9ii "iniare este oo#en%
a) Dac& 'ete#!nantul sste!ulu este e)al cu ze#o, atunc sste!ul este co!pat"l
'ete#!nant, solua lu este.
4
.
(

@
;
4
3
( @
; A ;
4
n (
@/
") Dac& 'ete#!nantul sste!ulu este nenul, atunc sste!ul este nco!pat"l.
ALGORITMUL 2ROGRAMULUI DE REZOLVARE A SISTEMELOR DE ECUAII
LINIARE CU REGULILE LUI CRAMER

/#o"le!&.
S& se #ezol%e sste!ul 'e ecua lna#e.

a
11
4
1
G a
12
4
2
G K G a
1n
4
n
5 "
1
a
11
4
1
G a
12
4
2
G K G a
1n
4
n
5 "
1
KKKKKKKKKKK..
a
11
4
1
G a
12
4
2
G K G a
1n
4
n
5 "
1
METODE NUMERICE_ CURS11 (sapt.11 )
/#o)#a!ulu 'e #ezol%a#e al sste!elo# 'e ecua lna#e cu a7uto#ul #e)ullo# lu
C#a!e# conne t#e p&# co!ponente.
$ p#o)#a!ul p#ncpal<
$ *unca #ecu#s%& 'et ? calculeaz& %aloa#ea unu 'ete#!nant<
$ p#oce'u#a 'et_au) ? cope coloana te#!enlo# l"e# pe #-n' ,n locul coloanelo#
!at#ce coe*cenlo# + apeleaz& *unca 'et pent#u calculul 'ete#!nanlo# au(la#.

A"#orit$" =ro#ra$"$i =rin!i=a"/

1. Int#o'uce! %aloa#ea lu n + a co!ponentelo# !at#ce a/
2. Calcul&! %aloa#ea 'ete#!nantulu p#ncpal. d %( det+a;n-B
0. Int#o'uce! %aloa#e co!ponentelo# %ecto#ulu 8 + %e#*c&!, 'ac& e(st& cel pun un
te#!en l"e# '*e#t 'e 8 ( %o! utlza %a#a"la Moolean& C).
1. Dac& sste!ul este o!o)en (C a#e %aloa#ea tr$e) + 'ete#!nantul p#ncpal este e)al
cu @, atunc a*+&! #ezultatul. Siste$" este !o=ati8i" deterinat.
6. Dac& sste!ul este o!o)en (C a#e %aloa#ea tr$e ) + 'ete#!nantul p#ncpal este '*e#t
'e 8, atunc toate necunoscutele au %aloa#ea @. 4*+&! #ezultatul. 4
i
%( @ .
B. Dac& sste!ul nu este o!o)en, atunc apel&! 'e n o# p#oce'u#a 'et_au), pent#u a
calcula 'ete#!nan au)zla# + a$ ,nsc#e ,n %ecto#ul r.
C. Dac& 'ete#!nantul p#ncpal este '*e#t 'e @, atunc calcul&! + a*+&! solua
sste!ulu. 4
i
%( r)i* D dB
9. Dac& 'ete#!nantul p#ncpal este e)al @, atunc %e#*c&!, 'ac& e(st& cel pun un
'ete#!nant au(la# '*e#t 'e @ (%o! utlza %a#a"la Moolean& E).
3. Dac& 'ete#!nantul p#ncpal este e)al @ + to 'ete#!nan au(la# sunt e)al cu @,
atunc a*+&! #ezultatul. Siste$" este !o=ati8i" deterinat.
18. Dac& 'ete#!nantul p#ncpal este e)al @ + e(st& cel pun un 'ete#!nant au(la#
'*e#t 'e ze#o, atunc a*+&! #ezultatul. Siste$" este in!o=ati8i".

A"#orit$" de !a"!$"are a" deterinant$"$i de ordin$" n

/#o"le!&.
S& se calculeze 'ete#!nantul.
a
11
a
12
K a
1n
a
21
a
22
K a
2n
KKKKKKKKK.
a
n1
a
n2
K a
nn

Dete#!nantul se %a calcula cu a7uto#ul *uncue det cu u#!&to#ul antet.
F$n!tion det+tt%atri!eB%inte#er-%rea"B
un'e tt este !at#cea p&t#at&, 'ete#!nantul c&#eea se %a calcula, a# ? '!ensunea e.

1. Dac& a#e %aloa#ea 3, atunc %aloa#ea 'ete#!nantulu se calculeaz& + se at#u"ue
%a#a"le locale G% G%(tt).;.*Htt)3;3*Itt).;3*Htt)3;.*B
Dac& este '*e#t 'e 3, atunc (%aloa#ea 'ete#!nantulu se calculeaz& p#n 'es*&+u#a#ea
'ete#!nantulu 'up& ult!a lne) ze#o#*c&! %aloa#ea lu G.
0. Cope! 'e o# !at#cea tt ,n !at#cea t/
1. Dac& co!ponenta t);J* nu este e)al& cu @; atunc el!n&! coloana J (J (.;) 'n
p#!ele I. #,n'u#, a'c& *o#!&! !no#ul co#espunz&to# co!ponente t);J*/
METODE NUMERICE_ CURS11 (sapt.11 )
6. 4'un&! la N co!ple!entul al)e"#c co#espunz&to# co!ponente t);J*; apel,n'
#ecu#s%e *unca det+t; I.-/
B. at#"u! %aloa#ea %a#a"le locale G nu!elu *unce ? det.

A"#orit$" de !a"!$"are a" deterinan9i"or a$4i"iari/

Dete#!nan au)zla# se %o# *o#!a, utlz,n' p#oce'u#a 'et_au) cu u#!&to#ul antet.
=ro!ed$re detKa$#+&%atri!eB J%inte#er-B
un'e lu & se %a t#ans!te !at#cea coe*cenlo#, a# lu ? nu!&#ul 'e #,n' al 'ete#nnantulu
au(la#.

1. Mo'*c&! !at#cea C, copn' %aloa#ea te#!enlo# l"e#(%ecto#ul 8, ca#e este )lo"al )
,n locul co!ponentelo# coloane J.
2. 4pel&! *unca 'et + at#"u! #ezultatul co!ponente J a %ecto#ulu r( )lo"al ).


REZOLVAREA NUMERIC A SISTEMELOR DE ECUAII ALGEBRICE LINIARE
UTILIZLND METODE INDIRECTE
n cazul #ezol%&# sste!elo# 'e ecua al)e"#ce lna#e p#n etode iterative
+'enu!te + indire!te-; solua se o"ne p#nt#$un p#oces 'e ap#o(!a succes%e cu
con%e#)en& teo#etc n*nt& + p#actc *nt&. T#&s&tu#a ca#acte#stc& o #ep#eznt& *aptul c&
sec%ena 'e ope#a (,n nu!&# !a !c *a& 'e !eto'ele '#ecte) este pa#cu#s& 'e !a !ulte
METODE NUMERICE_ CURS11 (sapt.11 )
o#, o"n-n' ap#o(!a 'n ce ,n ce !a "une ale solue, p-n& la atn)e#ea une p#ecz
*(ate ,n p#eala"l .
n )ene#al, toate !eto'ele te#at%e 'e #ezol%a#e a sste!elo# 'e ecua lna#e, 'e*nesc
!at#cele N + 2 'n 'es*ace#ea
A
( N I 2 po#nn' 'e la 'es*ace#ea stan'a#' a !at#ce
A
.
A
5 @ G D G R
un'e. L este !at#cea st#ct n*e#o# t#un)>ula#& ale c&#e ele!ente su"'a)onale sunt
ele!entele !at#ce
A
< R este !at#cea st#ct supe#o# t#un)>ula#& ale c&#e ele!ente
sup#a'a)onale sunt ele!entele !at#ce
A
< D este !at#cea 'a)onal& ale c&#e ele!ente
nenule sunt toc!a ele!entele 'a)onale 'n !at#cea
A
.
Ca + ,n cazul !eto'elo# '#ecte, toate !eto'ele te#at%e *olosesc !pa#t#ea la un
ele!ent 'a)onal, nu!t pivot. Dn acest !ot%, 'es*ace#ea stan'a#' ast*el 'e*nt& t#e"ue s&
se ca#acte#zeze p#n ele!ente nenule pe 'a)onala !at#ce D sau, ceea ce este totuna, pe
'a)onala !at#ce
A
. Dac& e(st& cel pun un ase!enea ele!ent nul este necesa#&
pe#!uta#ea uno# ln ale !at#ce
A
(p%ota#ea pa#al&).
./ Metoda a=ro4ia9ii"or s$!!esive Mn versi$nea Ga$ssISeide"
Se cons'e#& sste!ul 'e ecua al)e"#ce lna#e 'e o#'nul n su" *o#!a #est#-ns&. Se
poate e%'ena 'stnct te#!enul 'n su!& co#espunz&to# ele!entulu 'a)onal al !at#ce
A
. , 1 ,
1
n i b x a x a
i
n
i j
j
j ij i ii
+

(1.1)
Dn #elaa (1.1) %a #ezulta e(p#esa necunoscute
i
x
.
. , 1 ,
1
, 1
n i x a b
a
x
j
n
i j j
ij i
ii
i

,
_

(1.2)
././ Eta=e"e a"#orit$"$i etodei GAUSSISIEDEL%
I- Se nalzeaz&
x
cu
8
x (n'cele supe#o# consttue nu!&#ul te#ae cu#ente).
1
1
1
1
1
]
1

8
8
2
8
1
8
n
x
x
x
x

(1.0)
METODE NUMERICE_ CURS11 (sapt.11 )
II) @a un pas 'e calcul F, F 5 1, 2, 0,K, se 'ete#!n& nole %alo# ale %a#a"lelo#.
n i x a x a b
a
x
k
j
n
i j
ij
k
j
i
j
ij i
ii
k
i
1 ), (
1
1
1
1
1


+

(1.1)
III) Con'a 'e te#!na#e a p#ocesulu 'e calcul .
!a(D i
k
i x x
1

E ,51,K,n (1.6)
cu e#oa#ea 8 > p#esta"lt&.
Condi9ia s$Fi!ient de !onver#en9 a p#ocesulu te#at% 'e calcul, este.
, , 1 ,
1
n i a a
n
i j
j
ij ii
>

(
A
$ dia#ona" doinant- (1.B)
Rezult& ast*el o "un& con'ona#e a sste!ulu.
!emarc: /ent#u ini9ia"i&area p#ocesulu 'e calcul (,n caz 'e con%e#)en&) este
#eco!an'at& #elaa.
. , 1 ,
8
n i
a
b
x
ii
i
i

(1.C)
De la o aplcae la alta poate p#ezenta nte#es stu'ul e*ectelo# uno# alte %a#ante 'e
nalza#e.
Exemplu. S& se #ezol%e sste!ul 'e !a 7os p#n !eto'a ap#o(!alo# succes%e ,n
%e#sunea =auss$Se'el.

'

+
+

, 18 2 1
, 22 1 2
, 9 0
0 2 1
0 2 1
0 2 1
x x x
x x x
x x x

a'!-n' o e#oa#e . 81 . 8
Soluie. n scopul ,n'epln# con'e 'e con%e#)en& ('a)onal 'o!nane), se
sc>!"& nt#e ele lnle 2 + 0 #ezult-n' sste!ul.

'

+
+

. 22 1 2
, 18 2 1
, 9 0
0 2 1
0 2 1
0 2 1
x x x
x x x
x x x

An' ,n'eplnt& con'a (1.B), este )a#antat *aptul c& p#ocesul 'e calcul %a * con%e#)ent.
4plc&!, ,n contnua#e al)o#t!ul !eto'e =auss$Se'el.
I) Se e*ectueaz& nalza#ea con*o#! #elae (1.C), pa#tcula#zat&.
. 6 . 6 1 J 22 , 6 . 2 1 J 18 , BBB . 2 0 J 9
8
0
8
2
8
1
x x x
II) /ent#u F5 1, 2, 0, K , se aplc& #elale(1.1) + %o! a%ea.
0 J ) 9 (
1
0
1
2 1

+ +
k k k
x x x
METODE NUMERICE_ CURS11 (sapt.11 )
1 J ) 2 18 (
1
0 1 2

+
k k k
x x x
1 J ) 2 22 (
2 1 0
k k k
x x x +
/ent#u te#aa F 5 1, solule sunt.
121 . B ) 31B . 0 2 000 . 6 22 (
1
1
, 31B . 0 ) 6 . 6 2 000 . 6 18 (
1
1
, 000 . 6 ) 6 . 6 6 . 2 9 (
0
1
1
0
1
2
1
1
+
+
+ +
x
x
x

III) Se calculeaz& e#o#le.
. 6 . 6 121 . B
< . 6 . 2 31B . 0
< BBB . 2 000 . 6
8
0
1
0
8
2
1
8
1
1

>
>
>
x x
x x
x x
i

Constat&! c& nu este sats*&cuta con'a (1.6), 'ec este necesa#& o nou& te#ae.
/ent#u te#aa F 52, %o! a%ea solule sste!ulu.
. 811 . B ) 869 . 1 2 810 . B 22 (
1
1
, 869 . 1 ) 121 . B 2 810 . B 18 (
1
1
, 810 . B ) 121 . B 31B . 0 9 (
0
1
2
0
2
2
2
1
+
+
+ +
x
x
x
.
III) Se calculeaz& 'n nou e#o#le.
. 110 . 8 121 . B 811 . B
< 112 . 8 31B . 0 869 . 1
< B91 . 8 000 . 6 810 . B
0
2
0
1
2
2
2
1
1 2
1

>
>
>
x x
x x
x x

Se o"se#%& c& e#o#le au sc&zut se!n*cat%. Cu toate acestea, ne*n' sats*&cut&
con'a (1.6) este necesa#& o nou& te#ae.
METODE NUMERICE_ CURS11 (sapt.11 )
3/ Metoda Na!o8i
Meto'a te#at%a Oaco", nu!ta s metoda iteraiilor simultane, *olose+te o 'es*ace#e A ( N I
2, n ca#e !at#cele N s 2 se ale) con*o#! #elae.
N ( D
2 ( I L I R
un'e D, L s R sunt !at#cele 'n 'es*ace#ea stan'a#' , a# toate ele!entele 'a)onale a"ii sunt
nenule. Aolosn' aceasta 'es*ace#e n #elata )ene#ala 'e #ecu#enta, se o"tne *o#!a !at#ceala
a #elate 'e #ecu#enta pent#u !eto'a Oaco".
D H 4K+JO.- ( I + L O R - H 4KJ O 8
/ent#u un ele!ent x"i al %ecto#ulu necunoscutelo#, la te#ata k#$, #elata 'e #ecu#enta capata
*o#!a.
ca#e #ep#eznta *o#!ula 'e te#a#e a !eto'e Oaco". Inspecta su!a#a a aceste *o#!ule
su)e#eaza !e'at !ot%ul pent#u ca#e toate ele!entele 'a)onale a"ii t#e"ue sa *e nenule.
Meto'a te#at%a Oaco" este con%e#)enta 'aca, pent#u *eca#e lne 'n !at#cea A, su!a
%alo#lo# a"solute ale te#!enlo# 'n a*a#a 'a)onale p#ncpale nu 'epaseste %aloa#ea
a"soluta a te#!enulu 'a)onal. Mat#cele ca#e sats*ac aceasta p#op#etate se nu!esc
diagonal dominante.
O pa#tcula#tate a !eto'e Oaco" se #e*e#a la !o'ul cu! este *olosta ap#o(!aa
ante#oa#a 4KJ pent#u calculul no ap#o(!a 4K+JO.-. 4st*el, se constata ca nole
ap#o(!a ale *ec&#e necunoscute se 'ete#!na ,n *unce 'e ap#o(!ale
ante#oa#e ale tutu#o# celo#lalte necunoscute ( j %& i ). Dn acest !ot%, noua
ap#o(!ae nu o poate ,nlocu pe cea ante#oa#a ,n %ecto#ul 4 + ,n consecn&,
aplca#ea !eto'e Oaco" necesta *olos#ea a cel pun 'o %ecto#. un %ecto# 4, ca#e
!e!o#eaz& ap#o(!aa ante#oa#& + un %ecto# C, ca#e !e!o#eaz& ap#o(!aa nou calculat&.
METODE NUMERICE_ CURS11 (sapt.11 )
@a s*-#+tul *ec&#e te#a %ecto#ul 4 este actualzat, p#n cope#ea ,n el a ele!entelo#
%ecto#ulu C.
METODE NUMERICE_ CURS11 (sapt.11 )
A"#orit$" etodei iterative Na!o8i
1. De*n#ea sste!ulu 'e ecua. #an)ul n, !at#cea coe*cenlo# A, %ecto#ul te#!enlo#
l"e# 8<
2. De*n#ea pa#a!et#lo# 'e te#a#e. a"ate#ea #elat%a !a(!a a'!sa 'max s nu!&#ul
!a(! 'e te#a (max<
0. Calcul te#at%.
. Sta"l#ea ap#o(!ae nale, 'entc& cu te#!en l"e#.
. Inalza#ea p#ocesulu te#at%. )t %** +,
. Inalza#ea a"ate# #elat%e !a(!e n te#aa cu#ent& cu o %aloa#e supe#oa#&
lu 'max : -x %** 'max # $,
%. Dac& s$a atns nu!&#ul !a(! 'e te#a ()t.(max) sau a"ate#ea -x a t#ecut
su" %aloa#ea a'!s& (-x %. 'max), se ,nc>ee p#ocesul te#at% s se t#ece la
pasul 1<
%. T#ece#ea la o noua te#ae. )t %** )t # $,
%. Calculul no ap#o(!a ,n %ecto#ul C.
%. Calculul a"ate# #elat%e !a(!e n te#aa cu#ent&.
%. 4ctualza#ea %ecto#ulu ap#o(!alo# 'n ult!a te#ae.
(. Se #e%ne la pasul 0.%.
1. Sta"l#ea con'lo# 'e e+#e 'n "ucla te#at%&.
METODE NUMERICE_ CURS11 (sapt.11 )
o 'ac& -x %. 'max (!eto'a con%e#)e), se a*+eaz& solua ap#o(!at%&
+ nu!&#ul 'e te#a e*ectuate )t<
o 'ac& -x&'max, 'a# )t.(max (!eto'a nu con%e#)e), se a*+eaz& !esa7ul
PDep&+#e nu!&# !a(! te#aP<