Abstract:A dynamic method to solve the Non-linear Programming (NLP) problem with Equality Constraints (ECs) and Inequality Constraints (IECs) is proposed. Inspired by the Lyapunov continuous-time dynamics stability theory in the control field, the optimal solution is analogized to the stable equilibrium point of a finite-dimensional dynamic system and it is solved in an asymptotic manner. Under the premise that the Karush-Kuhn-Tucker (KKT) optimality condition exists, the Dynamic Optimization Equation (DOE), which has the same dimension to that of the optimization parameter vector, is established and its solution will converge to the optimal solution of the NLP globally with a theoretical guarantee. Using the matrix pseudo-inverse, the DOE is valid even without the linearly independent regularity requirement on the nonlinear constraints. In addition, the analytic expressions of the Lagrange multipliers and KKT multipliers, which adjoin the ECs and the IECs respectively during the entire optimization process, are also derived. Via the proposed method, the NLP may be transformed to the Initial-value Problem (IVP) to be solved, with mature Ordinary Differential Equation (ODE) integration methods. Illustrative examples are solved and it is shown that the dynamic method developed may produce the right numerical solutions with high efficiency.

Computation of Optimal Control Problems with Terminal Constraint via Modified Evolution Partial Differential Equation

Computation of Optimal Control Problems with Terminal Constraint via Variation Evolution

Variation Evolving for Optimal Control Computation, a Compact Way

Solve the General Constrained Optimal Control Problem with Common Integration Method

The Third Evolution Equation for Optimal Control Computation

Compact Formulation of the First Evolution Equation for Optimal Control Computation

Iterative design of suboptimal feedback control for bilinear parabolic PDE systems

Optimal Control Problems with Incomplete and Different Integral Time Domains in the Objective and Constraints

Stabilizing Model Predictive Control Scheme for Piecewise Affine Systems with Maximal Positively Invariant Terminal Set

POD-based Reduced Order Optimal Control of Parabolic PDE Systems Via Diffusivity-Interior-boundary Actuation

Numerical Method for the Time Optimal Control Problem Governed by the Benjamin-Bona-Mahony Equation

A Quasi-Sequential Algorithm for PDE-constrained Optimization Based on Space–time Orthogonal Collocation on Finite Elements

Reduced Precision Solution Criteria for Solving Optimal Control Problems in NMPC

Dynamical System Approach for Optimal Control Problems with Equilibrium Constraints Using Gap-Constraint-Based Reformulation

On the Approximate Optimal Feedback Control for Dynamical Systems Modeled by Ordinary Differential Equations

Transform the Non-linear Programming Problem to the Initial-value Problem to Solve

Second Order Optimality Conditions for Optimal Control Problems of Stochastic Evolution Equations

An Exact Penalty Method for Free Terminal Time Optimal Control Problem with Continuous Inequality Constraints

An Efficient Computational Approach to A Class of Minmax Optimal Control Problems with Applications

A Variational Inequality Approach to Optimal Control Problems with Joint Constraints.

An iterative method to solve the time delay optimal control problem with bounded control variable