# Continuum limits of nonlocal $p$-Laplacian variational problems on graphs

1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : In this paper, we study a nonlocal variational problem which consists of minimizing in $L^2$ the sum of a quadratic data fidelity and a regularization term corresponding to the $L^p$-norm of the nonlocal gradient. In particular, we study convergence of the numerical solution to a discrete version of this nonlocal variational problem to the unique solution of the continuum one. To do so, we derive an error bound and highlight the role of the initial data and the kernel governing the nonlocal interactions. When applied to variational problems on graphs, this error bound allows us to show the consistency of the discretized variational problem as the number of vertices goes to infinity. More precisely, for networks in convergent graph sequences (simple and weighted deterministic dense graphs as well as random inhomogeneous graphs), we prove convergence and provide rates of convergence of solutions for the discrete models to the solution of the continuum problem as the number of vertices grows.
Keywords :
Document type :
Preprints, Working Papers, ...
Domain :

Cited literature [57 references]

https://hal.archives-ouvertes.fr/hal-02268163
Submitted on : Tuesday, August 20, 2019 - 4:00:54 PM
Last modification on : Tuesday, December 8, 2020 - 9:50:44 AM
Long-term archiving on: : Thursday, January 9, 2020 - 4:18:26 PM

### File

variational_problem_arxiv.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-02268163, version 1

### Citation

Yosra Hafiene, Jalal M. Fadili, Abderrahim Elmoataz. Continuum limits of nonlocal $p$-Laplacian variational problems on graphs. 2019. ⟨hal-02268163⟩

Record views