Generalized conditional gradient: analysis of convergence and applications

Abstract : The objectives of this technical report is to provide additional results on the generalized conditional gradient methods introduced by Bredies et al. [BLM05]. Indeed , when the objective function is smooth, we provide a novel certificate of optimality and we show that the algorithm has a linear convergence rate. Applications of this algorithm are also discussed.
Type de document :
Rapport
[Research Report] LITIS; Lagrange; IRISA. 2015
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01217870
Contributeur : Rémi Flamary <>
Soumis le : mardi 20 octobre 2015 - 11:17:47
Dernière modification le : samedi 18 février 2017 - 01:20:39
Document(s) archivé(s) le : vendredi 28 avril 2017 - 08:09:22

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01217870, version 1
  • ARXIV : 1510.06567

Citation

Alain Rakotomamonjy, Rémi Flamary, Nicolas Courty. Generalized conditional gradient: analysis of convergence and applications. [Research Report] LITIS; Lagrange; IRISA. 2015. <hal-01217870>

Partager

Métriques

Consultations de
la notice

370

Téléchargements du document

96