Documentos de Académico
Documentos de Profesional
Documentos de Cultura
O PTIMIZACIÓN I • D EBER N ◦ 1
Pγ ( a, b) := { x ∈ R2 : γ k a − x k + k x − bk ≤ kb − ak}.
γ k a − x k + k x − bk ≤ kb − ak y γ k a − yk + ky − bk ≤ kb − ak . (1)
c = γ k a − λx + λy − yk + kλx + y − λy − bk
= γ kλa + (1 − λ) a − λx − (1 − λ)yk + kλx + (1 − λ)y − λ − (1 − λ)bk ,
1
William Gabriel Granda Betancourt. Deber N◦ 1
C := int(C1 ) − C2 ,
p T x1 ≤ p T x2
para todo x1 ∈ int (C1 ) ⊆ C1 y todo x2 ∈ C2 . Con esto, hemos probado que
sup{ p T x : x ∈ C1 } ≤ ı́nf{ p T x : x ∈ C2 }.
H = { x ∈ R n : p T ( x − x ) = 0}. (2)
∂( B) ⊆ B,
H ∩ B 6 = ∅,
z = λa + (1 − λ)b,
donde, a, b ∈ H y a, b ∈
/ B. Como z ∈ H, por definición del hiperplano H, se sigue
que
p T (z − x ) = 0. (3)
2
Deber N◦ 1 William Gabriel Granda Betancourt.
Por otro lado, por definición de hiperplano de soporte, sabemos que B está con-
tenido en uno de los subespacios de H, sin pérdida de generalidad, supongamos
que
B ⊆ H−,
p T ( x − x ) > 0,
pT (a − x) > 0 y p T (b − x ) > 0,
es decir,
pT a > pT x y p T b > p T x. (4)
de donde, puesto que conv( A + B) es el conjunto convexo más pequeño que con-
tiene a A + B, se sigue que
3
William Gabriel Granda Betancourt. Deber N◦ 1
x = a + b,
donde y1 , . . . , yn ∈ A y z1 , . . . , zk ∈ B y además,
n k
∑ αi = ∑ βi = 1,
i =1 j =1
n k
x= ∑ αi yi + ∑ β i zi
i =1 i =1
! ! ! !
k n n k
= ∑ βj ∑ αi yi + ∑ αi ∑ β j zj
j =1 i =1 i =1 j =1
n k
= ∑ ∑ α i β j ( x i + y j ),
i =1 j =1
donde, ! !
n k n k
∑ ∑ α i β j = ∑ α1 ∑ βj = 1,
i =1 j =1 i =1 j =1
a) f 1 ( x ) = exp( x ),
4
Deber N◦ 1 William Gabriel Granda Betancourt.
b) f 2 ( x ) = x2 ,
c) f 3 = mı́n{1 − x2 , 0},
d) f 4 ( x ) = máx{| x1 |, | x2 |},
e) f 5 ( x ) = k x k (norma euclidiana),
1 Rx
f) F (t) dt, donde F es una función convexa.
x 0
Solución: a) Usando la caracterización de funciones convexas, basta con demos-
trar que la matriz Hessiana de f 1 es definida positiva, en efecto,
f 1 ”( x ) = exp( x ) > 0,
para todo x ∈ R. Con esto, hemos probado que f 1 ( x ) = exp( x ) es una función
estrictamente convexa.
f 2 ”( x ) = 2 > 0,
x
−4 −3 −2 −1 1 2 3 4
−1
f 3 : R −→ R
0 si − 1 ≤ x ≤ 1,
x 7−→
1 − x 2 si x < −1 o x > 1.
5
William Gabriel Granda Betancourt. Deber N◦ 1
Notemos que
6
Deber N◦ 1 William Gabriel Granda Betancourt.
es decir,
f 5 (λx + (1 − λ)y) ≤ λ f 5 ( x ) + (1 − λ) f 5 (y),
f : R n −→ R !
1 ,
x 7−→ log 2
1 − kxk
= log(2).
7
William Gabriel Granda Betancourt. Deber N◦ 1
máx{ f 1 ( x ), f 2 ( x )},
ξ = λ∇ f 1 ( x ) + (1 − λ)∇ f 2 ( x ),
y
f ( x + αd) = f ( x ) + ∇ f 2 ( x ) T (αd) + O(kαdk),
O(kαdk)
λ∇ f 1 ( x ) T (d) + (1 − λ)∇ f 2 ( x ) T (d) + ≥ ξ T d,
α
tomando el límite cuando α → 0, obtenemos que
de donde,
(ξ − λ f 1 ( x ) + (1 − λ)∇ f 2 ( x )) T d ≤ 0,
kξ − λ f 1 ( x ) + (1 − λ)∇ f 2 ( x )k2 ≤ 0,
8
Deber N◦ 1 William Gabriel Granda Betancourt.
ξ = λ f 1 ( x ) + (1 − λ)∇ f 2 ( x ).
ξ = λ∇ f 1 ( x ) + (1 − λ)∇ f 2 ( x ),
f ( x ) ≥ f ( x ) + ξ T ( x − x ),
y
f ( x ) ≥ f 2 ( x ) ≥ f ( x ) + ∇ f ( x ) T ( x − x ),
f ( x ) ≥ f ( x ) + [λ∇ f 1 ( x ) + (1 − λ)∇ f 2 ( x )] T ( x − x ),
f ( x ) ≥ f ( x ) + ξ T ( x − x ),
f ( x + λξ ) ≥ f ( x ) + ξ T (λξ )
9
William Gabriel Granda Betancourt. Deber N◦ 1
= f ( x ) + λ k ξ k2 ,
[−1, 1] = { x ∈ R : −1 ≤ x ≤ 1},
de donde, tenemos que es un conjunto convexo y cerrado. Por otro lado, conside-
remos la función:
f : [−1, 1] −→ [0, 1]
0 si − 1 < x < 1,
x 7−→
1 si x = −1 o x = 1.
Gráficamente, tenemos:
y
2
b b
1
x
−2 −1 1 2
−1
10
Deber N◦ 1 William Gabriel Granda Betancourt.
h : R −→ R
x 7−→ exp( x ),
para cada i ∈ {1, · · · , m}, luego, puesto que γi > 0 para cada i ∈ {1, · · · , m}, de
la desigualdad precedente, obtenemos que
γi exp λaiT (λx + (1 − λ)y) ≤ γi λ exp( aiT x ) + γi (1 − λ) exp( aiT y),
es decir,
f (λx + (1 − λ)y) ≤ λ f ( x ) + (1 − λ) f (y),
1
Φ”( x ) = − < 0,
x2
para todo x ∈ R + .
11
William Gabriel Granda Betancourt. Deber N◦ 1
g = Φ ◦ f : R n −→ R !
m
x 7−→ ln ∑ γi exp( aiT x ) ,
i =1
f ( x ) = h( g1 ( x ), g2 ( x ), . . . , gk ( x )),
• gi es afín.
12
Deber N◦ 1 William Gabriel Granda Betancourt.
g i ( x ) = A i x + bi ,
13
William Gabriel Granda Betancourt. Deber N◦ 1
obtenemos que
h( gi (λx + (1 − λ)y) = h λ( Ai x + bi ) + (1 − λ) Ai y + bi ,
14