A theoretical analysis on the perturbation to a parameter linear programming (Q2898575)

The author transforms the following optimization problem in signal processing and compressed sensing of the form NEWLINE\[NEWLINE\min\| x\|_1\quad\text{s.t. }\| Ax- b\|^2_2\leq \delta^2NEWLINE\]NEWLINE into a Lagrangian form \(\min{1\over 2}\| Ax- b\|^2_2+ \rho\| x\|_1\).NEWLINENEWLINE The author gives a theoretical analysis by showing that a parameter linear programming can be equivalently perturbed as a quadratic optimization problem.