DeepAI AI Chat
Log In Sign Up

The basins of attraction of the global minimizers of non-convex inverse problems with low-dimensional models in infinite dimension

09/18/2020
by   Yann Traonmilin, et al.
0

Non-convex methods for linear inverse problems with low-dimensional models have emerged as an alternative to convex techniques. We propose a theoretical framework where both finite dimensional and infinite dimensional linear inverse problems can be studied. We show how the size of the the basins of attraction of the minimizers of such problems is linked with the number of available measurements. This framework recovers known results about low-rank matrix estimation and off-the-grid sparse spike estimation, and it provides new results for Gaussian mixture estimation from linear measurements. keywords: low-dimensional models, non-convex methods, low-rank matrix recovery, off-the-grid sparse recovery, Gaussian mixture model estimation from linear measurements.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/21/2021

Lecture notes on non-convex algorithms for low-rank matrix recovery

Low-rank matrix recovery problems are inverse problems which naturally a...
06/15/2010

Solving Inverse Problems with Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity

A general framework for solving image inverse problems is introduced in ...
11/29/2018

The basins of attraction of the global minimizers of the non-convex sparse spikes estimation problem

The sparse spike estimation problem consists in estimating a number of o...
12/02/2020

An algorithm for non-convex off-the-grid sparse spike estimation with a minimum separation constraint

Theoretical results show that sparse off-the-grid spikes can be estimate...
02/08/2012

Signal Recovery on Incoherent Manifolds

Suppose that we observe noisy linear measurements of an unknown signal t...