• Xiwang DongEmail author
Part of the Springer Theses book series (Springer Theses)


This chapter introduces some basic definitions and results on graph theory, consensus decomposition of linear space theory, matrix theory, linear system theory, and singular system theory, which will be used in the following chapters. First, the definitions of directed graph, spanning tree, and Laplacian matrix, etc. are given, and properties of Laplacian matrix are addressed. Then the concepts of consensus subspace, complement consensus subspace, and state/output space decomposition are defined. Third, the properties of Kronecker product and Schur complement lemma are introduced. Moreover, the definitions and criteria for controllability, observability, and stability of linear time-invariant systems are summarized, and some results on partial stability of linear systems are also given. Finally, the definitions and results on the regularity, equivalent form, admissibility, and controllability of singular systems are introduced.


Singular System Theory Linear Space Theory Schur Complement Lemma Laplacian Matrix Spanning Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ren W, Beard RW (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 50(5):655–661MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Xi JX, Cai N, Zhong YS (2010) Consensus problems for high-order linear time-invariant swarm systems. Phys A 389(24):5619–5627CrossRefGoogle Scholar
  3. 3.
    Godsil C, Royle G (2001) Algebraic graph theory. Springer, New YorkCrossRefzbMATHGoogle Scholar
  4. 4.
    Horn RA, Johnson CR (1989) Topics in matrix analysis. Cambridge University Press, CambridgeGoogle Scholar
  5. 5.
    Boyd S, Ghaoui LE, Feron E et al (1994) Linear matrix inequalities in system and control theory. SIAM, PhiladelphiaCrossRefGoogle Scholar
  6. 6.
    Williams RL, Lawrence DA (2007) Linear state-space control systems. Wiley, HobokenCrossRefGoogle Scholar
  7. 7.
    Chen CT (1999) Linear system theory and design. Oxford University Press, New YorkGoogle Scholar
  8. 8.
    Xi JX, Shi ZY, Zhong YS (2012) Output consensus analysis and design for high-order linear swarm systems: partial stability method. Automatica 48(9):2335–2343MathSciNetCrossRefGoogle Scholar
  9. 9.
    Zhang QL, Liu C, Zhang X (2012) Complexity, analysis and control of singular biological systems. Springer, New YorkCrossRefzbMATHGoogle Scholar
  10. 10.
    Dai L (1989) Singular control systems. Springer, BerlinCrossRefzbMATHGoogle Scholar
  11. 11.
    Duan GR (2010) Analysis and design of descriptor linear systems. Springer, New YorkCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Automation Science and Electronic EngineeringBeihang UniversityBeijingChina

Personalised recommendations