Conference item icon

Conference item

A Network Decomposition Approach for Efficient Sum of Squares Programming Based Analysis

Abstract:

Over the last few years sum of squares (SOS) programming has found application in the analysis of systems described by nonlinear differential equations through the algorithmic construction of Lyapunov functions. Unfortunately, even with worst-case polynomial time complexity, the analysis of nonlinear systems using SOS programming does not scale well as the number of system states increases. In this work we describe a methodology based on graph decomposition that allows for the analysis of sys...

Expand abstract
Publication status:
Published

Actions


Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Role:
Author
Pages:
4492-4497
Host title:
2010 AMERICAN CONTROL CONFERENCE
Publication date:
2010-01-01
ISSN:
0743-1619
Source identifiers:
132367
ISBN:
9781424474264
Pubs id:
pubs:132367
UUID:
uuid:043668f2-f750-48ff-b312-816c3f8ee6b4
Local pid:
pubs:132367
Deposit date:
2012-12-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP