Iterative Descent Group Hard Thresholding Algorithms for Block Sparsity
Résumé
In this paper we consider the problem of recovering block-sparse structures in a linear regression context. Penalized mean squared criteria are generally considered in such contexts where L2,1 mixed norm penalty terms is often used as a convex alternative to the L2,0 penalty. Here, we propose an iterative block cyclic descent algorithm approach to address the case of an L2,0 penalty. We prove its convergence and illustrate its potential benefit compared to L2,1 or L2,q (0 < q <= 1) penalization. We also propose a momentum approach for accelerated convergence and an application to sensor positioning for array processing.
Fichier principal
Cyclic_Descent_Group_Hard_thresholding_Algorithm_for_Block_Sparsity.pdf (1008.86 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|