METODE NUMERICE

Elemente de analiz matriceal

Fie V un spaiu vectorial (liniar) peste corpul K (K = R sau K = C). Reamintim o
serie de definiii i teoreme legate de spaiile normate i spaiile Hilbert. O norm pe V
este o funcie p : V [0, ) care satisface urmtoarele condiii:
1. p(x) = 0 dac i numai dac x = 0.
2. p(x +y) p(x) + p(y) pentru orice x i y V.
3. p(x) = || p(x) pentru orice K i orice x V.
Perechea (V, p) se numete spaiu normat.
n cele ce urmeaz vom nota p(x) = ||x|| pentru orice x V i vom spune c V este
un spaiu normat n loc de (V, || ||), atunci cnd norma || || se subnelege. Pe orice spaiu
normat se poate defini o metric (distan) canonic d prin
d(x, y) = ||x y|| pentru orice x, y V.
O norm se numete complet dac metrica asociat ei este complet (i.e. dac
orice ir Cauchy este convergent).
Un spaiu normat se numete spaiu Banach dac norma cu care este nzestrat este
complet.
Vom nota cu L(V, W) spaiul aplicaiilor liniare i continue f : V W. Pentru
orice f L(V, W), avem
sup f x sup f x inf{M > 0 : ||f(x)|| M||x|| pentru price x V}.
x 1

x 1

f x , atunci (L(V, W), || ||)

Dac pentru orice f L(V, W), definim ||f|| = sup
x 1
devine un spaiu normat.
Spaiul L(V, W) este denumit spaiul operatorilor liniari i mrginii definii pe V
cu valori n W, iar elementele din L(V, W) se mai numesc operatori liniari mrginii.
Spaiul operatorilor liniari i mrginii L(V, W) este spaiu Banach dac i numai dac W
este spaiu Banach.
1

METODE NUMERICE
Dac V este un spaiu normat peste corpul K, atunci spaiul normat L(V, K) se
numete dualul lui V i se noteaz V'.
Fie H un spaiu vectorial peste corpul K (K = R sau K = C). Fie aplicaia produs
scalar pe H, : H H K , notat (x, y) = <x, y> pentru orice x, y H.
Se spune c norma spaiului normat (H, || ||) provine dint-un produs scalar <, >
x, x pentru orice x din H.

dac || x || =

Un spaiu prehilbert este un spaiu normat n care norma provine dintr-un produs
scalar, iar un spaiu Hilbert este un spaiu prehilbert complet (cu norm complet).
Dac H un spaiu prehilbert, atunci:
1. Dou elemente x i y din H se numesc ortogonale dac <x, y> =0.
2. Pentru A H i x H, x se spune ortogonal pe A i se noteaz x A, dac
<x,y>=0 pentru orice y A.
3. O familie (xi)i de elemente ale lui H se numete sistem ortogonal sau familie
ortogonal dac <xi, xj> =0 pentru orice i j.
4. Un sistem ortogonal (xi)i se numete ortonormal dac || xi || = 1 pentru orice i.
5.

Se numete baz ortonormal a spaiului Hilbert H un sistem ortonormal

maximal (n raport cu relaia de incluziune).

Dac H este un spaiu Hilbert i (xi)i este un sistem ortonormal, atunci urmtoarele
afirmaii sunt echivalente:
1. (xi)i baz ortonormal
2. Dac x H i x xi pentru orice i, atunci x = 0.
3. Dac x H, atunci x x, xi xi .
i

4. Dac x, y H, atunci <x, y> =

x, xi

5. Dac x H, atunci x x, xi

xi , y .

Orice dou baze ortonormale ale unui spaiu Hilbert au acelai cardinal.
Dimensiunea (hilbertian) a unui spaiu Hilbert este cardinalul unei baze
ortonormale.
2

METODE NUMERICE
Dac F este un subspaiu al spaiului Hilbert H, atunci se noteaz cu
F = {x, x F}
complementul ortogonal al lui F. Dac F este un subspaiu nchis, atunci H = F + F (orice
element din H poate fi reprezentat n mod unic ca suma dintre un element din F i unul din
F).
Se numete adjunctul operatorului liniar i mrginit A L(H1, H2) (unde H1, H2
sunt spaii Hilbert) operatorul liniar i mrginit A* L(H2, H1) care satisface condiia:
<A(x), y> =<x, A*(y)> pentru orice x H1, y H2.
Orice operator liniar i mrginit admite un unic adjunct.
Dac H este un spaiu Hilbert i A L(H, H), atunci:
1. A se numete autoadjunct (sau hermitian) dac A = A*.
2. A se numete unitar dac AA* = A*A = I.
3. A se numete pozitiv dac A este autodjunct i <A(x), x> 0 pentru orice x H.
Considerm spaiul vectorial V = Kn(K = R sau K = C), n N*. Pe acest spaiu
Banach orice dou norme sunt echivalente. Vom nota cu || ||, || ||1, || ||2 urmtoarele
norme uzuale pe Kn:
x

