The gap between necessity and sufficiency for stability of sparse matrix systems: simulation studies

Content Files

YANG-THESIS-2015.pdf

Permalink

https://hdl.handle.net/2142/78554

Title: The gap between necessity and sufficiency for stability of sparse matrix systems: simulation studies
Author(s): Yang, Tao
Issue Date: 2015-04-30
Department of Study: Electrical & Computer Eng
Discipline: Electrical & Computer Engr
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree Name: M.S.
Degree Level: Thesis
Date of Ingest: 2015-07-22T22:18:11Z
Keyword(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.
Graduation Semester: 2015-5
Type of Resource: text
Permalink: http://hdl.handle.net/2142/78554

Graduate Theses and Dissertations at Illinois