论文标题
从数据找到非线性系统方程和复杂的网络结构:稀疏优化方法
Finding nonlinear system equations and complex network structures from data: a sparse optimization approach
论文作者
论文摘要
在非线性和复杂动力学系统的应用中,一个常见的情况是可以测量该系统,但其结构和详细的动态演化规则尚不清楚。逆问题是仅根据测量时间序列确定系统方程和结构。最近,已经开发了基于稀疏优化的方法。例如,亚利桑那州立大学的非线性动力学组阐明了利用稀疏优化的原理,例如压缩感知以找到来自数据的非线性动力学系统的方程。本文简要审查了该领域的最新进展。基本思想是将管理系统动态演变的方程式扩展到有限数量的项的功率序列或傅立叶系列中,然后仅通过稀疏优化来确定扩展系数的向量。此处讨论的示例包括发现固定或非平稳性混沌系统的方程式,以预测动态事件,例如关键过渡和系统崩溃,推断动态振荡器的复杂网络和托管进化游戏动态的复杂网络的完整拓扑,并识别空格动态动力学系统的部分差分方程。稀疏优化有效的情况以及讨论方法失败的情况。简要引入了基于机器学习的基于机器学习的传统方法与非线性时间序列分析中延迟坐标嵌入的传统方法的比较。
In applications of nonlinear and complex dynamical systems, a common situation is that the system can be measured but its structure and the detailed rules of dynamical evolution are unknown. The inverse problem is to determine the system equations and structure based solely on measured time series. Recently, methods based on sparse optimization have been developed. For example, the principle of exploiting sparse optimization such as compressive sensing to find the equations of nonlinear dynamical systems from data was articulated in 2011 by the Nonlinear Dynamics Group at Arizona State University. This article presents a brief review of the recent progress in this area. The basic idea is to expand the equations governing the dynamical evolution of the system into a power series or a Fourier series of a finite number of terms and then to determine the vector of the expansion coefficients based solely on data through sparse optimization. Examples discussed here include discovering the equations of stationary or nonstationary chaotic systems to enable prediction of dynamical events such as critical transition and system collapse, inferring the full topology of complex networks of dynamical oscillators and social networks hosting evolutionary game dynamics, and identifying partial differential equations for spatiotemporal dynamical systems. Situations where sparse optimization is effective and those in which the method fails are discussed. Comparisons with the traditional method of delay coordinate embedding in nonlinear time series analysis are given and the recent development of model-free, data driven prediction framework based on machine learning is briefly introduced.