Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

Spaii topologice. Spaii metrice. Spaii normate.

Spaii Hilbert
Reamintim o serie de definiii i teoreme legate de spaiile topologice,
metrice, normate i spaiile Hilbert.
Topologie. Mulimi deschise. Mulimi nchise. Vecinti. Puncte
interiore, exterioare, aderente, de frontier.
Fie X o mulime. O familie de submulimi ale lui X se numete topologie
pe X dac i numai dac sunt ndeplinite urmtoarele condiii:
1. X i sunt elemente ale lui
2. Dac I este o familie oarecare de indici i dac Gi pentru orice i
I, atunci

G i .
iI

3. Dac I este o familie finit de indici i dac Gi pentru orice i I,

atunci

G i .
iI

Mulimea X nzestrat cu o topologie se numete spaiu topologic i se

noteaz (X,). Dac nu exist posibilitatea unei confuzii, nu se mai precizeaz
topologia . Elementele unui spaiu topologic se numesc puncte, iar elementele
topologiei se numesc mulimi deschise (cu alte cuvinte, GX se numete mulime
deschis dac i numai dac G ). O submulime F a spaiului topologic X se
numete nchis dac este complementara (n raport cu X) unei mulimi deschise.
Topologia n care familia mulimilor deschise este {, X} se numete topologia
indiscret sau trivial pe X. Topologia d = 2X se numete topologia discret pe

X. Familia reuniunilor de intervale deschise ale lui R mpreun cu d o

topologie pe R numit topologia uzual (sau topologia natural) pe R
O submulime V a spaiului topologic X se numete vecintate a punctului
xX dac exist o mulime deschis G astfel nct xG V. Mai general, V este
o vecintate a mulimii A X dac exist o mulime deschis G astfel nct A
1

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

G V. Se poate arta uor c o submulime A X este deschis dac i numai

dac este vecintate pentru orice punct al su. O mulime U(x) de vecinti ale
unui punct x X se numete sistem fundamental de vecinti pentru punctul x
dac pentru orice V vecintate a lui x exist UU (x) astfel nct U V. Dac
notm cu V(x) mulimea tuturor vecintilor lui x atunci sunt adevrate
urmtoarele proprieti:
V1. Dac V V(x) atunci xV.
V2. Dac V V(x) i V U, atunci U V(x).
V3. Dac V, U V(x), atunci VU V(x).
V4. Dac V V(x), atunci exist U V(x) astfel nct V este vecintate
pentru fiecare punct yU.
Se poate arta c proprietile V1-V4 definesc unic topologia lui X, n
sensul c dac funcia x V(x) satisface condiiile V1-V4, atunci
= {GX: G V(x) pentru orice xG } {}

este o topologie pe X i V(x) este mulimea vecintilor lui x n aceast

topologie. Se spune c aceast topologie a fost generat cu ajutorul vecintilor.
Aceast observaie ne permite s definim o topologie pe X pornind de la o familie
{U(x)}xX de submulimi ale lui X cu proprietatea c

V(x) = {VX: exist U U(x) astfel nct UV}

satisface condiii V1-V4 pentru orice x.
n cele ce urmeaz A este o submulime a spaiului topologic X.
Se numete interiorul mulimii A, i se noteaz cu int(A) (sau A ),
reuniunea tuturor mulimilor deschise incluse n A. Int(A) poate fi definit n mod
echivalent ca fiind cea mai mare mulime deschis (relativ la relaia de incluziune)
coninut n A. Punctele mulimii int(A) se numesc puncte interioare ale lui A. n
consecin, xint(A) dac i numai dac exist o mulime deschis G astfel nct
xGA. Mulimea A este deschis dac i numai dac A=int(A).
Se numete nchiderea mulimii A, i se noteaz cu A, intersecia tuturor
mulimilor nchise ce conin pe A.A poate fi definit n mod echivalent ca fiind
cea mai mic mulime nchis (relativ la relaia de incluziune) care conine pe A.
Punctele mulimii A se numesc puncte aderente ale lui A. Se observ imediat c
2

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

xA dac i numai dac pentru orice vecintate V a lui x, VA. Mulimea A

este nchis dac i numai dac A=A. Mulimea A se numete dens n X dac
A=X. Se poate arta c

