e1cb0eeef7816d7e.tex
1: \begin{abstract} 
2: The continuum limit of coupled dynamical systems is an approximate
3: procedure, by which the dynamical problem on a sequence of  large graphs is
4: replaced by an evolution integral equation on a continuous spatial 
5: domain. While this method has been widely used in the analysis of
6: pattern formation in nonlocally coupled networks, its mathematical
7: basis remained little understood.
8: 
9: In this paper, we use the combination of ideas and results from
10: the theory of graph limits and nonlinear evolution equations
11: to provide a rigorous mathematical justification for 
12: taking the continuum limit and to extend this method to cover 
13: many complex networks, for which it has not been applied
14: before.  Specifically, for dynamical networks on convergent sequences of simple
15: and weighted graphs, we prove convergence of solutions of the
16: initial-value problems for discrete models to those of the limiting 
17: continuous equations. In addition, for sequences of simple graphs converging to 
18: \{0, 1\}-valued graphons, it is shown that the convergence rate depends 
19: on the fractal dimension of the boundary of the support of the graph limit.   
20: These results are then used to study the regions of continuity of chimera states 
21: and the attractors of the nonlocal Kuramoto equation on certain multipartite graphs.
22: Furthermore, the analytical tools developed in this 
23: work are used in the rigorous  justification of the continuum limit for networks on
24: random graphs that we undertake in a companion paper \cite{Med13a}.
25: 
26: As a by-product of the analysis of the continuum limit on deterministic and random
27: graphs, we identify the link between this problem and the convergence analysis of several
28: classical numerical schemes: the collocation,  Galerkin, and Monte-Carlo methods.
29: Therefore, our results can be used to characterize convergence of these approximate
30: methods of solving initial-value problems for nonlinear evolution equations with 
31: nonlocal interactions.
32: \end{abstract}
33: