You are on page 1of 18

MATRICI

Noiunea de matrice poate fi interpretat n doua moduri distincte: tablou


dreptunghiular cu intrri scalare sau transformare liniar ntre dou spaii
vectoriale, cu baze fixate.
TABLOURI DREPTUNGHIULARE
O matrice este considerat un tablou cu
tablou

) cu

Notaia

linii ( linii i

coloane, sau un

scalari din corpul . Matricea se numete ptrat dac


reprezint mulimea matricilor

este o abreviere pentru

cu elemente din

. Notaiile

prescurtri pentru cel mai ntlnit caz

, iar

sunt

. De obicei, matricile se noteaz cu

litere mari.
Dac notm cu A tabloul:

, vom avea A

Un tablou dreptunghiular format dintr-o submulime specificat de linii i coloane


ale matricii date, se numete submatrice a matricii respective. n acest caz,
este submatricea lui A format de linia 2 i coloanele 2 i 3.
TRANSFORMRI KIARE
Considerm U un spaiu vectorial
pentru acelai corp F cu bazele
din U i V ca

arbitrari
liniar

+
,

- upluri, respective,

izomorfismele
atunci

- dimensional i V un spaiu

)=

n U I V. Pentru reprezentarea vectorilor


-upluri cu elemente din F, vom utiliza

. O transformare liniar fiind o funcie


) +

) pentru scalari oarecare

din U. Corespondena dintre matricea A


se exprim astfel:

i vectori

i transformarea

dac i numai dac

. Spunem c matricea A este transformarea liniar T la bazele

,
i

,
sau

matricea asociat (ataat) transformrii liniare. Fiind vorba de o transformare


liniar la baze fixate, matricea A depinde de bazele alese.

SPAII VECTORIALE ASOCIATE UNEI MATRICI SAU UNEI TRANSFORMRI LINIARE


Asociind fiecrui spaiu vectorial
considera matricea A

- dimensional peste F, spaiul

ca o transformare liniar de la

la

, vom

este domeniul transformrii liniare, iar mulimea {

} este

imaginea acesteia.
Mulimea {

} este, prin definiie nucleul lui A, rezult c imaginea lui

A este subspaiu n

, iar nucleul este subspaiu n

. ntre aceste dou

subspaii exist relaia:


dimensiunea nucleului lui A + dimensiunea imaginii lui A
OPERAII CU MATRICI
Adunarea matricilor de acelai ordin, notat A+B este definit ,, element cu
element. Ea corespunde adunrii transformrilor liniare asociate ( la aceeai
baz) i pstreaz comutativitatea i asociativitatea de la corpul de scalari. C nd
toate intrrile sunt 0, vorbim despre matricea zero, care este element neutru
pentru adunare, iar

devine spaiu vectorial peste F. La fel se definete

nmulirea matricilor, notat AB, prin juxtapunere i corespunde compunerii


transformrilor liniare ataate. Astfel, este definit pentru A
i

, B

nmulirea este asociativ, dar, n general , ea nu este comutativ. Spre exemplu

nmulirea a dou matrici poate fi comutativ dac este restrns la anumite


subspaii din

Matricea notat cu

este element neutru la nmulirea din acest subspaiu i se

numete matricea identic:

Ca toi multiplii scalari ai matricei, numii matrici scalare, matricea identic


comut cu oricare matrice din subspaiul

, fiind singurele matrici cu aceast

proprietate.
O alt proprietate a nmulirii matricilor este distributivitatea fa de adunare.
TRANSPUNEREA I ADJUNCTA HERMITIAN
Dac

transpusa matricii A, definit prin

este matricea

obinut prin schimbarea liniilor i coloanelor ntre ele, adic matricea


intrri

, atunci

cu

Adjuncta hermitian

a matricii A

este

fiind conjugarea pe

component.
De pild:

n ipoteza c produsul e definit,

att conjugata hermitian ct i transpusa

satisfac relaiile de inversare a ordinii:


conjugata complex a produsului avem relaia:

=
=

. Pentru

TEHNICA NMULIRII MATRICIALE


Cteva dintre proprietile multiplicrii matriciale sunt:
ntr-un produs

multiplicarea la stnga prin

multiplicarea la dreapta prin

Dac

Dac coloana
este

nmulete coloanele lui

nmulete coloanele lui

este linia a matricii , atunci linia a matricii

, iar

este coloana

a matricii

este

, atunci coloana

a matricii

Dac A

, atunci

este o combinaie liniar a coloanelor lui

, iar coeficienii combinaiei liniare sunt coordonatele lui . Dac A


, atunci
lui

este o combinaie liniar a liniilor lui

, avnd coordonatele

drept coeficieni.

DETERMINANI
O metod util n matematic este aceea de a asocia unui fenomen multivariate
un numr, determinantul fiind unul dintre aceste exemple. Acesta va fi prezentat
n dou moduri, relative distinct i este definit doar pentru matrici ptrate.
DEZVOLTAREA LAPLACE
Definiia inductiv a determinantului

presupune urmtoarele:

Considerm c determinantul a fost definit ca n


submatricea lui

i fie

obinut prin eliminarea liniei i a coloanei .

Atunci

Valoarea comun fiind

. Cantitatea din stnga este dezvoltarea dup minorii

liniei , iar cea din dreapta este dezvoltarea dup minorii corespunztori coloanei
. Fiecare dezvoltare are ca rezultat determinantul matricii corespunztoare
pentru oricare alegere de linie i coloan. Punctul de pornire al acestei definiii
inductive este specificarea determinantului unei matrici 1x1 ca fiind valoarea
unei singure intrri. Astfel,
=

etc.

Este cert c

, pentru A

SUM ALTERNAT
Din exemplele precedente reiese c, pentru oricare

suma lundu-se dup toate cele


Semnul lui

permutri

, avem:

ale mulimii {1,, }.

(sgn ) este +1 sau -1 n funcie de numrul minim de schimbri

ntre dou elemente (transpoziii) necesare pentru a obine din


identic care este par sau impar. Deci, fiecare produs
semnul + In determinant dac permutarea

permutarea
apare cu

este par i cu semnul dac

aceasta este impar.


nlocuind coeficientul sgn

cu o alt funcie de permutare, vom obine o funcie

matricial generalizat. Unul dintre exemple, n acest caz, este permanentul lui
(per ), unde coeficientul este mereu +1.
OPERAII ELEMENTARE
Pentru rezolvarea ecuaiilor, calculul determinanilor, inversare sau determinarea
rangului, este necesar ca o matrices fie adus la o form simpl, unic,
canonic.
Aceasta presupune succesiunea celor trei tipuri de operaii simple:
TIPUL 1: Schimbare de linii
Schimbarea liniilor

se realizeaz nmulind matricea la stnga cu matricea n

care singurele elemente nenule sunt 1 pe poziiile


i 0 pe diagonal doar elementele de pe poziiile

n afara diagonalei
.

TIPUL 2:
nmulirea liniei

a matricii

cu un scalar

se obine prin nmulirea la stnga cu

matricea

Unde toate intrrile n afara diagonelei sunt 0, iar scalarul

se afl pe poziia

.
TIPUL 3:
Adunarea unui multiplu scalar al unei linii altei linii se realizeaz prin nmulirea
matricii la stnga cu matricea

Unde diagonal conine numai 1, scalarul

apare pe poziia

, iar restul

intrrilor sunt 0. Se observ faptul c matricile celor trei operaii elementare sunt
rezultatul acelorai operaii aplicate matricii identice .
Efectele acestor operaii asupra determinantului sunt dup cum urmeaz:

Operaia de tip 1 nmulirea determinantului cu factorul -1

Operaia de tip 2 multiplicarea determinantului cu scalarul

Operaia de tip 1 - nu schimb determinantul.

Rezult c o matrice cu o linie format din zerouri, ori cu dou sau mai multe linii
dependente, are determinantul zero. O matrice are determinant zero dac i
numai dac o submulime a liniilor sau a coloanelor sale este liniar dependent.
REDUCEREA N TREAPT RELATIV LA COLOANE
Cte o form canonic n
a matricii

