Continuum limit of the nonlocal p-Laplacian evolution problem on random inhomogeneous graphs

Abstract

In this paper we study numerical approximations of the evolution problem governed by the nonlocal p-Laplacian operator with a given kernel and homogeneous Neumann boundary conditions. More precisely, we consider discretized versions on inhomogeneous random graph sequences, establish their continuum limits and provide error bounds with nonasymptotic rate of convergence of solutions of the discrete problems to their continuum counterparts as the number of vertices grows. Our bounds reveal the role of the different parameters that come into play, and in particular that of p and of the geometry/regularity of the initial data and the kernel.