Polynomial level-set methods for nonlinear dynamical systems analysis

Ta Chung Wang, Sanjay Lall, Matthew West

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present a method for computing the domain of attraction for non-linear dynamical systems. We propose a level-set method where sets are represented as sublevel sets of polynomials. The problem of flowing these sets under the advection map of a dynamical system is converted to a semidefinite program, which we use to compute the coeficients of the polynomials. We further address the related problems of constraining the degree of the polynomials and the connectedness of the associated sets.

Original languageEnglish (US)
Title of host publication43rd Annual Allerton Conference on Communication, Control and Computing 2005
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages640-649
Number of pages10
ISBN (Electronic)9781604234916
StatePublished - 2005
Externally publishedYes
Event43rd Annual Allerton Conference on Communication, Control and Computing 2005 - Monticello, United States
Duration: Sep 28 2005Sep 30 2005

Publication series

Name43rd Annual Allerton Conference on Communication, Control and Computing 2005
Volume2

Other

Other43rd Annual Allerton Conference on Communication, Control and Computing 2005
Country/TerritoryUnited States
CityMonticello
Period9/28/059/30/05

Keywords

  • Domain of attraction
  • Level-set methods
  • Semi-definite programming

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Polynomial level-set methods for nonlinear dynamical systems analysis'. Together they form a unique fingerprint.

Cite this