通过弦分解对线性网络化系统的可扩展分析
最优化与控制
2018-03-19 v1 动力系统
摘要
本文引入了一种弦分解方法，用于线性网络化系统的可扩展分析，包括稳定性、 和 性能。我们的主要策略是利用这些分析问题中的任何稀疏性并使用弦分解。我们首先证明 Grone 定理和 Agler 定理可以推广到具有任意分块的分块矩阵。这促进了网络化系统分析，使人们能够仅关注网络化系统的物理连接以利用可扩展性。然后，通过选择具有适当稀疏模式的 Lyapunov 函数，我们将所有分析问题中的大型半正定约束分解为多个依赖于系统图极大团的较小约束。这使得通过近期的一阶算法获得计算效率更高的解。数值实验证明了所提方法的效率和可扩展性。
引用
@article{arxiv.1803.05996,
title = {Scalable analysis of linear networked systems via chordal decomposition},
author = {Yang Zheng and Maryam Kamgarpour and Aivar Sootla and Antonis Papachristodoulou},
journal= {arXiv preprint arXiv:1803.05996},
year = {2018}
}
备注
6 pages; to appear at ECC2018