Pré-Publication, Document De Travail Année : 2020

Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES

Résumé

In a Hilbert space setting H, for convex optimization, we analyze the fast convergence properties as t → +∞ of the trajectories t → u(t) ∈ H generated by a third-order in time evolution system. The function f : H → R to minimize is supposed to be convex, continuously differentiable, with argmin H f = ∅. It enters into the dynamic through its gradient. Based on this new dynamical system, we improve the results obtained by [Attouch, Chbani, Riahi: Fast convex optimization via a third-order in time evolution equation, Optimization 2020]. As a main result, when the damping parameter α satisfies α > 3, we show that f (u(t)) − inf H f = o 1/t 3 as t → +∞, as well as the convergence of the trajectories. We complement these results by introducing into the dynamic an Hessian driven damping term, which reduces the oscillations. In the case of a strongly convex function f , we show an autonomous evolution system of the third order in time with an exponential rate of convergence. All these results have natural extensions to the case of a convex lower semicontinuous function f : H → R ∪ {+∞}. Just replace f with its Moreau envelope.

Fichier principal
Vignette du fichier
TOGES-V_July_4_2020.pdf (2.04 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...
HAL

Est une version de hal-05076795 Article Hedy Attouch, Zaki Chbani, Hassan Riahi. Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES. Optimization, 2022, 73 (3), pp.575-595. ⟨10.1080/02331934.2022.2119084⟩. ⟨hal-05076795⟩

Dates et versions

hal-02910307 , version 1 (01-08-2020)

Licence

Identifiants

  • HAL Id : hal-02910307 , version 1

Citer

Zaki Chbani, Hassan Riahi, Hedy Attouch. Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES. 2020. ⟨hal-02910307⟩
94 Consultations
231 Téléchargements

Partager

  • More