Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations * - CNRS - Centre national de la recherche scientifique
Pré-Publication, Document De Travail Année : 2023

Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations *

Samir Adly
Hedy Attouch

Résumé

In a Hilbert framework, for convex differentiable optimization, we analyze the longtime behavior of inertial dynamics with dry friction. In classical approaches based on asymptotically vanishing viscous damping (in accordance with Nesterov's method), the results are expressed in terms of rapid convergence of the values of the function to its minimum value. On the other hand, dry friction induces convergence towards an approximate minimizer, typically the system stops at x when a given threshold ∇f (x) ≤ r is satisfied. We will obtain rapid convergence results in this direction. In our approach, we start from a doubly nonlinear first-order evolution equation involving two potentials: one is the differentiable function f to be minimized, which acts on the state of the system via its gradient, and the other is the nonsmooth potential dry friction ϕ(x) = r x which acts on the velocity vector via its subdifferential. To highlight the central role played by ∇f (x), we will also argue with the dual formulation of this dynamics, which has a Riemannian gradient structure. We then rely on the general acceleration method recently developed by Attouch, Bot and Nguyen, which consists in applying the method of time scaling and then averaging to a continuous differential equation of the first order in time. We thus obtain fast convergence results for second-order time-evolution systems involving dry friction, asymptotically vanishing viscous damping, and Hessian-driven damping in the implicit form.
Fichier principal
Vignette du fichier
Adly_Attouch_Doubly_Nonlinear_HAL.pdf (1.68 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04083299 , version 1 (27-04-2023)

Identifiants

  • HAL Id : hal-04083299 , version 1

Citer

Samir Adly, Hedy Attouch. Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations *. 2023. ⟨hal-04083299⟩
68 Consultations
181 Téléchargements

Partager

More