90d633d2a6cdbb18.tex
1: \begin{abstract}
2: We consider a nonlocal evolution equation representing the continuum
3:   limit of a large ensemble of interacting particles on graphs forced by noise. The two
4:   principle ingredients of the continuum model are a nonlocal term and Q-Wiener process 
5:   describing the interactions among the particles in the network and stochastic forcing
6:   respectively. The network connectivity is given by a square integrable function 
7:   called a graphon.
8: 
9:   We prove that the initial value problem for the continuum model
10:   is well-posed. Further, we construct a semidiscrete (discrete in space and continuous in time)
11:   and a fully discrete schemes for the nonlocal model. The former is obtained by a discontinuous
12:   Galerkin method and the latter is based on further discretizing time using the Euler-Maruyama
13:   method. We prove convergence and estimate the rate of convergence in each case.
14:   For the semidiscrete scheme, the rate of convergence estimate is expressed in terms of the regularity
15:   of the graphon, Q-Wiener process, and the initial data. We work in generalized Lipschitz spaces,
16:   which allows to treat models with data of lower regularity. This is important
17:   for applications as many interesting types of connectivity including small-world and power-law
18:   are expressed by graphons that are not smooth. The error analysis of the fully discrete scheme,
19:   on the other hand, reveals that for some models common in applied science, one has a higher
20:   speed of convergence than that predicted by the standard estimates for the Euler-Maruyama
21:   method. The rate of convergence analysis is supplemented with detailed numerical experiments,
22:   which are consistent with our analytical results.
23: 
24:   As a by-product, this work presents a rigorous justification for
25:   taking continuum limit for a large class of interacting dynamical systems on graphs subject to noise.
26:  \end{abstract}
27: