CAPIT1

CAPITOLUL 1 ALGEBR LINIAR
Obiective : nsuirea de ctre studeni a operaiilor cu vectori i matrici precum i aplicaiile lor
n geometria spaiului euclidian R
3
, a noiunii de baz de vectori i dimensiune , a metodei
substituirii unui vector din baz i aplicaiile sale n calculul matricial , a metodelor de rezolvare a
sistemelor de ecuaii liniare ,a convexitii mulimii soluiilor unui sistem liniar compatibil
nedeterminat i a extremelor unui polinom convex/concav pe aceast mulime.
Coninut :
1.1 Spaiul euclidian R
n

1.1.1 Operaii cu vectori i mrimi metrice n R
n

A.Corpul numerelor reale R
B. Spaiul vectorial R
n
C. Mrimi metrice n R
n
D. Subspaii vectoriale n R
n

1.1.2 Matrici de numere reale
A. Definiii
B. Operaii cu matrici
C. Indicatori numerici ai matricilor
D. Clase de matrici
1.2 Baze de vectori n R
n

1.2.1 Definiia bazei de vectori i dimensiunii n R
n

1.2.2 Subspaii vectoriale i sisteme liniare omogene
1.2.3 Substituirea unui vector dintr-o baz i aplicaii
A. Calculul determinantului unei matrici ptratice
B. Calculul rangului unei matrici dreptunghiulare
C. Calculul inversei A
-1
pentru o matrice ptratic nesingular A
D. Calculul inversei generalizate A
+
pentru o matrice dreptunghiular A
E. Calculul produsului de matrici F
-1
.G
F. Calculul produsului de matrici G.F
-1
1.3 Sisteme de ecuaii liniare
1.3.1 Rezolvarea i discuia unui sistem de ecuaii liniare
1.3.2 Soluii generalizate ale sistemelor liniare incompatibile
1.4 Mulimi convexe pe R
n

1.5 Extremele unui polinom convex/concav pe o mulime convex din R
n

1.6 Rezumat
1.7 ntrebri
1.8 Bibliografie
Cuvinte cheie : vector,norm,distan,unghi,produs scalar, produs vectorial, produs mixt,subspaii
vectoriale,matrice ,urm, determinant, rang,norm a matricii, baz de vectori,coordonatele unui
vector ntr-o baz, substituirea unui vector dintr-o baz ,soluie general i soluie particular bazic
a unui sistem liniar,soluie generalizat a unui sistem liniar incompatibil,mulimi convexe i
polinoame concave/convexe ,soluii bazice (extremale) i optime .
1.1 SPAIUL EUCLIDIAN R
n
1.1.1 Operaii cu vectori i mrimi metrice n R
n

A.Corpul numerelor reale R
6
Mulimea numerelor reale R se poate defini constructiv astfel: N Z Q R .
N={0,1,,n,} este mulimea numerelor naturale, Z = {, - n ,, - 1,0,1,,n,} este mulimea
numerelor ntregi, Q = {a / b |a,b Z , b 0 } este mulimea numerelor raionale (fracionare), I
este mulimea numerelor iraionale (limite ale irurilor convergente de numere raionale) iar
R=Q I cu QI = . Pentru numere reale se adopt scrierea zecimal:
1 1
1 2 1 2 1 1 1
... . ... ( 10 ... 10 ) ( 10 ... 10 )
m n
m n m m n
a

+ + + + + + .
Partea ntreag [ ] ( )
Int a a a numrului real a este numrul ntreg format cu cifrele
1 m
,..., din stnga punctului zecimal, iar partea fracionar { } [ ]
a a a a numrului real a
este numrul din intervalul [0;1) format cu zecimalele
1
,...,
n
din dreapta punctului zecimal.
La exprimarea zecimal a numrului raional a = r / s , (r ,s Z s 0 ), numrul de zecimale
din dreapta punctului zecimal poate fi finit (dac numitorul s se divide numai cu 2 sau cu 5) sau
infinit dar periodic (dac numitorul s se divide i cu alte numere prime afar de 2 sau 5).
Exemple
1)
135
16.875
8

2)
25
4.1666...
6

La exprimarea zecimal a unui numr iraional numrul de zecimale din dreapta punctului
zecimal este infinit i neperiodic.
Exemple
1) 3.1412...
2) 2.718... e
3)
2 1.414...
4) ln 3 1.09861...
5)
sin37
o
0.60182
6) tg 104
o
- 0.24933
7) arccos 0.4 1.159283
8)
arctg 2.1
1.126377
n cazul numerelor reale cu un numr infinit de zecimale (periodic sau nu) se reine un
numr finit de zecimale n raport de precizia calculului.
Exemplu
La computere se rein 7 zecimale n simpl precizie i 16 zecimale n dubl precizie.
Pentru numere reale foarte mari sau foarte mici se adopt scrierea exponenial.
Exemple
1)
8
12580000 0.1258 10 0.1258E8
2)
3
0.000306 0.306 10 0.306E-3

Mulimea numerelor reale R admite i o definiie axiomatic:
Pe mulimea R se definesc legile de compoziie ( )
, a b a b + numit adunare i
( )
, a b a b numit nmulire i o relaie de ordine a b fa de care sunt ndeplinite patru
grupe de axiome:
7
I. R este corp comutativ fa de adunare i nmulire.
1) (Comutativitatea adunrii): a b b a + +
2) (Asociativitatea adunrii): ( ) ( )
a b c a b c + + + +
3) (Elementul neutru fa de adunare): Exist 0R astfel c 0 0 a a a + + pentru orice
aR
4) (Elementul simetric fa de adunare): Pentru orice aR exist elementul simetric (opus)
- a R astfel c ( ) ( )
0 a a a a + +
5) (Comutativitatea nmulirii): a b b a
6) (Asociativitatea nmulirii): ( ) ( )
a b c a b c
7) (Elementul neutru fa de nmulire): Exist 1R astfel nct 1 1 a a a pentru
orice aR
8) (Element simetric fa de nmulire): Pentru orice aR, 0 a exist elementul invers
a
1
R astfel nct
1 1
1 a a a a

9) (Distributivitatea nmulirii fa de adunare): ( )
a b c a b a c + + ;
( )
b c a b a c a + +
II. R este corp comutativ ordonat fa de relaia de ordine .
10) a b ; b c a c pentru orice a,b,cR (Tranzitivitate)
11) a b ; b a a b pentru orice a,bR (Reflexivitate)
12) Pentru orice a,b R , avem sau a b sau a b (Dihotomie)
13) a b a c b c + + pentru orice a,b,cR
14) , 0 0 a b a b
III. R este corp comutativ ordonat arhimedian
15) Pentru orice a,bR cu 0 a > , 0 b exist numrul natural n cu b n a
IV. R este corp comutativ ordonat arhimedian continuu
1.1 Pentru orice iruri (a
n
)

, (b
n
) , nN , de numere din R, astfel c:
1 2 2 1
... ... ...
n n
a a a b b b exist i este unic R astfel c:
i i
a b
pentru orice iN .
Mulimea numerelor reale se corespunde bijectiv cu mulimea punctelor unei drepte:
punctul M este imaginea numrului real a iar numrul real a este abscisa punctului M.
Modulul lui aR este:
, 0
, 0
a a
a
a a
<
'
Axiomele modulului:
1) 0 a ; 0 a dac i numai dac 0 a
2) |a| = || . |a| ; ( ,a R)
3) a b a b + + (Inegalitatea triunghiului)
Distana ntre numerele reale a, b este ( )
, d a b b a
Axiomele distanei:
8
1) ( )
, 0 d a b ; ( )
, 0 d a b dac i numai dac a b
2) ( ) ( )
, , d a b d b a
3) d(a,c) d(a,b)+ d(b,c) (Inegalitatea triunghiului)
B. Spa iul vectorial R
n

Fie R corpul numerelor reale.
Spaiul R
n
este mulimea ansamblurilor ordonate de numere reale ( )
1
, ...,
n
a a a , numite
vectori.
Operaii cu vectori
1) Adunarea vectorilor:
Fie ( )
1
,...,
n
a a a ;b=(b
1
,,b
n
); a
i
,b
i
R . Suma vectorilor a, b este vectorul din R
n
:
( )
1
,...,
n
a b c c c + cu ( )
1
i i i
c a b i n +
2) nmulirea vectorilor cu scalari
Fie ( )
1
,...,
n
a a a R
n
i R. Produsul vectorului a cu scalarul este vectorul din R
n
:
( )
1
,...,
n
a a a
Teorema 1.1
R
n
este spaiu vectorial peste corpul R fa de adunarea vectorilor i nmulirea vectorilor cu scalari.
Demonstraie
Se verific uor axiomele care definesc un spaiu vectorial pentru cazul lui R
n
, bazndu-ne
pe proprietile operaiilor din corpul scalarilor R:
I. Adunarea vectorilor este comutativ: a b b a + + pentru orice a,bR
n
II. Adunarea vectorilor este asociativ: ( ) ( )
a b c a b c + + + + pentru orice a,b,cR
n
III. Pentru adunarea vectorilor exist elementul neutru: ( )
0 0,..., 0 R
n
: 0 0 a a a + +
pentru orice aR
n
IV. Pentru orice vector a R
n
, exist vectorul simetric (opus): ( )
1
,...,
n
a a a R
n
astfel
c ( ) ( )
0 a a a a + +
V. Pentru orice aR
n
, avem 1 1 a a a
VI. nmulirea cu scalari este distributiv fa de adunarea vectorilor: ( )
a b a b + + ;
( )
a b a b + +
VII. nmulirea cu scalari este distributiv fa de adunarea scalarilor: ( )
a a a + + ;
( )
a a a + +
VIII. nmulirea cu scalari este asociativ fa de nmulirea scalarilor: ( ) ( )
a a
Q.E.D.
Dac R
n
i R
m
sunt spaii vectoriale peste R ,produsul lor cartezian R
n
X R
m
este mulimea
perechilor de vectori ( a ; b ) unde a este vector din R
n
iar b este vector din R
m
.
R
n
X R
m
devine spaiu vectorial peste R fa de operaiile :
1) (a ; b) + ( c ; d) = (a +c ; b + d) unde a , c sunt vectori din R
n
iar b , d sunt vectori din R
m
2) (a ; b) = ( a ; b) unde a este vector din R
n
, b este vector din R
m

iar este scalar din R.
9
0
a
1
a
2
M ( ) a
2
a
1
,
x
2
x
1
0
a
1
a
3
M
x
3
x
2
a
2
x
1
Spaiul vectorial produs R
n
X R
m
este izomorf cu spaiul vectorial R
n+m
De exemplu R X R
2
este izomorf cu R
3
Exemple
I)n=2 : R
2
={(a
1
,a
2
) | a
i
R}
Orice vector ( )
1 2
, a a a se reprezint
grafic printr-un punct M n planul raportat la
dou axe rectangulare:
a
1
se numete abscisa punctului M,
a
2
se numete ordonata punctului M.
Reciproc, orice punct M din plan ce
corespunde cu un vector din R
2
ale crui
componente sunt coordonate ale lui M.
II) 3 n : R
3
={(a
1
,a
2
,a
3
) | a
i
R}
Orice vector ( )
1 2 3
, , a a a a se reprezint
grafic printr-un punct M n spaiul raportat
la trei axe rectangulare:

a
1
se numete abscisa lui M, a
2
se numete
ordonata lui M, a
3
se numete cota lui M.
n geografie, abscisa se numete
longitudine, ordonata latitudine iar cota
altitudine.
Originea axelor pe pmnt este la
intersecia ecuatorului cu meridianul 0
(Greenwich).
n spaiile vectoriale R
2
i R
3
adunarea
vectorilor revine la regula paralelogramului
din mecanic: a b + este diagonala din originea 0 a paralelogramului cu laturile a, b iar nmulirea
unui vector a cu un scalar d ca rezultat un vector a, coliniar cu vectorul a.
C. Mrimi metrice n R
n

n spaiul vectorial R
n
se introduc mrimile metrice:
a) Norma vectorilor
b) Distana scalar a doi vectori
c) Produsul scalar a doi vectori
d) Unghiul a doi vectori
e) Aria paralelogramului construit pe doi vectori necoliniari
f) Volumul paralelipipedului construit pe trei vectori necoplanari
Teorema 1.2
a) Vectorul ( )
1
,...,
n
a a a R
n
are norma euclidian:
2 2
1
...
n
a a a + +
b) Distana euclidian ntre doi vectori ( )
1
,...,
n
a a a i ( )
1
,...,
n
b b b din R
n
este:
( ) ( ) ( )
2 2
1 1
, ...
n n
d a b b a b a + +
c) Produsul scalar al vectorilor ( )
1
,...,
n
a a a i ( )
1
,...,
n
b b b din R
n
este:
10
a * b = a
1
b
1
+ + a
n
b
n
Demonstraie
a) Norma euclidian verific axiomele normei:
1) 0; a 0 0 a a
2) a a
3) a b a b + + (Inegalitatea triunghiului)
Axiomele 1), 2) se verific imediat. Axioma 3) se reduce la inegalitatea clasic a lui
Minkovski:
( ) ( )
2 2
2 2 2 2
1 1 1 1
... ... ...
n n n n
a b a b a a b b + + + + + + + + +
n spaiul euclidian R
n
exist i alte norme n afar de cea euclidian:
Exemple
Spaiul vectorial R
n
nzestrat cu o norm , este spaiu vectorial normat .
b) Distana euclidian verific axiomele distanei:
4) ( )
, 0 d a b ; ( )
, 0 d a b a b
5) ( ) ( )
, , d a b d b a
6) ( ) ( ) ( )
, , , d a c d a b d b c + (Inegalitatea triunghiului)
Axiomele 4), 5) rezult imediat. Axoima 6) devine:
( ) ( ) ( ) ( ) ( )
, , , d a c c a b a c b b a c b d a b d b c + + +
folosind axioma 3).
n spaiul vectorial R
n
exist i alte distane n afar de cea euclidian.
Exemple
i)
( )
( )
1
1 1
, ...
p p p
p n n
d a b b a b a + +
ii)
( )
1
, max
i i
i n
d a b b a

Spaiul vectorial R
n
nzestrat cu o distan , este spaiu metric .
c) Produsul scalar verific axiomele:
7) * 0 a a ; * 0 a a dac i numai dac 0 a
8) * * a b b a
9) ( ) ( ) ( )
* * * a b c a c b c + +
Axiomele 7) 9) se verific imediat.
Spaiul vectorial R
n
nzestrat cu un produs scalar , este spaiu euclidian .
Dac avem produs scalar a* b avem i norm : * a a a
Dac avem norm : || a || avem i distan : d(a; b) = || b a ||
Observm c || a || = d(a ; 0) . Q.E.D.
11
p p
1/p
1 n
p
i
1) a = ( a + ... + a )
2) a max a
1 i n

n afar de iruri ordonate a = (a
1
,,a
n
) din R
n
cu a
i
din R , i alte mulimi de elemente
formeaz spaiu vectorial fa de adunare i nmulire cu scalari , avnd i produs scalar (verific
axiomele I-VIII i axiomele 7) 9) din teorema 1.2):
1) Mulimea polinoamelor cu coeficieni reali de grad cel mult n :
Dac P(x) = a
0
x
n
+a
1
x
n-1
++a
n
i Q(x) = b
0
x
n
+b
1
x
n-1
++b
n
avem produsul scalar :
P*Q = a
0
b
0
+a
1
b
1
++a
n
b
n
2) Mulimea polinoamelor trigonometrice cu coeficieni reali ,cu 2n+1 termeni :
Dac P(x)=a
0
+( a
1
cos x + b
1
sin x) ++(a
n
cos nx +b
n
sin nx ) i
Q(x)=c
0
+( c
1
cos x + d
1
sin x) ++(c
n
cos nx +d
n
sin nx ) , avem produsul scalar :
P*Q = a
0
c
0
+ (a
1
c
1
+ b
1
d
1
)++(a
n
c
n
+ b
n
d
n
)
3) Mulimea matricilor dreptunghiulare de tip m x n cu elemente reale:
Dac A = (a
ij
) , B = (b
ij
) sunt matrici de tip mxn , avem produsul scalar :
4) Mulimea fumciilor continue pe [ a ; b ] cu valori reale :
Dac f ,g sunt funcii continue pe [ a ; b ] avem produsul scalar:
Proprietatea rmne valabil pentru funcii derivabile,integrabile i mrginite pe [ a ; b ] .
Teorema 1.3
Pentru orice a,b R
n
avem :
1) | a*b | || a || . || b || (Inegalitatea Cauchy-Schwartz)
2) || a + b ||
2
+ || a b ||
2
= 2 (|| a ||
2
+ || b ||
2
) (Regula paralelogramului )
3) Dac a*b = 0 avem || a+ b ||
2
= || a ||
2
+ || b ||
2
(Relaia Pitagora )
Demonstraie
1) Pentru orice R avem ( a + b)*(a + b ) 0 adic:
|| b ||
2
.
2
+ 2 a b + || a ||
2
0 deci = 4 ( (a*b)
2
- || a ||
2
. || b ||
2
0
adic | a*b | || a ||.|| b ||
2) Avem : || a + b ||
2
= || a ||
2
+ 2 a*b + || b ||
2
|| a b ||
2
= || a ||
2
2 a*b + || b ||
2
Prin adunare obinem : || a + b ||
2
+ || a b ||
2
= 2 (|| a ||
2
+ || b ||
2
3) Dac a*b = 0 relaia || a + b ||
2
= || a ||
2
+ 2 a*b + || b ||
2
devine :
12
m n
ij ij
i 1 j 1
A B a b

b
a
f g f (x) g(x) dx
|| a + b ||
2
= || a ||
2
+ || b ||
2
Q.E.D.

Inegalitatea de la punctul 1) al teoremei 1.3 ,permite definirea unghiului a doi vectori a , b :

*
cos
a b
a b

deci cos [ -1 ; 1 ] .
n particular, vectorii a, b sunt perpendiculari (ortogonali) ( )
a b dac i numai dac
2

deci cos 0 deci a*b = 0 .
Aria paralelogramului construit pe vectorii a, b este:
( ) ( )
2
2
S sin * a b a b a b
Produsul scalar este o arie:
0
M ( ) a
Q
P ( ) c
N ( ) b
R
Fie ( )
M a i ( )
N b imaginile vectorilor a,bR
2
.
Fie ( )
P c imaginea vectorului c cu OP OM i c a .
Fie OPQN paralelogramul construit pe ON, OP. Ducem NR OP deci unghiurile =MON i
ONR sunt egale. Rezult NR cos b i OP a aa c
( )
cos OP NR a b a b deci produsul scalar a b este aria paralelogramului
construit pe vectorii OP i ON cu lungimile a i b.
Fie vectorii a=(a
1
,,a
n
) ,b=(b
1
,,b
n
) din R
n
.
Vectorii a ,b sunt coliniari dac exist R, 0 astfel c b = .a . Notaie : a ~b
Rela ia de coliniaritate a vectorilor este o relaie de echivalen :
1) a ~a deoarece a=1.a
2) a ~b implic b ~a deoarece b=.a implic a = (1/).b
3) a ~b i b ~c implic a ~c deoarece b=.a i c=.b implic c=().a
cu , 0 deci . 0 .
Clasa de echivalen a tuturor vectorilor b coliniari cu vectorul a se numete direcia definit
de vectorul a iar a
1
,,a
n
se numesc parametrii directori ai acestei direcii .
13
Parametrii directori ai versorului a / ||a|| adic a
1
/ ||a|| ,, a
n
/ ||a|| sunt cosinuii unghiurilor
fcute de vectorul a cu versorii bazei-standard E
1
,,E
n
(vezi seciunea 1.2.1 de mai jos).
cos
1
= a
1
/ ||a|| ,, cos
n
= a
n
/ ||a|| se numesc cosinuii directori ai direciei definite de vectorul
a i definesc n mod unic aceast direcie.
Avem (cos
1
)
2
++(cos
n
)
2
= 1
Exemplu
Fie n R
3
vectorii ( )
1;0;4 a ; ( )
2;3;0 b
1) S se calculeze 2 3 a b +
2) S se calculeze a , b i ( )
, d a b
3) S se calculeze * a b
4) S se calculeze unghiul ntre vectorii a, b
5) S se calculeze aria paralelogramului construit pe vectorii a, b
Soluie
1) ( ) ( ) ( ) ( ) ( )
2 3 2 1;0; 4 3 2;3;0 2;0;8 6;9;0 4;9;8 a b + + +
2)
( )
2
2 2
1 0 4 17 a + +
;
2 2 2
2 3 0 13 b + +
;
( ) ( )
( )
( ) ( )
2 2 2
, 2 1 3 0 0 4 34 d a b + +
3) ( )
* 1 2 0 3 4 0 2 a b + +
4)
* 2 2
cos
17 13 221
a b
a b

5)
( ) ( ) ( )
2
2 2
S * 221 2 217 a b a b
Pentru calculul ariilor i volumelor se folosesc produsul vectorial i produsul mixt al vectorilor
din R
n
.
Fie E
1
=(1,0,,0);,E
n
=(0,,0,1) versorii bazei standard n R
n
(vezi seciunea 1.2.1) i fie
vectorii :

( )
( )
( )
( )
2
21 2 1
,..., ,..., ,...,
n n
n n nn
a a a a a a R
Produsul vectorial al celor 1 n vectori a
(2)
,,a
(n)
din R
n
este vectorul din R
n
definit
astfel
( ) ( )
1
2 21 2
1
E .........E
.........
...
.................
.........
n
n n
n nn
a a
a a
a a

Dezvoltnd acest determinant dup prima linie, se vede c componentele vectorului
( ) ( ) 2
...
n
a a
sunt complemenii algebrici de ordin 1 n ai versorilor-unitate E
1
,,E
n
din
determinantul precedent.
Proprieti ale produsului vectorial
1)
( ) ( ) 2
... 0
n
a a
dac i numai dac
( ) ( ) 2
,...,
n
a a
sunt liniar dependeni.
2) Produsul vectorial este funcie liniar n raport cu orice vector
( ) ( ) 2
,...,
n
a a
:
( ) ( )
( )
( ) ( ) ( ) ( ) ( )
( )
( ) ( ) ( )
( )
2 2 3 2 3 2 3
... ... ...
n n n
a b a a a a a b a a + +
14
3)
( ) ( ) ( ) ( ) ( ) ( )
( )
2 3 3 2
... ...
n n
a a a a a a deci produsul vectorial este antisimetric.
4) Pentru orice 2,..., i n avem:
( ) ( ) ( )
( )
2
... 0
i n
a a a deci produsul vectorial al
vectorilor
( ) ( ) 2
,...,
n
a a
este ortogonal pe fiecare din aceti vectori.
Proprietile 1) 4) rezult din proprietile determinanilor.
Caz particular: Pentru 3 n fie vectorii
( )
( )
2
21 22 23
, , a a a a ;
( )
( )
3
31 32 33
, , a a a a din R
3
.
Produsul vectorial al acestor vectori este:
( ) ( )
1 2 3
2 3 22 23 21 23 21 22
21 22 23 1 2 3
32 33 31 33 31 32
31 32 33
E E E
E E E
a a a a a a
a a a a a
a a a a a a
a a a
+
Se verific relaia
( ) ( ) ( ) ( ) 2 3 2 3
sin a a a a unde este unghiul vectorilor a
(2)
,a
(3)

din R
3
aa c
( ) ( ) 2 3
a a este aria paralelogramului construit pe
( ) ( ) 2 3
, a a
.
Fie vectorii
( )
( )
( )
( )
( )
( )
1 2
11 1 21 2 1
;...; , ;...; , ;...;
n n
n n n nn
a a a a a a a a a R
Produsul mixt al vectorilor
( ) ( ) ( ) 1 2
, ,...,
n
a a a
este:
( ) ( )
11
1
1
.........
,..., ................
.......
n
n
n nn
a a
a a
a a
1

]
Proprieti ale produsului mixt
5)
( ) ( ) 1
,..., 0
n
a a
1

]
dac i numai dac
( ) ( ) 1
,...,
n
a a
sunt vectori liniar dependeni.
6) Produsul mixt este funcie liniar n raport cu orice vector
( ) ( ) 1
,...,
n
a a
:
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1 1 2 1 2 1 2
, ,..., , ,..., , ,...,
n n n
a b a a a a a b a a
1 1 1
+ +
] ] ]
7)
( ) ( ) ( ) ( ) ( ) ( ) 1 2 2 1
, ,..., , ,...,
n n
a a a a a a
1 1

] ]
deci produsul mixt este antisimetric
8)
( ) ( ) ( ) ( ) ( ) ( )
( )
1 2 1 2
, ,..., ...
n n
a a a a a a
1

]

Proprietile 5) 8) rezult din proprietile determinanilor.
Caz particular: Pentru 3 n fie vectorii
( )
( )
1
11 12 13
, , a a a a ;
( )
( )
2
21 22 23
, , a a a a ;
( )
( )
3
31 32 33
, , a a a a din R
3
.
Produsul mixt al acestor vectori este:
( ) ( ) ( )
11 12 13
1 2 3
21 22 23
31 32 33
, ,
a a a
a a a a a a
a a a
1

]
i modulul
acestui produs mixt reprezint volumul paralelipipedului cu laturile
( ) ( ) ( ) 1 2 3
, , a a a
, concurente n
originea 0.
Exemplu
Fie vectorii
( )
( )
1
2;0;5 a ;
( )
( )
2
0;1; 4 a ;
( )
( )
3
3;1; 1 a ;
( )
( )
4
2;3;0 a din R
3
15
1) Se cere aria triunghiului cu vrfurile
( ) ( ) ( ) 2 3 4
, , a a a
i distana
1
h de la vrful a
(2)
la baza
format cu vrfurile lui a
(3)
, a
(4)

2) Se cere volumul piramidei cu vrfurile
( ) ( ) ( ) ( ) 1 2 3 4
, , , a a a a
i distana
2
h de la vrful a
(1)
la
baza format cu vrfurile lui
( ) ( ) ( ) 2 3 4
, , a a a
.
Soluie
1) Aria cerut este jumtate din aria paralelogramului cu laturile n vrfurile lui
( ) ( )
( )
3 2
3;0; 5 a a i
( ) ( )
( )
4 2
2; 2; 4 a a deci
( ) ( )
( )
( ) ( )
( )
3 2 4 2
1
S
2
a a a a .
( ) ( )
( )
( ) ( )
( )
( )
1 2 3
3 2 4 2
1 2 3
E E E
0 5 3 5 3 0
3 0 5 E E E 10; 2; 6
2 4 2 4 2 2
2 2 4

+

a a a a
deci
2 2 2
S 10 2 6 140 + +
. Avem
( ) ( )
( )
4 3
1;2;1 a a deci
( ) ( )
( )
2
4 3 2 2
1 2 1 6 a a + + iar
( ) ( ) 4 3
1
1
S
2
a a h sau
1
1
140 6
2
h deci
1
70
2
3
h
2) Volumul cerut este
1
6
din volumul paralelipipedului oblic cu laturile
( ) ( )
( )
2 1
2;1; 1 a a ;
( ) ( )
( )
3 1
5;1; 6 a a ;
( ) ( )
( )
4 1
4;3; 5 a a deci
( ) ( ) ( ) ( ) ( ) ( ) 2 1 3 1 4 1
2 1 1
16 8
, , 5 1 6 16 deci V=
6 3
4 3 5
1

]
a a a a a a . Avem
2
1
V S
3
h
i cum V = 8 / 3 i de la punctul 1) avem
S 140
aa c
2
8 4
140 35
h
D. Subspaii vectoriale n R
n

Submulimea L R
n
este subspaiu vectorial al lui R
n
dac este spaiu vectorial fa de
operaiile din R
n
:
1) a,b L a+b L
2) a L , R.a L
Axiomele I) VIII) ale spaiului vectorial, valabile n R
n
, vor fi valabile i n L.
Conform punctului 2) pentru 1 , din aL rezult - a L iar conform punctului 1) din
a , - a L rezult a+( - a) =0 L
O clas mportant de subspaii liniare sunt soluiile sistemelor liniare omogene(Teorema 1.4)
Exemple n R
3
( n = 3)
16
1) m = 1 : Mulimea vectorilor
1
3
2
X
n
x
x R
x
_

,
cu a
11
x
1
+ a
12
x
2
+ a
13
x
3
= 0 este un plan care
trece prin originea 0 a axelor de coordonate. n particular planele de coordonate
1 2 1 3 2 3
O , O , O x x x x x x au ecuaiile
3
0 x ;
2
0 x ;
1
0 x .
2) m = 2: Mulimea vectorilor
1
3
2
X
n
x
x R
x
_

,
cu
( )
( )
11 1 12 2 13 3
21 1 22 2 23 3
0 1
2 0
a x a x a x
a x a x a x
+ +
'
+ +
este o dreapt care trece prin originea O a axelor de coordonate. Aceast dreapt este intersecia
planelor care trec prin O i satisfac ecuaiile (1) respectiv (2).
Dac L este subspaiu vectorial n R
n
i b L, mulimea b+L ={b+a aL} se numete
varietate liniar paralel cu subspaiul vectorial L.
Mulimea varietilor liniare ale subspaiului vectorial LR
n
, formeaz un spaiu vectorial ,
numit spaiu vectorial-ct i notat R
n
/ L , fa de operaiile :
1) (b+L)+(c+L)=(b+c+L) (b,cL) ; 2) (b+L)=b+L (bL, R)
Exemple
1) Mulimea soluiilor M=(x,y,z) R
3
a ecuaiei a
11
x + a
12
y + a
13
z + a
14
= 0 este un plan
paralel cu planul care trece prin origine asociat ecuaiei omogene: a
11
x + a
12
y + a
13
z = 0
2) Mulimea soluiilor M=(x,y,z) R
3
a sistemului de ecuaii compatibil nedeterminat:
11 12 13 14
21 22 23 24
0
0
a x a y a z a
a x a y a z a
+ + +
'
+ + +
este o dreapt, paralel cu dreapta care trece prin origine asociat sistemului omogen:
11 12 13
21 22 23
0
0
a x a y a z
a x a y a z
+ +
'
+ +

