A dynamical systems approach to constrained minimization
Sometimes concrete modelling of naturally occuring phenomena leads to (constrained) optimization problems. This paper presents and ordinary differential equations approach to solve such general smooth minimization problems. A detailed comprehensive analysis of the behaviour of the solution flow of the ODE approach is given including a convergence analysis. The ODE approach is then rewritten in the framework of differential algebraic equations. This allows a more efficient implementation of this approach. Finally, the ODE approach is compared to the more traditional sequential quadratic programming approach via two examples relevant in applications.
- ODE versus SQP methods for constrained optimization
- A general method for solving constrained optimization problems
- Some effective methods for unconstrained optimization based on the solution of systems of ordinary differential equations
- scientific article; zbMATH DE number 1552397
- One-step and multistep procedures for constrained minimization problems
- Constrained optimization: Projected gradient flows
- Some effective methods for unconstrained optimization based on the solution of systems of ordinary differential equations
- ODE versus SQP methods for constrained optimization
- The construction of a minimizing sequence when solving inverse problems in dynamics
- Behavior of Runge-Kutta discretizations near equilibria of index 2 differential algebraic systems
- Neurodynamical optimization
- One- and multistep discretizations of index 2 differential algebraic systems and their use in optimization
- Attracting sets in index 2 differential algebraic equations and in their Runge-Kutta discretizations
- Estimating the state of dynamic systems by applying the minimum principle to the generalized work functional
- A dynamical approach to convex minimization coupling approximation with the steepest descent method
- Continuation methods with the trusty time-stepping scheme for linearly constrained optimization with noisy data
- An \(O(s^r)\)-resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems
- The regularization continuation method with an adaptive time step control for linearly constrained optimization problems
- Solving reachability problems by a scalable constrained optimization method
- Two differential equation systems for inequality constrained optimization
- Two differential equation systems for equality-constrained optimization
- Catastrophes minimization on the equilibrium manifold
- Recurrent minimization method in optimization problems of dynamical systems under uncertainty
- Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints
- A locally convergent continuous-time algorithm to find all the roots of a time-varying polynomial
- scientific article; zbMATH DE number 5972347 (Why is no real title available?)
- Applying Stabilization Techniques to Orthogonal Gradient Flows
- A Recursive Householder Transformation for Complex Dynamical Systems With Constraints
- scientific article; zbMATH DE number 124136 (Why is no real title available?)
- Barrier Operators and Associated Gradient-Like Dynamical Systems for Constrained Minimization Problems
- scientific article; zbMATH DE number 1487987 (Why is no real title available?)
- scientific article; zbMATH DE number 1552397 (Why is no real title available?)
- scientific article; zbMATH DE number 879982 (Why is no real title available?)
- One-step and multistep procedures for constrained minimization problems
- Shortest path problem with ordinary differential equations constrained
- A variational formulation for computing shape derivatives of geometric constraints along rays
- The discrete dynamical functional particle method for solving constrained optimization problems
- Null space gradient flows for constrained optimization with applications to shape optimization
- Last-iterate convergence of saddle-point optimizers via high-resolution differential equations
- Minimizing movements for dissipative systems that are not gradient flows
- The regularization continuation method for optimization problems with nonlinear equality constraints
- Acceleration via perturbations on low-resolution ordinary differential equations
- Compact formulation of the augmented evolution equation for optimal control computation
- A neurodynamic approach for joint chance constrained rectangular geometric optimization
- A continuous-time perspective on global acceleration for monotone equation problems
- The Nesterov-Spokoiny acceleration achieves strict o(1/k^2) convergence
This page was built for publication: A dynamical systems approach to constrained minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508650)