We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: A fast continuous time approach with time scaling for nonsmooth convex optimization

Abstract: In a Hilbert setting we study the convergence properties of a second order in time dynamical system combining viscous and Hessian-driven damping with time scaling in relation with the minimization of a nonsmooth and convex function. The system is formulated in terms of the gradient of the Moreau envelope of the objective function with time-dependent parameter. We show fast convergence rates for the Moreau envelope and its gradient along the trajectory, and also for the velocity of the system. From here we derive fast convergence rates for the objective function along a path which is the image of the trajectory of the system through the proximal operator of the first. Moreover, we prove the weak convergence of the trajectory of the system to a global minimizer of the objective function. Finally, we provide multiple numerical examples which illustrate the theoretical results.
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)
MSC classes: 37N40, 46N10, 49M99, 65K05, 65K10, 90C25
Cite as: arXiv:2203.00711 [math.OC]
  (or arXiv:2203.00711v1 [math.OC] for this version)

Submission history

From: Radu Ioan Bot [view email]
[v1] Tue, 1 Mar 2022 19:16:56 GMT (640kb,D)

Link back to: arXiv, form interface, contact.