Abstract

AbstractIn this paper, we study the finite-time convergence of the time-varying dynamical systems for solving convex and nonconvex optimization problems in different scenarios. We first show the asymptotic convergence of the trajectories of dynamical systems while only requiring convexity of the objective function. Under the Kurdyka–Łojasiewicz (KL) exponent of the objective function, we establish the finite-time convergence of the trajectories to the optima from any initial point. Making use of the Moreau envelope, we adapt our finite-time convergent algorithm to solve weakly convex nonsmooth optimization problems. In addition, we unify and extend the contemporary results on the KL exponent of the Moreau envelope of weakly convex functions. A dynamical system is also introduced to find a fixed point of a nonexpansive operator in finite time and fixed time under additional regularity properties. We then apply it to address the composite optimization problems with finite-time and fixed-time convergence.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.