Finite-time nonconvex optimization using time-varying dynamical systems

DOI10.1007/s10957-024-02536-wMaRDI QIDQ6636813

Lien T. Nguyen, Andrew Eberhard, Alexander Y. Kruger, Xinghuo Yu, Chaojie Li

Publication date: 12 November 2024

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

dynamical systemsfinite-time convergenceMoreau envelopefixed-time convergenceKurdyka-Łojasiewicz exponentcomposite problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Rate of convergence, degree of approximation (41A25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Approximation and regularization of arbitrary functions in Hilbert spaces by the Lasry-Lions method
• Lectures on convex optimization
• Continuous dynamics related to monotone inclusions and non-smooth optimization problems
• Finite-time convergent gradient flows with applications to network consensus
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Prox-regular functions in Hilbert spaces
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• Conical averagedness and convergence analysis of fixed point algorithms
• Convergence rates for boundedly regular systems
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Hölder error bounds and Hölder calmness with applications to convex semi-infinite optimization
• Second order forward-backward dynamical systems for monotone inclusion problems
• Quasi-Concave Programming
• Finite Time Controllers
• Finite-Time Stability of Continuous Autonomous Systems
• Fixed-Time Stable Gradient Flows: Applications to Continuous-Time Optimization
• A second-order dynamical approach with variable damping to nonconvex smooth minimization
• Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Convex analysis and monotone operator theory in Hilbert spaces
• Fixed-Time Gradient Dynamics With Time-Varying Coefficients for Continuous-Time Optimization
• Fixed-Time Stable Proximal Dynamical System for Solving MVIPs
• Fast gradient algorithm with dry-like friction and nonmonotone line search for nonconvex optimization problems

This page was built for publication: Finite-time nonconvex optimization using time-varying dynamical systems