arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.5804nlin.AOmath.DSq-bio.NC
收藏

稠密图上的非线性热方程与图的极限

The nonlinear heat equation on dense graphs and graph limits

Georgi S. Medvedev

摘要:

我们结合图极限理论和非线性演化方程的思想和结果,为某些非局部耦合网络的连续极限的选取提供了严格的数学依据,并将这种方法推广到许多以前没有应用过的复杂网络。具体来说,对于简单的和加权图的收敛序列的动态网络,我们证明了离散模型的初值问题的解的收敛性的极限连续方程。此外,对于收敛到{0,1}-值图子的简单图序列,证明了收敛速度依赖于图极限支撑边界的分形维数.这些结果被用来研究嵌合态的连续区域和非局部Kuramoto方程在某些多部图上的吸引子。此外,在这项工作中开发的分析工具被用于严格证明随机图上网络的连续极限,我们在一篇配套论文中承担(Medvedev,2013)。作为确定性和随机图的连续极限的分析的副产品,我们确定了这个问题和几个经典的数值方案的收敛性分析之间的联系:配置,Galerkin和蒙特卡洛方法。因此,我们的结果可以用来描述这些近似方法的收敛性与非局部相互作用的非线性发展方程的初值问题。

英文摘要:

We use the combination of ideas and results from the theory of graph limits and nonlinear evolution equations to provide a rigorous mathematical justification for taking continuum limit for certain nonlocally coupled networks and to extend this method to cover many complex networks, for which it has not been applied before. Specifically, for dynamical networks on convergent sequences of simple and weighted graphs, we prove convergence of solutions of the initial-value problems for discrete models to those of the limiting continuous equations. In addition, for sequences of simple graphs converging to {0, 1}-valued graphons, it is shown that the convergence rate depends on the fractal dimension of the boundary of the support of the graph limit. These results are then used to study the regions of continuity of chimera states and the attractors of the nonlocal Kuramoto equation on certain multipartite graphs. Furthermore, the analytical tools developed in this work are used in the rigorous justification of the continuum limit for networks on random graphs that we undertake in a companion paper (Medvedev, 2013). As a by-product of the analysis of the continuum limit on deterministic and random graphs, we identify the link between this problem and the convergence analysis of several classical numerical schemes: the collocation, Galerkin, and Monte-Carlo methods. Therefore, our results can be used to characterize convergence of these approximate methods of solving initial-value problems for nonlinear evolution equations with nonlocal interactions.

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

↑