基于Log-Koopman非线性图傅立叶变换的网络动力学采样与推断
Sampling and Inference of Networked Dynamics using Log-Koopman Nonlinear Graph Fourier Transform
摘要:
网络化的非线性动力学支撑着许多工程、社会、生物和生态系统的复杂功能。通过节点的最小子集监测网络动态对于各种科学和操作目的是必不可少的。当缺乏明确的模型和网络信号空间时,传统的演化分析和非凸方法就显得力不从心。一个重要的数据驱动的最先进的方法使用Koopman算子来生成原始状态空间的向量值可观测量的线性演化模型。因此,可以通过可观测量的线性演化性质导出采样策略。然而,当前的多项式Koopman算子导致大的采样空间,这是由于:(i)基于多项式的可观测量($O(N^2)$,网络中节点的$N$数量)的大尺寸,以及(ii)不考虑可观测量之间的非线性依赖性。在这项工作中,实现线性缩放($O(N)$)和一个小的采样节点集,我们提出了一种新的Log-Koopman算子和非线性图形傅立叶变换(NL-GFT)计划相结合。首先,Log-Koopman算子能够通过将乘法多观测量转换为对数求和来减少观测量的大小。其次,一个非线性GFT的概念和采样理论,利用Koopman线性演化分析的观测量的非线性依赖。结合采样和重建算法的设计,并证明了两个既定的应用领域。结果表明,与现有的多项式Koopman线性演化分析方法相比,所提出的Log-Koopman NL-GFT方法能够(i)利用$O(N)$观测量对未知非线性动力学进行线性化,(ii)实现更少的采样节点数.
英文摘要:
Networked nonlinear dynamics underpin the complex functionality of many engineering, social, biological, and ecological systems. Monitoring the networked dynamics via the minimum subset of nodes is essential for a variety of scientific and operational purposes. When there is a lack of a explicit model and networked signal space, traditional evolution analysis and non-convex methods are insufficient. An important data-driven state-of-the-art method use the Koopman operator to generate a linear evolution model for a vector-valued observable of original state-space. As a result, one can derive a sampling strategy via the linear evolution property of observable. However, current polynomial Koopman operators result in a large sampling space due to: (i) the large size of polynomial based observables ($O(N^2)$, $N$ number of nodes in network), and (ii) not factoring in the nonlinear dependency between observables. In this work, to achieve linear scaling ($O(N)$) and a small set of sampling nodes, we propose to combine a novel Log-Koopman operator and nonlinear Graph Fourier Transform (NL-GFT) scheme. First, the Log-Koopman operator is able to reduce the size of observables by transforming multiplicative poly-observable to logarithm summation. Second, a nonlinear GFT concept and sampling theory are provided to exploit the nonlinear dependence of observables for Koopman linearized evolution analysis. Combined, the sampling and reconstruction algorithms are designed and demonstrated on two established application areas. The results demonstrate that the proposed Log-Koopman NL-GFT scheme can (i) linearize unknown nonlinear dynamics using $O(N)$ observables, and (ii) achieve lower number of sampling nodes, compared with the state-of-the art polynomial Koopman linear evolution analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。