Reduced order modeling of linear consensus networks using weight assignments

Xiaodong Cheng, Lanlin Yu, Jacquelien M.A. Scherpen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

This paper studies a model reduction method for linear consensus networks consisting of diffusively coupled single-integrators. For a given graph clustering of an original complex network, we construct a simplified network consisting of fewer nodes, where the edge weights are to be determined. An optimal weight assignment procedure is proposed to select suitable edge weights of the reduced network, aiming for the minimum mathcal{H}{2} approximation error between the original network and the reduced-order network model. The effectiveness of the proposed method is illustrated by means of an example.

LanguageEnglish
Title of host publication2019 18th European Control Conference, ECC 2019
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages2005-2010
Number of pages6
ISBN (Electronic)978-3-907144-00-8
DOIs
StatePublished - 1 Jun 2019
Event18th European Control Conference, ECC 2019 - Naples, Italy
Duration: 25 Jun 201928 Jun 2019

Conference

Conference18th European Control Conference, ECC 2019
CountryItaly
CityNaples
Period25/06/1928/06/19

Fingerprint

Reduced-order Modeling
Linear networks
Assignment
Complex networks
Graph Clustering
Model Reduction
Approximation Error
Reduction Method
Complex Networks
Network Model
integrators
Vertex of a graph
approximation

Cite this

Cheng, X., Yu, L., & Scherpen, J. M. A. (2019). Reduced order modeling of linear consensus networks using weight assignments. In 2019 18th European Control Conference, ECC 2019 (pp. 2005-2010). [8795611] Piscataway: Institute of Electrical and Electronics Engineers. DOI: 10.23919/ECC.2019.8795611
Cheng, Xiaodong ; Yu, Lanlin ; Scherpen, Jacquelien M.A./ Reduced order modeling of linear consensus networks using weight assignments. 2019 18th European Control Conference, ECC 2019. Piscataway : Institute of Electrical and Electronics Engineers, 2019. pp. 2005-2010
@inproceedings{7e9d548f3d784c1fae414f5898d668ec,
title = "Reduced order modeling of linear consensus networks using weight assignments",
abstract = "This paper studies a model reduction method for linear consensus networks consisting of diffusively coupled single-integrators. For a given graph clustering of an original complex network, we construct a simplified network consisting of fewer nodes, where the edge weights are to be determined. An optimal weight assignment procedure is proposed to select suitable edge weights of the reduced network, aiming for the minimum mathcal{H}{2} approximation error between the original network and the reduced-order network model. The effectiveness of the proposed method is illustrated by means of an example.",
author = "Xiaodong Cheng and Lanlin Yu and Scherpen, {Jacquelien M.A.}",
year = "2019",
month = "6",
day = "1",
doi = "10.23919/ECC.2019.8795611",
language = "English",
pages = "2005--2010",
booktitle = "2019 18th European Control Conference, ECC 2019",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Cheng, X, Yu, L & Scherpen, JMA 2019, Reduced order modeling of linear consensus networks using weight assignments. in 2019 18th European Control Conference, ECC 2019., 8795611, Institute of Electrical and Electronics Engineers, Piscataway, pp. 2005-2010, 18th European Control Conference, ECC 2019, Naples, Italy, 25/06/19. DOI: 10.23919/ECC.2019.8795611

Reduced order modeling of linear consensus networks using weight assignments. / Cheng, Xiaodong; Yu, Lanlin; Scherpen, Jacquelien M.A.

2019 18th European Control Conference, ECC 2019. Piscataway : Institute of Electrical and Electronics Engineers, 2019. p. 2005-2010 8795611.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Reduced order modeling of linear consensus networks using weight assignments

AU - Cheng,Xiaodong

AU - Yu,Lanlin

AU - Scherpen,Jacquelien M.A.

PY - 2019/6/1

Y1 - 2019/6/1

N2 - This paper studies a model reduction method for linear consensus networks consisting of diffusively coupled single-integrators. For a given graph clustering of an original complex network, we construct a simplified network consisting of fewer nodes, where the edge weights are to be determined. An optimal weight assignment procedure is proposed to select suitable edge weights of the reduced network, aiming for the minimum mathcal{H}{2} approximation error between the original network and the reduced-order network model. The effectiveness of the proposed method is illustrated by means of an example.

AB - This paper studies a model reduction method for linear consensus networks consisting of diffusively coupled single-integrators. For a given graph clustering of an original complex network, we construct a simplified network consisting of fewer nodes, where the edge weights are to be determined. An optimal weight assignment procedure is proposed to select suitable edge weights of the reduced network, aiming for the minimum mathcal{H}{2} approximation error between the original network and the reduced-order network model. The effectiveness of the proposed method is illustrated by means of an example.

UR - http://www.scopus.com/inward/record.url?scp=85071580771&partnerID=8YFLogxK

U2 - 10.23919/ECC.2019.8795611

DO - 10.23919/ECC.2019.8795611

M3 - Conference contribution

SP - 2005

EP - 2010

BT - 2019 18th European Control Conference, ECC 2019

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

Cheng X, Yu L, Scherpen JMA. Reduced order modeling of linear consensus networks using weight assignments. In 2019 18th European Control Conference, ECC 2019. Piscataway: Institute of Electrical and Electronics Engineers. 2019. p. 2005-2010. 8795611. Available from, DOI: 10.23919/ECC.2019.8795611