Mostrar el registro sencillo del ítem

Convergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorAPIDOPOULOS, Vassilis
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorAUJOL, Jean-François
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorDOSSAL, Charles
dc.date.accessioned2024-04-04T03:09:52Z
dc.date.available2024-04-04T03:09:52Z
dc.date.created2017-06-30
dc.date.issued2018-11-12
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/193641
dc.description.abstractEnIn 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.sponsorshipGeneralized Optimal Transport Models for Image processing - ANR-16-CE33-0010
dc.language.isoen
dc.publisherSpringer
dc.subject.enConvex optimization
dc.subject.enproximal operator
dc.subject.eninertial FB algorithm
dc.subject.enNesterov’s rule
dc.subject.enrate of convergence
dc.title.enConvergence rate of inertial Forward-Backward algorithm beyond Nesterov's rule
dc.typeArticle de revue
dc.identifier.doi10.1007/s10107-018-1350-9
dc.subject.halMathématiques [math]/Optimisation et contrôle [math.OC]
bordeaux.journalMathematical Programming, Series A
bordeaux.page1–20
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-01551873
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01551873v1
bordeaux.COinSctx_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


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem