Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Conjuntos convexos
1.1. Casca convexa, ponto extremo, cone
3. Funções convexas
6. Exercı́cios
Definição Um conjunto C é dito ser afim se a reta que passa por dois pontos distintos
quaisquer em C está em C
αp1 + (1 − α)p2 ∈ C
α1 p1 + α2 p2 + · · · + αj pj ∈ C
˛ ff
˛
G = C − p0 = p − p0 ˛p∈C
˛ é um subespaço
Nota O conjunto afim C pode ser escrito como um subespaço mais uma constante da
forma ˛ ff
˛
C = G + p0 = g + p0 ˛g∈G
˛
Nota Convexidade pode ser definida para qualquer subconjunto de um espaço vetorial
real ou complexo, inclusive o conjunto vazio
Exemplo Um segmento de reta (fechado) é convexo, mas não afim (a não ser que se
reduz a um ponto)...
pag.5 Fund. Controle Robusto via Otimização – Bloco 2
c Reinaldo M. Palhares
Conjuntos Convexos
Exemplo Um conjunto elipsoidal da forma
˛ ff
˛
C = p ˛˛ (p − pc )T P −1 (p − pc ) ≤ 1, p ∈ Rn , P = P T 0
p
é convexo. pc é o centro do elipsóide e λ(P ) fornecem o tamanho dos semi eixos
Teorema
1. Se C e D são conjuntos convexos então C + D é convexo
2. Se C é um conjunto convexo então
T
Dem. 3) Se p1 , p2 ∈ n Cn então p1 , p2 ∈ Cn , ∀n. Como Cn é convexo, então
para qualquer α ∈ [0, 1], αp1 + (1 − α)p2 ∈ Cn , ∀n. Portanto, ∀α ∈ [0, 1],
T
αp1 + (1 − α)p2 ∈ n Cn
Definição ∀C =
6 ∅, C ⊂ X , ∃ co{C} (sendo X um espaço vetorial)
p1
p4
p2
p3
Exemplos
1. Cone:
2. Cone convexo?
n
S = {A ∈ Rn×n | A = AT , A 0}
n n
é um cone convexo: se α1 , α2 ≥ 0 e B, C ∈ S , então α1 B + α2 C ∈ S
xT (α1 B + α2 C) x = xT α1 Bx + xT α2 Cx ≥ 0
se B 0, C 0, α1 , α2 ≥ 0
1
hp, xi = 1
p
x
x
n o n o
T T
H≤ = x∈X |p x≤b e H≥ = x∈X |p x≥b
C H
x ∈ B{C}
x
∃H : x ∈ H e C ⊂ H≤ ou C ⊂ H≥
xi H
C
1. pT (xi − x) ≤ 0, ∀xi ∈ C ⇒ C ⊂ H≤
2. pT (xi − x) ≥ 0, ∀xi ∈ C ⇒ C ⊂ H≥
C ∗ , {y | xT y ≥ 0, ∀x ∈ C}
C
y
H
C1 C1
C1
C2 H
C2
C2
H
f (x1 )
f (x2 )
x1 x2
f (αx + (1 − α)x∗ ) = f (x∗ + α(x − x∗ )) ≤ f (x∗ )+α (f (x) − f (x∗ )) < f (x∗ )
| {z }
<0
f
f (y)
f (y) + ∇f (y)T (x − y)
y x
∇f (x∗ )T (x − x∗ ) ≥ 0, ∀x ∈ C
Nota Conjuntos poliedrais são convexos e fechados, mas podem não ser limitados
Portanto todo elemento no politopo pode ser gerado pela combinação convexa dos seus
vértices
A(x) = x1 A1 + x2 A2 + · · · + xn An B
n
˘ n×n T
¯
onde B, Ai ∈ S = X ∈R | X = X , i = 1, . . . , n
aT x = x1 a1 + x2 a2 + · · · + xp ap ≤ b, b, ai ∈ R
p1
v5
v2
p2
v4
v3
P5 P5
Todo p ∈ P é escrito da forma: p = i=1 α i vi , α i ≥ 0, i=1 αi = 1
Da figura,
1 1
p1 = v1 + v2 + 0v3 + 0v4 + 0v5
2 2
1 1 1
p2 = v1 + v2 + 0v3 + v4 + 0v5
3 3 3
1 2
p2 = v4 + p1
3 3
8
1
>
>
< − x + x2
2 1
≥ 6 8
< x1 + 0x2 ≤ 8
s.a x1 + 0x2 ≥ 4,
>
> : 0x1 + x2 ≤ 5
:
0x1 + x2 ≥ 1
x2
6
5
1 x1
0 4 8 12
˘ Pκ Pκ ¯
em outras palavras P , A | A = i=1 αi Ai , αi ≥ 0, i=1 α i = 1
min Traço{X }
X
s.a X ∈ Ri , i = 1, . . . , κ
n o
T
sendo R i , X | Ai X BC + (Ai X BC) + Q 4 0, Q = QT , ∃C −1
min Traço{P }
P
s.a P ∈L
˘ T T n×n n×n
¯
onde L , P | A P + P A ≺ 0, P = P , P ∈ R ,A ∈ R