A discretization algorithm for time-varying composite gradient flow dynamics - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2020

A discretization algorithm for time-varying composite gradient flow dynamics

Résumé

The problem of minimizing the sum, or composition, of two objective functions is a frequent sight in the field of optimization. In this article, we are interested in studying relations between the discrete-time gradient descent algorithms used for optimization of such functions and their corresponding gradient flow dynamics, when one of the functions is in particular time-dependent. It is seen that the subgradient of the underlying convex function results in differential inclusions with time-varying maximal monotone operator. We describe an algorithm for discretization of such systems which is suitable for numerical implementation. Using appropriate tools from convex and functional analysis, we study the convergence with respect to the size of the sampling interval. As an application, we study how the discretization algorithm relates to gradient descent algorithms used for constrained optimization.
Fichier principal
Vignette du fichier
main.pdf (277.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03277322 , version 1 (02-07-2021)

Identifiants

Citer

Kanat Camlibel, Aneel Tanwani. A discretization algorithm for time-varying composite gradient flow dynamics. 24th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2020), Aug 2020, Cambridge, United Kingdom. ⟨10.1016/j.ifacol.2021.06.116⟩. ⟨hal-03277322⟩
80 Consultations
45 Téléchargements

Altmetric

Partager

More