Abstract:We study two numerical approximations of solutions of nonlocal diffusion evolution problems which are inspired in algorithms for computing the bilateral denoising filtering of an image, and which are based on functional rearrangements and on the Fourier transform. Apart from the usual time-space discretization, these algorithms also use the discretization of the range of the solution (quantization). We show that the discrete approximations converge to the continuous solution in suitable functional spaces, and provide error estimates. Finally, we present some numerical experiments illustrating the performance of the algorithms, specially focusing in the execution time.

What problem does this paper attempt to address?

The paper primarily focuses on the numerical solutions for nonlocal diffusion problems and conducts error analysis for three different discretization schemes. Specifically, the paper addresses the numerical approximation of nonlocal diffusion equations, particularly those algorithms used in image processing. Nonlocal diffusion equations describe situations where interactions between particles can occur over a certain distance, differing from traditional local diffusion models (described by partial differential equations). These types of equations have applications in various fields, such as image processing and population dynamics. The three numerical methods proposed in the paper are the pointwise method, the rearrangement method, and the Fourier transform method. These methods aim to quickly compute the solutions of nonlocal diffusion equations, especially in tasks involving bilateral filters in image processing. The main contribution of the paper lies in the rigorous mathematical analysis of these methods and the provision of error estimates. - **Pointwise Method**: This is the most straightforward discretization method, converting integrals over a continuous domain into summations over a discrete domain. - **Rearrangement Method**: This method utilizes the technique of rearranging functions to simplify the computation of integrals and can reduce the complexity brought by multidimensional integrals. - **Fourier Transform Method**: This method uses the Fourier transform to convert convolution-form integrals into multiplication operations, thereby improving computational efficiency. The paper also discusses the error estimates of these methods and validates their performance through numerical experiments. The overall goal is to establish a rigorous mathematical framework to support these algorithms, which were originally introduced in the image processing literature but lacked strict mathematical analysis.

Error analysis of some nonlocal diffusion discretization schemes

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

Stability and Error Analysis for a Second-Order Fast Approximation of the Local and Nonlocal Diffusion Equations on the Real Line

Numerical analysis of a class of penalty discontinuous Galerkin methods for nonlocal diffusion problems

Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems

Nonlocal Approximation of Slow and Fast Diffusion

On a cross-diffusion system arising in image denosing

Error Analysis for Semilinear Stochastic Subdiffusion with Integrated Fractional Gaussian Noise

Sharp error estimates for spatial-temporal finite difference approximations to fractional sub-diffusion equation without regularity assumption on the exact solution

A spectral collocation method for nonlocal diffusion equations

Nonlocal particle approximation for linear and fast diffusion equations

Nonlocal approximation of nonlinear diffusion equations

On De Giorgi's Conjecture of Nonlocal approximations for free-discontinuity problems: The symmetric gradient case

High-accuracy time discretization of stochastic fractional diffusion equation

Galerkin method for nonlocal diffusion equations on self-similar domains

Discretisation error for stochastic integrals with respect to the fractional Brownian motion with discontinuous integrands and local times

Superconvergence analysis of interior penalty discontinuous Galerkin method for a class of time-fractional diffusion problems

Space-Time Isogeometric Method for a Nonlocal Parabolic Problem

Neglecting nonlocality leads to unreliable numerical methods for fractional differential equations