Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(
Lorenz en n + 1 dimensiones.
n⇥n
S+ = {X 2 Rn⇥n : X es simétrica y semidefinida positiva}.
g. g. µ ,, , ,
,
. . . . .. .
,
, ,, , , , , ganga
Prof. Jorge Vera (Escuela de Ingenierı́a) ICS3153 Optimización Avanzada Pontificia Universidad Católica de Chile 3 / 31
Formulaciones y Aplicaciones
mı́n kxk2
s.a. Ax b
Los problema que involucran restricciones con el Cono de Segundo Orden se llaman
“Second Order Cone Programming”, SOCP.
Prof. Jorge Vera (Escuela de Ingenierı́a) ICS3153 Optimización Avanzada Pontificia Universidad Católica de Chile 10 / 31
Formulaciones y Aplicaciones
tratos distintos
Una sutiliza: hemos usado kxk2 , no kxk22 . → porque tienen
ÍMTM ✗ + qtx +
g
Et
Caso base :
ÍMTM Et → t de le pongo T
y
listo ,
sino
hago lo de
abajo
-
✗ si
fuera
⇐ ÍMTM × -
t EO
írímx -
EE ÷
ÍÑM × -
E +1¥ < ±
, -1¥
xtrímx '
IE E) <
E. ÉY
-
-
+
ÍÑM
II ( Mx
× -
¥11 -
t )
'
s
¥1 / + ti
yÑ4ÍMTM×-H-tF E Itt
, E Ir -
t )) II , E
± ( itt )
Prof. Jorge Vera (Escuela de Ingenierı́a) ICS3153 Optimización Avanzada Pontificia Universidad Católica de Chile 11 / 31
Formulaciones y Aplicaciones
losogmueli Í MTM × + qtx +
g-
t E O
IIIM ×
, ¿ / 1 + qtx +
g-
t ) ) II , E
{ ( 1- ( qtx +
g-
t ) )
Prof. Jorge Vera (Escuela de Ingenierı́a) ICS3153 Optimización Avanzada Pontificia Universidad Católica de Chile 12 / 31
Formulaciones y Aplicaciones
Formulaciones hiperbólicas.
Transformemos la siguiente expresión:
xy z2, x 0, y 0
'
Tratamos de completar H
42-2
'
4✗ 74 z ⇐ Zxy E 2. ✗
y y
-
g) + E
⇐)
JÁ E ✗+
y
>
( y)
⇐ 2. z ✗+ EQ
×
y
-
, ,
.
Prof. Jorge Vera (Escuela de Ingenierı́a) ICS3153 Optimización Avanzada Pontificia Universidad Católica de Chile 13 / 31