max | x j |
1 j n
n

x 1 | x j |
j 1

x 2

| x
j 1

1/ 2

pentru orice x = (x1, x2, , xn) Kn.

Norma || ||2 se numete norm euclidian i provine din produsul scalar canonic
n

x, y x j y j pentru x = (x1, x2, ,xn) i y = (y1, y2, ,yn)

j 1

(dac K = R, atunci x, y x j y j ).
i 1

METODE NUMERICE
Vom nota cu Mm,n(K) mulimea matricelor cu m linii i n coloane. Mm,n(K) are o
structur de spaiu vectorial relativ la operaiile de adunare i inmulire cu scalari.
t
t
Transpusa unei matrice A = (aij)i,j, este o matrice notat A ai , j i , j , ale crei
t
elemente sunt: ai , j a j ,i pentru orice 1 i n, 1 j m.
*
*
Conjugata unei matrice A = (aij)i,j, este o matrice notat A ai , j i , j , ale crei
*
elemente sunt: ai , j a j ,i pentru orice 1 i n, 1 j m. Conjugata este caracterizat prin:

<Ax, y> = <x, A*y> pentru orice x Kn i orice y Km.

O matrice pentru care m = n se numete ptratic. Elementul neutru la nmulire n
Mn,n(K) este matricea unitate In:
1

0
...
0

0
1
...
0

0
0
...
0

...
...
...
...

0
...

O matrice A Mn,n(K) este inversabila dac exist B Mn,n(K) astfel nct

AB = BA = In. Inversa unei matrice A se noteaz A1. Matricea A este inversabil dac i
numai dac det(A) 0 n acest caz se zice nesingular.
Matricele pentru care A = At se numesc matrice simetrice, iar cele pentru care
A = A* se numesc matrice hermitiene (evident, pentru matrice cu coeficieni reali cele
dou noiuni coincid).
O matrice A se zice ortogonal dac A1 = At i unitar dac A1 = A*.
Matricea A este
diagonal dac aij = 0 pentru orice i j
a1 0

0 a2
A
... ...

0 0

... 0

... 0
= diag(a1, a2, ,an)
... ...

... an

tridiagonal dac aij = 0 pentru orice i, j cu |i j| > 1

a1 b1 0

c a2 b2
A 2
... ... ...

0 0 0
4

... 0 0

... 0 0
... ... ...

... cn an

METODE NUMERICE
superior triunghiular dac ai,j = 0 pentru orice i > j.
inferior triunghiular dac ai,j = 0 pentru orice i < j.
superior Hessenberg dac ai,j = 0 pentru orice i > j + 1.
inferior Hessenberg dac ai,j = 0 pentru orice i < j 1.
O matrice A Mm,n(K) poate fi tratat ca un vector din Knm:
(a11, a12,, a1n, a21, a22, , a2n,, am1, am2, , amn).
Datorit acestui fapt norma unei matrice poate fi introdus n mod similar cu norma
unui vector din Knm. Pe de alt parte, se tie c exist un izomorfism de spaii liniare ntre
Mm,n(K) i L(Kn, Km). Fiecrei matrice A = (ai,j)i,j i se asociaz operatorul liniar S(A) definit
prin

S A x Ax

a x
j 1

ij

pentru orice x = (x1, x2,,xn)t Kn.

1i m

n cele ce urmeaz vom identifica A cu S(A). Cele mai des utilizate norme de
matrice sunt normele operatoriale: astfel pentru o matrice A Mm,n(K), dac pe Km se
consider norma || ||, iar pe Kn se consider norma || ||, atunci se noteaz cu
|| A || norma de aplicaie liniar:
sup Ax
x 1

sup Ax .
x 1

n cazul n care = se utilizeaz notaia || A || = || A || i se spune c || A || este

norma operatorial a lui A subordonat normei vectoriale || ||.
Fie A Mn,n(C). Scalarul din C se numete valoare proprie pentru A dac exist
vectorul nenul x Cn astfel nct:
Ax = x
Vectorul x se numete vector propriu asociat valorii proprii . Mulimea valorilor
proprii ale lui A formeaz spectrul lui A i se noteaz cu (A). Raza spectral a lui A se
definete prin:
A max | |
A

