CONDENSED MATTER THEORY GROUP
Science Institute – University of Iceland
Computation of Lyapunov functions for switched systems using linear programming - Sigurður F. Hafstein
Computation of Lyapunov functions for switched systems using linear programming - Sigurður F. Hafstein
We present a method to parameterize a Lyapunov function for nonlinear switched systems using linear programming. The method always works if the system at hand has an asymptotically stable equilibrium. Further, we discuss how this method can be adapted to computing control Lyapunov functions and controllers. However, in this case the resulting optimization problem is a mixed-integer linear feasibility problem, which implies that the computational cost increases rapidly with the complexity of the controller.