arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.04158cs.ITcs.NAmath.ITmath.NA
收藏

利用极少样本的稀疏优化提取结构化动力系统

Extracting structured dynamical systems using sparse optimization with very few samples

Carnegie Mellon University(卡内基梅隆大学);University of Waterloo(滑铁卢大学);The University of Texas at Austin(德克萨斯大学奥斯汀分校)

Hayden Schaeffer, Giang Tran, Rachel Ward, Linan Zhang

AI总结:

本文提出一种随机采样方法,通过稀疏最小二乘拟合学习结构化动力系统,理论保证了稀疏系数的恢复率和候选函数的识别,实验验证了在洛伦茨96方程、粘性伯格斯方程和双组分反应扩散方程中的有效性。

摘要:

学习支配方程可以更深入地理解数据的结构和动态。我们提出了一种随机采样方法,用于从欠采样且可能含噪声的状态空间测量中学习结构化动力系统。学习问题形式为对大量候选函数进行稀疏最小二乘拟合。基于部分依赖随机变量的伯恩斯坦不等式,我们为相应的恢复率和候选函数识别提供了理论保证。计算结果在由洛伦茨96方程、粘性伯格斯方程和双组分反应扩散方程生成的数据集上得到展示(后者由于模型参数敏感性具有挑战性)。此方法具有易用性、理论成功保证和计算效率,特别是在高维空间和候选函数数量方面。

英文摘要:

Learning governing equations allows for deeper understanding of the structure and dynamics of data. We present a random sampling method for learning structured dynamical systems from under-sampled and possibly noisy state-space measurements. The learning problem takes the form of a sparse least-squares fitting over a large set of candidate functions. Based on a Bernstein-like inequality for partly dependent random variables, we provide theoretical guarantees on the recovery rate of the sparse coefficients and the identification of the candidate functions for the corresponding problem. Computational results are demonstrated on datasets generated by the Lorenz 96 equation, the viscous Burgers' equation, and the two-component reaction-diffusion equations (which is challenging due to parameter sensitives in the model). This formulation has several advantages including ease of use, theoretical guarantees of success, and computational efficiency with respect to ambient dimension and number of candidate functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