Finite-Time Nonconvex Optimization Using Time-Varying Dynamical Systems

Lien T. Nguyen (), Andrew Eberhard (), Xinghuo Yu (), Alexander Y. Kruger () and Chaojie Li ()
Additional contact information
Lien T. Nguyen: RMIT University
Andrew Eberhard: RMIT University
Xinghuo Yu: RMIT University
Alexander Y. Kruger: Ton Duc Thang University
Chaojie Li: University of New South Wales

Journal of Optimization Theory and Applications, 2024, vol. 203, issue 1, No 30, 844-879

Abstract: Abstract In 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.

Keywords: Composite problem; Dynamical systems; Finite-time convergence; Fixed-time convergence; Kurdyka–Łojasiewicz exponent; Moreau envelope; 90C26; 41A25; 65K05; 65K10 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-024-02536-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:203:y:2024:i:1:d:10.1007_s10957-024-02536-w

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-024-02536-w

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().