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

多维实现理论与多项式系统求解

Multidimensional Realization Theory and Polynomial System Solving

Vrije Universiteit Brussel (VUB)(布鲁塞尔自由大学);The University of Hong Kong(香港大学);KU Leuven(荷语鲁汶大学);imec(比利时微电子研究中心)

Philippe Dreesen, Kim Batselier, Bart De Moor

AI总结:

本文研究多维系统实现理论与多项式方程组求解的关系,通过线性代数方法分析并解决多维系统的问题,利用Macaulay矩阵和移位技巧进行状态空间建模,探讨多解性和无穷解的存在性。

摘要:

多维系统因其在估计、模拟和控制中的潜力而日益重要,其分析与多元多项式相关,比一维系统分析更复杂。本文将多维系统实现理论与多项式方程组求解联系起来,证明线性代数基本概念足以分析和解决该问题。差分方程与Macaulay矩阵相关,其空域是多维可观测性矩阵。应用经典移位技巧可计算多维状态空间中的系统矩阵,将多项式方程组求解转化为特征值分解。研究多解性及无穷解的存在性和分析,从而在多维描述系统中进行解释。

英文摘要:

Multidimensional systems are becoming increasingly important as they provide a promising tool for estimation, simulation and control, while going beyond the traditional setting of one-dimensional systems. The analysis of multidimensional systems is linked to multivariate polynomials, and is therefore more difficult than the well-known analysis of one-dimensional systems, which is linked to univariate polynomials. In the current paper we relate the realization theory for overdetermined autonomous multidimensional systems to the problem of solving a system of polynomial equations. We show that basic notions of linear algebra suffice to analyze and solve the problem. The difference equations are associated with a Macaulay matrix formulation, and it is shown that the null space of the Macaulay matrix is a multidimensional observability matrix. Application of the classical shift trick from realization theory allows for the computation of the corresponding system matrices in a multidimensional state-space setting. This reduces the task of solving a system of polynomial equations to computing an eigenvalue decomposition. We study the occurrence of multiple solutions, as well as the existence and analysis of solutions at infinity, which allow for an interpretation in terms of multidimensional descriptor systems.

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

↑