1.1.2 Matrici de numere reale
A. Definiii
O matrice de numere reale, cu m linii i n coloane (de tip
m n
) este un tablou dreptunghiular cu
mn
numere reale
ij
a
, aranjate pe m linii i n coloane:
11 1
1
A
n
m m n
a a
a a
1
1
1
1
]
L
M M
L
Dac
m n
, matricea se numete ptratic de ordin n :
17
11 1
1
A
n
n n n
a a
a a
1
1
1
1
]
L
M M
L
n particular, un vector linie ( )
1
,...,
n
b b b este o matrice de tip 1 n iar un vector coloan
1
m
c
c
c
_

,
L este o matrice de tip 1 m .
O mulime de p matrici
1
A ,..., A
p
, toate de tip
m n
formeaz o hipermatrice A cu m linii, n
coloane i p rame:
111 1 1 11 1
1
11 1 1 p n
,..., ,...,
A ; ... ; A
,..., ,...,
1
1
1
1

1
1
1
1
]
]
n p n p
p
m m n m m p
a a a a
a a a a
Aceste rame
1
A ,..., A
p
pot fi aezate una n spatele celeilalte ca ramele ntr-un stup.
Transformri
1) Orice matrice se poate transforma ntr-un vector linie i reciproc .
1.2 Fie matricea de tip
m n
cu m n elemente:
11 1
1
A
n
m m n
a a
a a
1
1
1
1
]
L
M M
L
Matricea A se transform n vectorul linie [ ]
11 1 1
A ,..., ,..., ,...,
n m m n
a a a a deci prin
schimbarea notaiilor, avem vectorul linie cu
q mn
elemente: ( )
1
,..., ,...,
k q
b b b b unde
k ij
b a
cu k = n ( i 1) + j unde i = 1,,m ; j = 1,,n deci k = 1,,q .
b) Fie vectorul linie: ( )
1
,..., ,...,
k q
b b b b cu q elemente. Fie m un divizor al lui q i n = q / m.
Vectorul linie b cu
q mn
elemente se transform n matricea A de tip
m n
:
11 1
1
A
n
m m n
a a
a a
1
1
1
1
]
L
M M
L
unde
ij k
a b
cu i = Int((k 1)/n)+1 ; j = k n.Int((k 1)/n)
unde k = 1,, q deci i = 1,,m ; j = 1,, n .
3) Orice hipermatrice se poate transforma ntr-un vector linie i reciproc.
c) Fie hipermatricea A de tip
m n p
cu mnp elemente
a
i j h
(i=1,, m ; j=1,, n ;h=1,, p ).
18
Hipermatricea A se transform n vectorul linie
111 1 11
A ,..., ,..., ,..., 1
]
m n p m n p
a a a a deci
prin schimbarea notaiilor, avem vectorul linie cu q = m n p elemente: ( )
1
,..., ,...,
k q
b b b b
unde
k i j h
b a
cu k =p. n.( h 1) + n.(i 1)+ j unde i=1,, m ; j=1,, n ;h=1,, p
d) Fie vectorul linie: ( )
1
,..., ,...,
k q
b b b b cu q elemente. Fie m , n doi divizori al lui q i
p=q/mn
Vectorul linie b cu
q mnp
elemente se transform n hipermatricea A de tip
m n p
cu
elementele
i j h k
a b
cu i = Int((k 1 )/n p.Int(Int((k 1)/n)/p) ;
j = k n.Int((k 1)/n) ; h = Int(Int((k 1)/n)/p)+1 unde k = 1,,q .
Dac ( )
A 1 ; 1
ij
a i m j n 1
]
este o matrice de tip
m n
, transpusa sa, notat A
T
,
este o matrice de tip
n m
cu ( )
T
A 1 ; 1
ji
a j n i m 1
]
adic prin transpunere, liniile
devin coloane i coloanele devin linii.
Transpusa unei matrici ptratice A de ordin n este tot o matrice ptratic, notat A
T
de
acelai ordin n. Matricea A este simetric dac coincide cu transpusa sa: A
T
=A deci
ji ij
a a
i
este antisimetric dac
T
A A
deci
ji ij
a a
B. Operaii cu matrici
1) Adunarea i scderea matricilor :
Dac A
ij
a 1
]
i B
ij
b 1
]
sunt matrici de tip
m n
, suma lor este
A B
ij ij
a b 1 + +
]
tot de tip
m n
iar diferena lor este A B
ij ij
a b 1
]
tot de tip
m n
.
2) nmulirea matricilor:
Dac A
ij
a 1
]
( )
1 ; 1 i m j n este matrice de tip
m n
i B
jk
b 1
]

( )
1 ; 1 j n k n este matrice de tip
n p
atunci produsul lor este [ ]
A B C
ik

( )
1 ; 1 i m k p de tip
m p
unde:
1
C
n
ik ij jk
j
a b
3) nmulirea matricilor cu scalari:

Dac A
ij
a 1
]
( )
1 ; 1 i m j n este matrice de tip
m n
i atunci
produsul matricii A cu scalarul este A
ij
a 1
]
tot de tip
m n
.
4) mprirea matricilor ptratice:
Dac A
ij
a 1
]
( )
1 , i j n este matrice ptratic nesingular ( cu ( )
det A 0 ) de
ordin n i B
ij
b 1
]
( )
1 , i j n este o alt matrice ptratic de ordin n, ctul lor este:
1
B
B A
A

i este tot matrice ptratic de ordin n.

1
A
este o matrice ptratic de ordin n care satisface relaiile

-1 -1
A A A A E
(E este
matricea unitate de ordin n).

1
A
se numete inversa matricii ptratice nesingulare A de ordin n.

19
Dac matricea A este ptratic de ordin n, singular ( ) ( )
det A 0 sau A este matrice
dreptunghiular de tip
m n
, inversa
1
A
nu exist dar exist inversa generalizat

A
+
.
Dac A este matrice de tip
m n
,
A
+
este matrice de tip
n m
care satisface relaia
+
A A A A
. Dac A este matrice ptratic de ordin n ,
A
+
este tot matrice ptratic de ordin
n. Dac A este matrice ptratic de ordin n, nesingular, avem
1
A A
+
Dac A este o matrice dreptunghiular de tip m x n , inverse la dreapta A

d
-1
este o
matrice dreptunghiular de tip n x m astfel c A. A
d
-1
= I
m
.
A
d
-1

este soluia X de tip n x m a ecuaiei matriciale A.X = I
m
.
ecuaia matricial A.X = I
m
se reduce la m sisteme liniare de m ecuaii cu n necunoscute
fiecare , de forma A.X
i
= E
i
;(i=1,,m) .
Aceste sisteme liniare sunt toate compatibile dac i numai dac :
Rang(A) = Rang(AE
1
) = = Rang(AE
m
)
Pentru m < n condiia este ndeplinit deci pentru m < n inversa la dreapta A
d
-1
exist dar nu
este unic .
Inversa la dreapta A
d
-1
permite rezolvarea sistemelor matriciale X.A = B unde A,B,X
sunt matrici , cu soluia X = B.A
d
-1
.
Dac A este o matrice dreptunghiular de tip m x n , inversa la stnga A
s
-1
este o
matrice dreptunghiular de tip n x m astfel c A
s
-1
. A = I
n
.
Prin transpunere avem : A
T
.(A
s
-1
)
T
= I
n
deci (A
s
-1
)
T
= (A
T
)
d
-1
aa c A
s
-1
= ((A
T
)
d
-1
)
T
.
Pentru m > n A
s
-1
exist dar nu este unic .
Inversa la stnga A
s
-1
permite rezolvarea sistemelor matriciale A.X. = B unde A,B,X
sunt matrici , cu soluia X = A
s
-1
.B .
5) Suma direct a matricilor:
Fie A
ij
a 1
]
( )
1 ; 1 i m j n este o matrice de tip
m n
iar [ ]
A
hk
a
( )
1 ; 1 h p k q este o matrice de tip
p q
, suma lor direct A B de tip
( ) ( )
m p n q + + are forma:
0
A B=
0
ij
hk
a
b
1
1
]
6) Produsul direct al matricilor:
Dac A
ij
a 1
]
( )
m n
i [ ]
B
hk
b
( )
1 ; 1 h p k q este o matrice de tip
p q
, produsul lor direct A B de tip
mp nq

are forma: A B
ij hk
a b 1
]
C. Indicatori numerici ai matricilor
1) Urma unei matrici ptratice:
Dac A
ij
a 1
]
( )
1 ; i j n este o matrice ptratic, urma sa este suma elementelor de
pe diagonala principal: ( )
11 22
Tr A ...
n n
a a a + + +
2) Determinantul unei matrici ptratice:
20
1i
n m
1 m i m 1 m i
ni
x
X (X ... X ) cu X ..... R i I (E ... E ) cu E R
x
_

,
Fie A o matrice ptratic de ordin n: A
ij
a 1
]
( )
1 ; i j n . Orice aplicaie bijectiv a
mulimii { }
1,..., n pe ea nsi, o vom numi permutare i o vom nota
( ) ( ) ( )
1, 2, ,
:
1 , 2 , ,
n
n
_

,
L
L
Mulimea S
n
a permutrilor
fa de compunerea permutrilor ca funcii, formeaz un

grup , numit grupul simetric.
O inversiune n permutarea
este o pereche de valori

( ) ( )

i j
i j
_

,
cu
i j <
i
( ) ( )
i j > . Signatura permutrii
este o funcie cu dou valori: 0 dac
conine un numr
par de inversiuni i 1 dac
conine un numr impar de inversiuni.

Notaie: ( )
sign
Determinantul matricii ptratice A este: ( ) ( )
( ) ,
S 1
det sign
n
n
i i
i
A a

O matrice ptratic A se numete nesingular dac ( )
det A 0 i singular dac ( )
det A 0 .
3) Rangul unei matrici dreptunghiulare:
Dac A
ij
a 1
]
( )
m n
rangul matricii A
notat ( )
rang A r este ordinul celui mai mare minor nenul, numit minor principal. Aceasta
nseamn c:
a) Exist cel puin un minor de ordin r nenul (minorul principal)
b) Toi minorii de ordin 1 r + sunt nuli.
n acest caz, toi minorii de ordin 2, 3,..., r r + + sunt nuli.
Avem: ( ) ( )
0 rang A minim , m n .
O matrice A de tip
m n
se numete matrice de rang maxim dac
( ) ( )
rang A minim , m n .
Dac matricea de rang maxim A este ptratic atunci ( )
rang A n i ( )
det A 0 , matricea A
numindu-se nesingular.
4) Norma unei matrici dreptunghiulare
Dac A
ij
a 1
]
( )
m n
, norma euclidian a matricii
A este:
( )
1
2
1
1 1
A
m n
ij
i j
a

_
Aceast norm satisface axiomele:

a) A 0; A 0 A 0
b) A A
c) A B A B + + (inegalitatea triunghiului)
d) AB A B
Norma euclidian nu este singura norm a matricii A.
21
Exemplu
1 1
A
m n
ij
i j
a

satisface axiomele a) d) de mai sus, fiind deci o alt norm a matricii A.

5) Matricea Gram a unei matrici dreptunghiulare:
Fie A
ij
a 1
]
( )
1 ; 1 i m j n o matrice de tip
m n
i fie
T
A
de tip
n m

transpusa sa.
Matricea Gram a matricii A, notat ( )
A , este ( )
T
A A A
ij
g 1
]
.
Matricea Gram este matrice ptratic de ordin m i este simetric adic
ij ji
g g
deci
( ) ( )
T
A A 1
]
.
6) Spectrul unei matrici ptratice
Dac A este o matrice ptratic de ordin n, fie numrul real sau complex i vectorul XR
n
astfel c A.X = .X . se va numi valoare proprie a matricii A, iar X se va numi vector propriu al
matricii A.
Pentru gsirea valorilor proprii i a vectorilor proprii X, trebuie s avem
( )
AE X 0 .
Acest sistem omogen are i soluii nenule X dac
( ) ( )
1
1 1
P det A E ... 0
n n
n n
p p p
+ + + +
( )
P se numete polinom caracteristic al matricii A, iar rdcinile sale vor fi valori proprii pentru
A.
Aceste n rdcini vor fi reale sau complexe conjugate, simple sau multiple.
Mulimea tuturor valorilor proprii ale lui A se numete spectrul matricii A i se noteaz cu (A).
( ) ( )
{ }
A max A adic cea mai mare valoare proprie n modul, se numete raza
spectral a matricii A.
Ecuaia ( ) ( )
P det A E 0 se numete ecuaia caracteristic a matricii A, i are
forma desfurat:
11 12 1
21 22 2
1 2
. . . .
. . . .
0
. . . .
n
n
n n nn
a a a
a a a
a a a
De aici rezult relaiile:
( )
1 11 22
... Tr A ... + + + + +
n nn
a a a
( )
1
... det A
n

Din ultima relaie rezult c ( )
rang A n dac i numai dac 0 nu este valoare proprie
pentru A.
Proprieti ale spectrului (A)
1) (A
T
)=(A)
22
2) ( ) ( )
AB BA
3) (A)
m
(A
m
)
4) Dac ( )
det A 0 i ( )
A atunci
-1
(A
-1
)
5) ( )
0 A dac i numai dac ( )
det A 0 adic ( )
rang A n .
6) A= matrice simetric (A = A
T
) (A) conine numai valori proprii reale
7) A = matrice ortogonal (A
-1
= A
T
) (A conine numai valori proprii de modul 1
D. Clase de matrici
1) Matrici simetrice:
Avem
ji ij
a a
deci
T
A A
adic ( )
2
A A .
2) Matrici antisimetrice:
Avem
ji ij
a a
deci
T
A A
adic ( )
2
A A
3) Matrici ortogonale:
( )
A E deci
T -1
A A
i ( )
det A 1 t
4) Matrici normale:
Avem
T T
AA A A
deci ( ) ( )
T
A A . Matricile simetrice, antisimetrice i cele
ortogonale sunt normale.
5) Matrici nenegativ definite i pozitiv definite:
Matricea simetric A este nenegativ definit dac pentru orice vector coloan X cu n
componente reale, avem ( )
T
X X AX 0 f . n acest caz valorile proprii ale matricii A sunt
0 .
Matricea simetric A este pozitiv definit dac pentru orice vector coloan X cu n
componente reale avem ( )
T
X X AX 0 f > . n acest caz valorile proprii ale matricii A sunt 0 >
.
n mod similar se definesc matricile nepozitiv definite ( ( )
T
X X AX 0 f ) i matricile
negativ definite ( ( )
T
X X AX 0 f < )
1.2 BAZE DE VECTORI N R
n
1.2.1 Definiia ba zei i dimensiunii n R
n

