English

Newton-like dynamics associated to nonconvex optimization problems

Optimization and Control 2017-03-07 v1 Dynamical Systems

Abstract

We consider the dynamical system \begin{equation*}\left\{ \begin{array}{ll} v(t)\in\partial\phi(x(t))\\ \lambda\dot x(t) + \dot v(t) + v(t) + \nabla \psi(x(t))=0, \end{array}\right.\end{equation*} where ϕ:RnR{+}\phi:\R^n\to\R\cup\{+\infty\} is a proper, convex and lower semicontinuous function, ψ:RnR\psi:\R^n\to\R is a (possibly nonconvex) smooth function and λ>0\lambda>0 is a parameter which controls the velocity. We show that the set of limit points of the trajectory xx is contained in the set of critical points of the objective function ϕ+ψ\phi+\psi, which is here seen as the set of the zeros of its limiting subdifferential. If the objective function satisfies the Kurdyka-\L{}ojasiewicz property, then we can prove convergence of the whole trajectory xx to a critical point. Furthermore, convergence rates for the orbits are obtained in terms of the \L{}ojasiewicz exponent of the objective function, provided the latter satisfies the \L{}ojasiewicz property.

Keywords

Cite

@article{arxiv.1703.01339,
  title  = {Newton-like dynamics associated to nonconvex optimization problems},
  author = {Radu Ioan Bot and Ernö Robert Csetnek},
  journal= {arXiv preprint arXiv:1703.01339},
  year   = {2017}
}
R2 v1 2026-06-22T18:35:15.314Z