Corpus ID: 236428819

On Structural Rank and Resilience of Sparsity Patterns

  title={On Structural Rank and Resilience of Sparsity Patterns},
  author={Mohamed-Ali Belabbas and Xudong Chen and Daniel Zelazo},
A sparsity pattern in Rn×m, for m ≥ n, is a vector subspace of matrices admitting a basis consisting of canonical basis vectors in Rn×m. We represent a sparsity pattern by a matrix with 0/?-entries, where ?-entries are arbitrary real numbers and 0-entries are equal to 0. We say that a sparsity pattern has full structural rank if the maximal rank of matrices contained in it is n. In this paper, we investigate the degree of resilience of patterns with full structural rank: We address questions… Expand

Figures from this paper


Network Feedback Passivation of Passivity-Short Multi-Agent Systems
This letter proposes a network-optimization framework for the analysis of multi-agent systems with passive-short agents, and proves that if the average of the passivity indices is positive, then the steady-states of the augmented system correspond to the minimizers of the regularized network optimization problem. Expand
Structural Averaged Controllability of Linear Ensemble Systems
It is shown that structural averaged controllability is strictly weaker than structural controllable for single (or ensembles of) linear systems for linear ensemble systems. Expand
Agent-based Internet of Things: State-of-the-art and research challenges
This survey, an extension of the previous work, reports most relevant contemporary contributions in the field, aiming at assessing suitability of the ABC paradigm for the (current and future) IoT development. Expand
Sparse Linear Ensemble Systems and Structural Controllability
The paper provides a graphical condition that is necessary and sufficient for a sparsity pattern to be structurally controllable and provides a complete characterization of minimal sparsity patterns as well. Expand
and D
  • Zelazo, “A geometric method for passivation and cooperative control of equilibrium-independent passivity-short systems,” IEEE Transactions on Automatic Control, pp. 1–1
  • 2020
and G
  • Fortino, “Agent-based internet of things: State-of-the-art and research challenges,” Future Generation Computer Systems, vol. 102, pp. 1038 – 1053
  • 2020
and S
  • Erdogan, “Enabling transportation networks with automated vehicles: From individual vehicle motion control to networked fleet management,” in Road Vehicle Automation 7 (G. Meyer and S. Beiker, eds.), (Cham), pp. 49–62, Springer International Publishing
  • 2020
Bearing Rigidity Theory and Its Applications for Control and Estimation of Network Systems: Life Beyond Distance Rigidity
This work states that distributed control and location estimation of multiagent systems are attractive because of their robustness against system failure, ability to adapt to dynamic and uncertain environments, and economic advantages compared to the implementation of more expensive monolithic systems. Expand
Enabling Transportation Networks with Automated Vehicles: From Individual Vehicle Motion Control to Networked Fleet Management
This chapter documents lecture notes of the first AVS breakout session on network modeling, which discusses the latest developments in network AV operations, modeling and simulation from academia, government, and industry perspectives. Expand