Global dynamical solvers for nonlinear programming problems
From MaRDI portal
Abstract: We construct a family of globally defined dynamical systems for a nonlinear programming problem, such that: (a) the equilibrium points are the unknown (and sought) critical points of the problem, (b) for every initial condition, the solution of the corresponding initial value problem converges to the set of critical points, (c) every strict local minimum is locally asymptotically stable, (d) the feasible set is a positively invariant set, and (e) the dynamical system is given explicitly and does not involve the unknown critical points of the problem. No convexity assumption is employed. The construction of the family of dynamical systems is based on an extension of the Control Lyapunov Function methodology, which employs extensions of LaSalle's theorem and are of independent interest. Examples illustrate the obtained results.
Recommendations
- Feedback stabilization methods for the solution of nonlinear programming problems
- scientific article; zbMATH DE number 515823
- Convergence analysis of a differential equation approach for solving nonlinear programming problems
- A dynamical system perspective on mathematical programming
- On the stability of globally projected dynamical systems
Cites work
- A `universal' construction of Artstein's theorem on nonlinear stabilization
- A differential equation approach to nonlinear programming
- A Novel Recurrent Neural Network with Finite-Time Convergence for Linear Programming
- A one-layer recurrent neural network for constrained pseudoconvex optimization and its application for dynamic portfolio optimization
- A Recurrent Neural Network for Nonlinear Convex Optimization Subject to Nonlinear Inequality Constraints
- A review of Hopfield neural networks for solving mathematical programming problems
- Algorithms for unconstrained optimization problems via control theory
- Barrier-projective methods for nonlinear programming
- Constant-rank condition and second-order constraint qualification
- Convergence analysis of a differential equation approach for solving nonlinear programming problems
- Feedback stabilization methods for the numerical solution of ordinary differential equations
- Feedback stabilization methods for the solution of nonlinear programming problems
- Global convergence of an SQP method without boundedness assumptions on any of the iterative sequences
- How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?
- scientific article; zbMATH DE number 37929 (Why is no real title available?)
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 3480387 (Why is no real title available?)
- scientific article; zbMATH DE number 1269194 (Why is no real title available?)
- scientific article; zbMATH DE number 917233 (Why is no real title available?)
- scientific article; zbMATH DE number 3307153 (Why is no real title available?)
- Liapunov functions and stability in control theory
- Multivariable Newton-based extremum seeking
- Non-coercive Lyapunov functions for infinite-dimensional systems
- ODE versus SQP methods for constrained optimization
- Optimization and dynamical systems
- Robust nonlinear control design. State-space and Lyapunov techniques
- Solving Ordinary Differential Equations I
- Stability and stabilization of nonlinear systems.
- Stability theory of dynamical systems.
- Stabilization with relaxed controls
- Stochastic averaging and stochastic extremum seeking
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- The steepest descent dynamical system with control. Applications to constrained minimization
Cited in
(12)- Extrema without convexity and stability without Lyapunov
- Uniform weak attractivity and criteria for practical global asymptotic stability
- scientific article; zbMATH DE number 1818860 (Why is no real title available?)
- The global solver in the LINDO API
- Feedback stabilization methods for the solution of nonlinear programming problems
- scientific article; zbMATH DE number 2068051 (Why is no real title available?)
- scientific article; zbMATH DE number 2068076 (Why is no real title available?)
- A dynamical system perspective on mathematical programming
- Time-varying continuous-time optimisation with pre-defined finite-time stability
- Is Global Asymptotic Stability Necessarily Uniform for Time-Invariant Time-Delay Systems?
- Results for the omega limit sets of dynamical systems
- On the mathematics of the natural physics of optimization
This page was built for publication: Global dynamical solvers for nonlinear programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5346496)
