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.

Polyhedral Control Design: Theory and Methods

Polyhedral Feasible Set Computation of MPC-based Optimal Control Problems.

Iterative design of suboptimal feedback control for bilinear parabolic PDE systems

Simplified Algorithm for Constrained Linear System Control Via Polytope Techniques

Research On Control Of Rotary Inverted Pendulum Via Polytope Techniques

Convex Design Control for Practical Nonlinear Systems.

Optimization-based control design techniques and tools

Policy Optimization in Control: Geometry and Algorithmic Implications

Control Algorithm for Time-Varying Constrained System Via Polyhedral Techniques

Investigation of Perimeter Control Methods for Structural Topology Optimization with Multiphase Materials

Multi-Objective Optimisation of Restricted Complexity Controllers

A Scalable Convex Min–Max Optimization Algorithm for Robust Control of Polytopic Positive Systems

Safe polyhedral tubes for locally convexified MPC

Design of Generalized H∞-Suboptimal Controllers Based on Experimental and A Priori Data

Optimization on linear matrix inequalities for polynomial systems control

Nonlinear Control of Large Scale Complex Systems Using Convex Control Design Tools

Numerical Analysis for Dirichlet Optimal Control Problems on Convex Polyhedral Domains

Conformal Robust Control of Linear Systems

Existence of solutions for polyhedral convex set optimization problems

A Scalable Iterative Convex Design for Nonlinear Systems.

Parabolic Optimal Control Problems with Combinatorial Switching Constraints, Part I: Convex Relaxations