arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.00415math.DSmath.OC
收藏

图上的线性动力系统

Linear dynamical systems on graphs

Antonio Cicone, Nicola Guglielmi, Vladimir Protasov

摘要:

本文考虑具有多重图结构的线性动力系统。顶点与线性空间相关联,边对应于这些空间之间的线性映射。我们分析了轨迹的渐近增长(沿着多重图的路径),稳定性和稳定性问题。这推广了经典的线性切换系统和他们最近的扩展马尔可夫系统,系统所产生的正规语言等,我们证明了一个任意的系统可以分解成几个不可约系统的强连通多重图。对于后者,我们证明了不变(Barabanov)多项式的存在性,并推导出其构造方法。该方法适用于绝大多数系统,并找到联合谱半径(李雅普诺夫指数)。数值例子和应用研究的分形,吸引子,和多步法常微分方程进行了讨论。

英文摘要:

We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated to paths along the multigraph), the stability and the stabilizability problems. This generalizes the classical linear switching systems and their recent extensions to Markovian systems, to systems generated by regular languages, etc. We show that an arbitrary system can be factorized into several irreducible systems on strongly connected multigraphs. For the latter systems, we prove the existence of invariant (Barabanov) multinorm and derive a method of its construction. The method works for a vast majority of systems and finds the joint spectral radius (Lyapunov exponent). Numerical examples are presented and applications to the study of fractals, attractors, and multistep methods for ODEs are discussed.

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

↑