Ayudantı́a 3

Optimización No Lineal (MAT-279)

Martes 6 de septiembre de 2022

Problema 1. Principio Variacional de Ekeland en dimensión finita

En este problema buscamos probar una versión del Principio Variacional de Ekeland, el cual
permite mostrar la existencia de casi-óptimos en ausencia de hipótesis de compacidad.

Teorema 1 Supongamos que (X, ∥ · ∥) es un espacio de Hilbert (real) de dimensión finita y que
f : X → R ∪ {+∞} una función propia, s.c.i. y acotada inferiormente. Consideremos ε > 0 y x0 ∈ X
tales que
f (x0 ) ≤ ı́nf X (f ) + ε.

Entonces, existe x̄ε ∈ X tal que

(i) f (x̄ε ) ≤ f (x0 ),
(ii) |x0 − x̄ε | ≤ 1,
(iii) f (x̄ε ) ≤ f (x) + ε|x − x̄ε |, para todo x ∈ X

Para demostrar el Teorema 1 proceda como sigue:

1. Pruebe que la función gε : X → R ∪ {+∞} definida por
gε (x) := f (x) + ε|x − x0 |, ∀x ∈ X,

alcanza su mı́nimo y que arg mı́nX (gε ) es un compacto no vacı́o.

2. Muestre que para todo x̄ε ∈ arg mı́nX (gε ) verifica las condiciones del Teorema 1, y que además,
f (x̄ε ) < f (x) + ε|x − x̄ε |, para todo x ∈ X \ arg mı́nX (gε )

Problema 2. Función cuadrática

Sean A ∈ Sn (R), b ∈ Rn y c ∈ R. Considere la función cuadrática f : Rn → R definida por
1
f (x) = x⊤ Ax + b⊤ x + c, ∀x ∈ Rn .
2

1. Muestre que si f es acotada inferiormente, entonces A ∈ Sn+ (R). Muestre además que f es convexa
(usando el criterio algebraico) y que además alcanza su mı́nimo en Rn .
2. Pruebe que f es estrictamente convexa si y sólo si A ∈ Sn++ (R).

Problema 3. Funciones marginales

Sean X e Y dos espacios vectoriales. Considere A ⊆ X y B ⊆ Y dos conjuntos convexos no
vacı́os. Sea φ : X × Y → R ∪ {+∞}, una función convexa tal que

ı́nf{φ(x, y) | y ∈ B} > −∞, ∀x ∈ A.

Pruebe que la función f (x) = ı́nf{φ(x, y) | y ∈ B} + δA (x) es convexa en X.