用于时空系统相干结构检测的自动滤波器
Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems
摘要:
目前大多数用于识别空间扩展系统中的相干结构的方法依赖于关于这些结构所采取的形式的先验信息。在这里,我们提出了两种新的方法来自动过滤空间动力系统的变化的配置和提取相干结构。一种是局部灵敏度滤波,它是局部李雅普诺夫指数方法的一种改进,适用于元胞自动机和其他离散空间系统。另一种是局部统计复杂度滤波,它计算在给定点附近对系统行为进行最佳预测所需的信息量。通过检查这些量的时空分布变化,我们可以在各种模式形成元胞自动机中找到相干结构,而不需要猜测或假设该结构的形式。我们应用这两个过滤器的基本和循环元胞自动机(ECA和CCA),发现他们很容易识别粒子,域和其他更复杂的结构。我们比较结果从ECA与早期的形式语言的理论基础上,从CCA与一个更传统的方法的基础上的序参量和自由能的结果。虽然敏感性和统计复杂性同样擅长发现结构,但它们基于不同的系统属性(分别是动力学和概率),并提供互补信息。
英文摘要:
Most current methods for identifying coherent structures in spatially-extended systems rely on prior information about the form which those structures take. Here we present two new approaches to automatically filter the changing configurations of spatial dynamical systems and extract coherent structures. One, local sensitivity filtering, is a modification of the local Lyapunov exponent approach suitable to cellular automata and other discrete spatial systems. The other, local statistical complexity filtering, calculates the amount of information needed for optimal prediction of the system's behavior in the vicinity of a given point. By examining the changing spatiotemporal distributions of these quantities, we can find the coherent structures in a variety of pattern-forming cellular automata, without needing to guess or postulate the form of that structure. We apply both filters to elementary and cyclical cellular automata (ECA and CCA) and find that they readily identify particles, domains and other more complicated structures. We compare the results from ECA with earlier ones based upon the theory of formal languages, and the results from CCA with a more traditional approach based on an order parameter and free energy. While sensitivity and statistical complexity are equally adept at uncovering structure, they are based on different system properties (dynamical and probabilistic, respectively), and provide complementary information.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。