Survey on Optimization algorithms 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?
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