Physical Sciences and Mathematics Commons^™

Unconstrained L1 Optimization With Applications To Signal And Image Processing, Carlos Andres Ramirez

Open Access Theses & Dissertations

In recent years, the applied mathematical community has witnessed a revolution that is changing the paradigm of classical signal and image processing. Novel and e efficient numerical algorithms have emerged for solving new challenges in large scale signal retrieval, where both constrained and unconstrained L1 minimization methods play a fundamental role.

In this work, we present a new methodology for solving unconstrained L1 minimization problems in the context of image and signal processing. Our approach consists in solving a sequence of relaxed unconstrained minimization problems depending on a positive regularization parameter that converges to zero. The optimality conditions of each …