X- A =int(X-A) i X-int(A)= X A .
Se numete exteriorul mulimii A, i se noteaz cu exterior(A), mulimea

int(X-A). Un punct xexterior(A) se numete punct exterior lui A. Rezult

imediat c xexterior(A) dac i numai dac exist o vecintate V a lui x astfel
nct VA=.
Se numete frontiera mulimii A, i se noteaz cu Fr(A) sau (A),
mulimea A X A . Elementele mulimii Fr(A) se numesc puncte frontier ale
lui A (puncte care nu aparin nici interiorului nici exteriorului mulimii A). Vom
nota cu frn(A)=Fr(A)-A=A-A (mulimea punctelor frontier ale lui A care nu
aparin lui A).
Se poate arta c:

int(A)=A-Fr(A)

A =AFr(A)

Fr(X-A)=Fr(A)

Fr(AB)Fr(A)Fr(B)

Fr(AB)Fr(A)Fr(B)

X=int(A)exterior(A)Fr(A)

Fr(A)Fr(A)

Fr(int(A))Fr(A)

A este deschis dac i numai dac Fr(A)=A-A

A este nchis dac i numai dac Fr(A)=A-int(A)

Mulimea A se numete mulime de tipul G dac se poate scrie sub forma

unei intersecii numrabile de mulimi deschise ale lui X. Mulimea A se numete
mulime de tipul F dac se poate scrie sub forma unei reuniuni numrabile de

mulimi nchise ale lui X.

Dac (X, ) este un spaiu topologic i A o submulime a lui X, atunci
A = {AG: G }

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

este o topologie pe A numit topologia indus pe A de topologia , sau restricia

(urma) topologiei pe A. Se mai spune c A este subspaiu topologic al lui X.

Orice element al lui A se numete mulime deschis n A, iar orice submulime a

lui A nchis n topologia A (i.e. complementara unui element al lui A) se
numete mulime nchis n A. Mulimea B este A-nchis (nchis n A) dac i
numai dac exist o mulime nchis F (relativ la ) astfel nct B = F A.
nchiderea lui B n topologia A este intersecia dintre nchiderea lui B n
topologia i A.
Fie 1 i 2 dou topologii pe X. Se spune c 1 este mai slab (sau mai
puin fin) dect 2 sau c 2 este mai tare (sau mai fin) dect 1 dac orice

mulime deschis n topologia 1 este deschis i n topologia 2 (cu alte cuvinte,

G1 => G2).
Un spaiu topologic X se numete spaiu T2 sau spaiu (separat)
Hausdorff dac i numai dac oricare ar fi punctele distincte x, y X, exist dou

mulimi deschise disjuncte Gx i Gy astfel nct x Gx i y Gy.

iruri n spaii topologice

Se numete ir n spaiul topologic X (sau cu termeni din spaiu topologic

X) o funcie x: N X. Un ir x: N X se noteaz cu (xn)n, xn = x(n) pentru orice
nN. Se numete subir al irului x: N X irul x g unde g: N N este o
funcie strict cresctoare (adic, g(n) < g(n+1) pentru orice n). Notnd kn = g(n),

( )

.
obinem x g(n) = x(kn) = x k . Un subir x g se noteaz cu x k
n
n n
Un punct aX se numete limita irului (xn)n din X (sau se spune c (xn)n
converge la a n X) i se scrie lim x n =a dac i numai dac pentru orice
n

vecintate V a lui a exist nVN astfel nct pentru orice nnV avem xn V.
Dac X este spaiu T2 (Hausdorff), atunci limita unui ir (dac exist) este
unic.
Un ir din spaiu topologic X care are limit n X se numete convergent
n X. Un ir care nu este convergent se numete divergent.

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

Un punct aX se numete punct limit al irului (xn)n dac i numai dac

pentru orice vecintate V a lui a i orice nN exist kn, astfel nct xk V. Un
punct a este punct limit al irului (xn)n dac i numai dac exist un subir al
irului (xn)n convergent la a.
Fie A o submulime nevid a mulimii numerelor reale. Un element M R
(respectiv mR) se numete majorant respectiv, minorant) al mulimii A dac
pentru orice xA avem x M (respectiv xm). Cel mai mic majorant (respectiv,
cel mai mare minorant) al mulimii A se numete margine superioar (respectiv,
margine inferioar) a mulimii A i se noteaz cu sup A sau sup x , respectiv inf
xA

