• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Régularisations de faible complexité pour les problèmes inverses

Low Complexity Regularization of Inverse Problems

Vaiter, Samuel (2014), Régularisations de faible complexité pour les problèmes inverses, doctoral thesis prepared under the supervision of Peyré, Gabriel, Université Paris Dauphine, 281 p.

View/Open
2014PA090055.pdf (2.177Mb)
Type
Thèse
Date
2014-07
Pages
281
Metadata
Show full item record
Author(s)
Vaiter, Samuel cc
Under the direction of
Peyré, Gabriel
Abstract (FR)
Cette thèse se consacre aux garanties de reconstruction et de l’analyse de sensibilité de régularisation variationnelle pour des problèmes inverses linéaires bruités. Il s’agit d’un problème d’optimisation convexe combinant un terme d’attache aux données et un terme de régularisation promouvant des solutions vivant dans un espace dit de faible complexité. Notre approche, basée sur la notion de fonctions partiellement lisses, permet l’étude d’une grande variété de régularisations comme par exemple la parcimonie de type analyse ou structurée, l’anti-Parcimonie et la structure de faible rang. Nous analysons tout d’abord la robustesse au bruit, à la fois en termes de distance entre les solutions et l’objet original, ainsi que la stabilité de l’espace modèle promu.Ensuite, nous étudions la stabilité de ces problèmes d’optimisation à des perturbations des observations. A partir d’observations aléatoires, nous construisons un estimateur non biaisé du risque afin d’obtenir un schéma de sélection de paramètre.
Abstract (EN)
This thesis is concerned with recovery guarantees and sensitivity analysis of variational regularization for noisy linear inverse problems. This is cast as aconvex optimization problem by combining a data fidelity and a regularizing functional promoting solutions conforming to some notion of low complexity related to their non-Smoothness points. Our approach, based on partial smoothness, handles a variety of regularizers including analysis/structured sparsity, antisparsity and low-Rank structure. We first give an analysis of thenoise robustness guarantees, both in terms of the distance of the recovered solutions to the original object, as well as the stability of the promoted modelspace. We then turn to sensivity analysis of these optimization problems to observation perturbations. With random observations, we build un biased estimator of the risk which provides a parameter selection scheme.
Subjects / Keywords
Problème inverse; Régularisation variationnelle; A priori de faible complexité; Parcimonie; Robustesse; Sensibilité; Estimation du risque; Degrés de liberté; Sélection de paramètre; Fonction partiellement lisse; Inverse problem; Variational regularization; Low complexity prior; Sparsity; Robustness; Sensitivity; Risk estimation; Degrees of freedom; Parameter selection; Partly smooth function

Related items

Showing items related by title and author.

  • Thumbnail
    Low Complexity Regularization of Linear Inverse Problems 
    Vaiter, Samuel; Peyré, Gabriel; Fadili, Jalal (2015) Chapitre d'ouvrage
  • Thumbnail
    Partly Smooth Regularization of Inverse Problems 
    Peyré, Gabriel; Vaiter, Samuel; Fadili, Jalal (2014) Document de travail / Working paper
  • Thumbnail
    Model Selection with Low Complexity Priors 
    Vaiter, Samuel; Golbabaee, Mohammad; Fadili, Jalal; Peyré, Gabriel (2015) Article accepté pour publication ou publié
  • Thumbnail
    The Degrees of Freedom of Partly Smooth Regularizers 
    Vaiter, Samuel; Deledalle, Charles-Alban; Fadili, Jalal; Peyré, Gabriel; Dossal, Charles (2016) Article accepté pour publication ou publié
  • Thumbnail
    Local Behavior of Sparse Analysis Regularization: Applications to Risk Estimation 
    Fadili, Jalal; Dossal, Charles; Peyré, Gabriel; Deledalle, Charles-Alban; Vaiter, Samuel (2013) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo