A Finite Difference Scheme for the Fractional Laplacian on Non-uniform Grids

Abstract

In this study, we analyze the convergence of the finite difference method on non-uniform grids and provide examples to demonstrate its effectiveness in approximating fractional differential equations involving the fractional Laplacian. By utilizing non-uniform grids, it becomes possible to achieve higher accuracy and improved resolution in specific regions of interest. Overall, our findings indicate that finite difference approximation on non-uniform grids can serve as a dependable and efficient tool for approximating fractional Laplacians across a diverse array of applications.

Keywords

Fractional differential equations / Caputo fractional derivative / Fractional Laplacian / Finite difference method / Meshless method

References

[1] Albuquerque-Ferreira, A.C., Ribeiro, P.M.V.: Reduced-order strategy for meshless solution of plate bending problems with the generalized finite difference method. Latin American Journal of Solids and Structures 16(01), 1–21 (2019). https://doi.org/10.1590/1679-78255191

[2] Bucur, C., Valdinoci, E.: Nonlocal diffusion and applications. In: Lecture Notes of the Unione Matematica Italiana. Springer, Cham (2016)

[3] CaputoMC, TorresDFM. Duality for the left and right fractional derivatives. Signal Process., 2015, 107: 265-271.

[4] ChengJ. On multivariate fractional Taylor’s and Cauchy’s mean value theorem. Journal of Mathematical Study, 2019, 52: 38-52.

[5] CollatzLThe Numerical Treatment of Differential Equations, 1960BerlinSpringer-Verlag.

[6] DaoudM, LaamriEH. Fractional Laplacians: a short survey. Discrete Contin. Dyn. Syst. Ser., 2022, 15195-116.

[7] D’EliaM, GunzburgerM. The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator. Comput. Math. Appl., 2013, 6671245-1260.

[8] DiethelmK, FordNJ, FreedAD, LuchkoY. Algorithms for the fractional calculus: a selection of numerical methods. Computational Methods in Applied Mechanics and Engineering, 2005, 1946743-773.

[9] DingZ, XiaoA, LiM. Weighted finite difference methods for a class of space fractional partial differential equations with variable coefficients. J. Comput. Appl. Math., 2010, 233: 1905-1914.

[10] ForsytheGE, WasowWRFinite Difference Methods for Partial Differential Equations, 1960New YorkWiley

[11] GarcíaA, NegreanuM, UreñaF, VargasAM. A note on a meshless method for fractional Laplacian at arbitrary irregular meshes. Mathematics, 2021, 992843.

[12] GaveteL, UreñaF, BenitoJJ, GarcíaA, UreñaM, SaleteE. Solving second order non-linear elliptic partial differential equations using generalized finite difference method. J. Comput. Appl. Math., 2017, 318: 378-387.

[13] HuY, LiC, LiH. The finite difference method for Caputo-type parabolic equation with fractional Laplacian: one-dimension case. Chaos, Solitons & Fractals, 2017, 102: 319-326.

[14] HuangY, ObermanAM. Numerical methods for the fractional Laplacian: a finite difference-quadrature approach. SIAM J. Numer. Anal., 2013, 5263056-3084.

[15] JensenPS. Finite difference technique for variable grids. Comput. Struct., 1972, 2: 17-29.

[16] LancasterP, SalkauskasKCurve and Surface Fitting, 1986New YorkAcademic Press

[17] LevinD. The approximation power of moving least squares. Math. Comput., 1998, 672241517-1531.

[18] LiszkaT, OrkiszJ. The finite difference method at arbitrary irregular grids and its application in applied mechanics. Comput. Struct., 1980, 11: 83-95.

[19] NochettoRH, OtarolaE, SalgadoAJ. A PDE approach to fractional diffusion in general domains: a priori error analysis. Found. Comput. Math., 2015, 153733-791.

[20] OdibatZM, ShawagfehNT. Generalized Taylor’s formula. Appl. Math. Comput., 2019, 186: 286-293

[21] PerroneN, KaoR. A general finite difference method for arbitrary meshes. Comput. Struct., 1975, 5: 45-58.

[22] Del Teso, F.: Finite difference method for a fractional porous medium equation. Calcolo 51, 615–638 (2014)

[23] UreñaF, GaveteL, GarcíaA, BenitoJJ, VargasAM. Non-linear Fokker-Planck equation solved with generalized finite differences in 2D and 3D. Appl. Math. Comput., 2020, 368124801

[24] UseroDFractional Taylor Series for Caputo Fractional Derivatives. Construction of Numerical Schemes, 2008Department of Applied MathematicsUniversidad Complutense de Madrid, Spain

[25] VargasAM. Finite difference method for solving fractional differential equations at irregular meshes. Math. Comput. Simul., 2022, 193: 204-216.

[26] VázquezJL. Recent progress in the theory of nonlinear diffusion with fractional Laplacian operators. Discrete Contin. Dyn. Syst. Ser. S, 2014, 74857-885

[27] VázquezJLThe Mathematical Theories of Diffusion. Nonlinear and Fractional Diffusion, 2017CIME SubseriesSpringer Lecture Notes in Mathematics.

[28] YangQ, LiuF, TurnerI. Numerical methods for fractional partial differential equations with Riesz space fractional derivatives. Appl. Math. Model., 2010, 341200-218.

RIGHTS & PERMISSIONS

Shanghai University