Cap.

I
Metode numerice de rezolvare a sistemelor de ecuaii liniare
Curs 1.
Cuprins:
Introducere
Metode exacte: Metoda de eliminare Gauss
- Etapele algoritmului
- Aplicaii
- Exerciii propuse
Introducere
Considerm un sistem de forma:
(1) b Ax ,
) (
n
M A
,
) (
1

n
M b

!resupunem c determinantul matricei A este nenul, prin urmare sistemul dat este
compati"il determinat #i admite soluia exact
$ x
, adic b Ax $
%e&ol'area sistemului (1) cu metoda lui Cramer este posi"il, dar de'ine foarte
greu de aplicat (n ca&ul (n care ) n *n plus, metoda lui Cramer nu ne permite s
aproximm soluia exact cu o preci&ie

dat
Metodele numerice se (mpart (n metode exacte #i metode iterati'e
Metode exacte
Metoda de eliminare Gauss
Metoda de eliminare Gauss este o metod exact pentru re&ol'area sistemelor
liniare Metoda const (n parcurgerea unui numr finit de etape
Etapele algoritmului
+otm cu n
E E E , , ,
, 1 ecuaiile sistemului (1):

'

+ + +
+ + +
+ + +
n n nn n n
n 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
E
E
E

, , 1 1
, , , ,, 1 ,1
1 1 , 1, 1 11
,
1
, unde
1
1
1
1
]
1

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

, 1
, ,, ,1
1 1, 11
,
1
1
1
1
]
1

n
b
b
b
b

,
1

Etapa I. !resupunem c -
11
a #i (l numim pi'ot Eliminm necunoscuta
1
x
din ecuaiile n
E E , ,
, , dup formulele:
11
1
1
) 1 (
a
E
a E E
i i i

,
n i , ,

*n urma efecturii acestor operaii,
1
x este eliminat din ecuaiile n
E E , ,
,
.e o"ine un sistem de forma:
(,)

'

+ +
+ +
+ + +
) 1 ( ) 1 (
,
) 1 (
,
) 1 (
,
) 1 (
, ,
) 1 (
,,
1 1 , 1, 1 11
) 1 (
) 1 (
,
1
n n nn n
n n
n n
n
b x a x a
b x a x a
b x a x a x a
E
E
E

,
adic
) 1 ( ) 1 (
b x A , unde
1
1
1
1
]
1

) 1 ( ) 1 (
,
) 1 (
,
) 1 (
,,
1 1, 11
) 1 (
-
-
nn n
n
n
a a
a a
a a a
A

,
1
1
1
1
]
1

) 1 (
) 1 (
,
1
) 1 (
n
b
b
b
b

Etapa a II-a. Considerm ca pi'ot pe

) 1 (
,,
a #i presupunem -
) 1 (
,,
a Eliminm
necunoscuta
,
x din ecuaiile
) 1 ( ) 1 (
/
, ,
n
E E , dup formulele:
) 1 (
,,
) 1 (
, ) 1 (
,
) 1 ( ) , (
a
E
a E E
i i i

,
n i , /

Efectul acestor transformri este eliminarea necunoscutei
,
x din ecuaiile
) 1 ( ) 1 (
/
, ,
n
E E 0"inem sistemul:
(/)

'

+ +
+ +
+ + +
+ + + +
) , ( ) , (
/
) , (
/
) , (
/
) , (
/ /
) , (
//
) 1 (
,
) 1 (
, /
) 1 (
,/ ,
) 1 (
,,
1 1 / 1/ , 1, 1 11
) , (
) , (
/
) 1 (
,
1
n n nn n
n n
n n
n n
n
b x a x a
b x a x a
b x a x a x a
b x a x a x a x a
E
E
E
E

,
adic
) , ( ) , (
b x A , unde
1
1
1
1
1
1
]
1

) , ( ) , (
/
) , (
/
) , (
//
) 1 (
,
) 1 (
,/
) 1 (
,,
1 1/ 1, 11
) , (
- -
- -
-
nn n
n
n
n
a a
a a
a a a
a a a a
A

,
1
1
1
1
1
1
]
1

) , (
) , (
/
) 1 (
,
1
) , (
n
b
b
b
b
b

Etapa a (n 1)-a. !roced1nd analog, dup 1 n etape, 'om o"ine un sistem de

forma:
(2)

'

+ +
+ + +
) 1 ( ) 1 (
) 1 (
,
) 1 (
, ,
) 1 (
,,
1 1 , 1, 1 11
) 1 (
) 1 (
,
1
n
n n
n
nn
n n
n n
n
n
b x a
b x a x a
b x a x a x a
E
E
E

,
adic
) 1 ( ) 1 (

n n
b x A , unde
1
1
1
1
1
1
]
1

) 1 (
) , (
/
) , (
//
) 1 (
,
) 1 (
,/
) 1 (
,,
1 1/ 1, 11
) 1 (
- - -
- -
-
n
nn
n
n
n
n
a
a a
a a a
a a a a
A

,
1
1
1
1
1
1
]
1

) 1 (
) , (
/
) 1 (
,
1
) 1 (
n
n
n
b
b
b
b
b

.istemul (2), ca #i celelalte sisteme intermediare, este ec3i'alent cu (1)

.istemul (2) este un sistem superior triung3iular #i poate fi re&ol'at prin
su"stituie in'ers .oluia sistemului se calculea& dup urmtoarele formule:
1 , 1 ,
,
) 1 (
1
) 1 ( ) 1 (
) 1 (
) 1 (

n i
a
x a b
x
a
b
x
i
ii
n
i k
k
i
ik
i
i
i
n
nn
n
n
n
Aplicaii:
.crierea matriceal a algoritmului
Calculul in'ersei unei matrici nesingulare
Calculul determinantului unei matrici
Exerciii propuse:
1) 4olosind metoda de eliminare Gauss, s se re&ol'e sistemul b Ax , unde:
1
1
1
]
1

