English

A Speed Restart Scheme for a Dynamical System with Hessian-Driven Damping and Three Constant Coefficients

Optimization and Control 2024-12-10 v1

Abstract

In this paper, we study a speed restart scheme for an inertial system with Hessian-driven damping. We establish a linear convergence rate for the function values along the restarted trajectories without assuming the strong convexity of the objective function. Our numerical experiments show improvements in the convergence rates, both for the continuous-time dynamics, and when applied to inertial algorithms as a heuristic

Keywords

Cite

@article{arxiv.2412.06691,
  title  = {A Speed Restart Scheme for a Dynamical System with Hessian-Driven Damping and Three Constant Coefficients},
  author = {Huiyuan Guo and Juan José Maulén and Juan Peypouquet},
  journal= {arXiv preprint arXiv:2412.06691},
  year   = {2024}
}