A sau inf x . Dac A nu admite majorani (respectiv, minorani), sup A =

xA

(respectiv, inf A = -). Este uor de observat c M (respectiv, m) este marginea

superioar (respectiv, marginea inferioar) a mulimii A dac i numai dac sunt
ndeplinite urmtoarele dou condiii:
1. x M (respectiv, xm) pentru orice xA.
2. pentru orice > 0, exist x A astfel nct x > M- (respectiv, x <
m+)
Pentru un ir de numere reale ( x n )n n se noteaz
0

sup xn = sup{xn, nn0} i inf xn = inf {xn, nn0}.

n

Este uor de artat c dac irul de numere reale (xn)n este cresctor (adic xn
xn+1 pentru orice n) atunci lim x n = sup xn. De asemenea, dac irul (xn)n este
n

descresctor (adic xn xn+1 pentru orice n) atunci lim x n = inf xn.

n

Pentru irul de numere reale (xn)n notm An = {xk, kn}. Se numete limita
superioar (respectiv limita inferioar) a irului (xn)n i se noteaz lim sup xn
n

(respectiv, lim inf xn) limita irului descresctor (respectiv, cresctor) (bn)n, unde
n

bn = inf An (respectiv, bn = sup An). Altfel spus,

lim sup xn = inf sup xk, lim inf xn = sup inf xk.
n

k n

k n

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

Evident, inf xn lim inf xn lim sup xn sup xn. Pentru orice ir de numere reale
n

(xn)n se poate arta c

Exist lim x n dac i numai dac lim inf xn = lim sup xn, i n acest
n

caz cele trei limite coincid.

Orice punct limit a al lui (xn)n are proprietatea c :

lim inf xn a lim sup xn.
n

Funcii continue pe spaii topologice

Fie X i Y dou spaii topologice, A o submulime a lui X i fie f : A Y

o funcie. Fie a un punct de acumulare al lui A (adic un punct cu proprietatea c
pentru orice U vecintate a lui a, A (U \ {a})). Se spune c f are limita bY
n punctul a i se scrie lim f ( x ) = b dac pentru orice vecintate V a lui b exist o
x a

vecintate UV a lui a astfel nct f(x) V pentru orice x (UV \ {a}) A.

Se spune c f : A Y este continu ntr-un punct a A dac pentru orice
vecintate V a lui f(a) exist o vecintate UV a lui a astfel nct f(x) V pentru
orice x UV A. Se observ c f este continu n orice punct izolat (adic un
punct aA pentru care exist o vecintate U a lui a astfel nct A U = {a}).
Dac aA este punct de acumulare pentru A, atunci f este continu n a dac i
numai dac lim f ( x ) = f(a). Dac f este continu n a i (xn)n este un ir din X
x a

astfel nct lim x n =a, atunci lim f ( x n ) =f(a).

n

Se spune c f : A Y este continu pe A dac f este continu n orice

punct a A.
Dac X i Y sunt dou spaii topologice i f:XY este o funcie, atunci
urmtoarele afirmaii sunt echivalente:
1. f continu pe X
2. Pentru orice mulime deschis G Y, f-1(G) este deschis n X
3. Pentru orice mulime nchis F Y, f-1(F) este nchis n X
4. Pentru orice A X avem
6

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

f(A) f ( A )

5. Pentru orice B Y avem

( )

f -1 ( B ) f -1 B .
Dac X i Y sunt dou spaii topologice i f:XY este o funcie bijectiv,
atunci f se numete homeomorfism dac f i f-1 sunt continue.
Spaii compacte

Un spaiu topologic X se numete compact dac este Hausdorff i din

orice acoperire deschis a sa se poate extrage o subacoperire finit (mai precis,
oricare ar fi familia (Gi)i de mulimi deschise cu proprietatea c

Gi = X, exist
i

o subfamilie finit G i1 , G i2 , ..., G in astfel nct

Gi
j=1

= X). O submulime A a

unui spaiu topologic X se numete compact dac nzestrat cu topologia indus

