Ayudantı́a 9

Optimización No Lineal (MAT-279)

Martes 25 de Octubre de 2022

Problema 1. Sea A una matrix de dimensiones n × p , y ∈ Rn y λ ∈ R+ . Dado el problema

1
mı́n ||y − Ax||22 + λ||x||1
x∈Rp 2

Señale que sistema cumple una solución del problema. En particular, si n = p, y A es ortogonal, de la
solución explı́cita del problema.

Problema 2. Sean αi > 0. Dado el siguiente problema

n
X n
X
mı́nn − log(αi + xi ) sujeto a x ≥ 0, xi = 1
x∈R
i=1 i=1

Demuestre que la única solución es:

  n  
1 X 1
xi = máx 0, − αi con v ∈ R+ tal que máx 0, − αi =1
v i=1
v