Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations *
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.
Mots clés
Mathematics Subject Classifications: 37N40
46N10
49M30
65B99
65K05
65K10
90B50
90C25 fast convex optimization damped inertial dynamic dry friction time scaling averaging Nesterov algorithms Hessian driven damping
90C25 fast convex optimization
damped inertial dynamic
dry friction
time scaling
averaging
Nesterov algorithms
Hessian driven damping
Domaines
Mathématiques [math]Origine | Fichiers produits par l'(les) auteur(s) |
---|