• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Low Complexity Regularization of Linear Inverse Problems

Thumbnail
Date
2015
Link to item file
https://arxiv.org/abs/1407.1598v2
Dewey
Traitement du signal
Sujet
Inverse problems; regularization theory
DOI
http://dx.doi.org/10.1007/978-3-319-19749-4_3
Book title
Sampling Theory, a Renaissance. Compressive Sensing and Other Developments
Author
Pfander, Götz E.
Publisher
Springer International Publishing
Publisher city
Berlin
Year
2015
ISBN
978-3-319-19748-7
Book URL
10.1007/978-3-319-19749-4
URI
https://basepub.dauphine.fr/handle/123456789/16393
Collections
  • CEREMADE : Publications
Metadata
Show full item record
Author
Vaiter, Samuel
Peyré, Gabriel
Fadili, Jalal
Type
Chapitre d'ouvrage
Item number of pages
103-153
Abstract (EN)
Inverse problems and regularization theory is a central theme in imaging sciences, statistics, and machine learning. The goal is to reconstruct an unknown vector from partial indirect, and possibly noisy, measurements of it. A now standard method for recovering the unknown vector is to solve a convex optimization problem that enforces some prior knowledge about its structure. This chapter delivers a review of recent advances in the field where the regularization prior promotes solutions conforming to some notion of simplicity/low complexity. These priors encompass as popular examples sparsity and group sparsity (to capture the compressibility of natural signals and images), total variation and analysis sparsity (to promote piecewise regularity), and low rank (as natural extension of sparsity to matrix-valued data). Our aim is to provide a unified treatment of all these regularizations under a single umbrella, namely the theory of partial smoothness. This framework is very general and accommodates all low complexity regularizers just mentioned, as well as many others. Partial smoothness turns out to be the canonical way to encode low-dimensional models that can be linear spaces or more general smooth manifolds. This review is intended to serve as a one stop shop toward the understanding of the theoretical properties of the so-regularized solutions. It covers a large spectrum including (i) recovery guarantees and stability to noise, both in terms of ℓ 2-stability and model (manifold) identification; (ii) sensitivity analysis to perturbations of the parameters involved (in particular the observations), with applications to unbiased risk estimation; (iii) convergence properties of the forward-backward proximal splitting scheme that is particularly well suited to solve the corresponding large-scale regularized optimization problem.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.