Capped Lp approximations for the composite L0 regularization problem
Li, Qia; Zhang, Na;
Subject: Mathematics - Optimization and Control
The composite L0 function serves as a sparse regularizer in many applications. The algorithmic difficulty caused by the composite L0 regularization (the L0 norm composed with a linear mapping) is usually bypassed through approximating the L0 norm. We consider in this pa... View more
 Hedy Attouch, Jerome Bolte, Patrick Redont, and Antoine Soubeyran, Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the kurdyka-lojasiewicz inequality, Mathematics of Operations Research, 35 (2010), pp. 438-457.
 Hedy Attouch, Jerome Bolte, and Benar Fux Svaiter, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods, Mathematical Programming, 137 (2013), pp. 91-129.
 Alfred Auslender and Marc Teboulle, Asymptotic Cones and Functions in Optimization and Variational Inequalities, springer, 2003.
 Thomas Blumensath and Mike E. Davies, Iterative hard thresholding for compressive sensing, Applied and Computational Harmonic Analysis, 27 (2009), pp. 265-274.
 Emmanuel J. Candes, The restricted isometry property and its implications for compressed sensing, Comptes Rendus Mathematique, 346 (2008), pp. 589-592.
 Emmanuel J. Candes, Michael B. Wakin, and Stephen P. Boyd, Enhancing sparsity by reweighted ℓ1 minimization, Journal of Fourier Analysis and Applications, 14 (2008), pp. 877-905.
 Rick Chartrand and Valentina Staneva, Restricted isometry properties and nonconvex compressive sensing, Inverse Problems, 24 (2008), pp. 657-682.
 Emilie Chouzenoux, Anna Jezierska, Jean-Christophe Pesquet, and Hugues Talbot, A majorize-minimize subspace approach for l(2)-l(0) image regularization, SIAM Journal on Imaging Sciences, 6 (2013), pp. 563-591.
 Geoffrey Davis, Stephane Mallat, and Marco Avellaneda, Adaptive greedy approximations, Constructive Approximation, 13 (1997), pp. 57-98.
 Bin Dong, Hui Ji, Jia Li, Zuowei Shen, and Yuhong Xu, Wavelet frame based blind image inpainting, Applied and Computational Harmonic Analysis, 32 (2012), pp. 268-279.