n continuare vom conveni s scriem vectorii din R
n
ca vectori-coloan cu n componente.
1)Vectorii F
1
,,F
n
R
n
(m n) se numesc liniar independeni dac relaia
1 1
F ... F
m m
+ + =0
implic
1
=... 0
m
adic cei m vectori nu satisfac nici o relaie de dependen liniar.
Orice submulime a unei mulimi de vectori liniar independeni este format tot din vectori
liniar independeni.
Vectorii F
1
,,F
p
R
n
(p n) genereaz pe R
n
dac pentru orice vector V R
n
exist
scalarii
1
,,
p
R astfel c
1 1
V F ... F
p p
+ +
.
Dac o submulime a unei mulimi de vectori genereaz pe R
n
, atunci ntreaga mulime
genereaz pe R
n
.
Vectorii F
1
,,F
n
R
n
formeaz o baz n R
n
dac ei sunt liniar independeni i genereaz
pe R
n
.
23
Fie V R
n
cu
1 1
V F ... F
n n
+ + . Scalarii
1
,...,
n
se numesc coordonatele vectorului
V n baza F i formeaz vectorul-coloan
( )
F 1
V ,...,
T
n
.
Relaia precedent se scrie matricial F
V F V
unde [ ]
1
F F,..., F
n
este matricea bazei
{ }
1
F,..., F
n
cu vectorii-coloan
1
F,..., F
n
.
Exemplu: Baza standard este format din vectorii matricii-unitate:
1 2
E E E
1 0 0
E
0 1 0

0 0 1
n n n
n n n
n n
n
n
_

,
L
L
L
M M M
L
Avem E 1
i
deci E
i
se numesc versori. n plus
E E 0
i j

, deci vectorii
E , E
i j
sunt
ortogonali cte doi ( )
1 , i j n .
Dac V=(V
1
,,V
n
)
T
, avem
1 1
V E ... E
n n
V V + + , deci coordonatele lui V n baza
standard E sunt chiar componentele V
1
,,V
n
ale lui V ca vector din R
n
.
Relaia din chenarul de mai sus devine E E
V E V V
.
Oricare baze din R
n
au exact n vectori, n numindu-se dimensiunea spaiului vectorial

R
n
:
dim (R
n
) = n .
Fie
11 12 1
1 2
1 2
F ; F ;...; F
n
n
n n nn
f f f
f f f
_ _ _

, , ,
M M M vectori-coloan din R
n
care formeaz o baz din

R
n
.
Matricea F cu coloanele F
1
,...,F
n
se numete matricea bazei { }
1 2
F F, F ,..., F
n
:
1 2
11 12 1
1 2
F F F
F

n
n
n n nn
f f f
f f f
_

,
L
L
M M M
L
Avem ( )
det(F) 0 i rang F n .
Dac det(F)>0 , baza cu matricea F are orientare pozitiv , iar dac det(F)<0 , baza cu
matricea F are orientare negativ.
Exemplu Fie matricea
1 2 3
F F F
1 0 2
F
0 5 3
2 4 0
_

,
a) S se arate c vectorii-coloan F
1
, F
2
i F
3
formeaz o baz n R
3
;
24
b) S se gseasc coordonatele vectorului-coloan
5
4
3
v
_

,
n baza format cu vectorii F
1
, F
2

i F
3
.
Soluie
a) Fie relaia de dependen liniar:
1 1 2 2 3 3
F F F 0 , deci pe componente avem
1 3
2 3
1 2
2 0
5 3 0
2 4 0
+
+
'
, de unde rezult
1 2 3
0 .
Fie un vector-coloan oarecare V din R
3
, de exemplu
5
4
3
V
_

,
.
S artm c exist
1
,
2
,
3
R , nu toi nuli astfel c
1 1 2 2 3 3
V F F F + + .
Pe componente avem:
1 3
2 3
1 2
2 5
5 3 4
2 4 3
+
+
'
, de unde rezult
1 2 3
58 23 49
; ;
8 8 8
.
b)
1 2 3
58 23 49
; ;
8 8 8
sunt chiar coordonatele vectorului-coloan V n baza
{ }
1 2 3
F, F , F
Un sistem de m n vectori-coloan F
1
,...,F
m
din R
n
se numete ortogonal dac vectorii
F, F
i j
sunt ortogonali cte doi, deci
F F 0
i j
.
n acest caz vectorii F
1
,...,F
m
sunt liniar independeni.
n adevr, fie relaia de dependen liniar:
(1)
1 1
F ... F 0
m m
+ +
nmulim scalar relaia (1) cu F
1
:
( ) ( )
2
1 1 2 1 2 1
F F F ... F F 0
m m
+ + + adic
2
1 1
F 0 deci
1
0 cci
1
F 0 .
n mod analog nmulind scalar relaia (1) cu F
2
,...,F
m
obinem
2
... 0
m
.
Pentru
m n
sistemul { }
1
F,..., F
n
de vectori din

R
n
, ortogonali cte doi, devine baz
ortogonal.
Fie n acest caz V R
n
cu
1 1
V F ... F
n n
+ + . Avem
( ) ( )
2
1 1 i
V F F F ... F F F
i i n n i i
+ + deci
( )
i
2
V F
1
F
i
i
i n

O baz ortogonal este ortonormal dac n plus
1
F ... F 1
n
.
25
n acest caz matricea F este ortogonal
1 T
F F i
i i
V F
.
Exemplu Baza standard E este ortonormal.
1.2.2 Subspaii vectoriale i sisteme liniare omogene
Teorema 1.4
Fie o matrice A de numere reale cu m linii i n coloane. Mulimea vectorilor
1
X
n
x
x
_

,
M din R
n

care satisfac sistemul liniar omogen AX 0 , este un subspaiu vectorial L al lui R
n
i reciproc.
Demonstraie
Afirmaia direct :
1) din X, X L rezult AX=0 , AX=0 de unde A(X+X)=0 aa c X+X L
2) din XL , R rezult AX 0 deci ( )
A X 0 aa c xL.
A firmaia reciproc :
Fie L un subspaiu vectorial r-dimensional al lui R
n
cu baza { }
1
F,..., F
r
.
Fie matricea [ ]
1
F= F,..., F
r
de tip n x r i rang r care are pe coloane vectorii F
1
,,F
r
.
Fie G
1
,,G
n - r
R
n
soluiile liniar independente ale sistemului liniar omogen
T
F X 0
.
1
G ,..., G
n r
formeaz o baz a subspaiului vectorial L
R
n
cu dim(L
)=n - r
Fie matricea [ ]
1
G= G ,..., G
n r
de tip n x (n - r) i rang r , are pe coloane vectorii
1
G ,..., G
n r
.
Soluiile liniar independente ale sistemului liniar
T
G X 0
sunt vectori-coloan. F
1
,, F
r
R
n
care genereaz subspaiul vectorial L R
n

cu dim(L)=r . Q.E.D.

Din teorema 1.4 rezult c vectorii oricrei varieti liniare b + L unde vectorul b nu aparine
subspaiului vectorial L , sunt soluii ale sistemului liniar neomogen G
T
.X = b i reciproc.
Forma parametric a soluiei X este dat n seciunea 1.3.1
Exemple
a) Fie L R
3
subspaiul vectorial cu baza
1 2
F F
1 3
F
2 0
1 4
1
1
1
1
]
deci dim(L) = 2.
Sistemul liniar omogen
T
F X 0
adic
1 2 3
1 2 3
2 0
3 0 4 0
x x x
x x x
+
'
+
are soluia
1
G
-8
G
7
6
1
1
1
1
]
care
constituie o baz pentru L
R
3
cu dim(L

)=3-2=1
T
G X 0
adic
1 2 3
8 7 6 0 x x x + + are ca soluii liniar
independente chiar pe F
1
i F
2
.
26
b) Fie L R
3
subspaiul vectorial cu baza
1
F
2
F
3
4
1
1
1
1
]
deci dim(L) = 1.
T
F X 0
adic
1 2 3
2 3 4 0 x x x + are soluii liniar
independente pe G
1
, G
2
cu
1 2
G G
-3 2
G
2 0
0 1
1
1
1
1
]
care constituie o baz pentru L
R
3
cu
dim(L

)=3-2=1.
T
G X 0
adic
1 2
1 3
3 2 0
2 0
x x
x x
+
'
+
are ca soluie pe
1
F
2
F
3
4
1
1
1
1
]
deci chiar baza lui L R
3
.
1.2.3 S ubstituirea unui vector dintr-o baz i aplicaii.
Fie
1 2
E E E
1 0 0
E
0 1 0

0 0 1
n
_

,
L
L
L
M M O M
L
baza standard n R
n
. Fie vectorii-coloan A
1
,A
m
R
n
. Aceti
vectori-coloan constituie matricea de tip n x m:
1 2
11 12 1
1 2
A A A
A

m
m
n n nm
a a a
a a a
_

,
L
L
M M O M
L
Avem relaiile:
27
(1)
1 11 1 1 1
1 1
1 1
A E ... E .... E
A E ... E .... E
A E ... E .... E
h h n n
k k hk h nk n
m m hm h nm n
a a a
a a a
a a a
+ + + +
+ + + +
'
+ + + +
sau sub form de tabel:

Baza A
1
------------ A
k
------------ A
m
E
1
a
11
a
1k
A
1m
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
E
h
a
h1
------------ a
hk
------------ a
hm
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
E
n
a
n1
------------ a
nk
------------ a
nm
Dac 0
hk
a ,
hk
a se va numi pivot i se ncercuiete. Putem nlocui vectorul E
h
din baz
cu vectorul A
k
din afara bazei standard. Avem:
(2)
1 11 1 1 1 1
1
1 1
A ' E ... ' A .... ' E
A 0 E ... 1 A .... 0 E
A ' E ... 1 A .... ' E
h n n
k k n
m m k nm n
a a a
a a
+ + + +
+ + + +
'
+ + + +
sau sub form de tabel:

Baza A
1
------------ A
k
------------ A
m
E
1
a
11
0 A
1m
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
A
k
a
h1
------------ 1 ------------ A
hm
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
E
n
a
n1
------------ 0 ------------ A
nm
28
Teorema 1.5
Prin substituirea vectorului E
h
din baza standard cu vectorul A
k
din afara bazei, avem
relaiile de transformare a coeficienilor:
(3) ( )
' 1,...,
hj
hj
hk
a
a j m
a

(4)
1
' 1
ik
ij ij hj
hk
i n
a
a a a j m
a
i h

_

,
Demonstraie
nlocuind n relaiile (2) coeficienii dai de relaiile (3) i (4) precum i expresia lui A
k
din
(1), obinem dup reducerea unor termeni, chiar relaiile (1):
( )
1 1
1 11 1 1 1 1 1 1
11 1 1 1
1
1 1
A a E ... E ... E ... E ... E
E ... E ... E
A E ...
k h nk
h k hk h nk n n h n
hk hk hk
h h n n
k hm
m m hm
hk
a a a
a a a a a a
a a a
a a a
a a
a a
a
_ _
+ + + + + + + +

, ,
+ + + +

_
+ +

,
( )
1 1
1 1
E ... E ... E ... E
E ... E ... E
nk
k hk h nk n nm hm n
hk hk
m hm h nm n
a
a a a a a
a a
a a a
_
+ + + + + +

,
+ + + +
Q.E.D.
Observm c relaiile (3) i (4) sunt n fond transformri elementare ale liniilor matricii de tip
n m
:
11 1
1
A
m
n nm
a a
a a
_

,
L
M M
L
i anume: Relaia (3) specific faptul c linia h se mparte cu pivotul 0
hk
a .
Dac
m n
, ( )
det A se mparte cu
hk
a .
Relaia (4) specific faptul c din linia i se scade linia h, nmulit cu factorul
ik
hk
a
a
.
Dac
m n
, ( )
det A rmne neschimbat.
Relaiile (3) i (4) se constituie n regula dreptunghiului care const n urmtoarele:
1) Linia pivotului se mparte la pivotul
hk
a .
2) Elementele din celelalte linii, se nmulesc cu pivotul
hk
a , din produs se scade produsul
elementelor diagonalei a doua a dreptunghiului format iar diferena se mparte la pivotul
hk
a .
Regula 2) se bazeaz pe faptul c relaia (4) se scrie sub forma echivalent:

'
ij hk ik hj
ij
hk
a a a a
a
a
Algoritmul care folosete numai relaia (4) se mai numete algoritmul Gauss iar cel care
folosete relaiile (3) i (4) se mai numete algoritmul Gauss-Jordan.
29
Exemplu
Fie n R
3
vectorii-coloan A
1
, A
2
cu matricea A:
1 2
A A
3 2
A
1 4
0 5
_

,
Fie baza standard:
1 2 3
E E E
1 0 0
E
0 1 0
0 0 1
_

,
Avem tabelul:
Baza A
1
A
2
E
1 3 2
E
2
-1 4
E
3
0 5
Vrem s substituim pe E
1
cu A
1
.
Pivotul este 3 i se ncercuiete iar E
1
i A
1
se marcheaz cu sgei. Pe coloana A
1
se trece
coninutul coloanei E
1
adic
1
0
0
_

,
1) Linia pivotului se mparte la pivot: 2 se nlocuiete cu
2
3
2) n liniile 2 i 3 aplicm regula dreptunghiului: 4 se nlocuiete cu
( )
4 3 2 1
14
3 3

iar
5 se nlocuiete cu
5 3 0 2
5
3

3) Tabelul iniial devine:

Baza A
1
A
2
A
1
1
2
3
E
2
0
14
3
E
3
0 5
30
nlocuirea poate continua substituind pe E
2
cu A
2
.
Aplicaii ale metodei substituirii
A. Calculul determinantului unei matrici ptratice A
Fie matricea ptratic de ordin n:
11 1
1
A
n
n nn
a a
a a
_

,
L
M M
L
Fie [ ]
1
E E , ... , E
n
baza standard i
1
A , ... , A
n
vectorii-coloan din A.
Avem tabelul iniial:
Baza A
1
------ A
n
E
1
a
11
------ a
1n
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
E
n
a
n1
------ a
nn
Substituim succesiv pe E
1
cu A
1
, ... , pe E
n
cu A
n
i scoatem de fiecare dat n factor pivotul
n faa determinantului ( )
det A . n final avem ( )
det A = Produsul celor n pivoi nmulit cu 1
(determinantul matricii-unitate).
Dac ntlnim pivoi nuli, vom permuta linii sau coloane ntre ele pentru a gsi pivoi
nenuli. Fiecare permutare de linii sau coloane are ca efect schimbarea semnului pentru ( )
det A .
Dac dup un numr de substituiri, obinem o linie nul, atunci procesul de calcul se oprete
i ( )
det A 0 .
Exemple
1) S se calculeze prin metoda substituirii determinantul matricii:
2 1 0
A 3 4 1
5 1 5
,
Soluie
Avem:

