2021/05/05 by Fadili, Jalal, Forcadel, Nicolas, Nguyen, Thi Tuyen +1
#05C90 #49L25 #58J32 #60D05 #65N15 #70H20 #Analysis of PDEs (math.AP) #FOS: Mathematics #Numerical Analysis (math.NA)
paper · doi:10.48550/arxiv.2105.01977
In this paper, we study a non-local approximation of the time-dependent (local) Eikonal equation with Dirichlet-type boundary conditions, where the kernel in the non-local problem is properly scaled. Based on the theory of viscosity solutions, we prove existence and uniqueness of the viscosity solutions of both the local and non-local problems, as well as regularity properties of these solutions in time and space. We then derive error bounds between the solution to the non-local problem and that of the local one, both in continuous-time and Backward Euler time discretization. We then turn to studying continuum limits of non-local problems defined on random weighted graphs with n vertices. In particular, we establish that if the kernel scale parameter decreases at an appropriate rate as n grows, then almost surely, the solution of the problem on graphs converges uniformly to the viscosity solution of the local problem as the time step vanishes and the number vertices n grows large.