Paper Info
Title
The Nonlocal P-Laplacian Evolution Problem On Graphs: The Continuum Limit
Abstract
The non-local p-Laplacian evolution equation, governed by given kernel, has various applications to model diffusion phenomena, in particular in signal and image processing. In practice, such an evolution equation is implemented in discrete form (in space and time) as a numerical approximation to a continuous problem, where the kernel is replaced by an adjacency matrix of graph. The natural question that arises is to understand the structure of solutions to the discrete problem, and study their continuous limit. This is the goal pursued in this work. Combining tools from graph theory and non-linear evolution equations, we give a rigorous interpretation to the continuous limit of the discrete p-Laplacian on graphs. More specifically, we consider a sequence of deterministic simple/weighted graphs converging to a so-called graphon. The continuous p-Laplacian evolution equation is then discretized on this graph sequence both in space and time. We therefore prove that the solutions of the sequence of discrete problems converge to the solution of the continuous evolution problem governed by the graphon, when the number of graph vertices grows to infinity. We exhibit the corresponding convergence rates for different graph models, and point out the role of the graphon geometry and the parameter p.
Year
DOI
Venue
2018
10.1007/978-3-319-94211-7_40
IMAGE AND SIGNAL PROCESSING (ICISP 2018)
Keywords
Field
DocType
Nonlocal diffusion, p-Laplacian, Graphs, Graph limits, Numerical approximation
Adjacency matrix,Graph theory,Convergence (routing),Kernel (linear algebra),Discretization,Applied mathematics,Vertex (geometry),Pattern recognition,Computer science,Spacetime,Artificial intelligence,p-Laplacian
Conference
Volume
ISSN
Citations 
10884
0302-9743
0
PageRank 
References 
Authors
0.34
3
3
Name
Order
Citations
PageRank
Yosra Hafiene100.34
Jalal Fadili2118480.08
Abderrahim Elmoataz349847.71