Baza A
1
A
2
A
3
E
1 2 -1 0
E
2
3 4 1
E
3
-5 1 5
31
A
1
1
1
2
0
E
2
0
2
1 1
1
E
3
0
3
2
5
A
1
1 0
1
11
A
2
0 1 2/11
E
3
0 0
11
58
A
1
1 0 0
A
2
0 1 0
A
3
0 0 1
Avem
( )
11 58
det A 2 1 58
2 11
.
2) S se calculeze prin metoda substituirii determinantul matricii:
5 0 1
A 2 3 4
9 6 7
_

,
Soluie

Baza A
1
A
2
A
3
E
1 5 0 1
E
2
2 3 -4
E
3
9 6 -7
A
1
1 0
1
5
E
2
0 3
22
5
32
E
3
0 6
44
5
A
1
1 0
1
5
A
2
0 1
22
15
E
3
0 0 0
Substituirea nu mai poate continua deci ( )
det A 5 3 0 0 .
B. Calculul rangului unei matrici dreptunghiulare A
Fie matricea de tip
m n
:
11 1
1
A
n
m mn
a a
a a
1
1
1
1
]
L
M M
L
n seciunea 1.1.2 C, a fost definit rangul matricii A ca fiind ordinul celui mai mare minor nenul,
numit minor principal: ( )
A rang r dac exist un minor de ordin r, nenul (minorul principal) i
toi minorii de ordin 1 r + sunt nuli).
Avem : ( ) ( ) 1 rang A minim , r m n
( )
rang A r este numrul maxim de linii liniar independente ca vectori din R
n
i este numrul
maxim de coloane liniar independente ca vectori din R
m
. Cu alte cuvinte, ( )
rang A este
dimensiunea subspaiului vectorial al lui R
n
, generat de cei m vectori-linie din A i este
dimensiunea subspaiului vectorial al lui R
m
, generat de cei n vectori-coloan din A.
Fie cazul m n.
Fie ( ) ( ) rang A minim , r m n i fie submatricea principal de ordin r:
11 1
1
F
r
r rr
a a
a a
1
1
1
1
]
L
M M
L
cu determinantul principal ( )
det F 0 .
Dac ( )
det F 0 atunci prin permutarea ntre ele a liniilor i / sau permutarea coloanelor,
vom aduce minorul principal pe primele r linii i pe primele r coloane.
Permutarea ntre ele a liniilor respectiv coloanelor nu schimb rangul matricii A.
Matricea A are forma iniial:
A =
F G
H K
unde submatricile au tipurile: F
r r
;
( )
G
r n r
;
( )
H
m r r
;
( ) ( )
K
m r n r
.
Se substituie E
1
cu A
1
, ... ,E
r
cu A
r
i matricea capt forma:
Baza A
1
------ A
r
A
r+1
------ A
n
33
A
1
1 ------ 0
1, 1
'
r
a
+
------
1
'
n
a
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
A
r
0 ------ 1
, 1
'
r r
a
+
------ '
rn
a
E
r+1
0 ------ 0 0 ------ 0
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
E
m
0 ------ 0 0 ------ 0
adic:
E F
r
- 1
G
O O
A =
Notm
F
U
H
1
1
]
de tip
m r
care conine toate liniile i numai cele r coloane principale
din forma iniial a matricii A i notm
1
V E F G
r

1
]
de tip
r n
, care conine toate coloanele
i primele r linii principale din forma final a matricii A dup substituire.
Se verific relaia A U V unde ( ) ( ) ( )
rang A rang U rang V r .
Aceast relaie se numete descompunerea bazic a matricii A.
n adevr, primele r coloane
1
A ,..., A
r
ale matricii A sunt liniar independente i constituie
matricea U iar celelalte
n r
coloane
1
A ,..., A
r n +
sunt liniar dependente de
1
A ,..., A
r
,
coeficienii de dependen liniar fiind cele
n r
coloane ale submatricii
1
F G
de tip ( ) r n r
, [ ] [ ]
1
1 1
A ,..., A A ,..., A F G
r n r

+
1
]
.
n cazul
m n >
, se lucreaz cu
T
A
de acelai rang cu A.
Exemplu
S se afle rangul matricii de tip 3 4 :
2 3 1 5
A 0 1 4 7
2 4 3 12

,
Soluie
Baza A
1
A
2
A
3
A
4
E
1 2 3 -1 5
E
2
0 1 4 7
E
3
2 4 3 12
34
A
1
1
3
2
1
2
5
2
E
2
0 1 4 7
E
3
0 1 4 7
A
1
1 0
13
2
-8
A
2
0 1 4 7
A
3
0 0 0 0
Avem
2 3
U 0 1
2 4
_

,
;
1 0 13/ 2 8
V
0 1 4 7
_

,
cu
( ) ( ) ( )
rang A rang U rang V 2 r
Avem [ ] [ ]
3 4 1 2
13/ 2 8
A A A A
4 7

1
1
]
adic
3 1 2
4 1 2
13
A A 4A
2
A 8A 7A
'
C. Calculul matricii inverse A

-1
a unei matrici ptratice nesingulare de ordin n
(cu ( )
det A 0 )
Tabelul iniial are forma:
Baza A
1
------ A
n
E
1
------ E
n
E
1
A
11
------ a
1n
1 ------ 0
-
-
-
-
-
-
-
-
-
-
-
-
A
-
-
-
-
-
-
-
-
-
-
-
-
E
-
-
-
-
-
-
E
n
a
n1
------ a
nn
0 ------ 1
Substituim pe E
1
cu
1
A ,..., E
n
cu A
n
i obinem tabelul final:
35
Baza A
1
------ A
n
E
1
------ E
n
A
1
1 ------ 0
11
' a ------
1
'
n
a
-
-
-
-
-
-
-
-
-
-
-
-
E
-
-
-
-
-
-
-
-
-
-
-
-
A
- 1
-
-
-
-
-
-
A
n
0 ------ 1
1
'
n
a ------ '
nn
a
Exemplu
S se inverseze matricea ptratic nesingular
3 1 0
A 1 0 1
0 2 7
_

,
cu ( )
det A 1 0
Soluie
Baza A
1
A
2
A
3
E
1
E
2
E
3
E
1 3 1 0 1 0 0
E
2
-1 0 1 0 1 0
E
3
0 2 7 0 0 1
A
1
1
1
3
0
1
3
0 0
E
2
0
1
3
1
1
3
1 0
E
3
0 2 7 0 0 1
A
1
1 0 -1 0 -1 0
A
2
0 1 3 1 3 0
E
3
0 0 1 -2 -6 1
A
1
1 0 0 -2 -7 1
A
2
0 1 0 7 21 -3
A
3
0 0 1 -2 -6 1
Avem:
1
2 7 1
A 7 21 3
2 6 1

_

,
. Se verific relaiile
1 1
A A A A E

36
Pentru un sistem de n ecuaii cu n necunoscute de forma:
11 1 1 1
1 1
...
...
n n
n nn n n
a x a x b
a x a x b
+ +

'
+ +
sau
matricial AX b cu ( )
rang A n (sau ( )
det A 0 ), soluia unic a acestui sistem liniar are
forma matricial
1
X A b

unde
1
A
se calculeaz ca mai sus.

Exemplu
S se rezolve sistemul liniar:
1 2
1 3
2 3
3 2
4
2 7 3
x x
x x
x x
+
+
'
prin metoda matricii inverse.

Soluie
Avem ( )
rang A 3 , ( )
det A 1 0
1
2 7 1 2 35
X A 7 21 3 4 107
2 6 1 3 31
b

_ _ _

, , ,
deci
1
35 x ;
2
107 x ;
3
31 x
D. Calculul inversei generalizate A
+
a unei matrici dreptunghiulare A
Dac matricea A este dreptunghiular de tip
m n
inversa obinuit
1
A
nu exist, dar
exist inversa generalizat de tip
n m
notat A
+
care a fost definit n seciunea 1.1.2 punctul B)
prin relaia
+
AA A A
analoag relaiei
1
AA A A
.
Matricea A
+
se poate calcula i dac matricea A este ptratic (
m n
) dar singular (
( )
det A 0 ).
Fie cazul m n
Fie ( ) ( ) 1 rang A minim , r m n
n seciunea 1.2.3 ,punctul B) de mai sus , la calculul lui ( )
rang A s-a prezentat descompunerea
bazic a matricii A: A U V cu U de tip
m r
, V de tip
r n
i
( ) ( ) ( )
rang A rang U rang V r .
Inversa generalizat a lui A, notat A
+
este de tip
n m
i are forma:
(1) ( )
1
T T T T
A V U U V V U
+

n particular dac matricea A este de rang maxim, n presupunerea m n , avem
( )
rang A m .
Avem A F G 1
]
cu F de tip
m m
, nesingular i G de tip ( ) m n m .
Dup pivotare avem
1
m
A E F G
]
deci avem [ ]
U F de tip
m m
i
1
m
V E F G
]
de
tip
m n
.
Din formula (1) rezult c pentru m n i ( )
rang A m , avem:
(2) ( )
1
T T
A A AA

+

37
n cazul
m n >
se lucreaz cu
T
A
de tip
n m
cu
n m <
deci se afl
( ) ( )
T
T
A A
+
+
.
Dac ( )
rang A n , prin aplicarea relaiei (2) pentru
T
A
, rezult:
( ) ( )
1
T T
A A A A
+
i cum
( ) ( )
T
T
A A
+
+
rezult prin transpunere:
(3) ( )
1
T T
A A A A
+

Exemple
1) Se d matricea de tip 3 4 :
1 1 2 0
A 1 2 3 1
0 1 1 1
,
Se cere inversa generalizat A
+
Soluie
Calculm ca la punctul 1.2.3 B. rangul matricii A:
Baza A
1
A
2
A
3
A
4
E
1 1 -1 2 O
E
2
-1 2 -3 1
E
3
0 1 -1 1
A
1
1 -1 2 0
E
2
0 1 -1 1
E
3
0 1 -1 1
A
1
1 0 1 1
A
2
0 1 -1 1
E
3
0 0 0 0
Avem ( )
rang A 2 . Liniile 1, 2 sunt principale i coloanele 1, 2 sunt principale.
Avem
1 1
U 1 2
0 1
_

,
cu toate cele trei linii i coloanele principale 1, 2 din matricea A iniial.
Avem
1 0 1 1
V
0 1 1 1
_
,
cu toate cele patru coloane i liniile principale 1, 2 din matricea A
final (dup substituire).
38
Rezult
T
2 3
U U
3 6
,
;
T
3 0
VV
0 3
_

,
deci
T T
6 9
U UVV
9 18
,
de unde:
( )
1
T T
6 3
9 9
U UVV
3 2
9 9

,
Rezult
1 0 3 0 3
6 3
0 1 1 1 0 1 1 2
1
9 9
A
1 1 3 1 2 1 2 1 1 9 2
9 9
1 1 4 1 5
+
_ _
_
_

,
,

, ,
2) Se d matricea de rang maxim de tip 2 3 :
3 1 2
A
0 1 4

,
Se cere inversa generalizat A
+
Soluie Avem ( )
rang A 2 deci conform relaiei (2) avem
( )
1
T T
A A AA

+
unde:
T
14 7
AA
7 17
_

,
deci ( )
1
T
17 7
189 189
AA
7 14
189 189

,
deci
3 0 51 21 17 1
17 7
1 1 1
A 1 1 24 21 8 1
7 14 189 189 3
2 4 6 42 2 2
+

_ _ _
,

, , ,
E. Calculul produsului F
-1
G unde F este matrice ptratic de ordin n nesingular
(det (F) 0) iar G este matrice dreptunghiular de tip n x p
Tabelul iniial are forma:
Baza F
1
------ F
n
G
1
------ G
p
E
1
f
11
------ f
1n
g
11
------ g
1p
-
-
-
-
-
-
-
-
-
-
-
-
F
-
-
-
-
-
-
-
-
-
-
-
-
G
-
-
-
-
-
-
E
n
f
n1
------ f
nn
g
n1
------ g
np
Se substituie pe rnd E
1
cu
1
F,..., E
n
cu F
n
.
Tabloul final are forma:
39
Baza F
1
------ F
n
G
1
------ G
p
F
1
1 ------ 0
11
' g ------
1
'
p
g
-
-
-
-
-
-
-
-
-
-
-
-
E
-
-
-
-
-
-
-
-
-
-
-
-
F G
- 1
-
-
-
-
-
-
F
n
0 ------ 1
1
'
n
g ------
'
np
g
Exemplu
Se dau matricile
1 0 2
F 0 8 5
1 0 3
_

,
; ( )
det F 1 0 i
2 1 0
G 1 0 1
0 3 5

,
. Se cere
1
F G
Soluie
Baza F
1
F
2
F
3
G
1
G
2
G
3
E
1 1 0 2 -2 1 0
E
2
0 8 5 1 0 1
E
3
-1 3 0 0 3 5
F
1
1 0 2 -2 1 0
E
2
0 8 5 1 0 1
E
3
0 3 2 -2 4 5
F
1
1 0 2 -2 1 0
F
2
0 1
5
8
1
8
0
1
8
E
3
0 0
1
8
19
8
4
37
8
F
1
1 0 0 36 -63 -74
F
2
0 1 0 12 -20 -23
F
3
0 0 1 -19 32 37
40
Avem:
1
36 63 74
F G= 12 20 23
19 32 37
,
F. Calculul produsului GF
-1
unde F este matrice ptratic de ordin n nesingular
(det (F) 0) iar G este matrice dreptunghiular de tip m x n.
Avem
( ) ( )
T 1
1 T T
GF F G
deci aplicm cazul 1.2.3, punctul E) pentru matricile

F
T
, G
T
. Tabelul iniial are forma:
Baza F
1
T
------ F
n
T
G
1
T
------ G
m
T
E
1
f
11
------ f
n1
g
11
------ g
m1
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
E
n
f
1n
------ f
nn
g
1n
------ g
mn
Se substituie E
1
cu
1
, ... , E cu .
T T
n n
F F
Tabelul final are forma:
Baza F
1
T
------ F
n
T
G
1
T
------ G
m
T
F
1
1 ------ 0
11
' g ------
1
'
m
g
-
-
-
-
-
-
-
-
-
-
-
-
E
-
-
-
-
-
-
-
-
-
-
-
-
( )
T
1
G F
-
-
-
-
-
-
-
F
n
0 ------ 1
1
'
n
g ------ '
mn
g
La urm avem
( )
T
T
1 1
GF GF

1
1
]
Exemplu
Fie matricile:
1 0 2
F 0 8 5
1 3 0
_

,
; ( )
det F 1 0 i
2 1 0
G 1 0 1
0 3 5

