• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • 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

Identification en temps fini et convergence linéaire locale de l'algorithme proximal implicite-explicite inertiel

Liang, Jingwei; Fadili, Jalal M.; Peyré, Gabriel (2015), Identification en temps fini et convergence linéaire locale de l'algorithme proximal implicite-explicite inertiel, GRETSI, 2015, Lyon, France

View/Open
gretsi15.pdf (1.040Mb)
Type
Communication / Conférence
Date
2015
Conference title
GRETSI
Conference date
2015
Conference city
Lyon
Conference country
France
Pages
4
Metadata
Show full item record
Author(s)
Liang, Jingwei
Groupe de Recherche en Informatique, Image et Instrumentation de Caen [GREYC]
Fadili, Jalal M.
Groupe de Recherche en Informatique, Image et Instrumentation de Caen [GREYC]
Peyré, Gabriel
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (FR)
Nous considérons la classe des algorithmes proximaux implicites-explicites inertiels (iFB) pour minimiser la somme deux fonctions propres, semi-continues inférieurement et convexes, dont l’une est à gradient Lipschitz et l’autre est partiellement régulière relativement à une variété active M. Cette classe inclut comme cas particuliers populaires les algorithmes FB et FISTA pour un choix approprié du paramètre inertiel dans ce dernier. Nous proposons une analyse unifiée et montrons que les itérées du schéma iFB, (i) identifient la variété active M en temps fini, et ensuite (ii) entrent dans un régime de convergence linéaire locale dont nous caractérisons le taux de façon précise. Ces résultats donnent une justification théorique aux comportements typiques qui ont été observés numériquement pour plusieurs problèmes inclus dans notre cadre, comme par exemple le Lasso, le group-Lasso, la minimisation de la variation totale, ou celle de la norme nucléaire. Ces résultats peuvent avoir plusieurs applications en traitement du signal et des images ou en apprentissage statistique.
Abstract (EN)
We consider the class of inertial Forward-Backward (iFB) proximal splitting algorithms, to minimize the sum of two proper lower semi-continuous convex functions, one of which having a Lipschitz continuous gradient and the other being partly smooth relative to an active manifold M. Special cases of this class include the FB and, for an appropriate choice of the inertial parameter, FISTA-like schemes. We propose a unified analysis, under which we show that iFB-type splitting, (i) correctly identifies the active manifold M in a finite number of iterations, and then (ii) enters a local (linear) convergence regime, which is characterised precisely. This gives a grounded justification to the typical behaviour that has been observed numerically for many problems encompassed in our framework, including the Lasso, the group Lasso, total variation minimization and the nuclear norm regularization to name a few. These results may have numerous applications including in signal/image processing processing and machine learning.
Subjects / Keywords
convergence linéaire locale; algorithme proximal implicite-explicite inertiel

Related items

Showing items related by title and author.

  • Thumbnail
    On the Convergence Rates of Proximal Splitting Algorithms 
    Liang, Jingwei; Fadili, Jalal; Peyré, Gabriel (2014) Communication / Conférence
  • Thumbnail
    Activity Identification and Local Linear Convergence of Douglas–Rachford / ADMM under Partial Smoothness 
    Liang, Jingwei; Fadili, Jalal; Peyré, Gabriel; Luke, Russell (2015) Communication / Conférence
  • Thumbnail
    Local Linear Convergence of Inertial Forward-Backward Splitting for Low Complexity Regularization 
    Liang, Jingwei; Fadili, Jalal M.; Peyré, Gabriel (2015) Communication / Conférence
  • Thumbnail
    Local Linear Convergence of Douglas-Rachford/ADMM for Low Complexity Regularization 
    Liang, Jingwei; Fadili, Jalal M.; Peyré, Gabriel; Luke, Russell (2015) Communication / Conférence
  • Thumbnail
    Local Linear Convergence Analysis of Primal-Dual Splitting Methods 
    Liang, Jingwei; Fadili, Jalal; Peyré, Gabriel (2018) 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