Graph-to-local limit for the nonlocal interaction equation

Antonio Esposito,Georg Heinze,André Schlichting
2023-12-22
Abstract:We study a class of nonlocal partial differential equations presenting a tensor-mobility, in space, obtained asymptotically from nonlocal dynamics on localising infinite graphs. Our strategy relies on the variational structure of both equations, being a Riemannian and Finslerian gradient flow, respectively. More precisely, we prove that weak solutions of the nonlocal interaction equation on graphs converge to weak solutions of the aforementioned class of nonlocal interaction equation with a tensor-mobility in the Euclidean space. This highlights an interesting property of the graph, being a potential space-discretisation for the equation under study.
Analysis of PDEs,Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the connection between non - local dynamics on infinite graphs and the corresponding local dynamics in Euclidean space. Specifically, the author studies a class of non - local partial differential equations with tensor mobility, which are asymptotically obtained from non - local dynamics on localized infinite graphs. The main goal of the paper is to prove that under a specific sequence of edge - weight functions, the weak solutions of the non - local interaction equations on the graph converge to the weak solutions of the non - local interaction equations with tensor mobility in Euclidean space. This not only reveals the potential of the graph as a spatial discretization method for equations but also builds a bridge between non - local and local structures. ### Specific problem description 1. **Connection between non - local and local dynamics**: - The paper explores how non - local dynamics on infinite graphs approximate local dynamics in Euclidean space when the graph structure is localized. This localization means that the range of connected vertices is reduced while the weight of each connecting edge is increased. 2. **Convergence of weak solutions**: - The author proves that under a specific sequence of edge - weight functions, the weak solutions of the non - local interaction equations on the graph converge to the weak solutions of the non - local interaction equations with tensor mobility in Euclidean space. This result requires strict mathematical proof, especially when dealing with measure - valued solutions. 3. **Determination of tensor mobility**: - Through continuous reconstruction and the limit of tensor structures, the author determines the tensor mobility \( T \) in the local equation and shows that the asymmetric upwind interpolation structure can be replaced by the symmetric approximate tensor \( T_\epsilon \) with the error approaching zero as \( \epsilon \to 0 \). 4. **Connection of gradient flow structures**: - The author uses the variational framework to deal with measure - valued solutions and establishes the connection between non - local and local gradient flow structures. In particular, they show the gradient flow structure of the non - local interaction equation on an infinite - dimensional Finsler manifold and prove the existence of weak solutions of the local equation through stability. ### Main contributions - **Theoretical contributions**: - Establish a strict mathematical connection between non - local and local dynamics. - Provide a strict proof of the convergence of the weak solutions of the non - local interaction equations on the graph to the weak solutions of the local equations. - Reveal the potential of the graph as a spatial discretization method for equations. - **Methodological contributions**: - Use the variational framework to deal with measure - valued solutions and establish the connection between non - local and local gradient flow structures. - Propose the method of continuous reconstruction and the limit of tensor structures to determine the tensor mobility in the local equation. - **Application prospects**: - This result is not only of great theoretical significance but also has potential application value in fields such as numerical analysis and data science, especially when dealing with large - scale data and complex networks. In summary, through strict mathematical analysis, this paper solves the problem of the connection between non - local and local dynamics and provides a new theoretical framework for non - local interaction equations on graphs.