Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

The Positivstellensatz and nonexistence of common quadratic Lyapunov functions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Davis, J.M. ; Dept. of Math., Baylor Univ., Waco, TX, USA ; Eisenbarth, G.

We provide an algorithm for establishing the nonexistence of a common quadratic Lyapunov function for switched LTI systems under arbitrary switching. We show that this nonex-istence question is equivalent to the emptiness of an associated semi-algebraic set. The celebrated Positivstellensatz from real algebraic geometry provides a complete characterization of when this set is empty. Finally, we obtain the desired certificates of set emptiness using sum of squares programming.

Published in:

System Theory (SSST), 2011 IEEE 43rd Southeastern Symposium on

Date of Conference:

14-16 March 2011