Theory and fast learned solver for -TV regularization

Xinling Liu,Jianjun Wang,Bangti Jin
DOI: https://doi.org/10.1088/1361-6420/ad99f9
IF: 2.408
2024-12-05
Inverse Problems
Abstract:The and total variation (TV) penalties have been used successfully in many areas, and the combination of the and TV penalties can lead to further improved performance. In this work, we investigate the mathematical theory and numerical algorithms for the -TV model in the context of signal recovery: we derive the sample complexity of the -TV model for recovering signals with sparsity and gradient sparsity. Also we propose a novel algorithm (PGM-ISTA) for the regularized -TV problem, and establish its global convergence and parameter selection criteria. Furthermore, we construct a fast learned solver (LPGM-ISTA) by unrolling PGM-ISTA. The results for the experiment on ECG signals show the superior performance of LPGM-ISTA in terms of recovery accuracy and computational efficiency.
mathematics, applied,physics, mathematical
What problem does this paper attempt to address?