Documente Academic
Documente Profesional
Documente Cultură
Seminar 2
Multimi si functii convexe
Multimi convexe
(1)
iI,If inita
1.1
unde a R , a 6= 0, b R.
2
(2)
x R n : aT x b
sau
x R n : aT x b ,
unde a Rn , a 6= 0, b R.
j=1
(5)
Figure 3: Poliedron
1.2
Conuri
1. Fie y Rn . Aratam ca y = 0.
Atunci, Rn+ Rn+ . Din (1) si (2) rezulta Rn+ este con dual propriu.
3.
In cazul
Lorentz
y Ln : hx, yi 0, x Ln . Fie y =
conului
x1
y1
Rn+1 . Inlocuind pe x si y in relatia precedenta
,x =
t
v
de dualitate obtinem:
hx, yi = y1T x1 + vt 0
(6)
n
Din x L
kxk t. Demonstram ca kyk v alegand x =
avem
y1
x1
ky1 k
=
. In relatia (6) inlocuim forma lui x si obtinem:
t
1
y1
T
y1
+v 0
ky1 k
2
1k
+v 0, din care rezulta ca ky1 k+v 0 deci, ky1 k v.
Adica, ky
ky1 k
(2.)Ln Ln :
y1
x1
n
Fie y =
L ,x =
Ln , atunci: hx, yi = y1T x1 +
v
t
v T t 0, kx1 k t. Din inegalitatea Cauchy-Schwartz |hx, yi| kxkkyk
rezulta
y1T x1 + v T t ky1 kkx1 k + vt 0
deci, ky1 k v. Din (1.) si (2.) rezulta ca Ln este con dual propriu.
4. Prin dubla incluziune :
(1) Fie Y (S+n )? hY, Xi 0, X S+n . Aratam ca Y 0 prin
urmatoarea serie de transformari:
xT Y x = T race(xT Y X) = T race(Y xxT ) = T race(Y X) = hX, Y i 0,
deci Y S+n .
(2)Fie Y S+n . O proprietate a matricilor pozitiv-semidefinite afirma hY, Xi
0, X S+n .
1.3
1.4
Functii convexe
2.1
Definitii
(7)
(8)
(9)
2.2
2.2.1
Conditii de convexitate
Conditii de ordinul I
Conditii de ordinul II
2.2.3
Exemple
1
x2
b) f (x) = 12 xT Qx + q T x + r, unde Q 0.
Dem. Observam ca 2 f (x) = Q 0 si se constata ca f este convexa, din
nou, folosind conditiile de ordin II.
c) f (x, t) =
xT x
,
t
2
I
t n
2
x
t2
2s
x
t2
2 T
x x
3
T
T
este pozitiv semi-
rezulta
g() = log det(X) log
Y
(1 + i )
i
= log det(X)
log(1 + i ).
2.3
12
Probleme propuse
13