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

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.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Yang, Tao

• Sparse Matrix Systems

Statement dc:rights

• Copyright 2015 Tao Yang

Language dc:language

en

Handle dc:identifier

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

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/78554