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

16 Citations (Scopus)

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
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
Volume2
ISBN (Electronic)9781604234916
Publication statusPublished - 2005
Event43rd Annual Allerton Conference on Communication, Control and Computing 2005 - Monticello, United States
Duration: 2005 Sep 282005 Sep 30

Other

Other43rd Annual Allerton Conference on Communication, Control and Computing 2005
CountryUnited States
CityMonticello
Period05-09-2805-09-30

All Science Journal Classification (ASJC) codes

  • 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

    Wang, T-C., Lall, S., & West, M. (2005). Polynomial level-set methods for nonlinear dynamical systems analysis. In 43rd Annual Allerton Conference on Communication, Control and Computing 2005 (Vol. 2, pp. 640-649). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.