This paper introduces a new theoretical and computational framework for a data driven Koopman mode analysis of nonlinear dynamics. To alleviate the potential problem of ill-conditioned eigenvectors in the existing implementations of the Dynamic Mode Decomposition (DMD) and the Extended Dynamic Mode Decomposition (EDMD), the new method introduces a Koopman-Schur decomposition that is entirely based on unitary transformations. The analysis in terms of the eigenvectors as modes of a Koopman operator compression is replaced with a modal decomposition in terms of a flag of invariant subspaces that correspond to selected eigenvalues. The main computational tool from the numerical linear algebra is the partial ordered Schur decomposition that provides convenient orthonormal bases for these subspaces. In the case of real data, a real Schur form is used and the computation is based on real orthogonal transformations. The new computational scheme is presented in the framework of the Extended DMD and the kernel trick is used.
翻译:本文提出了一种新的理论和计算框架,用于非线性动力学的数据驱动Koopman模态分析。为缓解现有动态模态分解(DMD)及扩展动态模态分解(EDMD)实现中特征向量病态化的潜在问题,新方法引入了完全基于酉变换的Koopman-Schur分解。基于Koopman算子压缩的特征向量模态分析被替换为对应于选定特征值的不变子空间旗的模态分解。数值线性代数中的主要计算工具是部分有序Schur分解,其为这些子空间提供了便利的标准正交基。对于实数据情形,采用实Schur形式并使用实正交变换进行计算。新计算方案在扩展DMD框架下提出,并采用了核技巧。