Documente Academic
Documente Profesional
Documente Cultură
Rezolvarea sistemelor de
ecuaii
Recapitulare:
Se numete matrice un tabel de elemente, cu m
linii i n coloane, in care poziia fiecrui element
este unic determinat printr-o combinaie de
indici reprezentnd linia, respectiv coloana pe
care se gsete elementul.
Recapitulare:
Adunarea matricelor se realizeaz element cu
element.
Condiie: dimensiunile matricelor care se opereaz
trebuie sa fie egale.
Recapitulare:
nmulirea matricelor cu un scalar se realizeaz
nmulind fiecare element al matricei cu scalarul
considerat.
l R, A
mxn
(R)
Recapitulare:
nmulirea matricelor se realieaza linii prin coloane.
Nu este comutativ.
Condiie: numrul de coloane al primei matrice =
numrul de linii al celei de a doua matrice.
Recapitulare:
Prin transpusa matricei A se nelege matricea At
definit prin:
Recapitulare:
Matrice cu numr egal de linii i coloane, A
mxn
(R)
Recapitulare:
Matricea identitate, identic sau unitate de
dimensiune n
Recapitulare:
Matrice simetrice
Recapitulare:
Se consider o matrice ptratic real A de ordinul n.
Numrul:
Recapitulare:
Recapitulare:
Recapitulare:
Matricea ptratic A de ordinul n este inversabil
dac exist o matrice ptratic B de ordinul n
astfel nct:
...
a n1x1 a n2 x 2 ... a nn x n b n
A x b,
A R nn , b R n
x A-1 b
Metodelede rezolvare:
Metode exacte - care furnizeaz soluia
exact a sistemului dac se neglijeaz erorile
de rotunjire.
Metode aproximative sau iterative - care
construiesc un ir, convergent ctre soluia
exact a sistemului.
a 22 x 2 ... a 2n x n b 2
...
a nn x n b n
b1
a11x1
a x a x
b2
21 1 22 2
...
a n1x1 a n2 x 2 ... a nn x n b n
bi Aijx j
xi
ji 1
Aii
, i n:1
bi Aijx j
xi
j1
Aii
, i 1: n
Eliminarea Gaussiana:
Sistemul (3.1) poate fi transformat intr-un
sistem superior triunghiular echivalent
folosind teorema:
p
Eliminarea Gaussiana:
Matricea T se alege ca fiind un produs de
matrice elementare:
T Tn-1 Tn-2 ... T2 T1 de forma Tp =In -t p eT
p
Eliminarea Gaussiana:
Se nmulete la stnga matricea A cu matricea
de transformare
Eliminarea Gaussiana:
Trecerea de la sistemul A.x=b la sistemul
echivalent T.A.x=T.b presupune aplicarea
transformarilor elementare si asupra
termenilor liberi b.
1
0
...
0
0
1
0
...
...
... 0 a11
0
... 0 0
1
... 0 0
-t p+1,p ... 0 ...
-t n,p ... 1 0
...
...
0
...
...
...
... a 2n 0 a 21 a 2p ... a 2n
a pp
... ... 0
0
a
...
...
pp
a p+1,p ... 0 0
0
0 ... ...
a n,p ... a nn 0
...
0 ... a nn
a1p
Eliminarea Gaussiana:
Tp A p =A p+1
Tp A p Tp a1...a p ...a n Tp a1...Tp a p ...Tp a n
T
Tp a p = In -t p eT
a
e
p p
p
p
p a p a p a pp t p
a ip pentru i p
Tp a p a ip a pp t ip
i
a ip -a pp t ip pentru i p
Eliminarea Gaussiana:
din conditia de anulare a elementelor subdiagonale rezulta t p
a ip
t ip =
a pp
pentru i=p+1:n
T
Tp a j = In -t p eT
a
e
p
j
j
p
p a j a j a pj t p
a ip
'
a ij Tp a j a ij a pj t ip a ij a pj
, j=p+1:n, i=p+1:n
a
i
pp
Eliminarea Gaussiana:
Transformarea Tp aplicata matricei Ap, partial
triangularizata are ca efect:
Exemple:
Folosind eliminarea Gauss sa se rezolve
sistemele:
2
x1 9 x2
8 x1 2 x2
x
2 x2
1
2 x2
8 x1
10 x1 4 x2
50 x 25 x
2
1
x3
3 x3
5 x3
1
1
x3
x3
8 x3
15
21
124
Exemplul 1:
Nu este necesara permutarea:
2
1 9
A 8 2
1 2
1
2
3 , b 1
1
5
Augmentarea matricelor: 2
1
9
8 2
1 2
3 1
5 1
Exemplul 1:
app=1, tip=8/1 pentru linia 2
8
1
2
9
2
2
1 2
3 1
5 1
1
1
2
8 1 8 2 2 8 3 1 8 1 2 8
2
1 1 1 2 1 5 1 1 1 2 1
0 2
0 16
11 17
6 1
Exemplul 1:
app=2/9
2
2
0
16
0
9
2 1
1
2
29
9
9
11 17 0
11
17
92
2
2
16 2
8 6 11 8 1 17 8
6 1 0
9 9
1
2
9
11
9
2
82
9
17
2
135
Exemplul 1:
Solutia:
135
x3
1,646
82
.
9
9 135
17 11
819
2
2
82
x2
4,994
1
164
135 2 819
2 1
31
82
9
164
x1
0,756
1
41
Exemplul 2:
Matricele:
8 2 1
15
A 10 4 1 , b 21
50 25 8
124
Augmentarea matricelor:
8 2 1 15
10 4 1 21
50 25 8 124
Exemplul 2:
Permutare intre liniile 1 si 3:
50
10
8
25 8 124
4 1 21
2 1 15
Exemplul 2:
app=50, se imparte prima linie la app si se
calculeaza restul elementelor:
50
50
10 50
8 50 8
50
25
8
124
50
50
50
2, 48
1 0,5 0,16
25
8
124
4
1
21
0,6
3,8
5
5
5
0 2 0, 28 4,84
8
8
8
2 25
1 8
15 124
50
50
50
Exemplul 2:
app=-1, se imparte a doua linie la app si se
calculeaza restul elementelor:
0,5
0,16
2,48
2,48 1
1 0,5 0,16
1 0,5 0,16 2,48
1
0,6
3,8
0 1
0
0,6
3,8
0
0,6
3,8
1
1
1
0 2 0,28 4,84
Exemplul 2:
Solutia:
2,76
x3
3
0,92
.
3,8 0,6 3
x2
2
1
2,48 0,16 3 0,5 2
x1
1
1