de X este spaiu compact. Orice submulime compact a unui spaiu Hausdorff
este nchis. O submulime A a unui spaiu topologic X se numete relativ
compact dac A compact.

Dac X este un spaiu compact, Y este un spaiu topologic Hausdorff i

f:XY este o funcie continu, atunci f(X) este compact n Y.
O submulime a lui R (cu topologia uzual) este compact dac i numai
dac este nchis i mrginit. Dac X este un spaiu compact i f:XR este o
funcie continu, atunci f este mrginit i i atinge extremele, adic exist xmin,
xmaxX astfel nct:
f(xmin) f(x) f(xmax) pentru orice xX.
Spaii local compacte

Un spaiu topologic X se numete local compact dac este Hausdorff i

dac orice punct al su are o vecintate compact. Se poate arta c X este local
compact dac i numai dac este o submulime deschis a unui spaiu compact.

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

Pentru orice submulime compact K a spaiului local compact X i pentru

orice vecintate V a lui K, exist o funcie continu f: K [0, 1] astfel nct f (x)
= 1 pentru orice xK i f (x) = 0 pentru orice xX-V.
R (cu topologia uzual) este spaiu local compact.
Spaii metrice

Fie X o mulime. Se numete distan (sau metric) pe X o funcie

d: X X R
cu urmtoarele proprieti:
1.

d(x, y) 0 pentru orice x, y X;

2.

d(x, y) = 0 dac i numai dac x = y;

3.

d(x,y) = d(y,x) pentru orice x, y X;

4.

d(x,y) d(x,z) + d(z,y) pentru orice x, y, y X.

Perechea (X, d) se numete spaiu metric. Petru orice aX i orice r >0 se

numete bila (deschis) din X centrat n a de raz r i se noteaz cu B(a, r)
mulimea:
B(a, r) = {x X: d(a,x)< r}.
Familia bilelor din spaiul metric (X, d) definesc o topologie numit
topologia asociat (canonic) distanei (metricii) d. Mai precis, o mulime G este

deschis n aceast topologie dac pentru orice x G exist rx>0 astfel nct
B(x,rx)G. Dou distane (metrice) se numesc echivalente dac topologiile
asociate coincid. Un spaiu topologic se numete metrizabil dac exist o distant
(metric) d pe X cu proprietatea c topologia asociat lui d coincide cu topologia
de pe X.
Fie (X, d) un spaiu metric i fie (xn)n un ir din X. Punctul aX este
limita irului (xn)n din X (relativ la topologia indus de metrica d) dac i numai
dac pentru orice >0 exist nN astfel nct pentru orice nn avem d(a,xn) <.
Fie (X, d) un spaiu metric i fie (xn)n un ir din X. irul (xn)n se numete
ir Cauchy (sau fundamental) dac i numai dac pentru orice >0 exist nN

astfel nct pentru orice m,nn avem d(xm,xn) < (sau echivalent, pentru orice >0
exist nN astfel nct pentru orice nn i orice pN avem d(xn+p,xn) <).
8

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

Orice ir convergent este ir Cauchy. Reciproca nu este adevrat. Un

spaiu metric (X, d) n care orice ir Cauchy este convergent se numete spaiu
metric complet.

Fie (X, dX) i (Y, dY) dou spaii metrice i fie f :XY o funcie. Pentru
orice aX urmtoarele afirmaii sunt echivalente
1. f continu n a
2. Dac (xn)n este un ir din X astfel nct lim x n =a, atunci
n

lim f ( x n ) =f(a).

3. pentru orice >0 exist >0 astfel nct pentru orice xX cu

dX(x,a)< rezult dY(f(x), f(a))<.
O funcie f : X Y ntre spaiile metrice (X, dX) i (Y, dY) se numete
uniform continu dac pentru orice > 0 exist > 0 astfel nct pentru orice x,

y X cu proprietatea c dX(x, y) < , s avem dY(f(x), f(y)) < . Evident, orice

funcie uniform continu este continu. Dac X este spaiu compact, atunci orice
funcie continu f :XY este uniform continu.
Spaii normate i spaii Hilbert

Un spaiu liniar (vectorial) V peste corpul K (K=R sau K=C) este o

