EUVIMEDEUVIMED entdecken
Crossref

Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis

Li Yang, Serena Morigi, Michael K. Ng, You-wei Wen

SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · A929-A957

DOI: 10.1137/25m1748184 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 10.04.2026. Verfasst von Li Yang und 3 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Gefördert von: National Group for Scientific Computation, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sparse signal recovery from underdetermined systems presents significant challenges when using conventional [Formula: see text] and [Formula: see text] penalties, primarily due to computational complexity and estimation bias. This paper introduces a truncated Huber penalty, a nonconvex metric that effectively bridges the gap between unbiased sparse recovery and differentiable optimization. The proposed penalty applies quadratic regularization to small entries while truncating large magnitudes, avoiding nondifferentiable points at optimal solutions. Theoretical analysis demonstrates that, for an appropriately chosen threshold, any [Formula: see text]-sparse solution recoverable via conventional penalties remains a local optimum under the truncated Huber function. This property allows the exact and robust recovery theories developed for other penalty regularization functions to be directly extended to the truncated Huber function. To solve the optimization problem, we develop a block coordinate descent (BCD) algorithm with finite-step convergence guarantees under spark conditions. Numerical experiments validate the effectiveness and robustness of the proposed method in both synthetic and real scenarios. Furthermore, we demonstrate the flexibility of the truncated Huber framework through two extensions: one to an adaptively weighted variant inspired by sorted penalties, and the other to the gradient domain for applications such as signal denoising and image smoothing.

Förderung

  • National Group for Scientific Computation
  • National Natural Science Foundation of China

Zitieren

APA

Yang, L., Morigi, S., Ng, M. K., & Wen, Y. (2026). Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis. SIAM Journal on Scientific Computing, 48(2), A929-A957. https://doi.org/10.1137/25m1748184

Vancouver

Yang L, Morigi S, Ng MK, Wen Y. Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis. SIAM Journal on Scientific Computing. 2026;48(2):A929-A957. doi:10.1137/25m1748184

BibTeX
@article{Yang2026,
  author = {Yang, Li and Morigi, Serena and Ng, Michael K. and Wen, You-wei},
  title = {Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {2},
  pages = {A929--A957},
  doi = {10.1137/25m1748184}
}
Kostenlos starten →