Abstract:This paper presents a new approach to the recovery of a spectrally sparse signal (SSS) from partially observed entries, focusing on challenges posed by large-scale data and heavy noise environments. The SSS reconstruction can be formulated as a non-convex low-rank Hankel recovery problem. Traditional formulations for SSS recovery often suffer from reconstruction inaccuracies due to unequally weighted norms and over-relaxation of the Hankel structure in noisy conditions. Moreover, a critical limitation of standard proximal gradient (PG) methods for solving the optimization problem is their slow convergence. We overcome this by introducing a more accurate formulation and a Low-rank Projected Proximal Gradient (LPPG) method, designed to efficiently converge to stationary points through a two-step process. The first step involves a modified PG approach, allowing for a constant step size independent of signal size, which significantly accelerates the gradient descent phase. The second step employs a subspace projection strategy, optimizing within a low-rank matrix space to further decrease the objective function. Both steps of the LPPG method are meticulously tailored to exploit the intrinsic low-rank and Hankel structures of the problem, thereby enhancing computational efficiency. Our numerical simulations reveal a substantial improvement in both the efficiency and recovery accuracy of the LPPG method compared to existing benchmark algorithms. This performance gain is particularly pronounced in scenarios with significant noise, demonstrating the method's robustness and applicability to large-scale SSS recovery tasks.

2-D Learned Proximal Gradient Algorithm for Fast Sparse Matrix Recovery

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

Low Rank Matrix Recovery with Adversarial Sparse Noise

Parameterized proximal-gradient algorithms for L1/L2 sparse signal recovery

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

Fast Sparse Recovery Via Non-Convex Optimization

A Low-rank Projected Proximal Gradient Method for Spectral Compressed Sensing

Learning Proximal Operator Methods for Nonconvex Sparse Recovery with Theoretical Guarantee.

A Fast Convex Conjugated Algorithm for Sparse Recovery

A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem

Fast Learning with Nonconvex L1-2 Regularization.

From Least Squares to Sparse: A Non-Convex Approach with Guarantee

Framework for Segmented threshold ℓ0 gradient approximation based network for sparse signal recovery

Fast Learning of Nonconvex `1-2-Regularizer using the Proximal Gradient Algorithm

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

An Efficient Semismooth Newton Method for Adaptive Sparse Signal Recovery Problems

Scaled Proximal Gradient Methods for Sparse Optimization Problems

On A Class of Greedy Sparse Recovery Algorithms -- A High Dimensional Approach

Dynamic Matrix Recovery

Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle

Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods