粒子系统和动力学方程模拟高维交互智能体
Particle systems and kinetic equations modeling interacting agents in high dimension
摘要:
在本文中,我们将探讨如何通过随机投影到低维空间的高维数据压缩的概念可以适用于某些动力系统建模复杂的相互作用的易处理的模拟。在这样的系统中,一个必须处理大量的代理(通常是数百万)的参数空间中描述每个代理的高维(数千或更多)。即使有今天功能强大的计算机,对这样的系统进行数值模拟也是非常昂贵的。我们提出了一种方法来模拟由高维邻接矩阵的函数,随机投影通过Johnson-Lindenstrauss嵌入,并恢复压缩传感技术的动力系统。我们展示了如何将这些概念推广到相关的动力学方程,通过解决延迟灾难的尺寸,已知的最佳数值积分问题的高维信息为基础的复杂性的现象。
英文摘要:
In this paper we explore how concepts of high-dimensional data compression via random projections onto lower-dimensional spaces can be applied for tractable simulation of certain dynamical systems modeling complex interactions. In such systems, one has to deal with a large number of agents (typically millions) in spaces of parameters describing each agent of high dimension (thousands or more). Even with today's powerful computers, numerical simulations of such systems are prohibitively expensive. We propose an approach for the simulation of dynamical systems governed by functions of adjacency matrices in high dimension, by random projections via Johnson-Lindenstrauss embeddings, and recovery by compressed sensing techniques. We show how these concepts can be generalized to work for associated kinetic equations, by addressing the phenomenon of the delayed curse of dimension, known in information-based complexity for optimal numerical integration problems in high dimensions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。