@inproceedings{718a1e6fdd83422bbeb632775ff0e787,

title = "Reducing the computational cost of the Sum-of-Squares stability test for time-delayed systems",

abstract = "This paper considers the problem of reducing the computational complexity associated with the Sum-of-Squares approach to stability analysis of time-delay systems. Specifically, this paper considers systems with a large state-space but with relatively few delays-the most common situation in practice. The paper uses the general framework of coupled differential-difference equations with delays in low-dimensional feedback channels. This framework includes both the standard delayed and neutral-type systems. The approach is based on recent results which introduced a new type of Lyapunov-Krasovskii form which was shown to be necessary and sufficient for stability of this class of systems. This paper shows how exploiting the structure of the new functional can yield dramatic improvements in computational complexity. Numerical examples are given to illustrate this improvement.",

keywords = "Complexity, Lyapunov-krasovskii, Semidefinite programming, Sum-of-squares, Time delay",

author = "Yashun Zhang and Matthew Peet and Keqin Gu",

year = "2010",

month = oct,

day = "15",

language = "English (US)",

isbn = "9781424474264",

series = "Proceedings of the 2010 American Control Conference, ACC 2010",

pages = "5018--5023",

booktitle = "Proceedings of the 2010 American Control Conference, ACC 2010",

note = "2010 American Control Conference, ACC 2010 ; Conference date: 30-06-2010 Through 02-07-2010",

}