Normele operatoriale pentru o matrice A Mn,n(C) subordonat normelor vectoriale

|| ||, || ||1, || ||2 sunt respectiv:
5

METODE NUMERICE
n

A max | a ij |
1i

j 1
n

A 1 max | a ij |
1 j

i 1

|| A ||2 A* A
Pentru orice matrice A Mn,n(C) i orice norm operatorial || A || subordonat unei
norme vectoriale avem (A) || A ||. Dei norma || A ||2 este important din punct de vedere
teoretic (corespunde distanei euclidiene), n general, n aplicaiile numerice || A ||2 nu este
convenabil (fiind dificil de calculat). n locul ei se folosete norma vectorial:
n

ij

i , j 1

care nu este norm operatorial subordonat normei vectoriale deoarece ||In|| =

n 1.

ntre cele dou norme exist relaia:

|| A ||2 || A ||F.
k
Dac || || este o norm operatorial pe Mn,n(C), atunci lim A 0 dac i numai
k

dac (A) < 1.

Fie <, > produsul scalar canonic pe Kn (K = R sau C).
O matrice A Mn,n(K), K = R (respectiv, K = C) se numete:
pozitiv definit dac este simetric (respectiv, hermitian) i dac
<Ax, x> > 0 pentru orice x 0 din Kn.
negativ definit dac este simetric (respectiv, hermitian) i dac
<Ax, x> < 0 pentru orice x 0 din Kn.
pozitiv semidefinit dac este simetric (respectiv, hermitian) i dac
<Ax, x> 0 pentru orice x Kn.
negativ semidefinit dac este simetric (respectiv, hermitian) i dac
<Ax, x> 0 pentru orice x Kn.
n cele ce urmeaz ne vom concentra asupra matricelor A Mn,n(R) simetrice.
Pentru o astfel de matrice notm determinanii situai pe diagonala principal cu
6

METODE NUMERICE
a12
a22

a2 k

a11

a12

a1k

... a1k

... a2 k

... akk

(k = 1, 2,, n) i i numim minori principali.

O matrice A Mn,n(R) este pozitiv definit dac i numai dac este simetric i
minorii principali k (k {1, 2,, n}) sunt toti pozitivi.
O matrice A Mn,n(R) este negativ definit dac i numai dac este simetric i
minorii principali k (k {1, 2,, n}) respect urmtoarea alternan a semnelor:
1 < 0, 2 > 0, 3 < 0, 4 > 0, ..., (1)n n > 0.

V.2.2. Calculul inversei unei matrice

Fie A Mn,n(R). Matricea A este inversabil dac i numai dac exist o matrice
B Mn,n(R) astfel nct A B = B A= In, unde
0 0
1

0
1 0
In
... ... ... ...

0 0 0 ......

......
......
......
......

0
...

Se tie c A este inversabil dac i numai dac are determinantul nenul. Notm:
ek = (0,, 0, 1, 00)
vectorul k al bazei canonice din Rn.
Pentru fiecare k (k = 1, 2,, n) considerm sistemul Ax = ek. Soluia acestui sistem
reprezint chiar coloana k a matricei A1. Astfel pentru aflarea lui A1 este necesar s
rezolvm n sisteme de ecuaii liniare Ax = ek, k = 1, 2,, n. Aceste sisteme pot fi rezolvate
utiliznd algoritmul de eliminare al lui Gauss. Pentru a micora volumul de calcul vom
aplica algoritmul asupra matricei obtinute prin concatenarea la matricea A a coloanelor
bazei canonice din Rn. Coeficienii matricei

A A | e1 | e 2 | ...... | en
sunt
aij, dac 1 i, j n
ai,n+k = ik, dac 1 I, k n
unde
7

METODE NUMERICE
1, i k
0, i k

ik

Prin aplicarea algoritmului de eliminare Gauss cu pivotare partial asupra lui A se

obine un ir de matrice
A(0) A(1) A(n),
unde A 0 A , iar A(n) are urmtoarea form superior triunghiular:
1

1 1
a1,2
a1,3

......

1
1
a1, n a1, n 1

......

1 a2,3
......

......
......

a2, n a2, n 1
......

0......1

an ,n 1

1
...... a1,2
n

2
...... a2,2 n

...... ......
n
...... an ,2 n

Dac B = A1, atunci coeficientii lui B pot fi determinati cu formulele:

bn,k a n , 1 k n
n,n k

bi ,k ai ,n k

a b

i
i, j i, j ,

j i 1

1 i n 1, 1 k n