mulime nevid nzestrat cu dou operaii: o operaie intern
+ : V x V V, (x, y) x + y,
numit adunarea vectorilor, mpreun cu care V are o structur de grup abelian,
adic satisface axiomele:
1. (x + y)+ z = x + (y + z), oricare ar fi x, y , z V ( legea este asociativ);
2. x + y = y + x oricare ar fi x, y V ( legea este comutativ);
3. exist n V un element 0, numit vectorul nul, astfel nct x + 0 = 0 + x
oricare ar fi x V ( exist element neutru);
4. oricare ar fi x V exist - xV astfel nct x + (- x) = (-x) + x = 0
(orice element admite simetric)
i o operaie extern :
K x V V, (, x) x

(de nmulire a vectorilor cu scalari) care satisface axiomele:

9

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

a. dac 1K este elementul neutru la nmulire din K, atunci 1x = x,

oricare ar fi xK.
b. ()x = (x) oricare ar fi , K i xV;
c. ( + ) x = x + x oricare ar fi , K i xV;
d. (x + y) = x + y oricare ar fi K i x, yV.
Pentru spaiul liniar V peste K, elementele lui V se numesc vectori, corpul
K se numete corpul scalarilor, iar elementele lui se numesc scalari.
Dou spaii liniare V i W peste corpul K se numesc spaii liniare
izomorfe dac exist o aplicaie bijectiv h: V W cu proprietile: h(x+y) =

h(x) + h(y) pentru orice x, y V i h(x) = h(x) pentru orice K i orice xV.
Aplicaia h (cu proprietile de mai sus) se numete izomorfism de spaii liniare.
Fie V un spaiu liniar peste corpul K. Vectorul xV este combinaie
liniar a familiei de vectori {xi, iI}, dac x se poate scrie sub forma x =

i xi , unde numai un numr finit dintre coeficienii i sunt nenuli. Familia

ieI

{xi,iI} de vectori din V se numete familie liniar independent (sistem liniar

independent) dac i numai dac vectorul nul 0 se poate scrie ca o combinaie

liniar de vectori ai familiei numai cu scalari nuli: mai precis, pentru orice
mulime finit I0 I pentru care exist scalarii i, i I0 astfel nct

i xi =0

ieI

rezult i = 0 pentru orice iI0. Familia {xi, iI} de vectori din V se numete
sistem de generatori pentru V dac pentru orice xV exist mulimea finit I0 I

i scalarii i I0 astfel nct x =

i xi . Se numete baz a spaiului liniar V o

ieI

familie de vectori care este liniar independent i sistem de generatori. Un spaiu

liniar se numete finit dimensional dac exist o baz a sa cu un numr finit de
vectori. Orice dou baze ale lui V au acelai cardinal. Se numete dimensiunea
spaiului liniar V peste corpul K i se noteaz cu dimKV numrul cardinal al unei

baze.
Dac pe Kn = {(1, 2,, n )t : i K, oricare ar fi i {1, 2,n}} (K=R
sau K=C) definim adunarea i nmulirea cu scalari din K n maniera de mai jos
10

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

(1, 2,, n ) + (1, 2,, n ) = (1+ 1, 2 + 2,, n + n)

(1, 2,, n ) = (1, 2,, n ),

atunci este uor de observat c sunt ndeplinite condiiile cerute de definiia
spaiului vectorial i deci Kn este spaiu vectorial peste K. Dac pentru orice i

{1, 2, ..., n} notm

ei = (0, 0, ... , 1, 0, ...0)t

poziia i

atunci B = {e1, e2, ..., en} este o baz n Kn numit baza canonic. Deci dimKKn =
n. Se poate art c orice spaiu liniar V peste K a crui dimensiune dimKV = n
este izomorf cu Kn.
Fie V un spaiu liniar peste corpul K. O submulime G a lui V se numete
subspaiu liniar (sau subspaiu vectorial) dac din x, y G rezult x+yG i x

