Sampling and Inference of Networked Dynamics Using Log-Koopman Nonlinear Graph Fourier Transform

Zhuangkun Wei,Bin Li,Chengyao Sun,Weisi Guo
DOI: https://doi.org/10.1109/tsp.2020.3032408
IF: 4.875
2020-01-01
IEEE Transactions on Signal Processing
Abstract:Monitoring the networked dynamics via the subset of nodes is essential for a variety of scientific and operational purposes. When there is a lack of an explicit model and networked signal space, traditional observability analysis and non-convex methods are insufficient. Current data-driven Koopman linearization, although derives a linear evolution model for selected vector-valued observable of original state-space, may result in a large sampling set 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 observability analysis using Koopman evolution model. 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 based observability analysis.
What problem does this paper attempt to address?