NDLI: A network decomposition approach for efficient sum of squares programming based analysis

Content Provider	IEEE Xplore Digital Library
Author	Anderson, J. Papachristodoulou, A.
Copyright Year	2010
Description	Author affiliation: Dept. of Eng. Sci., Univ. of Oxford, Oxford, UK (Anderson, J.; Papachristodoulou, A.)
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 systems of a much larger size than previously possible. Our approach is to model the nonlinear system as a network consisting of interacting nodes which we automatically decompose into a set of subnetworks, corresponding to subsystems of a sufficiently small size for individual computational analysis. A Lyapunov function for each subsystem is constructed that is then used to build a composite stability certificate for the original system. We derive conditions for when such an approach is feasible and then through numerical examples show that the proposed method is computationally more efficient than a direct approach. The methods described are particularly suitable for large systems that do not have natural decompositions.
Starting Page	4492
Ending Page	4497
File Size	877083
Page Count	6
File Format	PDF
ISBN	9781424474264
ISSN	07431619
e-ISBN	9781424474271
DOI	10.1109/ACC.2010.5530945
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-06-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Lyapunov method Polynomials Algorithm design and analysis Nonlinear systems Stability Functional programming Testing Nonlinear dynamical systems Matrix decomposition Nonlinear control systems
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition

Analysis of nonlinear time-delay systems using the sum of squares decomposition

Finding surface Lyapunov functions through sum-of-squares programming

Controller Redesign via Sum of Squares Programming

Nonlinear stability via sum of squares programming

Nonlinear control synthesis by sum of squares optimization: a Lyapunov-based approach

A Decomposition Technique for Nonlinear Dynamical System Analysis

A tutorial on sum of squares techniques for systems analysis

Stability Region Analysis Using Polynomial and Composite Polynomial Lyapunov Functions and Sum-of-Squares Programming

A network decomposition approach for efficient sum of squares programming based analysis

Similar Documents

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition

Analysis of nonlinear time-delay systems using the sum of squares decomposition

Finding surface Lyapunov functions through sum-of-squares programming

Controller Redesign via Sum of Squares Programming

Nonlinear stability via sum of squares programming

Nonlinear control synthesis by sum of squares optimization: a Lyapunov-based approach

A Decomposition Technique for Nonlinear Dynamical System Analysis

A tutorial on sum of squares techniques for systems analysis

Stability Region Analysis Using Polynomial and Composite Polynomial Lyapunov Functions and Sum-of-Squares Programming

A network decomposition approach for efficient sum of squares programming based analysis