Geometry and Symmetry in Short-and-Sparse Deconvolution

01/02/2019
by   Han-wen Kuo, et al.
0

We study the Short-and-Sparse (SaS) deconvolution problem of recovering a short signal a_0 and a sparse signal x_0 from their convolution. We propose a method based on nonconvex optimization, which under certain conditions recovers the target short and sparse signals, up to a signed shift symmetry which is intrinsic to this model. This symmetry plays a central role in shaping the optimization landscape for deconvolution. We give a regional analysis, which characterizes this landscape geometrically, on a union of subspaces. Our geometric characterization holds when the length-p_0 short signal a_0 has shift coherence μ, and x_0 follows a random sparsity model with sparsity rate θ∈[c_1/p_0, c_2/p_0√(μ) + √(p_0)]·1/^2p_0. Based on this geometry, we give a provable method that successfully solves SaS deconvolution with high probability.

READ FULL TEXT
research
06/01/2018

Structured Local Optima in Sparse Blind Deconvolution

Blind deconvolution is a ubiquitous problem of recovering two unknown si...
research
08/28/2019

Short-and-Sparse Deconvolution -- A Geometric Approach

Short-and-sparse deconvolution (SaSD) is the problem of extracting local...
research
10/20/2022

Bisparse Blind Deconvolution through Hierarchical Sparse Recovery

The bi-sparse blind deconvolution problem is studied – that is, from the...
research
12/05/2012

Sparse seismic imaging using variable projection

We consider an important class of signal processing problems where the s...
research
01/07/2019

On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution

Blind deconvolution is the problem of recovering a convolutional kernel ...
research
08/22/2022

Local Geometry of Nonconvex Spike Deconvolution from Low-Pass Measurements

Spike deconvolution is the problem of recovering the point sources from ...
research
07/10/2020

Adaptive Superresolution in Deconvolution of Sparse Peaks

The aim of this paper is to investigate superresolution in deconvolution...

Please sign up or login with your details

Forgot password? Click here to reset