, 1 /
5 / 1
1 , ,
A
,
1
1
1
]
1

,
,
/
b

,) . se calcule&e in'ersa matricei A de la exerciiul 1

!ser"aie. !entru a calcula in'ersa matricei A, cu metoda de eliminare Gauss,
tre"uie s re&ol'm / sisteme de ecuaii liniare cu trei necunoscute, a'1nd aceea#i matrice
A, iar termenii li"eri sunt respecti'
1
1
1
]
1

-
-
1
,
1
1
1
]
1

-
1
-
,
1
1
1
]
1

1
-
-

/) . se re&ol'e sistemul b Ax , unde:

1
1
1
1
]
1

, - , 1
- 5 6 2
, 6 2 -
1 2 - ,
A
,
1
1
1
1
]
1

)
16
12
7
b

. se calcule&e
A det

!ser"aie. 8eterminantul matricei A este egal cu determinantul matricei

superior triung3iular
) 1 ( n
A
8eci:
) 1 ( ) 1 (
,, 11
) 1 (
det det


n
nn
n
a a a A A
2) 4ie
1
1
1
]
1

) 1 2
- 1 1
1 , /
A
#i
1
1
1
]
1

)
,
1
b

Aplic1nd metoda lui Gauss, s se calcule&e
1
A

. se re&ol'e sistemul b Ax
)) 4ie dat sistemul:

'

+ +
+
+ +
+ +
2 / ,
/ , /
1 ,
2 /
2 / , 1
2 / , 1
2 / , 1
2 , 1
x x x x
x x x x
x x x x
x x x
. se re&ol'e sistemul cu metoda lui Gauss
. se calcule&e
A det
#i
1
A

#e$umat. Metoda de eliminare Gauss este o metod exact pentru re&ol'area

sistemelor liniare Ideea metodei const (n eliminarea succesi' a unei necunoscute,
transform1nd sistemul (1) (ntr9un sistem ec3i'alent, superior triung3iular, a crui
re&ol'are este imediat, prin su"stituie in'ers