In signal processing, convex optimization plays a useful role in problems such as sparse signal recovery and filter design. What other places does convex optimization appear?

For example, in compressed sensing the Basis pursuit Denoising problem, the LASSO problem and the Dantzig selector can be posed as:

\begin{eqnarray} \min_{x} \ell(Ax-b)+r(x) \end{eqnarray}

where $\ell(\cdot)$ is and $r(\cdot)$ are appropriate loss and regularization terms, respectively. Moreover, the design of a filter subject to time and frequency constraints often yields a convex formulation.

  • $\begingroup$ There's plenty in optimal control theory, particularly for linear systems with linear or quadratic cost functions $\endgroup$
    – texasflood
    Commented Aug 4, 2015 at 19:53

2 Answers 2


There's a whole area of signal processing dedicated to optimal filtering. In pretty much every case I've seen the filtering problem is formulated with a convex cost function.

Here's a freely available book on the subject - Sophocles J. Orfanidis - Optimum Signal Processing.






Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.