Files in this item



application/pdfYANG-THESIS-2015.pdf (848kB)
(no description provided)PDF


Title:The gap between necessity and sufficiency for stability of sparse matrix systems: simulation studies
Author(s):Yang, Tao
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Sparse Matrix Systems
Abstract:Sparse matrix systems (SMSs) are potentially very useful for graph analysis and topological representations of interaction and communication among elements within a system. Such systems’ stability can be determined by the Routh-Hurwitz criterion. However, simply using the Routh-Hurwitz criterion is not efficient in this kind of system. Therefore, a necessary condition can save a lot of work. The necessary condition is of importance and will be discussed in this thesis. Also, meeting the necessary condition does not mean it is safe to claim the SMS is stable. Therefore, another part of this project is to see how effective the necessary condition is by simulations. The simulation shows that approximate SMSs meeting the necessary condition are very likely to be stable. The results approach 90-95% effectiveness given enough trials.
Issue Date:2015-04-30
Rights Information:Copyright 2015 Tao Yang
Date Available in IDEALS:2015-07-22
Date Deposited:May 2015

This item appears in the following Collection(s)

Item Statistics