On Stable Systems With Random Structure

Mohamed Ali Belabbas, Artur Kirkoryan

Research output: Contribution to journalArticlepeer-review


We study the stability of linear systems with a random structure, where a system structure is described as a vector space of matrices. As is usually done, we describe the system's structure through a graph whose edges indicate possible nonzero entries in the system matrix. We call a graph stable if the corresponding vector space contains an open set of Hurwitz matrices. We then consider two Erdos-Renyi random graph models, and we obtain for each the probability that a graph sampled from these models is stable.

Original languageEnglish (US)
Pages (from-to)458-478
Number of pages21
JournalSIAM Journal on Control and Optimization
Issue number1
StatePublished - 2022


  • linear systems
  • random systems
  • stability of dynamics
  • structural control theory

ASJC Scopus subject areas

  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'On Stable Systems With Random Structure'. Together they form a unique fingerprint.

Cite this