Documente Academic
Documente Profesional
Documente Cultură
Cursul-1 TO
Cursul-1 TO
s s s s
s s s s
e e + = + =
Cursul 1 14
Produsul matricelor: este matricea: ,
m k k n
A B
e e
1
1 , 1 , , .
k
m n
ij il lj
l
i m j n A B C c a b
=
s s s s = e =
pentru orice
pentru orice
1, ,
1,
i i
i
n
i
x y x y i n
x y x y i n y x
+
= = =
s e s =
Definim relaiile:
n particular, 0, 1, .
n
i
x x i n > e > = 0
Cursul 1 16
Sisteme de ecuaii liniare
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
n n
n n
m m mn n m
a x a x a x b
a x a x a x b
A x b
a x a x a x b
+ + + =
+ + + =
+ + + =
e e
n
xe unde reprezint vectorul necunoscutelor.
Notm: ( )
( )
1 2
1 2
, , , linia '' '' a matricei ;
, , , coloana '' '' a matricei .
i i i in
j
j j mj
A a a a i A
A a a a j A
=
=
1
, 1, .
n
j
i i j
j
A x b A x b i m A x b
=
= = = =
Cursul 1 17
Teorema Kronecker-Capelli :
Ecuaii principale, respectiv variabile principale.
Ecuaii secundare, respectiv variabile secundare.
Prin eliminarea ecuaiilor secundare, considerm:
Pentru m = n, avem soluia unic:
Pentru m < n, avem o infinitate de soluii.
Exist m coloane liniar independente ale matricei A, care formeaz
o matrice de baz:
Restul coloanelor formeaz matricea R.
( ) ( ) { }
min , rang A rang A b r m n = = s
( )
. rang A m n = s
1
. x A b
=
( )
1 2
... .
m
s s s
B A A A =
Cursul 1 18
Partiionarea matricei:
( )
. A B R =
Notm mulimea de indici corespunztoare coloanelor lui B cu
{ }
1 2
, ,..., ,
m
s s s = B
iar mulimea de indici corespunztoare coloanelor lui R cu
{ }
1, 2,..., \ . n = R B
Partiionarea variabilei n care, , ,
n
x
x x
x
| |
e =
|
\ .
B
R
( )
( )
1 2
, ,...,
m
m
i s s s
i
x x x x x
e
= = e
B
B
variabile de baz (principale)
( )
n m
j
j
x x
e
= e
R
R
variabile secundare
Cursul 1 19
1 1
A x b B x R x b x B b B R x
= + = =
B R B R
Vectorul se numete soluie a sistemului dac
n
ve . A v b =
O soluie a sistemului este numit soluie de baz, dac
componentele ei diferite de zero corespund unor coloane liniar
independente ale matricei A.
Deoarece rang(A) = m, cel mult m componente ale unei soluii de
baz pot fi nenule. Dac soluia de baz are exact m componente
nenule, ea se numete nedegenerat; n caz contrar ea se numete
degenerat.
Pentru orice baz B, se poate obine o soluie de baz:
1
B b v
v
v
| |
(
| |
= = |
|
|
\ .
\ .
0
B
B
R
R