Iterative Descent Group Hard Thresholding Algorithms for Block Sparsity - Equipe Models and AlgoriThms for pRocessIng and eXtracting information Access content directly
Journal Articles Signal Processing Year : 2023

Iterative Descent Group Hard Thresholding Algorithms for Block Sparsity

Abstract

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 l_2,1 mixed norm penalty terms is often used as a convex alternative to the l_2,0 penalty. Here, we propose an iterative block cyclic descent algorithm approach to address the case of an l_2,0 penalty. We prove its convergence and illustrate its potential benefit compared to l_2,1 or l_2,q (0 < q ≤ 1) penalization. We also propose a momentum approach for accelerated convergence and an application to sensor positioning for array processing.
Keywords: group sparsity, block coordinate relaxation, l_2,0 regularization, sensor selection, beamforming.
Embargoed file
Embargoed file
1 1 11
Year Month Jours
Avant la publication
Saturday, July 5, 2025
Embargoed file
Saturday, July 5, 2025
Please log in to request access to the document

Dates and versions

hal-04156466 , version 1 (05-07-2023)
hal-04156466 , version 2 (18-07-2023)

Identifiers

Cite

Thierry Chonavel, Abdeldjalil Aissa El Bey, Zahran Hajji. Iterative Descent Group Hard Thresholding Algorithms for Block Sparsity. Signal Processing, 2023, 212 (November), pp.109182. ⟨10.1016/j.sigpro.2023.109182⟩. ⟨hal-04156466v1⟩
52 View
92 Download

Altmetric

Share

Gmail Facebook X LinkedIn More