2
KKT versus formulación sin restricciones de regresión de lazo
La regresión penalizada L1 (también conocida como lazo) se presenta en dos formulaciones. Deje que las dos funciones objetivas sean Q1=12||Y−Xβ||22Q2=12||Y−Xβ||22+λ||β||1.Q1=12||Y−Xβ||22Q2=12||Y−Xβ||22+λ||β||1. Q_1 = \frac{1}{2}||Y - X\beta||_2^2 \\ Q_2 =\frac{1}{2}||Y - X\beta||_2^2 + \lambda ||\beta||_1. Entonces las dos formulaciones diferentes son argminβQ1argminβQ1 \text{argmin}_\beta \; Q_1 sujeto a ||β||1≤t,||β||1≤t, ||\beta||_1 \leq t, …