Projected dynamical systems on irregular, non-Euclidean domains for nonlinear optimization
From MaRDI portal
(Redirected from Publication:4965188)
Abstract: Continuous-time projected dynamical systems are an elementary class of discontinuous dynamical systems with trajectories that remain in a feasible domain by means of projecting outward-pointing vector fields. They are essential when modeling physical saturation in control systems, constraints of motion, as well as studying projection-based numerical optimization algorithms. Motivated by the emerging application of feedback-based continuous-time optimization schemes that rely on the physical system to enforce nonlinear hard constraints, we study the fundamental properties of these dynamics on general locally-Euclidean sets. Among others, we propose the use of Krasovskii solutions, show their existence on nonconvex, irregular subsets of low-regularity Riemannian manifolds, and investigate how they relate to conventional Carath'eodory solutions. Furthermore, we establish conditions for uniqueness, thereby introducing a generalized definition of prox-regularity which is suitable for non-flat domains. Finally, we use these results to study the stability and convergence of projected gradient flows as an illustrative application of our framework. We provide simple counter-examples for our main results to illustrate the necessity of our already weak assumptions.
Recommendations
- A Panoramic View on Projected Dynamical Systems
- Constrained optimization: Projected gradient flows
- Singular Riemannian barrier methods and gradient-projection dynamical systems for constrained optimization
- Equilibria and periodic solutions of projected dynamical systems on sets with corners
- Projected dynamical systems and optimization problems
Cites work
- A variational perspective on accelerated methods in optimization
- An existence theorem for a class of differential equations with multivalued right-hand side
- An Integral Invariance Principle for Differential Inclusions with Applications in Adaptive Control
- Analysis and design of optimization algorithms via integral quadratic constraints
- Analysis of optimization algorithms via integral quadratic constraints: nonstrongly convex problems
- Asymptotic convergence of constrained primal-dual dynamics
- Convex optimization in normed spaces. Theory, methods and examples
- Discontinuous dynamical systems
- Distributed Control for Reaching Optimal Steady State in Network Systems: An Optimization Approach
- Dynamical properties of hybrid automata
- Existence of slow solutions for a class of differential inclusions
- Existence of solutions to projected differential equations in Hilbert spaces
- scientific article; zbMATH DE number 3148887 (Why is no real title available?)
- scientific article; zbMATH DE number 3855514 (Why is no real title available?)
- scientific article; zbMATH DE number 41285 (Why is no real title available?)
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 1113627 (Why is no real title available?)
- scientific article; zbMATH DE number 2050727 (Why is no real title available?)
- scientific article; zbMATH DE number 1444368 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Hybrid dynamical systems. Modeling, stability, and robustness
- Metric and Generalized Projection Operators in Banach Spaces: Properties and Applications
- Monotone trajectories of differential inclusions and functional differential inclusions with memory
- Nonlinear Programming
- Nonpivot and implicit projected dynamical systems on Hilbert spaces
- On the equivalence between complementarity systems, projected systems and differential inclusions
- On the Local Uniqueness of Geodesics
- On the metric projection onto prox-regular subsets of Riemannian manifolds
- On the stable equilibrium points of gradient systems
- Online Optimization as a Feedback Controller: Stability and Tracking
- Online Primal-Dual Methods With Measurement Feedback for Time-Varying Convex Optimization
- Optimization and dynamical systems
- Preservation of prox-regularity of sets with applications to constrained optimization
- Projected dynamical systems and variational inequalities with applications
- Projected dynamical systems in a complementarity formalism
- Prox-regular functions in variational analysis
- Proximal Newton-type methods for minimizing composite functions
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Real analysis
- Some classes of projected dynamical systems in Banach spaces and variational inequalities
- Sweeping process by prox-regular sets in Riemannian Hilbert manifolds
- Switching in systems and control
- Viability theory
Cited in
(7)- Constrained optimization: Projected gradient flows
- Projection-based integrators for improved motion control: formalization, well-posedness and stability of hybrid integrator-gain systems
- PI control of stable nonlinear plants using projected dynamical systems
- Sign projected gradient flow: a continuous-time approach to convex optimization with linear equality constraints
- Dynamical systems coupled with monotone set-valued operators: formalisms, applications, well-posedness, and stability
- Anytime solvers for variational inequalities: the (recursive) safe monotone flows
- Regularity properties of optimization-based controllers
This page was built for publication: Projected dynamical systems on irregular, non-Euclidean domains for nonlinear optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4965188)
