6 research outputs found
Affine invariant convergence rates of the conditional gradient method
We show that the conditional gradient method for the convex composite problem
generates primal and dual iterates with a duality
gap converging to zero provided a suitable {\em growth property} holds and the
algorithm makes a judicious choice of stepsizes. The rate of convergence of the
duality gap to zero ranges from sublinear to linear depending on the degree of
the growth property. The growth property and convergence results depend on the
pair in an affine invariant and norm-independent fashion.Comment: 24 page
Méthodes d'éclatement basées sur les distances de Bregman pour les inclusions monotones composites et l'optimisation
The goal of this thesis is to design splitting methods based on Bregman distances for solving composite monotone inclusions in reflexive real Banach spaces. These results allow us to extend many techniques that were so far limited to Hilbert spaces. Furthermore, even when restricted to Euclidean spaces, they provide new splitting methods that may be more avantageous numerically than the classical methods based on the Euclidean distance. Numerical applications in image processing are proposed.Le but de cette thèse est d'élaborer des méthodes d'éclatement basées sur les distances de Bregman pour la résolution d'inclusions monotones composites dans les espaces de Banach réels réflexifs. Ces résultats nous permettent d'étendre de nombreuses techniques, jusqu'alors limitées aux espaces hilbertiens. De plus, même dans le cadre restreint d'espaces euclidiens, ils donnent lieu à de nouvelles méthodes de décomposition qui peuvent s'avérer plus avantageuses numériquement que les méthodes classiques basées sur la distance euclidienne. Des applications numériques en traitement de l'image sont proposées