G pentru orice K (sau echivalent, oricare ar fi x, y V i , K, avem

x+y G). Orice subspaiu liniar G al lui V este spaiu liniar peste K n raport
cu operaiile induse de pe V. Dac A este o submulime a lui V, atunci cel mai
mic (n raport cu relaia de incluziune) subspaiu liniar al lui V care conine A se
numete subspaiul liniar generat de A i se noteaz cu Sp(A). Se poate arta c
mulimea Sp(A) coincide cu mulimea tuturor combinaiilor liniare formate cu
vectori din A.
Fie V un spaiu vectorial peste corpul K (K=R sau K=C). 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 xV 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. Prin
urmare oricrui spaiu normat i se pot asocia n mod canonic o structur metric i
o structur topologic. Petru orice x0V i orice r >0 vom nota cu B(x0, r) bila din
V centrat n x0 de raz r:
11

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

B(x0, r) = {x V: || x - x0 || < r}.

Pentru orice spaiu normat V (nzestrat cu structura metric i structura topologic
asociate n mod canonic) sunt adevrate urmtoarele afirmaii:
1. irul (xn)n din V converge la xV dac i numai dac lim || xn - x || = 0
n

2. irul (xn)n din V este ir Cauchy (fundamental) dac i numai dac pentru
orice >0 exist n N astfel nct || xn - xm || < pentru orice m,n n.
3. || || : V [0, ) este o aplicaie continu
4. Funciile (x, y) x + y [: V V V] i (, x) x [: K V V] sunt
continue (V V i K V sunt nzestrate cu topologia produs).
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. Normele p1 i p2 definite pe
spaiul vectorial V se numesc echivalente dac topologiile asociate (n mod
canonic) lor coincid. Pentru a desemna faptul c p1 i p2 sunt echivalente vom
folosi notaia p1 ~ p2. Se poate arta c normele p1 i p2 sunt echivalente dac i
numai dac exist M, m >0 astfel nct
m p1(x) p2(x) M p1(x) pentru orice x V.
V se numete K algebr normat dac V este K algebr i n plus este
nzestrat cu o norm |||| ce satisface urmtoarele dou proprieti:
1. (V, ||||) este spaiu normat
2. ||xy|| ||x|| ||y|| pentru orice x, y V,
O algebr normat nzestrat cu o norm complet se numete algebr Banach.
Fie V i W dou spaii liniare peste corpul K (K=R sau K=C). O aplicaie
f:VW se numete liniar dac i numai dac f(x + y) = f(x) + f(y) pentru
orice , K i x, y V. Dac f : V W este o aplicaie liniar, iar V i W sunt
spaii normate, atunci urmtoarele afirmaii sunt echivalente:
1. f este continu
2. f este continu n origine
3. Exist M > 0 cu proprietatea c || f(x) || M||x || pentru orice xE.
4. sup ||f(x)||< .
x 1

12

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

5. sup ||f(x)||< .
x =1

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 orice xV }.
x 1

x =1

Dac pentru orice f L(V, W), definim || f || = sup ||f(x)||, atunci (L(V, W), ||||)
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.
Dac V este un spaiu normat iar pe spaiul L(V, V) introducem drept lege
de "nmulire" compunerea operatorilor, atunci L(V, V) devine o algebr normat.
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). Se numete
produs scalar pe H o aplicaie : H H K care are urmtoarele proprieti:

1. (x+y, z) = (x, z) + (y, z) pentru orice x, y, z H.

2. (x, y) = (x, y) pentru orice K i x H
3. (x, y) = (y, x ) pentru orice x, y H.

4. (x,x) > 0 pentru orice x 0.

Vom nota (x,y) = <x, y> pentru orice x, y H. Se spune c norma spaiului
normat (H, || ||) provine dint-un produs scalar <, > dac ||x|| =

x , x pentru

orice x din H. Un spaiu pre-Hilbert este un spaiu normat n care norma provine
dintr-un produs scalar, iar un spaiu Hilbert este un spaiu pre-Hilbert complet (cu
norm complet).
Dac H un spaiu pre-Hilbert, atunci:
1. Dou elemente x i y din H se numesc ortogonale dac <x, y> =0.
2. Pentru A H i xH, x se spune ortogonal pe A i se noteaz xA, dac
<x,y>=0 pentru orice yA.

13

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

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 ortonormat a spaiului Hilbert H un sistem ortonormal
maximal (n raport cu relaia de incluziune).
Este uor de artat c orice sistem ortogonal de vectori nenuli este liniar
independent. 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 xH i xxi pentru orice i, atunci x = 0.
3. Dac xH, atunci x =

x, x i x i .

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

5. Dac xH, atunci ||x|| =

x, x i

x, x i x i , y .
2

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

ortonormate.
Dac F este un subspaiu al spaiului Hilbert H, atunci se noteaz cu
F = {x, xF}
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 xH1, yH2.
Orice operator liniar i mrginit admite un unic adjunct.
Dac H este un spaiu Hilbert i AL(H, H), atunci
1. A se numete autoadjunct (sau hermitian) dac A = A*.
2. A se numete unitar dac AA* = A*A =I.
14

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

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), nN*. Pe acest
spaiu orice dou norme complete sunt echivalente. Vom nota cu ||||, ||||1, ||||2
urmtoarele norme uzuale pe Kn:
||x|| = max |xj|
1 j n

||x||1 =

xj
j=1

n
||x||2 = x j
j=1

1/ 2

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

Norma ||||2 se numete norm euclidian i provine din produsul scalar
<x, y> =

xjyj

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

j=1

(dac K = R, atunci <x, y> =

x j y j ). Acest produs scalar este numit produsul

j=1

scalar canonic pe Kn.

Pentru K = R sau K = C avem:

Kn este spaiu Hilbert (n raport cu produsul scalar de mai sus) Kn este spaiu

Banach (n raport cu norma ||||2 indus de produsul scalar) Kn este spaiu

metric complet (n raport cu distana euclidian indus de norma ||||2) Kn este
spaiu topologic (n raport cu topologia indus de distana euclidian).
n raport cu aceast topologie Kn este spaiu local compact. O submulime A lui
Kn este compact dac i numai dac este nchis (echivalent, conine limita

fiecrui ir convergent cu termeni din A) i mrginit (echivalent, exist M>0

astfel nct ||x||2M pentru orice xA).

Elemente de analiz matriceal

Vom nota cu Mm,n(K) mulimea matricelor cu m linii i n coloane (K = R
sau K = C). Mm,n(K) are o structur de spaiu vectorial relativ la operaiile:
15

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

adunare: A = (aij)i,j,B=(bij)i,j,C=(cij)i,j Mm,n(K),

C = A+B dac i numai dac cij = aij + bij pentru orice 1im i 1jn.
nmulire cu scalari: A = (aij)i,j, C=(cij)i,j Mm,n(K), K.
C = A dac i numai dac cij = aij pentru orice 1im i 1jn.
Produsul AB a dou matrice A = (aij)i,j Mm,n(K) i B=(bij)i,j Mn,p(K) este o
matrice C=(cij)i,j Mm,p(K) pentru care
cij =

a ik b kj pentru orice 1im i 1jp.

k =1

Transpusa unei matrice A=(aij)i,j, este o matrice notat At = ( a it, j )i,j, ale

crei elemente sunt: a it, j = aj,i pentru orice 1in, 1jm.

Conjugata unei matrice A=(aij)i,j, este o matrice notat A* = ( a *i , j )i,j, ale

crei elemente sunt: a *i , j = a j,i pentru orice 1in, 1jm. Conjugata este
caracterizat prin :

<Ax, y> = <x, A*y> pentru orice xCn i orice yCm.

(unde <, > este produsul scalar canonic pe Cn)
O matrice pentru care m=n se numete ptratic. Elementul neutru la nmulire n
Mn,n(K) este matricea unitate In:
1

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

AB=BA=In. Inversa unei matrice A se noteaz A-1. 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 A-1 =At i
unitar dac A-1 =A*. Matricea A este diagonal dac aij=0 pentru orice ij:
16

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

A=

a1

a2

an

= diag(a1, a2,, an)

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
n

S(A)(x) = Ax = ( a ij x j )1im pentru orice x = (x1, x2, , xn)tKn.

j=1

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:

||A|| : = sup ||Ax|| = sup ||Ax||.

x 1

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 . Se numete
subspaiu propriu asociat valorii proprii , subspaiul liniar

V = {xCn: Ax = x}
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 Mm,,n(C) subordonate normelor

vectoriale ||||, ||||1, ||||2 sunt respectiv:
17

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

n

||A|| =

max a ij
1 i m j=1

||A||1 =

max a ij
1 j n i=1

||A||2 =

A*A .

