# 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?

• I would suggest asking for surveys/references in place of results/algorithms, IMHO in the current form the question is too broad. – Kaveh Mar 23 '11 at 17:08
• clearly one part of your question relates to compressed sensing, which relates to the $L_1, L_0$ connection – Suresh Venkat Mar 23 '11 at 18:35
• @Suresh Venkat - Is it related to Donoho's work? – T.... Mar 23 '11 at 21:16
• Yes, and many others as well – Suresh Venkat Mar 23 '11 at 22:21