E. J. Candès and M. B. Wakin, An Introduction To Compressive Sampling, IEEE Signal Processing Magazine, vol.25, issue.2, pp.21-30, 2008.
DOI : 10.1109/MSP.2007.914731

M. Nikolova, Description of the Minimizers of Least Squares Regularized with $\ell_0$-norm. Uniqueness of the Global Minimizer, SIAM Journal on Imaging Sciences, vol.6, issue.2, pp.904-937, 2013.
DOI : 10.1137/11085476X

T. Blumensath and M. E. Davies, Iterative Thresholding for Sparse Approximations, Journal of Fourier Analysis and Applications, vol.73, issue.10, pp.629-654, 2008.
DOI : 10.1007/s00041-008-9035-z

P. L. Combettes and J. Pesquet, Proximal splitting methods in signal processing, " in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp.185-212, 2010.

H. Attouch, J. Bolte, and B. F. Svaiter, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward???backward splitting, and regularized Gauss???Seidel methods, Mathematical Programming, vol.31, issue.1, pp.1-39, 2013.
DOI : 10.1007/s10107-011-0484-9
URL : https://hal.archives-ouvertes.fr/inria-00636457

A. Patrascu and I. Necoara, Random Coordinate Descent Methods for <inline-formula> <tex-math notation="TeX">$\ell_{0}$</tex-math></inline-formula> Regularized Convex Optimization, IEEE Transactions on Automatic Control, vol.60, issue.7, pp.1811-1824, 2015.
DOI : 10.1109/TAC.2015.2390551

P. L. Combettes, J. Pesquet, E. Chouzenoux, J. Pesquet, and A. Repetti, Stochastic quasi-Fejér blockcoordinate fixed point iterations with random sweeping A block coordinate variable metric forward-backward algorithm, SIAM J. Optim. Tech. Rep, vol.25124178, issue.2, pp.1221-1248, 2013.

I. Daubechies, M. Defrise, and C. Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Communications on Pure and Applied Mathematics, vol.58, issue.11, pp.1413-1457, 2004.
DOI : 10.1002/cpa.20042

M. Davenport, M. F. Duarte, Y. C. Eldar, and G. Kutyniok, Introduction to compressed sensing, Compressed Sensing: Theory and Applications, 2011.
DOI : 10.1017/CBO9780511794308.002

E. J. Candés, M. B. Wakin, and S. Boyd, Enhancing Sparsity by Reweighted ??? 1 Minimization, Journal of Fourier Analysis and Applications, vol.7, issue.3, pp.877-905, 2008.
DOI : 10.1007/s00041-008-9045-x

N. Hurley and G. Rickard, Comparing Measures of Sparsity, IEEE Transactions on Information Theory, vol.55, issue.10, pp.4723-4741, 2009.
DOI : 10.1109/TIT.2009.2027527

A. Repetti, M. Q. Pham, L. Duval, E. Chouzenoux, and J. Pesquet, Euclid in a Taxicab: Sparse Blind Deconvolution with Smoothed <formula formulatype="inline"><tex Notation="TeX">${\ell _1}/{\ell _2}$</tex></formula> Regularization, IEEE Signal Processing Letters, vol.22, issue.5, pp.539-543, 2015.
DOI : 10.1109/LSP.2014.2362861

E. Chouzenoux, A. Jezierska, J. Pesquet, and H. Talbot, A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization, SIAM Journal on Imaging Sciences, vol.6, issue.1, pp.563-591, 2013.
DOI : 10.1137/11085997X

E. Soubies, L. Blanc-fraud, and G. Aubert, A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem, SIAM Journal on Imaging Sciences, vol.8, issue.3, pp.1607-1639, 2015.
DOI : 10.1137/151003714

E. Chouzenoux, J. Idier, and S. Moussaoui, A Majorize–Minimize Strategy for Subspace Optimization Applied to Image Restoration, IEEE Transactions on Image Processing, vol.20, issue.6, pp.1517-1528, 2011.
DOI : 10.1109/TIP.2010.2103083

S. Geman and D. Mcclure, Bayesian Image Analysis, Proc. Statist. Comput. Section Amer. Statist. Association, pp.12-18, 1985.
DOI : 10.1007/978-3-642-82657-3_30

A. Florescu, E. Chouzenoux, J. Pesquet, P. Ciuciu, and S. Ciochina, A Majorize-Minimize Memory Gradient method for complex-valued inverse problems, special issue on Image Restoration and Enhancement: Recent Advances and Applications, pp.285-295, 2014.
DOI : 10.1016/j.sigpro.2013.09.026
URL : https://hal.archives-ouvertes.fr/hal-00829788

J. Lasserre, Global Optimization with Polynomials and the Problem of Moments, SIAM Journal on Optimization, vol.11, issue.3, pp.796-817, 2001.
DOI : 10.1137/S1052623400366802

D. Jibetean and E. De-klerk, Global optimization of rational functions: a semidefinite programming approach, Mathematical Programming, vol.2, issue.1, 2005.
DOI : 10.1007/s10107-005-0589-0

M. Laurent, Sum of squares, moment matrices and optimization over polynomials, " in Emerging Applications of Algebraic Geometry, ser. IMA Volumes in Mathematics and its Applications, pp.157-270, 2009.

F. Bugarin, D. Henrion, and J. Lasserre, Minimizing the sum of many rational functions, Mathematical Programming Computation, vol.42, issue.1, 2011.
DOI : 10.1007/s12532-015-0089-z
URL : https://hal.archives-ouvertes.fr/hal-00569067

D. Henrion and J. Lasserre, Detecting Global Optimality and Extracting Solutions in GloptiPoly, Tech. Rep, 2005.
DOI : 10.1007/10997703_15

D. Henrion, J. Lasserre, and J. Löfberg, Gloptipoly3: moments, optimization and semidefinite programming Optimization methods and software, pp.4-5, 2009.

J. Sturm, Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones, Optimization Methods and Software, vol.81, issue.1-4, pp.625-653, 1999.
DOI : 10.1287/moor.19.1.53