Pentru orice matrice A Mn,n(C) i orice norma operatorial |||| avem (A) ||A||.
Dac |||| este o norm operatorial pe Mn,n(C), atunci lim A k =0 dac i
k

numai dac (A) < 1.

Fie <, > produsul scalar canonic pe Kn (K = R sau C) O matrice
AMn,n(K), K = R (respectiv, K = C) se numete

pozitiv definit dac este simetric (respectiv, hermitian) i dac

<Ax, x> > 0 pentru orice x0 din Kn.

negativ definit dac este simetric (respectiv, hermitian) i dac

<Ax, x> < 0 pentru orice x0 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.
O matrice pozitiv definit introduce un produs scalar pe Kn prin formula:
<x, y>A = <Ax, y> pentru orice x, y 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
k

a11

a12

a1k

a12

a22

a2k

a1k

a2k

akk

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

18

Metode de Optimizare Noiuni recapitulative de Analiz Matematic i Algebr Liniar

Dac A Mn,n(R) este o matrice simetric i minorii principali k

(k{1,2,n}) sunt toi pozitivi, atunci A este pozitiv definit.

Dac A Mn,n(R) este o matrice simetric i minorii principali k

(k{1,2,n}) respect urmtoarea alternan a semnelor:
1 < 0, 2 >0, 3 <0, 4 >0, ..., (-1)nn >0,
atunci A este negativ definit.

Dac A Mn,n(R) este o matrice simetric, atunci toate valorile ei proprii

sunt reale i exist o baz ortonormat a lui Rn format din vectori proprii ai lui A.
n consecin, exist o matrice ortogonal Q (avnd pe coloane vectori proprii al
lui A) astfel nct:

QtAQ* =

unde 1, 2, ..., n sunt valorile proprii ale lui A.

Matricea simetric A Mn,n(R) este o matrice pozitiv semidefinit dac i
numai dac toate valorile ei proprii sunt nenegative. De asemenea, A Mn,n(R)
este pozitiv definit dac i numai dac toate valorile ei proprii sunt (strict)
pozitive.
Factorul de condiionare al unei matrice ptrate AMn,n(R) se definete

prin
cond(A) = ||A|| ||A-1||
unde |||| este o norma operatorial a matricei A. Prin convenie cond(A) = dac
A este singular. Dac A este pozitiv definit, atunci ||A||2 = (A) = max, unde
max este cea mai mare valoare proprie a lui A, iar ||A-1||2 = (A-1) =

1
min

, unde

min este cea mai mic valoare proprie a lui A. n consecin, pentru o matrice

pozitiv definit A, factorul de condiionare cond(A) =

max
, unde max
min

(respectiv, min) este cea mai mare, respectiv cea mai mic valoare proprie a lui A.
Se numete ctul Rayleigh asociat matricei AMn,n(R), funcia
19

Mdlina Roxana Buneci

Metode de Optimizare Curs - 2007

RA : Rn \{0} R, RA(x) =

< x, Ax >
.
< x, x >

Se observ uor c RA(x) = RA(x) pentru orice x Rn \{0} i orice R. Dac

A este o matrice simetric, atunci x Rn \{0} este punct staionar pentru RA (adic
RA(x) = 0) dac i numai dac x este vector propriu al matricei A.
Principiul de minmax Courant-Fischer: Dac AMn,n(R) este o matrice

simetric cu valorile proprii 12 ...n, atunci

k =

< x, Ax >
, 1 k n.
inf
sup
dim ( S)= k xS, x 0 < x, x >
R

(S este subspaiu liniar al lui Rn).

Ca o consecin a principiului de minmax Courant-Fischer, rezult c
pentru o matrice simetric A
max = max
x 0

< x, Ax >
< x, Ax >
, min = min
,
< x, x >
x 0 < x, x >

unde max (respectiv, min) este cea mai mare, respectiv cea mai mic valoare
proprie a lui A. Ca urmare
min

< x, Ax >
max pentru orice x0.
< x, x >

max |RA(x)| = max {|max|, |min|} = ||A||2.

x 0

Lema Gershgorin: Valorile proprii ale matricei AMn,n(R) sunt coninute

n

n reuniunea discurilor K j , unde

j=1

Kj = C : a jj a jk
k =1

k j

20

, 1 j n.