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.

Nonlinear optimal control via occupation measures and LMI-relaxations

Lmi Approach To Optimal Guaranteed Cost Control For A Class Of Linear Uncertain Discrete Systems

Optimal switching control design for polynomial systems: an LMI approach

Moment LMI approach to LTV impulsive control

LMI optimization for nonstandard Riccati equations arising in stochastic control

Optimal control of a non-smooth elliptic PDE with non-linear term acting on the control

The Euler-Lagrange equation and optimal control: Preliminary results

Polynomial Approximation of Value Functions and Nonlinear Controller Design with Performance Bounds

Data-driven optimal control via linear programming: boundedness guarantees

Multigoal-oriented optimal control problems with nonlinear PDE constraints

Lax-Oleinik-Type Formulas and Efficient Algorithms for Certain High-Dimensional Optimal Control Problems

Stochastic Optimal Control via Local Occupation Measures

Occupation measure relaxations in variational problems: the role of convexity

Optimality Conditions for Optimal Control of Non-Well-posed P-Laplacian Elliptic Equations

State space sets with common optimal feedback laws for nonlinear MPC

A Multilevel Approach for Stochastic Nonlinear Optimal Control

Optimization on linear matrix inequalities for polynomial systems control

Optimal Control for a Class of Infinite Dimensional Systems Involving an $L^\infty$-term in the Cost Functional

Linear Quadratic Problem with Unbounded Control in Hilbert Spaces

Minimal-time nonlinear control via semi-infinite programming