,
. Se cere
1
GF
Soluie
Baza F
1
T
F
2
T
F
3
T
G
1
T
G
2
T
G
3
T
E
1 1 0 -1 -2 1 0
E
2
0 8 3 1 0 3
41
E
3
0 5 0 0 1 5
F
1
T
1 0 -1 -2 1 0
E
2
0 8 3 1 0 3
E
3
0 5 2 4 -1 5
F
1
T
1 0 -1 -2 1 0
F
2
T
0 1
3
8
1
8
0
3
8
E
3
0 0
1
8
27
8
-1
25
8
F
1
T
1 0 0 25 -7 25
F
2
T
0 1 0 -10 3 -9
F
3
T
0 0 1 27 -8 25
Avem dup transpunere:
1
25 10 27
GF 7 3 8
25 9 25
,
1.3 SISTEME DE ECUAII LINIARE
1.3.1 Rezolvarea i discuia unui sistem liniar
Fie sistemul liniar de m ecuaii cu n necunoscute, de forma:
11 1 1 1
1 1 1
n n
m mn n m
a x a x b
a x a x b
+ +
'
+ +
K
K K K K K K K K K
K
. Cu notaiile:
11 1 1 1
1
A ; ; X
n
m mn m n
a a b x
b
a a b x
1 _ _
1

1

1
] , ,
L
L L L L L
L
avem forma matricial a sistemului: AX=b
Fie ( ) ( )
rang A min , r m n . Presupunem c minorul principal ocup primele r linii i
primele r coloane.
Fie F submatricea minorului principal:
11 1
1
F
r
r rr
a a
a a

1
1

1
1
]
cu ( )
det F 0
Avem A =
F G
H K
unde G este submatrice de tip ( )
r n r , H este submatrice de
tip ( )
m r r iar K este submatrice de tip ( ) ( )
m r n r .
42
Fie matricea extins de tip ( )
1 m n + : A / = b
F G b
p
H K b
s
unde
1
;
_

,
L
p
r
b
b
b
1

+
_

,
L L
r
S
m
b
b
b
. Dup pivotare n matricea extins [ ]
A/ b , aceasta capt forma:
E F
r p
- 1
G b F
- 1
O [ - H
( - ) m r r
O F / E ]
( - ) ( - ) - m r m r m r

- 1
b
unde
1
1
'
F
'
p
r
b
b
b
_

,
L i
1
1
'
H F / E
'
r
m r
m
b
b
b
+
_

1
]

,
L L .
Conform teoremei Kronecker-Capelli, sistemul liniar este compatibil dac i numai dac
( ) [ ]
rang A rang A/ r b .
CAZURI:
I) ( )
rang A r m
Matricea [ ]
A/ b este de tip ( )
1 m n + deci [ ] ( )
rang A/ minim , 1 b m n + i cum
( ) [ ]
rang A rang A/ b rezult [ ]
rang A/ b m deci sistemul este compatibil. Dac
( )
rang A n , sistemul este compatibil determinat iar dac ( )
rang A n < , sistemul este
compatibil nedeterminat.
II) ( )
rang A r m <
Subcazul a)
1
1
'
H F / E 0
'
r
m r
m
b
b
b
+
_

1
]

,
L L
adic b este ortogonal pe Ker(A
T
) deci
1
' ' 0
r m
b b
+
L . Rezult
( ) [ ]
rang A rang A/ r b deci sistemul este compabil (determinat pentru ( )
rang A r n i
nedeterminat pentru ( )
rang A r n < ).
n acest caz ultimele
m r
linii secundare din matricea extins [ ]
A/ b se arunc fiind dependente
de primele r linii principale. Avem:
1
1
1 1
1
E F G F
r
r
r
r
n
x
b
x
x
b
x

+
1
1
1
_
1

1

1
]
1
,
1
1
1
]
L
M
L
adic
43
1 1 1
1 1
F G F
+

_ _ _

+

, , ,
L L L
r
r n r
x x b
x x b
de unde:
1 1 1
1 1
F G +F
+

_ _ _

, , ,
L L L
r
r n r
x x b
x x b
i completnd
cu necunoscutele secundare
1
,...,
r n
x x
+
, obinem:
(1) ( )
1 1
1 1
1
F G F
X ,...,
E O

+
+

_ _ _ _

+

, ,
, ,
M L
r p
r n
n n r n n r
x x b
x x R
x x
Matricea
1
F G
U
E
n r
1
]
este de tip ( )
n n r i ( )
rang U n r . Coloanele sale
U
r+1
,,U
n
R
n
sunt soluii liniar independente ale sistemului omogen A X 0 . Aceste coloane
formeaz o baz n subspaiul Ker(A)R
n
cu ( ) ( )
dim Ker A rang A n 1
]
.
Coloana
1
B
F
X
O
_

,
n p
n r
b
R este o soluie particular bazic (vezi seciunea 5.2) a
sistemului liniar neomogen A X b . Ea se obine din soluia general a sistemului neomogen
pentru componentele nebazice nule
1
... 0
r n
x x
+
. Cu notaiile precedente, soluia general
din relaia (1) are forma:
(2) S B
X U X X +
unde
1
S
X
+
_

,
L
r
n r
n
x
R
x
Soluia general X
(0)
= U.X
S
a sistemului omogen AX=0 reprezint ecuaiile parametrice ale
subspaiului vectorial L ataat sistemului omogen AX=0 (vezi teorema 2.1) ,X
S
fiind vectorul
celor n r parametri reali x
r+1
,,x
n
.
Soluia general X=U.X
S
+X
B
a sistemului neomogen AX=b reprezint ecuaiile parametrice
ale varietii liniare b + L ( b L) depinznd de aceiai parametri reali x
r+1
,,x
n
.
Exemple
1) Ecuaia planului n R
3
are forma general a
11
x + a
12
y+a
13
z+a
14
=0 .
Dac a
11
0 ecuaia planului are forma parametric :
x = ( - a
12
/ a
11
)y+( - a
13
/ a
11
)z + ( - a
14
/ a
11
) ; y=y ; z =z cu parametrii reali y i z .
2) Ecuaiile dreptei n R
3
au forma general :
a
11
x

+a
12
y+a
13
z +a
14
=0
a
21
x+a
22
y+a
23
z+a
24
=0
Dac =a
11
a
22
a
12
a
21
0 , din aceste ecuaii aflm pe x i y n funcie de z :
x=
1
z+
1
; y=
2
z+
2
; z=z adic ecuaiile parametrice ale dreptei cu parametrul z .
Exist o soluie particular unic X
N
R
n
sistemului liniar A X b cu
2
N
X minim
, numit soluie normal. Ea are propietatea c este ortogonal pe subspaiul liniar ( )
Ker A adic
T
N
U X 0 deci X
N
Im(A
T
) .
44
Conform relaiei (2) avem:
T T T
S B
U X U U X U X 0 + deci:
T T
S B
U U X U X aa c:
( )
1
T T
S B
X U U U X
. Rezult din relaia (2):

( )
1
T T
B B
X U U U U X X
+ deci soluia normal are forma:

(3) ( )
1
T T
N B
X E U U U U X
1

1
]
Subcazul b)
1
1
'
H F E 0
'
r
m r
m
b
b
b
+
_

1
]

,
L .
n acest caz cel puin o component a vectorului-coloan:
1
1
'
H F E
'
r
m r
m
b
b
b
+
_

1
]

,
L
cu
m r
componente, este nenul.
Fie de exemplu prima component
1
' 0
r
b
+
. n acest caz sistemul liniar este incompatibil
deoarece ( ) [ ]
rang A rang A 1 r b r < + cu minorul nenul de ordin 1 r + :
Discuia sistemului liniar este terminat.
Spre deosebire de sistemul liniar A X b care este compatibil dac i numai dac
( ) [ ]
rang A rang A b sau
( )
T
Ker A b , sistemul
T T
A A X A b
este totdeauna
compatibil i soluia sa
X
+
se numete soluie generalizat a sistemului AX b . Ea are
proprietile:
i) AX
+
- b este ortogonal pe Im(A) ; ii)
+
AX minim b
Dac c este proiecia vectorului b pe subspaiul Im(A) atunci
X
+
este soluie a sistemului
compatibil AX c .
Exemplu
Se d sistemul liniar:
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
3 2 7
4 3 5 13
5 9 8 11
7 6 7 7
x x x x
x x x x
x x x x
x x x x
+ + +
+ + +
'
+ + +
+ + +
S se discute sistemul dup

,
i dac este compatibil s se rezolve sistemul.
Soluie
Baza A
1
A
2
A
3
A
4
b
45
- 1
'
1 r+1
F .
0
0 b
r p
r
E b
E
1
3 1 2 1 7
E
2
1 4 3 5 13
E
3
5 9 8 11
E
4
7 6 7 7

A
1
1
1
3
2
3
1
3
7
3
E
2
0
11
3
7
3
14
3
32
3
E
3
0
22
3
14
3
28
3
( )
3 35
3
E
4
0
11
3
7
3
14
3
( )
3 49
3
A
1
1 0
5
11
1
11
15
11
A
2
0 1
7
11
14
11
32
11
E
3
0 0 0 0 3 3
E
4
0 0 0 0 27
Discuie
Pentru 33 sau
27
sistemul este incompatibil. Pentru =33 i
=27
sistemul este
compatibil (nedeterminat cci ( )
rang A 2 4 r n < ). Ecuaiile secundare a treia i a patra se
arunc. Ecuaiile principale a ntia i a doua se scriu:
1 3 4
2 3 4
3 4 3 1
4 4 2
5 1 1 5
1 1 1 1 1 1
7 1 4 3 2
1 1 1 1 1 1
7 1 4
1 1 1 1
1 4
1 1
x
x x x
x x x
x x
x
x
x x
+ =
+ + =
=
=
+
+
+ A d u g m :
Soluia general a sistemului neomogen este:
(4)
1
2
3 4
3
2
5/11 1/11 15/11
7/11 14/11 32/11
X
1 0 0
0 1 0
x
x
x x
x
x
_ _ _ _

+ +

, , , ,
Primii doi termeni din membrul doi reprezint soluia general a sistemului omogen
A X 0 iar al treilea termen este o soluie particular bazic a sistemului neomogen (obinut
din soluia general a sistemului neomogen pentru
3 4
0 x x ).
Coloanele principale
1 2
A , A din matricea A se numesc bazice iar celelalte coloane secundare
3 4
A , A ca i termenul liber b al sistemului se exprim cu ajutorul coloanelor bazice
1 2
A , A :
46
3 1 2
4 1 2
1 2
5 1
A A A
11 11
7 14
A A A
11 11
15 32
A A
11 11
b
_
+

,
'
+
Din forma general a soluiei X dat de relaia (2) rezult:
5/11 1/11
7/11 14/11
U
1 0
0 1

,
i
B
15/11
32/11
X
0
0
_

,
Conform relaiei (3) rezult soluia normal
N
584
147
3209
147
X
151
147
156
147
_

,
cu
2
N
3561958
X minim
49
.
Relaia (4) se scrie i sub forma:
3 4
3 4
3
4
5 1 15
11 11 11
7 14 32
X
11 11 11
x x
x x
x
x
_
+ +

+

,
deci
( )
2 2
2
3 4 3 4 3 4 3 4
5 1 15 7 14 32
X , minim
11 11 11 11 11 11
x x x x x x f x x
_ _
+ + + + + +

, ,
Trebuie s avem:
3 4 3 4 3
3
3 4 3 4 4
4
5 1 15 5 7 14 32 7
2 2 2 0
11 11 11 11 11 11 11 11
5 1 15 1 7 14 32 14
2 2 2 0
11 11 11 11 11 11 11 11
f
x x x x x
x
f
x x x x x
x

_ _ _ _
+ + + + +

, , , ,
'
_ _ _ _
+ + + + +

, , , ,
47
de unde rezult
3
151
147
x ;
4
156
147
x deci soluia normal:
N
584/147
3209/147
X
151/147
156/147

,
obinut i mai
sus cu relaia (3).
1.3.2 Soluii generalizate ale sistemelor liniare incompatibile
Fie un sistem liniar AX b cu matricea A de tip
m n
, X = vector-coloan cu n
componente i b = vector-coloan cu m componente. n plus presupunem c
( ) ( )
rang A rang A/ 1 r b r < + deci sistemul liniar este incompatibil deci nu exist nici un
vector-coloan X astfel c A X b .
Prin analogie cu soluia clasic a sistemelor compatibile determinate
1
X A b
, vom numi
soluia generalizat a sistemului compatibil expresia X
+
=A
+
b unde
A
+
de tip
n m
este inversa generalizat a matricii A, definit de relaia
AA A A
+
(vezi seciunea 1.1.2

B). n acest caz nu mai avem
AX b
+
dar
AX
+
i b sunt cei mai apropiai n sensul normei
euclidiene dup cum arat:
Teorema 1.6
Avem
2
2
1 1
AX minim
m n
ij j i
i j
b a x b

_

,

pentru
X X A b
+ +

Demonstraie
Fie
( )
2
1
1 1
F ,...,
m n
m ij j i
i j
x x a x b

_

,

. Anulm derivatele pariale ale lui ( )
1
F ,...,
n
x x n raport
cu
1
,...,
n
x x (condiie necesar de minim):
1
1 1
1
1 1
F
0
F
0
m n
i ij j i
i j
m n
in ij j i
i j
n
a a x b
x
a a x b
x

'

adic:
1 1
1 1 1
1 1 1
m n m
i ij j i i
i j i
m n m
in ij j im i
i j i
a a x a b
a a x a b

'

deci matricial:
48
(1)
( )
T T
A A X A b

Soluia generalizat X
+
= A
+
b verific condiia de minim (1) .
Facem demonstraia n cazul particular rang(A) = min( m , n ) .
n adevr, pentru m n avem
( )
1
T T
A A AA

+
deci
( )
1
T T
X A AA b
+
i (1) devine:
( )
1
T T T T
A A A AA A b b
sau:
( ) ( )
1
T T T T
A AA AA A b
deci:
T T
A A b b
.
Pentru
m n >
avem
( )
1
T T
A A A A
+
deci:
( )
1
T T
X A A A b
+
i (1) devine:
( )
1
T T T T
A A A A A A b b
adic:
T T
A A b b
. Q.E.D.
n concluzie , dac sistemul liniar A.X = b are cel puin o soluie ,aceasta este i soluia
sistemului simetric (1) iar dac sistemul liniar A.X = b nu are soluie , sistemul simetric (1) are
soluia generalizat X
+
.
Exemplu
S se afle soluia generalizat a sistemului incompatibil cu 3 m ecuaii i 4 n
necunoscute:
1 2 3
1 2 3 4
2 3 4
2 3
2 3 6
1
x x x
x x x x
x x x
+
+ +
'
Soluie
Avem ( ) [ ]
rang A 2 rang / 3 A b < deci sistemul este incompatibil.
n seciunea 1.2.3 D. am gsit:
3 0 3
1 1 2
1
A
2 1 1 9
4 1 5
+
_

,
Soluia generalizat este
12
11
1
X A
1 9
23
b
+ +
_

,
. Ea verific i sistemul
T T
A AX A b
.
Avem
2
2
1 1
AX
m n
ij j i
i j
b a x b
+ +

_

,

Avem:
49
1
12
1 1 2 0 3
11
1
1 2 3 1 6
1 9
0 1 1 1 1
23
3 3 24 1 1
1 9 1 24 8
30 6 24 1 1
9 9 9 9 3
33 1 24 1 1
n
ij j j
j
a x b
+
_ _

, ,
,

_ _ _ _ _

, , , , ,
Rezult: ( ) ( )
2
2 2
2
64 64
AX 1 1 1 minim
9 3
b
+
1
+ +
]
1.4 Mulimi convexe n R
n

Fie o mulime de vectori UR
n
. Dac X', X'' U , numim segmentul nchis cu capetele
X ,X mulimea [ ]
X'; X'' a vectorilor din R
n
de forma ( )
1 X' X'' + cu [ ]
0;1 . Mulimea
U se numete convex dac pentru orice X', X'' U avem [ ]
X'; X'' U deci odat cu vectorii
X', X'' mulimea U conine segmentul nchis care unete pe X', X'' .
Mulimea convex UR
n
este generat de vectorii
( ) ( ) 1
X , ..., X
p
dac pentru orice
X U avem
( ) ( ) 1
1
X X ... X
p
p
+ + cu
i
0 1 i
1
... 1
p
+ +
.
Dac U
1
, U
2
sunt mulimi convexe din R
n
i , sunt numere reale atunci U
1
U
2
i
U
1
+ U
2
sunt mulimi convexe.
Dac A : R
n
R
m
este aplicaie liniar i U
1
este mulime convex din R
n
i U
2
este mulime convex din R
m
atunci A (U
1
)={ A (X) / X din U
1
} i
A
-1
(U
2
)={ X / A(X) din U
2
} sunt mulimi convexe .

Fie sistemul liniar AX b unde A este matrice dreptunghiular cu m linii i n coloane, X R
n

este vectorul-coloan al necunoscutelor iar bR
m
este vectorul-coloan al termenilor liberi. n cele
ce urmeaz vom presupune condiiile restrictive:
1)
m n <
adic numrul ecuaiilor este strict mai mic ca numrul necunoscutelor.
2) rang(A) = m (ecuaiile sunt independente ntre ele).
n acest caz sistemul este compatibil nedeterminat (ecuaiile sunt necontradictorii) i
conform seciunii 1.3.1 , soluia general are forma:
(1)
1 1
X A' ... A' '
m m n n
x x b
+ +
+ + +
unde x
m+1
,,x
n
R sunt parametri arbitrari. Aici
1
A' , ..., A'
n
m n
R
+
sunt soluii liniar
independente ale sistemului A X 0 iar
1
'
'
'
0
0
m n
b
b
b R
_

,
L
L
este o soluie particular bazic a
50
sistemului neomogen, obinut din soluia general a sistemului neomogen pentru
1
... 0
m n
x x
+
.
O soluie XR
n
a sistemului liniar AX b se numete posibil (admisibil) dac are toate
componentele nenegative: ( )
0 1
i
x i n .
Fie U mulimea soluiilor posibile X 0 a sistemului liniar AX b cu
m n <
i
( )
rang A m .
O soluie posibil X U, X 0 se numete bazic dac are m componente strict pozitive
(numite bazice) restul de
n m
componente fiind nule, iar coloanele din matricea A ce corespund
celor m componente bazice strict pozitive, formeaz o baz n R
m
.
Exemplu
Dac n soluia (1) de mai sus avem
1
' 0, ..., ' 0
m
b b > > atunci soluia ' b este bazic. O
soluie posibil X U, X 0 se numete extremal dac ( )
X 1 X' X'' + cu
X', X'' U , X', X'' 0 implic X X' sau X X'' unde 0 1 .
Cu alte cuvinte, o soluie posibil X 0 a sistemului liniar AX b cu
m n <
, ( )
rang A m
este extremal dac ea nu este n interiorul segmentului care unete alte dou soluii posibile, ci la
unul din capetele segmentului.
Teorema 1.7
Orice soluie bazic este extremal i reciproc. Numrul acestor soluii este finit (egal cel mult cu
C
m
n
)
Demonstraie
Fie soluia bazic X. Presupunem c X nu este soluie extremal.
Presupunnd c primele m componente ale lui X sunt nenule, din relaia:
( )
X 1 X' X'' + cu ( )
0;1 rezult: ( ) ( )
' ''
1 0 1, ...,
i i
x x i m n + + . Cum
0 > ,
' ''
, 0
i i
x x , rezult de aici c
' ''
i i
x x pentru 1,..., i m n + . Dar X', X'' sunt soluii
posibile aa c avem
' ' '' ''
1 1 1 1
A ... A A ... A
m m m m
x x x x b + + + + . Cum
1
A ,..., A
m
sunt vectori-
coloan liniar independeni (X = soluie bazic) rezult
' ''
i i
x x i pentru 1,..., i m aa c
X' X'' absurd. Rezult c X este soluie extremal.
Reciproc, fie X=soluie extremal cu 0
i
x pentru 1, ..., i m .
S artm c X este soluie bazic adic vectorii-coloan
1
A , ..., A
m
sunt liniar
independeni. Dac
1
A , ..., A
m
n-ar fi liniar independeni, am avea
1 1
A ... A 0
m m
+ + cu
i
nu toi nuli. Dar
1 1
A ... A
m m
x x b + + deci rezult egalitile:
( ) ( )
1 1 1
A ... A
m m m
x x b + +
( ) ( )
1 1 1
+ A ... + A
m m m
x x b + +
poate fi ales suficient de mic astfel ca: 0

i i
x ; 0
i i
x + pentru 1, ..., i m .
Rezult c:
( )
1 1
X' , ..., X , 0, ..., 0
m m
x
( )
1 1
X'' + , ..., X + , 0, ..., 0
m m
x
51
sunt soluii posibile i n plus:
1 1
X X' X''
2 2
+ ceea ce contrazice faptul c X este soluie
extremal. Rezult c X este soluie bazic. Avem C
m
n
grupuri de m componente nenule din n
componente posibile deci avem C
m
n
soluii extremale bazice. Q.E.D.
Teorema 1.8
Dac sistemul de ecuaii liniare AX b , X 0 are soluii posibile, are i soluii posibile bazice.
Demonstraie
Fie X o soluie posibil a sistemului din enun cu primele m componente nenule.
S artm c vectorii-coloan
1
A , ..., A
m
sunt liniar independeni.
Dac
1
A , ..., A
m
n-ar fi liniar independeni am avea
1 1
X' A ... X' A 0
m m
+ + cu X
i
nu toi
nuli. Dac notm ( )
1
X' X' , ..., X' , 0, ..., 0
m
avem AX' 0, X' 0 deci
( )
A XX' AX AX' b + + pentru orice real.
S determinm pe astfel ca XX' 0 + . Fie { }
1
I 1 , ' 0
i
i i m x > i
{ }
2
I 1 , ' 0
i
i i m x < i fie:
1
1 1
1
max
, I 0
I '
, I 0
i
i
x
i x
_

'
,
;
2
2 2
2
max
, I 0
I '
, I 0
i
i
x
i x
_

'
,
Este clar c pentru cu ( )

1 2
min , avem XX' 0 + . Putem alege un
0
astfel
ca soluia posibil
0
X X' + s aib cel mult m-1 componente nenule: dac
2
+ lum
0 1
iar dac
1
lum
0 2
. Dac coloanele corespunztoare componentelor
nenule ale soluiei
0
X X' + (n numr de cel mult m-1) sunt liniar independente, aceasta ar fi
soluie bazic.
n caz contrar se reia raionamentul aplicat mai sus, obinndu-se o nou soluie cu cel mult
m-2 componente nenule, etc., deci dup un numr finit de pai am ajunge la soluia nul (cu zero
componente nenule) care este evident soluie bazic. Q.E.D.
Teorema 1.9
Mulimea soluiilor posibile UR
n
ale sistemului liniar AX b , X 0 este o mulime
convex generat de soluiile bazice n numr finit.
Demonstraie
Fie X', X'' U deci AX' b , AX'' b i X', X'' 0 .
Pentru orice 0 1 avem ( ) ( ) ( )
A 1 X' X'' 1 AX' AX'' 1 b b b + + + 1
]

i n plus ( )
1 X' X'' 0 + deci U este mulime convex.
52
Fie
( ) ( ) 1
X , ..., X U
p
astfel c pentru orice X U avem:

( ) ( )
( ) ( )
1
1 1
X X ... X 0 1; 1, ..., ... 1
p
p i p
i p + + + +
Presupunem c p este minim n raport cu aceste proprieti. S artm c
( ) ( ) 1
X , ..., X
p

sunt soluii extremale (deci conform teoremei 1.7 i bazice). Dac de exemplu
( ) 1
X
n-ar fi soluie
extremal am avea:
( )
( )
1
X 1 X' X'' + unde
X', X'' U i 0 1 . Dar
( ) ( )
( ) ( )
1 ' ' ' ' '
1 1
X' X ... X 0 1 ... 1
p
p i p
+ + + + i
( ) ( )
( ) ( )
1 '' '' '' '' ''
1 1
X'' X ... X 0 1 ... 1
p
p i p
+ + + + . Rezult:
( )
( )
( ) ( )
( )
( ) ( )
( )
( )
( )
( )
( )
1 1 1 ' ' '' ''
1 1
1 ' '' ' ''
1 1
X 1 X ... X X ... X
1 X ... 1 X
p p
p p
p
p p
+ + + + +
1 1 + + + +
] ]
Dac ( )
' ''
1 1
1 0 + am avea:
( )
( )
( )
( )
( ) 1 2 ' '' ' ''
2 2
X 1 X ... 1 X
p
p p
1 1 + + + +
] ]
cu ( )
' ''
0 1 1
i i
+ i
( ) ( )
' '' ' ''
2 2
1 ... 1 1
p p
1 1 + + + +
] ]
contrar minimalitii lui p.
La aceeai concluzie am ajunge dac: ( )
' ''
1 1
1 1 + < cci am avea:
( )
( )
( )
( )
( )
( )
{ }
1 2 ' '' ' ''
2 2
' ''
1 1
1
X 1 X 1 X
1 1
p
p p
1 1 + + +
] ]
1 +
]
Rezult c ( )
' ''
1 1
1 1 + deci cum: ( ) ( )
' '' ' ''
1 1
1 ... 1 1
p p
1 1 + + + +
] ]

cu ( )
' ''
0 1 1
i i
+ avem: ( )
' ''
i
1 0
i
+ pentru
2, ..., i p
i cum 0 1
rezult
' ''

i i
pentru
2, ..., i p
. ns
' '
1
... 1
p
+ + ;
'' ''
1
... 1
p
+ + aa c rezult
' ''
1 1
1 deci am avea X' X'' absurd. Q.E.D.
Exemplu
Se d sistemul liniar:
1 2 3 4
1 2 3 4
1 2 3 4
2 4 3 10
2 5 8 6 21
5 11 20 15 51
x x x x
x x x x
x x x x
+ + +
+ + +
'
+ + +
S se afle soluia general X 0 a sistemului liniar ca o combinaie liniar convex a soluiilor

posibile bazice.
Soluie
Baza A
1
A
2
A
3
A
4
B
E
1
2 4 3 10
E
2
2 5 8 6 21
E
3
5 11 20 15 51
A
1
1 2 4 3 10
E
2
0

0 0 1
E
3
0 1 0 0 1
53
A
1
1 0 4 3 10
A
2
0 1 0 0 1
E
3
0 0 0 0 0
Avem ( ) [ ]
rang A rang A/ 2 4 b n < deci sistemul este compatibil nedeterminat. Ecuaia
secundar numrul 3 se elimin din sistem fiind liniar dependent de primele dou.
Sistemul capt forma:
1 2 3 4
1 2 3 4
2 4 3 10
2 5 8 6 21
x x x x
x x x x
+ + +
'
+ + +
. Soluiile posibile bazice

1
2
3
4
X
x
x
x
x
_

,
au 2 componente strict pozitive (bazice) i 2 componente nule (nebazice).
CAZURI:
1)
1 2
0 x x . Rezult
3 4
3 4
4 3 10
8 6 21
x x
x x
+
'
+
care este sistem incompatibil

2)
1 3
0 x x . Rezult
2 4
2 4
2 3 10
5 6 21
x x
x x
+
'
+
de unde
2
4
1
8/ 3
x
x

'
Avem prima soluie posibil bazic

( ) 1
0
1
X
0
8/ 3
_

,
3)
1 4
0 x x . Rezult
2 3
2 3
2 4 10
5 8 21
x x
x x
+
'
+
de unde
2
4
1
2
x
x

'
Avem a doua soluie posibil bazic

( ) 2
0
1
X
2
0
_

,
4)
2 3
0 x x . Rezult
1 4
1 4
3 10
2 6 21
x x
x x
+
'
+
care este sistem incompatibil.

5)
2 4
0 x x . Rezult
1 3
1 3
4 10
2 8 21
x x
x x
+
'
+
care este sistem incompatibil.

6)
3 4
0 x x . Rezult
1 2
1 2
2 10
2 5 21
x x
x x
+
'
+
de unde
1
2
8
1
'
x
x
54
Rezult a treia soluie posibil bazic:
( ) 3
8
1
X
0
0
_

,
. Conform teoremei 5.5 ,orice alt soluie
posibil
1
2
3
4
X
x
x
x
x
_

,
cu ( )
0 1 4
i
x i este combinaia liniar convex a soluiilor posibile
bazice:
( ) ( ) ( )
3 3
1
1 2 3
1 2 3 2
1 2 3
2 2
3
1 1
4
8 8
1
X X X X
2 2
8 8
3 3
_ _
_

+ +

+ +

,
, ,
x
x
x
x
unde 0 1
i
i
1 2 3
1 + + .
1.5 Extremele unui polinom convex / concav pe o mulime convex n R
n

Fie UR
n
o mulime convex.
O funcie f: U R este convex dac pentru orice X', X'' U i orice [ ]
0; 1 avem:
(1) ( ) ( ) ( ) ( )
1 X' X'' 1 X' X'' f f f + + 1
]
O funcie f: U R este concav dac pentru orice X', X'' U i orice [ ]
0; 1 avem:
(2) ( ) ( ) ( ) ( )
1 X' X'' 1 X' X'' f f f + + 1
]
Dac f, g sunt funcii convexe / concave pe U i
, 0
atunci funcia
f g +
este
convex / concav pe U.
Exemplu
Funcia polinomial liniar ( )
T
1 1
C X C ... C
n n
f x x x + + este i convex i concav
pe R
n
.
Teorema 1.10
Funcia f: U R
n
R este convex dac i numai dac pentru X', X'' U avem:
(3) ( ) ( ) ( ) ( )
' X' X'' X' X'' f X df f +
adic hiperplanul tangent la graficul lui f n X' rmne sub graficul lui f.
55
Demonstraie
Dac f este funcie convex, din relaia (1) rezult:
( )
( ) ( )
( )
X' X'' X' X'
X' X''
f f
f f
+ 1
]
+
Trecem la limit pentru 0 t , 0 t > i inem cont c:
( ) ( )
( ) ( )
( )
( ) ( ) ( )
0
0
0
0
X' X'' X' X'
lim
X' X'' X' X'

