Continuum limit of p-Laplacian evolution problems on graphs:L^q graphons and sparse graphs

10/17/2020
by   Imad El Bouchairi, et al.
0

In this paper we study continuum limits of the discretized p-Laplacian evolution problem on sparse graphs with homogeneous Neumann boundary conditions. This extends the results of [24] to a far more general class of kernels, possibly singular, and graph sequences whose limit are the so-called L^q-graphons. More precisely, we derive a bound on the distance between two continuous-in-time trajectories defined by two different evolution systems (i.e. with different kernels, second member and initial data). Similarly, we provide a bound in the case that one of the trajectories is discrete-in-time and the other is continuous. In turn, these results lead us to establish error estimates of the full discretization of the p-Laplacian problem on sparse random graphs. In particular, we provide rate of convergence of solutions for the discrete models to the solution of the continuous problem as the number of vertices grows.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2021

Limits and consistency of non-local and graph approximations to the Eikonal equation

In this paper, we study a non-local approximation of the time-dependent ...
research
08/13/2018

Constructing Non-isomorphic Signless Laplacian Cospectral Graphs

In this article, we generate large families of non-isomorphic and signle...
research
06/10/2019

A Unified Definition and Computation of Laplacian Spectral Distances

Laplacian spectral kernels and distances (e.g., biharmonic, heat diffusi...
research
03/22/2021

The numerical solutions of linear semi-discrete evolution problems on the half-line using the Unified Transform Method

We discuss a semi-discrete analogue of the Unified Transform Method, int...
research
01/04/2022

Nodal domain count for the generalized graph p-Laplacian

Inspired by the linear Schrödinger operator, we consider a generalized p...
research
01/24/2020

A continuum limit for the PageRank algorithm

Semi-supervised and unsupervised machine learning methods often rely on ...
research
01/07/2020

Minimum entropy production in multipartite processes due to neighborhood constraints

It is known that the minimal total entropy production (EP) generated dur...

Please sign up or login with your details

Forgot password? Click here to reset