Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | APIDOPOULOS, Vassilis | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | AUJOL, Jean-François | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | DOSSAL, Charles | |
| dc.date.accessioned | 2024-04-04T03:09:52Z | |
| dc.date.available | 2024-04-04T03:09:52Z | |
| dc.date.created | 2017-06-30 | |
| dc.date.issued | 2018-11-12 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/193641 | |
| dc.description.abstractEn | In this paper we study the convergence of an Inertial Forward-Backward algorithm, with a particular choice of an over-relaxation term. In particular we show that for a sequence of overrrelaxation parameters, that do not satisfy Nesterov’s rule one can still expect some relatively fast convergence properties for the objective function. In addition we complement this work by studying the convergence of the algorithm in the case where the proximal operator is inexactly computed with the presence of some errors and we give sufficient conditions over these errors in order to obtain some convergence properties for the objective function . | |
| dc.description.sponsorship | Generalized Optimal Transport Models for Image processing - ANR-16-CE33-0010 | |
| dc.language.iso | en | |
| dc.publisher | Springer | |
| dc.subject.en | Convex optimization | |
| dc.subject.en | proximal operator | |
| dc.subject.en | inertial FB algorithm | |
| dc.subject.en | Nesterov’s rule | |
| dc.subject.en | rate of convergence | |
| dc.title.en | Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.1007/s10107-018-1350-9 | |
| dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
| bordeaux.journal | Mathematical Programming, Series A | |
| bordeaux.page | 1–20 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01551873 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01551873v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Mathematical%20Programming,%20Series%20A&rft.date=2018-11-12&rft.spage=1%E2%80%9320&rft.epage=1%E2%80%9320&rft.au=APIDOPOULOS,%20Vassilis&AUJOL,%20Jean-Fran%C3%A7ois&DOSSAL,%20Charles&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||