lim X'' X' X' X'' X'
X'+ X'' X' X'
t
t
t
t
f f
f f
df
>
>
+ 1
]
+ 1
]

1
]
aa c: ( ) ( ) ( ) ( )
X' X' X'' X' X'' f df f + deci relaia (3).
Reciproc, fie relaia (3) ndeplinit: ( ) ( ) ( ) ( )
X' X' X'' X' X'' f df f + .
Schimbnd pe X' cu X'' avem:
(4) ( ) ( ) ( ) ( )
X'' X'' X' X'' X' f df f +
n relaia (3) nlocuim pe X' cu X i nmulim relaia obinut cu :
(5) ( ) ( ) ( ) ( )
X X X'' X X'' f df f +
n relaia (4) nlocuim pe X'' i nmulim relaia obinut cu ( )
1 :
(6) ( ) ( ) ( ) ( ) ( ) ( ) ( )
1 X 1 X X' X 1 X' f df f +
Adunnd relaiile (5) i (6) obinem: ( ) ( ) ( ) ( )
1 X' X'' 1 X' X'' f f f + + 1
]

deci f este convex pe U. Q.E.D.
Pentru funcia f: U R
n
R , aceasta este concav dac i numai dac pentru orice X', X'' U
avem:
(7) ( ) ( ) ( ) ( )
X' X' X'' X' X'' f df f +
adic hiperplanul tangent la graficul lui f n X' rmne deasupra graficului lui f.
Conform formulei Taylor(vezi capitolul 2) avem:
( ) ( ) ( ) ( ) ( ) ( ) ( )
2
2
2
1
'' X' X' X' X'' X' X'' X' R X'' X'' X'
2
f X f df d f + + +
Pentru X'' suficient de aproape de X' , relaia (3) capt forma:
(8) ( )
2
X' 0 d f pentru orice X' U .
deci f este convex pe U R
n
dac i numai dac este ndeplinit relaia (8).
n mod analog relaia (7) capt forma:
(9) ( )
2
X' 0 d f pentru orice X' U .
Deci f este concav pe U R
n
dac i numai dac este ndeplinit relaia (9).
56
Exemplu
Fie funcia polinomial ptratic: ( )
T T
2C X X DX f x e + + unde D este matrice
simetric de ordin n, C este vector-coloan cu n componente iar eR.
Condiia (8) revine la
( ) ( )
T
X D X 0 d d pentru orice
1
X
X U
X
n
d
d
d
_

,
L deci f este
convex dac i numai dac matricea D este pozitiv definit.
Condiia (9) revine la
( )
T
X D X 0 d d pentru orice
1
X U
n
dx
d
dx
_

,
L deci f este
concav dac i numai dac matricea D este negativ definit.
Un criteriu ca o matrice simetric D s fie pozitiv definite, respectiv negativ definit , este
criteriul lui Sylvester :
Fie
11 12 1
21 22 2
1 2
D
n
n
n n nn
d d d
d d d
d d d
1
1
1
1
1
]
L
L
L L L L
L
cu ( )
1 ,
ij ji
d d i j n
matricea simetric a prii X
T
.D.X
din funcia polinomial ptratic: f(X)= e+2.C.X+X
T
.D.X
Fie minorii principali:
( )
11 1k
11 12
1 11 2 k
21 22
k1 kk
D , D ,..., D ,..., D det D
L
M M
L
n
d d
d d
d
d d
d d
Matricea D este pozitiv definit dac i numai dac
1 2
D , D ,..., D 0 >
n
.
Matricea D este negativ definit dac i numai dac
( )
1 2
D 0, D 0 ,..., 1 D 0 < > >
n
n
Funciile polinomiale ptratice convexe (cu matricile D pozitiv definit) au un minim unic dat de
relaiile: ( )
X 2D X 2C 0 df + deci punctul de minim este vectorul din R
n
:
(10)
1
0
X D C

Funciile polinomiale ptratice concave (cu matricea D negativ definit) au un maxim unic
( ) 0
X
,
dat de relaia (10).
Valoarea minimului / maximului este
( )
( )
0
X f .
Exemple
1) Se d funcia polinomial ptratic:
( ) [ ]
2 2 2
1 2 3 1 2 3 1 2 1 3 2 3 1 2 3
, , 3 3 3 4 4 4 6 8 6 10 f x x x x x x x x x x x x x x x 1 + + + + + + +
]
S se arate c funcia f este convex pe R
3
i s se gseasc punctul de minim
0
X i valoarea
minimului ( )
0
X f .
57
Soluie
Avem
3 2 2
D 2 3 2
2 2 3
_

,
;
3
C 4
3
,
; 10 e
Avem
1
D 3 3 0 > ;
2
3 2
D 5 0
2 3
> ; ( )
3
D det C 7 deci f este funcie convex pe
R
3
. Punctul de minim
( ) 0
X
este:
1
0
5 2 2 3 1
1 1
X D C 2 5 2 4 8
7 7
2 2 5 3 1

_ _ _

, , ,
deci
10
1
X
7
;
20
8
X
7
;
30
1
X
7
Valoarea minimului este:

1 8 1 196
; ;
7 7 7 49
f
_

,
2) Se d funcia:
( ) [ ]
2 2 2
1 2 3 1 2 3 1 2 1 3 1 2 3
, , 6 5 5 4 8 6 4 4 1 f x x x x x x x x x x x x x 1 + + + +
]
S se arate c funcia este concav pe R
3
i s se gseasc punctul de maxim
0
X i valoarea
maximului ( )
0
X f .
Soluie
Avem:
6 2 4
D 2 5 0
4 0 5

_

,
;
3
C 2
2
_

,
; 15 e
Avem
1
D 6 6 a < ;
2
6 2
D 26 0
2 5

>

; ( )
3
D det D 50 0 < deci f este
funcie concav pe R
3
. Punctul de maxim
0
X este:
1
0
25 10 20 3 15
1 1
X D C 10 14 8 2 28
50 50
20 8 26 2 8

_ _ _

, , ,
deci
10
15
X
50
;
20
28
X
50
;
30
8
X
50
. Valoarea maximului este:
15 28 8 68
; ;
50 50 50 25
f
_

,
Funcia liniar ( )
T
1 1
X C X C X ... C X
n n
f + + nu are nici minim nici maxim dei
este i convex i concav.
O soluie posibil X
(0)
R
n
, X
(0)
0 a sistemului liniar AX b cu
m n <
i ( )
rang A m se
numete soluie optim dac valoarea
( )
( )
( ) 0 0 T
X C X f este maxim sau minim. n
continuare ecuaiile sistemului liniar AX b , le vom numi legturi sau restricii.
58
Teorema 1.11
Dac o funcie liniar
T
C X f cu legturi liniare AX b , X 0 are soluii optime, are i
soluii bazice optime.
Demonstraie
Fie X o soluie optim (de exemplu cu
T
C X=minim f ) cu primele m componente nenule. S
artm c vectorii-coloan
1
A , ..., A
m
sunt liniar independeni. Dac
1
A , ..., A
m
n-ar fi liniar
independeni, ca i n demonstraia teoremei 1.8 am gsi soluia posibil XX' 0 + . Dac X
este soluie optim (presupus de minim pentru f) deci:
( ) ( )
T T T
X C X XX' C X+C X' f f + aa c
T
C X' 0
. Nu putem avea
T
C X' 0

deoarece alegnd de semn contrar lui
T
C X'
am avea
T
C X'<0
absurd cci
T
C X' 0
.
Rezult
T
C X'=0
aa c XX' + este deasemenea soluie optim.
Ca i n demonstraia teoremei 1.8, soluia optim
0
X X' + poate avea cel mult m-1
componente nenule deci dup un numr finit de pai ajungem la o soluie bazic optim. Q.E.D.
Teorema 1.12
Mulimea soluiilor optime V U ale unei funcii liniare
T
C X f cu legturi liniare AX b ,
X 0 , este o mulime convex generat de soluiile bazice optime n numr finit.
Demonstraie
Fie X', X'' V cu AX' b , AX'' b ; X', X'' 0 ;
( ) ( )
T T
X' C X'= X'' C X''=OPTIM f f
Pentru orice 0 1 , ( )
1 X' X'' + este soluie posibil, conform teoremei 5.5
Mai mult,
( ) ( )
( ) ( )
T
T T
1 X' X'' C 1 X' X''
1 C X' C X'' 1 OPTIM+ OPTIM=OPTIM
f + + 1 1
] ]
+
deci V este mulime convex. A doua parte a enunului se demonstreaz analog cu a doua parte a
enunului teoremei 1.9. n particular dac V se reduce la o soluie optim, aceasta este bazic.
Q.E.D.
Schema relaiilor ntre mulimea soluiilor posibile U, mulimea soluiilor optime V,
mulimea soluiilor bazice
B
U i mulimea soluiilor optime bazice
B
V , este urmtoarea:
Soluii posibile U
Soluii
bazice
Soluii
Optime
Soluii
bazice
optime V
B
V
U
B
Exemplu
59
n seciunea 1.4 s-a rezolvat sistemul liniar:
1 2 3 4
1 2 3 4
2 4 3 10
2 5 8 6 21
x x x x
x x x x
+ + +
'
+ + +
(a treia ecuaie s-a nlturat, fiind liniar dependent de primele dou) i s-au gsit trei soluii bazice:
( ) 1
0
1
X
0
8
3
_

,
;
( ) 2
0
1
X
2
0
_

,
;
( ) 3
8
1
X
0
0
_

,
Mulimea convex U ale soluiilor posibile X 0 ale sistemului liniar precedent este
( ) ( ) ( )
{ }
1 2 3 4
1 2 3 1 2 3
U X X X X X ; 0 1; 1
i
R + + + +
Dac mulimea convex U este mrginit (este complet coninut ntr-o sfer de raz finit)
i nchis (i conine frontiera) atunci orice funcie liniar
( )
1 1 2 2 3 3 4 4
X C X C X C X C X f + + + are soluie optim pe U, care dac este unic este
neaprat bazic conform teoremei 1.12
De exemplu funcia ( )
1 2 3 4
X X 2X 2X X f + + + are valorile
( )
( )
1
14
X
3
f ;
( )
( )
2
X 6 f ;
( )
( )
3
X 10 f deci
minim
14
3
f pentru
( ) 1
X X
i
maxim
10 f pentru
( ) 3
X X
.
1.6 Rezumat
n acest capitol se prezint axiomele corpului numerelor reale R , axiomele mulimii R
n
ca
spaiu vectorial , axiomele mrimilor metrice ale vectorilor(norm,distan,produs scalar,
unghi,produs vectorial,produs mixt)).
Se prezint deasemenea operaiile cu matrici(adunare,scdere,nmulire,inversa A
-1
,
inversa generalizat A
+
,sum direct , produs direct) , indicatorii numerici ai matricilor
ptratice(urm,determinant,rang,norm) .
Se definesc noiunile fundamentale de baz i dimensiune n spaii vectoriale i se aplic aceste
noiuni la subspaii vectoriale.
Se prezint subspaiile vectoriale / varietile liniare ca mulimi de soluii ale sistemelor de
ecuaii liniare omogene/neomogene.
Metoda substituirii din seciunea 1.2.3 are importante aplicaii n calculul matricial.
Se prezint rezolvarea i discuia unui sistem de ecuaii liniare neomogen cu aplicaii la soluii
generalizate pentru sisteme liniare incompatibile.
n continuare se studiaz convexitatea mulimii soluiilor unui sistem liniar compatibil
nedeterminat cu evidenierea soluiilor bazice(extremale)
n final se prezint extremele unui polinom convex/concav pe mulimea convex a soluiilor
sistemului linia compatibil nedeterminat ca o pregtire pentru programarea liniar din cap.3

1.7 ntrebri
Enumerai definiiile i axiomele mrimilor metrice ale vectorilor n R
n
:
norm,distan,produs scalar,produs vectorial,produs mixt.
2. Ce este baza i dimensiunea n spaiul vectorial R
n
?
60
3. Ce aplicaii are metoda substituirii unui vector dintr-o baz n calculul matricial ?
3. Ce form are soluia general a unui sistem de ecuaii liniare ?
4. Ce form are soluia general a unui sistem de ecuaii liniare ca o combinaie liniar convex
de soluii bazice ?
5. Cum se recunoate dac un polinom de grad 2 este convex /concav i unde se ating extremele
sale pe mulimea convex a soluiilor unui sistem liniar compatibil nedeterminat ?
1.8 Bibliografie
Stnil O. Analiz liniar i geometrie Vol. I - II,Editura ALL ,2000 - 2001
Cenu Gh. i col. Matematici pentru economiti Editura CISON,2000
Cenu Gh. i col. Matematici pentru economiti culegere de probleme Editura CISON,2000
4. Ene D. Matematici (I) Editura CERES , 2004
5. Gogonea S. , Ene D. Analiz numeric Editura Cartea Universitar , 2005
6. Ene D. , Gogonea S. Metode numerice Editura Cartea universitar , 2005
7. Ene D. Matematic aplicat n agricultur Editura CERES , 2006
61

CAPIT1

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

CAPIT1

Încărcat de

Drepturi de autor:

Formate disponibile

CAPITOLUL 1 ALGEBR LINIAR

3) nmulirea matricilor cu scalari:

este o matrice ptratic de ordin n care satisface relaiile

se numete inversa matricii ptratice nesingulare A de ordin n.

nu exist dar exist inversa generalizat

Dac A este o matrice dreptunghiular de tip m x n , inverse la dreapta A

fa de compunerea permutrilor ca funcii, formeaz un

este o pereche de valori

este o funcie cu dou valori: 0 dac

conine un numr impar de inversiuni.

Aceast norm satisface axiomele:

satisface axiomele a) d) de mai sus, fiind deci o alt norm a matricii A.

sau sub form de tabel:

sau sub form de tabel:

3) Tabelul iniial devine:

C. Calculul matricii inverse A

se calculeaz ca mai sus.

prin metoda matricii inverse.

deci aplicm cazul 1.2.3, punctul E) pentru matricile

. Rezult din relaia (2):

+ deci soluia normal are forma:

S se discute sistemul dup

(vezi seciunea 1.1.2

poate fi ales suficient de mic astfel ca: 0

Este clar c pentru cu ( )

astfel c pentru orice X U avem:

S se afle soluia general X 0 a sistemului liniar ca o combinaie liniar convex a soluiilor

. Soluiile posibile bazice

care este sistem incompatibil

Avem prima soluie posibil bazic

Avem a doua soluie posibil bazic

care este sistem incompatibil.

care este sistem incompatibil.

X' X'' X' X'

Valoarea minimului este:

S-ar putea să vă placă și