Reduction of Second-Order Network Systems With Structure Preservation

DOI10.1109/TAC.2017.2679479zbMATH Open1390.93187arXiv1706.01751OpenAlexW3100365269MaRDI QIDQ4566848FDOQ4566848

Authors: Xiaodong Cheng, Yu Kawano, Jacquelien M. A. Scherpen 

Publication date: 27 June 2018

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Abstract: This paper proposes a general framework for structure-preserving model reduction of a secondorder network system based on graph clustering. In this approach, vertex dynamics are captured by the transfer functions from inputs to individual states, and the dissimilarities of vertices are quantified by the H2-norms of the transfer function discrepancies. A greedy hierarchical clustering algorithm is proposed to place those vertices with similar dynamics into same clusters. Then, the reduced-order model is generated by the Petrov-Galerkin method, where the projection is formed by the characteristic matrix of the resulting network clustering. It is shown that the simplified system preserves an interconnection structure, i.e., it can be again interpreted as a second-order system evolving over a reduced graph. Furthermore, this paper generalizes the definition of network controllability Gramian to second-order network systems. Based on it, we develop an efficient method to compute H2-norms and derive the approximation error between the full-order and reduced-order models. Finally, the approach is illustrated by the example of a small-world network.

Full work available at URL: https://arxiv.org/abs/1706.01751

Mathematics Subject Classification ID

Large-scale systems (93A15) System structure simplification (93B11) (H^infty)-control (93B36) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cited In (13)

• Model order reduction of hyperbolic systems focusing on district heating networks
• Novel Gramians for linear semistable systems
• Model reduction of synchronized homogeneous Lur'e networks with incrementally sector-bounded nonlinearities
• Balanced truncation of networked linear passive systems
• Clustering approach to model order reduction of power networks with distributed controllers
• Clustering-based average state observer design for large-scale network systems
• Data-driven model reduction for port-Hamiltonian and network systems in the Loewner framework
• Adaptive choice of near-optimal expansion points for interpolation-based structure-preserving model reduction
• Model reduction of linear multi-agent systems by clustering with \(\mathcal H_2\) and \(\mathcal H_\infty \) error bounds
• Automated verification and synthesis of stochastic hybrid systems: a survey
• Parameter identification of conservative Hamiltonian systems using first integrals
• \( \mathcal{H}_2\) model reduction for diffusively coupled second-order networks by convex-optimization
• Reduced-order modeling of large-scale network systems

This page was built for publication: Reduction of Second-Order Network Systems With Structure Preservation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566848)