The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b<3 - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Optimization Année : 2018

The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b<3

Vassilis Apidopoulos
  • Fonction : Auteur
  • PersonId : 1007811
Jean-François Aujol
Charles H Dossal
  • Fonction : Auteur
  • PersonId : 1136514

Résumé

In this paper we are interested in the differential inclusion 0 ∈x ¨(t)+ b /t x _(t)+∂F (x(t)) in a finite dimensional Hilbert space Rd, where F is a proper, convex, lower semi-continuous function. The motivation of this study is that the differential inclusion models the FISTA algorithm as considered in [18]. In particular we investigate the different asymptotic properties of solutions for this inclusion for b > 0. We show that the convergence rate of F (x(t)) towards the minimum of F is of order of O(t− 2b/3) when 0 < b < 3, while for b > 3 this order is of o(t−2) and the solution-trajectory converges to a minimizer of F. These results generalize the ones obtained in the differential setting ( where F is differentiable ) in [6], [7], [11] and [31]. In addition we show that order of the convergence rate O(t− 2b/3) of F(x(t)) towards the minimum is optimal, in the case of low friction b < 3, by making a particular choice of F.
Fichier principal
Vignette du fichier
FistaInc2.pdf (616.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01517708 , version 1 (03-05-2017)
hal-01517708 , version 2 (14-09-2017)

Identifiants

Citer

Vassilis Apidopoulos, Jean-François Aujol, Charles H Dossal. The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b<3. SIAM Journal on Optimization, 2018, SIAM Journal on Optimization, 28 (1), pp.551-574. ⟨10.1137/17M1128642⟩. ⟨hal-01517708v2⟩
769 Consultations
658 Téléchargements

Altmetric

Partager

More