Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions

Abstract : First-order optimization algorithms can be considered as a discretization of ordinary differential equations (ODEs). In this perspective, studying the properties of the corresponding trajectories may lead to convergence results which can be transfered to the numerical scheme. In this paper we analyse the following ODE introduced by Attouch et al.: ∀t ⩾ t0, ẍ(t) + α t ẋ(t) + βHF (x(t)) ẋ(t) + ∇F (x(t)) = 0, where α > 0, β > 0 and HF denotes the Hessian of F. This ODE can be derived to build numerical schemes which do not require F to be twice differentiable as shown by Attouch et al. We provide strong convergence results on the error F (x(t)) − F * and integrability properties on ∥∇F (x(t))∥ under some geometry assumptions on F such as quadratic growth around the set of minimizers. In particular, we show that the decay rate of the error for a strongly convex function is O(t −α−ε) for any ε > 0. These results are briefly illustrated at the end of the paper.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03693218
Contributor : Hippolyte Labarrière Connect in order to contact the contributor
Submitted on : Wednesday, June 15, 2022 - 2:54:30 PM
Last modification on : Monday, July 4, 2022 - 10:00:46 AM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03693218, version 2
  • ARXIV : 2206.06853

Citation

Jean-François Aujol, Charles Dossal, Văn Hào Hoàng, Hippolyte Labarrière, Aude Rondepierre. Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions. 2022. ⟨hal-03693218v2⟩

Share

Metrics

Record views

42

Files downloads

1