Dynamical Systems which Solve Optimization Problems with Linear Constraints

DOI10.1093/IMAMCI/8.2.135MaRDI QIDQ3983458zbMATH OpenOpenAlexFDO

Authors L. Faybusovich

Publication date 27 June 1992

Published in IMA Journal of Mathematical Control and Information (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imamci/8.2.135

zbMATH Keywords

bounded convex polyhedrondouble-bracket equations of Brockettdynamical systemsparametrizationsmall nonlinear and periodic perturbationssmooth manifoldtopological invariants

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Convex programming (90C25) Sensitivity, stability, parametric optimization (90C31) Fractional programming (90C32) Application models in control theory (93C95)

Recommendations

• scientific article; zbMATH DE number 920751
• Convex Optimization Via Feedbacks
• Hamiltonian structure of dynamical systems which solve linear programming problems

Cited in

(22)

• On explicit solvable gradient systems of Moser-Karmarkar type
• A theory of complexity for continuous time systems
• An optimization framework of biological dynamical systems
• Matrix representation and gradient flows for NP-hard problems
• Neurodynamical classifiers with low model complexity
• Random matrix theory for the analysis of the performance of an analog computer: a scaling theory
• Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems
• A dynamic system approach to linear programming and its application in the economic simulation
• scientific article; zbMATH DE number 2183675 (Why is no real title available?)
• Scaling and universality of the complexity of analog computation
• Convex Optimization Via Feedbacks
• scientific article; zbMATH DE number 1330296 (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
• scientific article; zbMATH DE number 920751 (Why is no real title available?)
• Time-varying continuous-time optimisation with pre-defined finite-time stability
• A Survey on Analog Models of Computation
• scientific article; zbMATH DE number 5252628 (Why is no real title available?)
• Probabilistic analysis of a differential equation for linear programming
• A neurodynamic approach for joint chance constrained rectangular geometric optimization
• A universal scaling theory for complexity of analog computation
• A Nash equilibrium solution in an oligopoly market: The search for Nash equilibrium solutions with replicator equations derived from the gradient dynamics of a simplex algorithm

This page was built for publication: Dynamical Systems which Solve Optimization Problems with Linear Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3983458)