arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.10752eess.SYcs.SYmath.DS
收藏

计算非线性有限状态系统解的结构和可观测性的Koopman算子方法

Koopman operator approach for computing structure of solutions and Observability of non-linear finite state system

Ramachandran Anantharaman, Virendra Sule

摘要:

给定一个由有限域上的向量空间中的映射定义的离散动力系统,称为有限状态系统(FSS),利用对偶映射构造了状态空间上的函数空间上的对偶线性系统.该系统构成了著名的Koopman线性系统框架的动力系统,因此被称为Koopman线性系统(KLS)。它首先表明,几个结构性质的解决方案的FSS可以推断出的解决方案的KLS。非线性FSS解的结构参数的计算问题在计算上是困难的,因此随着变量数目的增加而变得不可行。与此相反,众所周知,这些问题可以解决线性FSS的线性代数的矩阵的初等因子和他们的命令。在下一步骤中,KLS被降低到最小阶(称为RO-KLS),同时仍然保留了FSS的解的结构参数的所有信息。因此,当RO-KLS的阶数足够小时,上述非线性FSS的计算问题实际上是可行的。其次,证明了具有输出函数的非线性FSS的可观性等价于具有适当的线性输出映射的RO-KLS的可观性。因此,非线性可观测性的问题是解决了观测器设计的等效RO-KLS。这样的结构应该有显着的应用,以现实的FSS中出现的密码学和生物网络。

英文摘要:

Given a discrete dynamical system defined by a map in a vector space over a finite field called Finite State Systems (FSS), a dual linear system over the space of functions on the state space is constructed using the dual map. This system constitutes the well known Koopman linear system framework of dynamical systems, hence called the Koopman linear system (KLS). It is first shown that several structural properties of solutions of the FSS can be inferred from the solutions of the KLS. The problems of computation of structural parameters of solutions of non-linear FSS are computationally hard and hence become infeasible as the number of variables increases. In contrast, it has been well known that these problems can be solved by linear algebra for linear FSS in terms of elementary divisors of matrices and their orders. In the next step, the KLS is reduced to the smallest order (called RO-KLS) while still retaining all the information of the parameters of structure of solutions of the FSS. Hence when the order of the RO-KLS is sufficiently small, the above computational problems of non-linear FSS are practically feasible. Next, it is shown that the observability of the non-linear FSS with an output function is equivalent to that of the RO-KLS with an appropriate linear output map. Hence, the problem of non-linear observability is solved by an observer design for the equivalent RO-KLS. Such a construction should have striking applications to realistic FSS arising in Cryptology and Biological networks.

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

↑