Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Scalable analysis of linear networked systems via chordal decomposition
 
conference paper

Scalable analysis of linear networked systems via chordal decomposition

Zheng, Yang
•
Kamgarpour, Maryam  
•
Sootla, Aivar
Show more
June 2018
2018 European Control Conference (ECC)
2018 17th European Control Conference (ECC)

This paper introduces a chordal decomposition approach for scalable analysis of linear networked systems, including stability, H 2 and H ∞ performance. Our main strategy is to exploit any sparsity within these analysis problems and use chordal decomposition. We first show that Grone's and Agler's theorems can be generalized to block matrices with any partition. This facilitates networked systems analysis, allowing one to solely focus on the physical connections of networked systems to exploit scalability. Then, by choosing Lyapunov functions with appropriate sparsity patterns, we decompose large positive semidefinite constraints in all of the analysis problems into multiple smaller ones depending on the maximal cliques of the system graph. This makes the solutions more computationally efficient via a recent first-order algorithm. Numerical experiments demonstrate the efficiency and scalability of the proposed method.

  • Details
  • Metrics
Type
conference paper
DOI
10.23919/ECC.2018.8550409
Author(s)
Zheng, Yang
Kamgarpour, Maryam  
Sootla, Aivar
Papachristodoulou, Antonis
Date Issued

2018-06

Publisher

IEEE

Publisher place

Limassol

Published in
2018 European Control Conference (ECC)
ISBN of the book

978-3-9524269-8-2

Start page

2260

End page

2265

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
SYCAMORE  
Event nameEvent placeEvent date
2018 17th European Control Conference (ECC)

Limassol

2018-06

Available on Infoscience
December 1, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183337
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés