Discrete-to-continuum rates of convergence for nonlocal p-Laplacian evolution problems
Adrien Weihs, Jalal M. Fadili, Matthew Thorpe · Information and Inference A Journal of the IMA · 2024
Abstract Higher-order regularization problem formulations are popular frameworks used in machine learning, inverse problems and image/signal processing. In this paper, we consider the computational problem of finding the minimizer of the Sobolev $\mathrm{W}^{1,p}$ semi-norm with a data-fidelity term. We propose a discretization procedure and prove convergence rates between our numerical solution and the target function. Our approach consists of discretizing an appropriate gradient flow problem in space and time. The space discretization is a non-local approximation of the $p$-Laplacian operator and our rates directly depend on the localization parameter $\varepsilon _{n}$ and the time mesh-size $\tau _{n}$. We precisely characterize the asymptotic behaviour of $\varepsilon _{n}$ and $\tau _{n}$ in order to ensure convergence to the considered minimizer. Finally, we apply our results to the setting of random graph models.