, numit redus n trepte relativ la coloane (RTC)

corespunde fiecrei matrici

. Acesta poate fi obinut

printr-o secven de operaii elementare, care nu este unic. Fiecare matrice are
o unic RTC relative la secvena de operaii elementare folosit, dar mai multe
matrici pot avea aceeai RTC.
Condiiile care definesc RTC sunt:

Orice linie care nu este format numai din zerouri are 1 ca prim element
nenul.
Toate celelalte elemente ale coloanei ce corespund unui astfel de 1 sunt 0.
Toate liniile care conin numai zerouri, sunt ultimele linii ale matricii.
Elementele 1 care sunt primele nenule apar sub form de ,,scar, de la
stnga la dreapta. Primul element nenul dintr-o linie inferioar (1) apare la
dreapta celui corespunztor ntr-o coloan superioar.

Determinantul unei matrici

este nenul dac i numai dac matricea ei

RTC este identitatea matricial, cu determinantul 1. Valoarea determinantului se


poate calcula prin analiza i evaluarea efectelor operaiilor elementare asupra
determinantului, ce duc la forma RTC.
Fie un sistem de ecuaii liniare

, iar necunoscuta

.
Dac se efectueaz operaii elementare asupra lui

, mulimea soluiilor

rmne neschimbat. Soluiile pot fi citite din forma RTC a matricii


fiind unic. Deci, dac matricile corespunztoare extinse
atunci dou sisteme de forma

, aceasta

au aceleai RTC,

sunt echivalente.

MULTIPLICATIVITATE

Proprietatea de baz a funciei determinant este multiplicativitatea: pentru

, proprietate ce poate fi demonstrat prin operaii elementare


care reduc simultan

CARACTERIZAREA FUNCIONAL A DETERMINANTULUI


