Approaching nonsmooth nonconvex minimization through second order proximal-gradient dynamical systems
Preprint
Abstract
We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system of proximal-gradient type stated in connection with the minimization of the sum of a nonsmooth convex and a (possibly nonconvex) smooth function. The convergence of the generated trajectory to a critical point of the objective is ensured provided a regularization of the objective function satisfies the Kurdyka-\L{}ojasiewicz property. We also provide convergence rates for the trajectory formulated in terms of the \L{}ojasiewicz exponent.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Convergence rates for forward–backward dynamical systems associated with strongly monotone inclusionsJournal of Mathematical Analysis and Applications, 2018
- Approaching the solving of constrained variational inequalities via penalty term-based dynamical systemsJournal of Mathematical Analysis and Applications, 2016
- An inertial forward–backward algorithm for the minimization of the sum of two nonconvex functionsEURO Journal on Computational Optimization, 2016
- A Dynamical System Associated with the Fixed Points Set of a Nonexpansive OperatorJournal of Dynamics and Differential Equations, 2015
- Newton-Like Dynamics and Forward-Backward Methods for Structured Monotone Inclusions in Hilbert SpacesJournal of Optimization Theory and Applications, 2013
- Proximal alternating linearized minimization for nonconvex and nonsmooth problemsMathematical Programming, 2013
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methodsMathematical Programming, 2011
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic featuresMathematical Programming, 2007
- An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with DampingSet-Valued Analysis, 2001
- The heavy ball with friction dynamical system for convex constrained minimization problems2000