<p>You will find lots of links in Steve Wright's plenary talk at the SIAM Optimization 2011 conference: <a href="http://pages.cs.wisc.edu/~swright/talks/sjw-siopt11.pdf" rel="nofollow">http://pages.cs.wisc.edu/~swright/talks/sjw-siopt11.pdf</a></p>

<p>At the same conference, Michael Friedlander gave a tutorial with many references and pointers to applications and software: <a href="http://www.cs.ubc.ca/~mpf/papers/mpf-tutorial-siopt11.pdf" rel="nofollow">http://www.cs.ubc.ca/~mpf/papers/mpf-tutorial-siopt11.pdf</a></p>

<p>The video lectures on compressive sensing given by Emmanuel Candes at Cambridge are also a great way to get into the subject: <a href="http://www.sms.cam.ac.uk/collection/1117766" rel="nofollow">http://www.sms.cam.ac.uk/collection/1117766</a></p>

CC BY-SA 3.0
2011-10-13T23:45:11.220Z
2011-10-13T23:45:11.220Z
Dominique
<p>I am trying to solve an optimization problem. I need some help in getting the results or survey on related issues. The question is a bit general but any help in identifying the correct sources would help.</p>

<p>Are their any good survey work/tutorial/book that could provide information on the known algorithms and complexity results for $L_{0}$, $L_{1}$, $L_{2}$ optimization and also the relation among them for both sparse and general solutions?</p>

CC BY-SA 2.5
2011-03-23T17:08:55.510Z
I would suggest asking for surveys/references in place of  results/algorithms, IMHO in the current form the question is too broad.
Kaveh
CC BY-SA 2.5
2011-03-23T18:35:34.013Z
clearly one part of your question relates to compressed sensing, which relates to the $L_1, L_0$ connection
Suresh Venkat
CC BY-SA 2.5
2011-03-23T21:16:27.540Z
@Suresh Venkat - Is it related to Donoho's work?
Turbo
CC BY-SA 2.5
2011-03-23T22:21:57.527Z
Yes, and many others as well
Suresh Venkat
<ds.algorithms><reference-request><optimization><survey>
Survey on Optimization algorithms
Turbo
# Survey on Optimization algorithms

(Asked by: username_0 on 2011-03-23)

I am trying to solve an optimization problem. I need some help in getting the results or survey on related issues. The question is a bit general but any help in identifying the correct sources would help.

Are their any good survey work/tutorial/book that could provide information on the known algorithms and complexity results for $L\_{0}$, $L\_{1}$, $L\_{2}$ optimization and also the relation among them for both sparse and general solutions?

**Tags:** ds.algorithms, reference-request, optimization, survey
> **Comments:**
> **username_1**: I would suggest asking for surveys/references in place of  results/algorithms, IMHO in the current form the question is too broad.  
> **username_2**: clearly one part of your question relates to compressed sensing, which relates to the $L_1, L_0$ connection  
> **username_0**: @Suresh Venkat - Is it related to Donoho's work?  
> **username_2**: Yes, and many others as well  

---

## 1 answers

### Answer by username_3 on 2011-10-13. Score: 5

You will find lots of links in Steve Wright's plenary talk at the SIAM Optimization 2011 conference: <http://pages.cs.wisc.edu/~swright/talks/sjw-siopt11.pdf>

At the same conference, Michael Friedlander gave a tutorial with many references and pointers to applications and software: <http://www.cs.ubc.ca/~mpf/papers/mpf-tutorial-siopt11.pdf>

The video lectures on compressive sensing given by Emmanuel Candes at Cambridge are also a great way to get into the subject: <http://www.sms.cam.ac.uk/collection/1117766>


---

