Elements in Non-local Data Interactions: Foundations and Applications

1 total work

Nonlocal Continuum Limits of p-Laplacian Problems on Graphs

by Imad El Bouchairi, Jalal Fadili, Yosra Hafiene, and Abderrahim Elmoataz

Published 13 April 2023

In this Element, the authors consider fully discretized p-Laplacian problems (evolution, boundary value and variational problems) on graphs. The motivation of nonlocal continuum limits comes from the quest of understanding collective dynamics in large ensembles of interacting particles, which is a fundamental problem in nonlinear science, with applications ranging from biology to physics, chemistry and computer science. Using the theory of graphons, the authors give a unified treatment of all the above problems and establish the continuum limit for each of them together with non-asymptotic convergence rates. They also describe an algorithmic framework based proximal splitting to solve these discrete problems on graphs.