Solving nonconvex optimization problems via a second order dynamical system with unbounded damping

Read full text
Cited by: 0

Abstract

In this paper, we study a second order dynamical system with variable coefficients in connection to the minimization problem of a smooth nonconvex function.The convergence of the trajectories generated by the dynamical system to a critical point of the objective function is assured, provided a regularization of the objective function satisfies the Kurdyka-Łojasiewicz property.We also provide convergence rates for the trajectories generated by the dynamical system, formulated in terms of the Łojasiewicz exponent, and we show that the unbounded damping considered in our dynamical system significantly improves the convergence rates known so far in the literature, that is, instead of linear rates we obtain superlinear rates.

Fields of Study & Subjects

Optimization and Variational Analysis Advanced Optimization Algorithms Research Stochastic Gradient Optimization Techniques

Publication details

Journal / source
Communications in Optimization Theory
Volume
2026
Issue
1
Publication date
1 January 2026