Sparse and Smooth Signal Estimation: Convexification of L0 Formulations

11/06/2018
by   Alper Atamturk, et al.
0

Signal estimation problems with smoothness and sparsity priors can be naturally modeled as quadratic optimization with ℓ_0-"norm" constraints. Since such problems are non-convex and hard-to-solve, the standard approach is, instead, to tackle their convex surrogates based on ℓ_1-norm relaxations. In this paper, we propose new iterative conic quadratic relaxations that exploit not only the ℓ_0-"norm" terms, but also the fitness and smoothness functions. The iterative convexification approach substantially closes the gap between the ℓ_0-"norm" and its ℓ_1 surrogate. Experiments using an off-the-shelf conic quadratic solver on synthetic as well as real datasets indicate that the proposed iterative convex relaxations lead to significantly better estimators than ℓ_1-norm while preserving the computational efficiency. In addition, the parameters of the model and the resulting estimators are easily interpretable.

READ FULL TEXT

page 36

page 37

research
02/22/2013

Sparse Signal Estimation by Maximally Sparse Convex Optimization

This paper addresses the problem of sparsity penalized least squares for...
research
07/28/2016

The iterative reweighted Mixed-Norm Estimate for spatio-temporal MEG/EEG source reconstruction

Source imaging based on magnetoencephalography (MEG) and electroencephal...
research
01/29/2019

Rank-one Convexification for Sparse Regression

Sparse regression models are increasingly prevalent due to their ease of...
research
02/16/2015

ICR: Iterative Convex Refinement for Sparse Signal Recovery Using Spike and Slab Priors

In this letter, we address sparse signal recovery using spike and slab p...
research
10/25/2018

Nuclear Norm Regularized Estimation of Panel Regression Models

In this paper we investigate panel regression models with interactive fi...
research
10/27/2018

Using Fractional Programming for Zero-Norm Approximation

This paper proposes the use of fractional programming (FP) to solve prob...
research
09/12/2017

Une véritable approche ℓ_0 pour l'apprentissage de dictionnaire

Sparse representation learning has recently gained a great success in si...

Please sign up or login with your details

Forgot password? Click here to reset