有限值网络的聚合(互)模拟
系统与控制
2023-03-28 v1 系统与控制
摘要
本文提供了一种用称为聚合模拟的较小模型来近似大规模有限值网络的方法,该方法是聚合与(互)模拟的结合。首先,给出了转移系统的代数状态空间表示(ASSR)。在输出等价下,得到商系统,称为原转移系统的模拟。得到了商系统的 ASSR。聚合(互)模拟分若干步骤执行:首先将大规模有限值网络聚合成若干块,每块被视为一个网络,其中入度节点和出度节点分别视为块输入和块输出。然后将每块的动力学的转换为其商系统,称为其模拟。然后整体网络可由各块的商系统近似,称为聚合模拟。若某块的模拟是互模拟,则该近似成为无损变换。否则,商系统仅是(非确定性)转移系统,并可被概率网络替代。聚合模拟可降低原网络的维度,但需在计算复杂度与近似误差之间权衡。
引用
@article{arxiv.2303.14390,
title = {Aggregated (Bi-)Simulation of Finite Valued Networks},
author = {Zhengping Ji and Xiao Zhang and Daizhan Cheng},
journal= {arXiv preprint arXiv:2303.14390},
year = {2023}
}