Abstract:Many problems of systems control theory boil down to solving polynomial equations, polynomial inequalities or polyomial differential equations. Recent advances in convex optimization and real algebraic geometry can be combined to generate approximate solutions in floating point arithmetic. In the first part of the course we describe semidefinite programming (SDP) as an extension of linear programming (LP) to the cone of positive semidefinite matrices. We investigate the geometry of spectrahedra, convex sets defined by linear matrix inequalities (LMIs) or affine sections of the SDP cone. We also introduce spectrahedral shadows, or lifted LMIs, obtained by projecting affine sections of the SDP cones. Then we review existing numerical algorithms for solving SDP problems. In the second part of the course we describe several recent applications of SDP. First, we explain how to solve polynomial optimization problems, where a real multivariate polynomial must be optimized over a (possibly nonconvex) basic semialgebraic set. Second, we extend these techniques to ordinary differential equations (ODEs) with polynomial dynamics, and the problem of trajectory optimization (analysis of stability or performance of solutions of ODEs). Third, we conclude this part with applications to optimal control (design of a trajectory optimal w.r.t. a given functional). For some of these decision and optimization problems, it is hoped that the numerical solutions computed by SDP can be refined a posteriori and certified rigorously with appropriate techniques.

Dynamic system methods for solving mixed linear matrix inequalities and linear vector inequalities and equalities

An Effective Simultaneous Approach with Variable Time Nodes for Dynamic Optimization Problems

Research on Multivariable Constrained Fast Dynamic Matrix Control Algorithm

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

MINLP Algorithms Mixed with Constraint Programming

An Off-line Algorithm of Constrained Predictive Control Model Using Linear Matrix Inequalities

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

An Improved Smoothing Technique-Based Control Vector Parameterization Method for Optimal Control Problems with Inequality Path Constraints

A discrete-time neural network for optimization problems with hybrid constraints.

A Hybrid Optimization Approach for Discrete-Time H<inf>&#x221E;</inf> Static-Output-feedback Control Problem

Mixed Integer Optimal Control of Systems with Typical Nonlinear Components

Mixed Integer Programming Based Optimization of a Class of Hybrid Systems

A successive convex optimization method for bilinear matrix inequality problems and its application to static output‐feedback control

A hybrid model-based optimal control method for nonlinear systems using simultaneous dynamic optimization strategies

Continuous and discrete-time accelerated methods for an inequality constrained convex optimization problem

A novel predefined-time neurodynamic approach for mixed variational inequality problems and applications

Mathmatical formulation of the mixed-variable optimization problems

Applications and algorithms for mixed integer nonlinear programming

New Iterative Improvement of a Solution for an Ill-conditioned System of Linear Equations Based on a Linear Dynamic System

Optimization on linear matrix inequalities for polynomial systems control

A subgradient-based neurodynamic algorithm to constrained nonsmooth nonconvex interval-valued optimization