Abstract:Gridless methods show great superiority in line spectral estimation. These methods need to solve an atomic l0 norm (i.e., the continuous analog of l0 norm) minimization problem to estimate frequencies and model order. Since this problem is NP-hard to compute, relaxations of the atomic l0 norm, such as the nuclear norm and reweighted atomic norm, have been employed for promoting sparsity. However, the relaxations give rise to a resolution limit, subsequently leading to biased model order and convergence error. To overcome the above shortcomings of relaxation, we propose a novel idea of simultaneously estimating the frequencies and model order using the atomic l0 norm. To accomplish this idea, we build a multiobjective optimization model. The measurement error and the atomic l0 norm are taken as the two optimization objectives. The proposed model directly exploits the model order via the atomic l0 norm, thus breaking the resolution limit. We further design a variable-length evolutionary algorithm to solve the proposed model, which includes two innovations. One is a variable-length coding and search strategy. It flexibly codes and interactively searches diverse solutions with different model orders. These solutions act as steppingstones that helpfully exploring the variable and open-ended frequency search space and provide extensive potentials toward the optima. Another innovation is a model-order pruning mechanism, which heuristically prunes less contributive frequencies within the solutions, thus significantly enhancing convergence and diversity. Simulation results confirm the superiority of our approach in both frequency estimation and model-order selection.

A New Outlier Robust and Grid Free Spectral Estimation Approach

Gridless Variational Bayesian Inference of Line Spectral from Quantized Samples

On Gridless Sparse Methods for Line Spectral Estimation from Complete and Incomplete Data

Off-grid Variational Bayesian Inference of Line Spectral Estimation from One-bit Samples.

Gridless Multisnapshot Variational Line Spectral Estimation From Coarsely Quantized Samples

Gridless Line Spectral Estimation with Multiple Measurement Vector via Variational Bayesian Inference.

Gridless Evolutionary Approach for Line Spectral Estimation With Unknown Model Order

A Fast Gridless Sparse Method for Robust DOA Estimation in the Presence of Gain-phase Errors

ℓ1-norm based nonparametric and semiparametric approaches for robust spectral analysis

Generalized Time-Updating Sparse Covariance-Based Spectral Estimation

On Gridless Sparse Methods For Multi-Snapshot Doa Estimation

A Novel Gradient Descent Least-Squares (GDLSs) Algorithm for Efficient Gridless Line Spectrum Estimation With Applications in Tomographic SAR Imaging

On Gridless Sparse Methods for Multi-snapshot Direction of Arrival Estimation

Spectral clustering algorithm with application to outlier detection

Generalized Line Spectral Estimation via Convex Optimization

Outlier-Robust Feature Selection with ℓ<inf>2,1</inf>-Norm Minimization and Group Row-Sparsity Induced Constraints

Estimating Spatial Spectrum with Generalized Spectral-Correlation Signal Subspace Fitting

Robust RLS Via the Nonconvex Sparsity Prompting Penalties of Outlier Components.

An Off-Grid DOA Estimation Method Using Proximal Splitting and Successive Nonconvex Sparsity Approximation

Fast gridless direction-of-arrival estimation for wideband linear frequency modulated signals Based on fractional Fourier transform

Gridless DOA estimation with finite rate of innovation reconstruction based on symmetric Toeplitz covariance matrix