Numerical Analysis and Scientific Computing Seminar
Polynomial approximations of the region of attraction of a polynomial control system
Speaker: Didier Henrion, Toulouse
Location: Warren Weaver Hall 1302
Date: April 13, 2018, 10 a.m.
We address the problem of computing the region of attraction (ROA) of a target set (e.g., a neighborhood of an equilibrium point) of a control system modeled by a ordinary differential equation with polynomial vector field and semi-algebraic constraints. We show that the ROA can be computed by solving an infinite-dimensional linear program over moments of occupation measures. In turn, this problem can be solved approximately with the Lasserre hierarchy of semidefinite programs. From the dual on polynomial sums of squares, we obtain a family of outer approximations converging in volume to the ROA when the degree of the polynomials tend to infinity.