论文标题
同时识别和降低动态系统
Simultaneous Identification and Denoising of Dynamical Systems
论文作者
论文摘要
近年来,一直在推动直接从国家测量值中发现管理方程式系统的动态系统,该系统通常是由太复杂而无法直接建模的系统动机。尽管已经进行了大量的工作,但是在大噪音的情况下,这样做是具有挑战性的。在这里,我们开发了一种用于同时识别和降低动力学系统(SIDD)的算法。我们通过要求deno的数据通过相等性约束来满足动态系统来推断状态测量中的噪声。这与现有的工作不同,因为动态系统中的不匹配被视为目标中的惩罚。我们假设动力学以预定义的基础表示,并开发了一种顺序的二次编程方法来解决SIDDS问题,该问题采用了具有专门的预处理程序的KKT系统的直接解决方案。此外,我们还展示了如何使用迭代重新加权的最小二乘方法来包括稀疏性来促进正则化。所得算法导致对大约实现Cramér-Rao下限的动力系统的估计,并且通过稀疏性促进,可以正确识别比现有技术更高的噪声水平的稀疏结构。此外,由于SIDD将数据与动力学系统的演变分解,因此我们展示了如何修改问题以准确地从低样本速率测量中识别系统。 SIDDS使用的反问题方法和解决方案框架有可能扩展到相关的问题,以识别噪声数据的管理方程。
In recent years there has been a push to discover the governing equations dynamical systems directly from measurements of the state, often motivated by systems that are too complex to directly model. Although there has been substantial work put into such a discovery, doing so in the case of large noise has proved challenging. Here we develop an algorithm for Simultaneous Identification and Denoising of a Dynamical System (SIDDS). We infer the noise in the state measurements by requiring that the denoised data satisfies the dynamical system with an equality constraint. This is unlike existing work where the mismatch in the dynamical system is treated as a penalty in the objective. We assume the dynamics is represented in a pre-defined basis and develop a sequential quadratic programming approach to solve the SIDDS problem featuring a direct solution of KKT system with a specialized preconditioner. In addition, we show how we can include sparsity promoting regularization using an iteratively reweighted least squares approach. The resulting algorithm leads to estimates of the dynamical system that approximately achieve the Cramér-Rao lower bound and, with sparsity promotion, can correctly identify the sparsity structure for higher levels of noise than existing techniques. Moreover, because SIDDS decouples the data from the evolution of the dynamical system, we show how to modify the problem to accurately identify systems from low sample rate measurements. The inverse problem approach and solution framework used by SIDDS has the potential to be expanded to related problems identifying governing equations from noisy data.