Determinantul este o funcie liniar care depinde de intrrile liniei (coloanei),
privit ca funcie de aceasta. Din dezvoltarea Laplace dup respectiva linie sau
coloan, acest lucru este evident. O funcie care este liniar n raport cu fiecare
submulime a unei partiii date a mulimilor argumentelor, este o funcie
multiliniar. Spre exemplu, funcia
{ }, {

este multiliniar, avnd partiia

Deci, determinantul este multiliniar ca funcie de intrrile matricii, iar

partiia corespunztoare este dat de coloanele sau liniile matricii.


Determinantul este o funcie scalar care depinde de cele
, fiind unica funcie

intrri ale matricii A

cu proprietile:

Multiliniaritate
Alternare: operaia de tip 1 nmulete determinantul cu -1

Normalizare:

este matricea identic

RANG
Un numr natural nenul asociat unei matrici A

se numete rangul

matricii i se noteaz rang A.


Dac A

, rang A este cel mai mare numr de coloane din A liniar

independente. Mulimea de coloane nu este unic, dar rangul su este unic


determinat. Dat fiind faptul c

= rang A, rangul poate fi definit i n termini de

linii independente.
RANG I SISTEME LINIARE
Un sistem liniar

poate avea una, niciuna sau o infinitate de soluii. Dac

are cel puin trei soluii, sistemul se numete compatibil. Sistemul este compatibil
dac i numai dac rang A = rang[A b]. Matricea de ordin

se

numete matricea extins i matricea coeficienilor A au acelai rang, ceea ce


nseamn c vectorul coloan b este combinaie liniar a acoloanelor lui A. n
cazul acesta ataarea coloanei b la A nu face ca rangul s creasc. O soluie a

sistemului liniar

este un vector

care face ca b s fie o combinaie a

coloanelor matricii A.
RANG i RTC
Operaiile elementare nu modific rangul unei matrici, deci, rang A nu coincide cu
rangul RTC al matricii, care este acelai cu numrul liniilor nenule n RTC.
Determinarea rangului prin calcularea RTC este instabil la calcul numeric: erorile
cumulate la fiecare pas pentru calculul RTC putnd genera, prin aplicarea unor
metode numerice aproximative, linii nenule n forma RTC, ceea ce afecteaz
percepia rangului.
CARACTERIZRI ALE RANGULUI:
Referindu-ne la o matrice A

Rang A =

Numrul

, urmtoarele afirmaii sunt echivalente:

este cel mai mare, cu proprietatea c exist

linii liniar

independente ale matricii A

Numrul

este cel mai mare, cu proprietatea c exist

coloane liniar

independente ale matricii A

Dimensiunea imaginii lui A este

Exist o submatrice a lui A cu determinant nenul i toate submatricile


ptrate de ordin

Numrul

au determinant nul

este cel mai mare, cu proprietatea c exist

independeni, astfel nct sistemele

vectori , liniar

sunt compatibile

dimensiunea nucleului A

INEGALITI PENTRU RANG

Pentru A

, rang A

Dac A

i B

min{

, atunci rang A+ rang B

min{ rang A

+rang B}

Dac A

Inegalitatea lui Frobenius, ceva mai subtil, le implic pe cele precedente:

Dac A

, atunci rang(A+B)

,B

B + rang ABC
EGALITI PENTRU RANG

i C

rang A+ rang B

, atunci: rang AB + rang BC

rang

Dac A

, rang

Dac A

i C

= rang

= rang

= rang

sunt nesingulare, iar B

,atunci rang AB

= rang B =rang BC = rang ABC. Altfel spus, rangul nu se schimb la


nmuliri la dreapta sau stnga cu matrici nesingulare.

Dac A

, atunci rang A= rang B dac i numai dac exist

matrici nesingulare

Dac A

Dac A
B

, rang

astfel nct B = XAY.


= rang

are rangul

, atunci A = XBY,

, iar

este nesingular. O matrice de rang 1 poate fi scris

particular, sub forma

, unde

i y

NESINGULARITATE
Dac valoarea 0 se obine pentru argumentul 0, atunci transformarea
liniar se numete nesingular. n caz contrar, ea se numete singular.
Dac A

, atunci A este n mod necesar singular. Dac

exist o matrice
atunci matricea A
bijectiv. Din

, numit inversa lui A, astfel nct

se numete inversabil. De asemenea, A este


rezult

, iar inversa, dac exist, este unic.

n ceea ce privete criteriile de nesingularitate, pentru A

, avem

urmtoarele afirmaii echivalente:


A este nesingular

exist

Liniile i coloanele matricii A sunt liniar independente

det A 0

Dimensiunea imaginii lui A este

, iar dimensiunea nucleului lui A

este 0.

Sistemul

este determinat pentru orice

este determinat, atunci soluia este unic.

Sistemul

Singura soluie a ecuaiei

0 nu este valoare proprie a lui A.

are soluie unicpentru orice


este 0.

PRODUSUL SCALAR EUCLIDIAN


Vom considera elementele lui
i

ca vectori coloan,

sunt vectori linie pentru

Pentru

. Se observ c pentru

, numrul

interior al vectorilor

. n acest caz,
,

se numete produsul scalar, sau produsul

i , folosindu-se, de obicei notaia

. Pentru c

exist posibilitatea s se defineasc alte produse scalare, vom considera pe cel


de mai sus, ca fiind produsul scalar euclidian sau produsul scalar standard, n
spaiul vectorial

. Se observ c funcia

este liniar n primul argument,

, oricare ar fi
liniar n al doilea argument,
,

i
)+

i este conjugat
pentru orice

ORTOGONALITATE
Doi vectori

se numesc ortogonali, dac

. Aceast noiune

coincide cu cea de perpendicularitate n dou i trei dimensiuni. Dac oricare


dou elemente ale unei mulimi sunt ortogonale, atunci aceasta se numete
ortogonal. O mulime de vectori ortogonali nenuli este, n mod necesar liniar
independent.
INEGALITATEA CAUCHY-SCHWARZ
Fie

, scalarul pozitiv

este lungimea euclidian sau norma lui X.

Vectorul, a crui norm este 1, se numete vector unitate, sau vector normalizat.
Pentru oricare vector nenul

este vector normalizat i are aceeai

direcie cu . Potrivit inegalitii fundamentale a lui Cachy-Schwarz, avem:

,
oricare ar fi

. Egalitatea are loc dac i numai dac

dependente. Prin generalizarea noiunii de ortogonalitate, unghiul


vectorii

se definete neambiguu prin:

sunt
dintre

ORTONORMALIZAREA GRAM-SCHMIDT
O mulime de vectori liniar independeni, care formeaz o baza pentru spaiul
liniar generat, se poate nlocui, n mod natural, cu o mulime ortonormal
(ortogonal i normalizat), care este baz n acelai spaiu. Aceast nlocuire se
poate realize printr-o infinitate de moduri, ns exist un algoritm foarte simplu,
numit procedeul de ortonormalizare Gram-Schmidt.
Dac

este o mulime de vectori independeni ntr-un spaiu vectorial

complex i

sistemul ortonormal determinat prin acest procedeu, punem

i avem:

Punnd

, se observ c

inducie, dac

este normalizat i ortogonal cu

. Prin

sunt determinate, alegem


ortogonal pe

, apoi

tot prin normalizare obinem

Procedeul continu pn la pasul

i astfel se obin vectorii ortonormali

Raionamentul este valabil si n cazul unei familii numrabile de vectori liniar


independeni.
Vectorii ortonormali

sunt, n fiecare etap a procedeului Gram-Schmidt,

combinaii liniare ale vectorilor


Daca
avem

matricile ce au coloanele

, unde matricea
, ori de cte ori,

i reciproc.

, respectiv

este nesingular i superior triangular, adic

Procedeul Gram-Schmidt poate fi aplicat oricrei mulimi finite sau numrabile de


vectori, nu neaprat liniar independeni. n cazul n care, familia nu este
independent, va produce un vector
pentru care

=0 pentru cea mai mic valoare a lui

este dependent,

. Dac nlocuim

cu

fiind o combinaie liniar a vectorilor

i continum raionamentul, putem afla care

este baza sau dimensiunea spaiului liniar generat de

BAZE ORTONORMALE
Prin definiie, o mulime ortonormal de vectori este o mulime ortogonal de
vectori normalizai. O astfel de mulime nu poate conine vectorul 0 i este, n
mod necesar, liniar independent. O baz ortonormal este format din vectori
ortonormali i, pentru c orice baz poate fi transformat ntr-o baz
ortonormal, orice spaiu complex, finit-dimensional are o baz ortonormal.
Acest tip de baz ofer avantajul unei manipulri facile, dat fiind faptul c
produsul scalar a doi vectori diferii ai ei, este 0.
COMPLEMENT ORTOGONAL
Fiind

dat

mulime

mulimea

este

complementul ortogonal al acesteia i este ntotdeauna subspaiu liniar, chiar


dac S nu este. Dac S este subspaiu, atunci avem
. Pentru un system liniar

, unde A

,
, afirmaia

precedent se traduce prin faptul c imaginea lui A este chiar complementul


ortogonal al nucleului matricei.
MATRICI PARTIIONATE
La fel ca i partiia unei mulimi, partiionarea unei matrici este o descompunere
exhaustiv a matricii n submatrici disjuncte, astfel ca fiecare intrare a matricii
iniiale s fac parte exact dintr-o submatrice a partiiei. Partiionarea unei
matrici este de cele mai multe ori un instrument ethnic util.
SUBMATRICI
Fie A
(sub)matricea
coloana n .
Spre exemplu,

Pentru mulimi de indici

format din elementele ce au indicii de linie n

, notm
si indicii de

({1,3},{1,2,3}) =

Dac

notat

, matricea

se numete submatrice principal a lui A,

. Vom indica submatricile sau submatricile principale prin excluderea

liniilor, respectiv a coloanelor, prin complementaritatea mulimilor de indici prin


intermediul semnului (prim). De pild,
tergerea elementelor cu indice de linie

este submatricea obinut prin


i a elementelor cu indice de coloan .

Determinantul unei submatrici ptrate a matricii A se numete minor a lui A, iar


dac este vorba de o matrice principal, se va numi minor principal. Minorul cu
semn, ca n cazul dezvoltrii Laplace

se numete cofactor n A.

Prin convenie, minorul principal vid este 1, det A(


PARTIII I MULTIPLICARE
Fiind date

o partiie a mulimii {

}, spunem c matricile
. Dac A
partiiile mulimii {

} i

o partiie a mulimii {

formeaz o partiie a matricii A


i

sunt partiionate n aa fel nct

} coincid, spunem c cele dou partiionri sunt

conforme.
Astfel,

, unde

sunt partiionri

conforme ale matricilor A i B. Membrul stng este submatrice a produsului AB ,


iar fiecare sumnd din dreapta este produsul obinuit al unei matrici. Deci,
multiplicarea matricilor conforme urmeaz regula nmulirii obinuite, iar
adunarea matricilor partiionate are sens doar cnd partiionarea este aceeai.
INVERSA UNEI MATRICI PARTIIONATE

Determinarea inverse unei matrici partiionatr, ca matrice partiionat se poate


realize n mai multe moduri. De exemplu, dac A este partiionat sub forma

, unde

iar

partiionarea corespunztoare a matricii

, o expresie util pentru


este:

n ipoteza c toate inversele de mai sus exist.


Folosind notaia cu partiii, se poate scrie, n general
(

Se observ c

este submatrice n

, iar

este inversa unei

submatrici din A, aceste obiecte nefiind aceleai.


INVERSA UNEI AJUSTRI DE RANG MIC
Cunoscnd inversa unei matrici, se poate observa modul n care aceasta se
modific dac se adun matricii iniiale o matrice de rang mic. Exist o formul n
care noua invers poate fi calculat convenabil, dac ajustarea este sufficient de
simpl.
Considerm c matricea nesingular
unde

, iar

este nesingular.

, DAR

are inversa

Dac

este cu mult mai mic dect

inversat dect

, iar dac

, atunci

sunt mai uor de

este mai uor de inversat i are o form care

determin multiplicri simple, atunci formula de mai sus poate fi mai competitiv
dect inversarea direct a lui
i

. Dac ajustarea are rang 1,

este

este

, formula devine:

pentru
MATRICI COMPOZITE
Matricea compozit a lui
matrici

reprezint tabloul minorilor de un anumit ordin ai unei

. Matricea

n care intrarea de ordin (

se numete k-matricea compozit a lui , notat


sunt mulimi de indici de cardinal
lexicographic.
Astfel, dac

,
Atunci

Dac

, atunci

, unde

este det
i
ordonate

,
De asemenea,

dac

, iar

, atunci

dac

este nesingular, atunci

dac

, atunci

dac

, atunci

ADJUNCTA CLASIC I INVERSA


Fie

nesingular, avem

Utilizarea adjunctei pentru calculul numeric nu este, n general, un procedeu


practice, dar constituie un instrument util de a utilize inversa.
REGULA LUI CRAMER
Aceasta este una dintre metodele de determinare a soluiei unice a unui sistem
liniar

fiind singular. Este, n general, util analitic pentru c ea

comport aceleai calculi ca i adjunct. Dac


soluiei

Relaia

este component de ordin

, regula lui Cramer afirm c:

definete matricea din

care are coloana

egal cu , iar celelalte

coloane coincide cu cele ale matricii A. Regula lui Cramer rezult din
multiplicativitatea determinantului.
Astfel, sistemul

poate fi rescris

, iar dac considerm determinanii ambilor membri, se obine:

MINORII INVERSEI
Un rezultat important bazat pe matricea adjunct, care leag minorii lui
ai lui

i generalizeaz formula inverse, este urmtoarea:

Pentru matrici principale, formula ia forma mai simpl:


.
Formula uzuala de calcul a unei matrici 2x2 este dat de rezultatul:

de cei