Computing one-bit compressive sensing via zero-norm regularized DC loss model and its surrogate

Kai Chen (), Ling Liang () and Shaohua Pan ()
Additional contact information
Kai Chen: Renmin University of China
Ling Liang: Guangzhou College of Technology and Business
Shaohua Pan: South China University of Technology

Journal of Global Optimization, 2025, vol. 92, issue 3, No 10, 775-807

Abstract: Abstract One-bit compressed sensing is very popular in signal processing and communications due to its low storage costs and hardware complexity, but it is challenging to recover the signal by the one-bit information. In this paper, we propose a zero-norm regularized smooth difference of convexity (DC) loss model and derive a family of equivalent nonconvex surrogates covering the MCP and SCAD ones. Compared with the existing models, the new model and its SCAD surrogate have better robustness. To apply the proximal gradient (PG) methods with extrapolation to compute their $$\tau $$ τ -critical points, we provide the expression of the proximal mapping of the zero-norm (resp. $$\ell _1$$ ℓ 1 -norm) plus the indicator of unit sphere. In particular, we prove that under a mild condition, the objective functions of the proposed model and its SCAD surrogate are the KL function of exponent 0, so that the PG methods with extrapolation applied to them possess a local R-linear convergence rate and the PG methods applied to them have a finite termination. Numerical comparisons with several state-of-art methods show that in terms of the quality of solution, the proposed models are remarkably superior to the $$\ell _p$$ ℓ p -norm regularized models, and are comparable even superior to those models with a sparsity constraint involving the true sparsity and the sign flip ratio as inputs.

Keywords: One-bit compressive sensing; DC loss; Equivalent surrogates; KL property; Full convergence; 94-08; 90C26; 49M20 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-025-01495-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:92:y:2025:i:3:d:10.1007_s10898-025-01495-4

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-025-01495-4

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().