Conference icon

Conference

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
Department:
Oxford, MPLS, Engineering Science
Role:
Author
More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Engineering Science
Role:
Author
Pages:
4492-4497
Publication date:
2010-01-01
ISSN:
0743-1619
URN:
uuid:043668f2-f750-48ff-b312-816c3f8ee6b4
Source identifiers:
132367
Local pid:
pubs:132367
ISBN:
9781424474264

Terms of use


Metrics


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