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.

A High Resolution and Robust Algorithm for Synthetic Spatial Spectrum

Robust Bayesian Super-Resolution Approach Via Sparsity Enforcing a Priori for Near-Field Aeroacoustic Source Imaging

Low Complexity Modeling of Cross-Spectral Matrix and Its Application in the Non-Synchronous Measurements of Microphones Array

Spectral-Spatial Joint Noise Estimation for Hyperspectral Images

A High-Resolution Algorithm for Supraharmonic Analysis Based on Multiple Measurement Vectors and Bayesian Compressive Sensing

A Convex Projections Approach to Spectral Analysis.

Synthesis of Extreme Sparse Array for Real-Time 3d Acoustic Imaging

Super-resolution spatial spectrum reconstruction under unknown near-field interferences

Distributed Convex Optimization Compressed Sensing Method for Sparse Planar Array Synthesis in 3-D Imaging Sonar Systems

SCAN-MUSIC: An Efficient Super-resolution Algorithm for Single Snapshot Wide-band Line Spectral Estimation

Truly Sub-Nyquist Generalized Eigenvalue Method with High-Resolution

High-resolution, quantitative signal subspace imaging for synthetic aperture radar

High Resolution Direction Finding Technique of Correlated Signals for Arbitrary Planar Array

High-SNR Spectrum Measurement Based on Hadamard Encoding and Sparse Reconstruction

A Resolution Enhancing Algorithm For Gamma-Ray Spectrum Based On Blind Deconvolution And Lp-Norm Sparsity Constraint

Spectrum Recovery for Noise-Corrupted Sparse Signal: A Sparse Fourier Transform Approach

SOC Algorithm Based Framework For Spectrum Occupancy Completion

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

An Augmented Space Smoothing Method based on the Signal Space in Coherent Scenarios

Covariance Matrix Reconstruction via a Subspace Method and Spatial Spectral Estimation for Robust Adaptive Beamforming

A performance analysis of subspace-based methods in the presence of model errors. I. The MUSIC algorithm