Show simple item record

hal.structure.identifierGroupe de Recherche en Informatique, Image et Instrumentation de Caen [GREYC]
dc.contributor.authorLiang, Jingwei
HAL ID: 10273
hal.structure.identifierGroupe de Recherche en Informatique, Image et Instrumentation de Caen [GREYC]
dc.contributor.authorFadili, Jalal M.
HAL ID: 15510
hal.structure.identifierCEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
dc.contributor.authorPeyré, Gabriel
HAL ID: 1211
dc.date.accessioned2020-06-10T12:14:15Z
dc.date.available2020-06-10T12:14:15Z
dc.date.issued2015
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20868
dc.description.abstractfrNous 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.en
dc.language.isofren
dc.subjectconvergence linéaire localeen
dc.subjectalgorithme proximal implicite-explicite inertielen
dc.subject.ddc621.3en
dc.titleIdentification en temps fini et convergence linéaire locale de l'algorithme proximal implicite-explicite inertielen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.en
dc.identifier.citationpages4en
dc.subject.ddclabelTraitement du signalen
dc.relation.conftitleGRETSIen
dc.relation.confdate2015
dc.relation.confcityLyonen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2020-06-10T12:08:21Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record