A tutorial on sum of squares techniques for systems analysis
Authors:
- A. PapachristodoulouAPA. Papachristodoulou
- S. PrajnaSPS. Prajna
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2686-2700
Abstract
This tutorial is about new system analysis techniques that were developed in the past few years based on the sum of squares decomposition. We will present stability and robust stability analysis tools for different classes of systems: systems described by nonlinear ordinary differential equations or differential algebraic equations, hybrid systems with nonlinear subsystems and/or nonlinear switching surfaces, and time-delay systems described by nonlinear functional differential equations. We will also discuss how different analysis questions such as model validation and safety verification can be answered for uncertain nonlinear and hybrid systems. © 2005 AACCKeywords
This publication has 53 references indexed in Scilit:
- Computational techniques for the verification of hybrid systemsProceedings of the IEEE, 2003
- Computational techniques for hybrid system verificationIEEE Transactions on Automatic Control, 2003
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- An algorithm for sums of squares of real polynomialsJournal of Pure and Applied Algebra, 1998
- Computation of piecewise quadratic Lyapunov functions for hybrid systemsIEEE Transactions on Automatic Control, 1998
- Multiple Lyapunov functions and other analysis tools for switched and hybrid systemsIEEE Transactions on Automatic Control, 1998
- System analysis via integral quadratic constraintsIEEE Transactions on Automatic Control, 1997
- The algorithmic analysis of hybrid systemsTheoretical Computer Science, 1995
- A time-domain approach to model validationIEEE Transactions on Automatic Control, 1994
- Model validation: a connection between robust control and identificationIEEE Transactions on Automatic Control, 1992