Gridless Evolutionary Approach for Line Spectral Estimation with Unknown Model Order

06/14/2021
by   Bai Yan, et al.
0

Gridless methods show great superiority in line spectral estimation. These methods need to solve an atomic l_0 norm (i.e., the continuous analog of l_0 norm) minimization problem to estimate frequencies and model order. Since this problem is NP-hard to compute, relaxations of atomic l_0 norm, such as 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 by means of the atomic l_0 norm. To accomplish this idea, we build a multiobjective optimization model. The measurment error and the atomic l_0 norm are taken as the two optimization objectives. The proposed model directly exploits the model order via the atomic l_0 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 help fully exploring the variable and open-ended frequency search space and provide extensive potentials towards 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.

READ FULL TEXT

page 2

page 3

page 6

page 7

page 8

page 9

page 10

page 11

research
07/09/2014

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

This paper is concerned about sparse, continuous frequency estimation in...
research
12/15/2017

On the Sample Complexity of Multichannel Frequency Estimation via Convex Optimization

The use of multichannel data in estimating a set of frequencies is commo...
research
12/02/2013

Precise Semidefinite Programming Formulation of Atomic Norm Minimization for Recovering d-Dimensional (d≥ 2) Off-the-Grid Frequencies

Recent research in off-the-grid compressed sensing (CS) has demonstrated...
research
04/25/2019

Compressive Multidimensional Harmonic Retrieval with Prior Knowledge

This paper concerns the problem of estimating multidimensional (MD) freq...
research
12/06/2017

A High-resolution DOA Estimation Method with a Family of Nonconvex Penalties

The low-rank matrix reconstruction (LRMR) approach is widely used in dir...
research
06/01/2019

Multi-dimensional Spectral Super-Resolution with Prior Knowledge via Frequency-Selective Vandermonde Decomposition and ADMM

This paper is concerned with estimation of multiple frequencies from inc...
research
06/14/2021

Multiobjective Bilevel Evolutionary Approach for Off-Grid Direction-of-Arrival Estimation

The source number identification is an essential step in direction-of-ar...

Please sign up or login with your details

Forgot password? Click here to reset