arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.1245cs.LO
收藏

三维多线性系统的可达性判定

Deciding Reachability for 3-Dimensional Multi-Linear Systems

Olga Tveretina, Daniel Funke

摘要:

本文研究多线性系统的点到点可达性问题。这些系统由一个分区的欧氏空间成有限数量的区域和一个常数导数分配给每个区域的分区,这决定了系统的动力学行为在it.The可达性问题的多线性系统已被证明是可判定的二维情况下和不可判定的三维和更高的。然而,多线性系统表现出某些性质,使它们非常适合拓扑分析。证明了当系统满足一定的条件时,在三维情形下可达性可以被精确地判定。我们的实验表明,我们的方法可以比模拟更有效的数量级。

英文摘要:

This paper deals with the problem of point-to-point reachability in multi-linear systems. These systems consist of a partition of the Euclidean space into a finite number of regions and a constant derivative assigned to each region in the partition, which governs the dynamical behavior of the system within it. The reachability problem for multi-linear systems has been proven to be decidable for the two-dimensional case and undecidable for the dimension three and higher. Multi-linear systems however exhibit certain properties that make them very suitable for topological analysis. We prove that reachability can be decided exactly in the 3-dimensional case when systems satisfy certain conditions. We show with experiments that our approach can be orders of magnitude more efficient than simulation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