Meshfree finite difference solution of homogeneous Dirichlet problems of the fractional Laplacian (2404.04407v1)
Abstract: A so-called grid-overlay finite difference method (GoFD) was proposed recently for the numerical solution of homogeneous Dirichlet boundary value problems of the fractional Laplacian on arbitrary bounded domains. It was shown to have advantages of both finite difference and finite element methods, including its efficient implementation through the fast Fourier transform and ability to work for complex domains and with mesh adaptation. The purpose of this work is to study GoFD in a meshfree setting, a key to which is to construct the data transfer matrix from a given point cloud to a uniform grid. Two approaches are proposed, one based on the moving least squares fitting and the other based on the Delaunay triangulation and piecewise linear interpolation. Numerical results obtained for examples with convex and concave domains and various types of point clouds are presented. They show that both approaches lead to comparable results. Moreover, the resulting meshfree GoFD converges at a similar order as GoFD with unstructured meshes and finite element approximation as the number of points in the cloud increases. Furthermore, numerical results show that the method is robust to random perturbations in the location of the points.
- A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian. Comput. Math. Appl., 74:784–816, 2017.
- G. Acosta and J. P. Borthagaray. A fractional Laplace equation: regularity of solutions and finite element approximations. SIAM J. Numer. Anal., 55:472–495, 2017.
- M. Ainsworth and C. Glusa. Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver. Comput. Methods Appl. Mech. Engrg., 327:4–35, 2017.
- M. Ainsworth and C. Glusa. Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains. In Contemporary computational mathematics-a celebration of the 80th birthday of Ian Sloan. Vol. 1, 2, pages 17–57. Springer, Cham, 2018.
- Chapter 3 - Optimal control, numerics, and applications of fractional PDEs. Handbook of Numerical Analysis, 23:87–114, 2022.
- Approximation of integral fractional Laplacian and fractional PDEs via sinc-basis. SIAM J. Sci. Comput., 43:A2897–A2922, 2021.
- Numerical approximation of the integral fractional Laplacian. Numer. Math., 142:235–278, 2019.
- A unified meshfree pseudospectral method for solving both classical and fractional PDEs. SIAM J. Sci. Comput., 43:A1389–A1411, 2021.
- L. P. Chew. Constrained Delaunay triangulations. volume 4, pages 97–108. 1989. Computational geometry (Waterloo, ON, 1987).
- A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains. Comput. Appl. Math., 38:Paper No. 14, 13, 2019.
- A discontinuous Galerkin method for one-dimensional time-dependent nonlocal diffusion problems. Math. Comp., 88:123–147, 2019.
- A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem. J. Comput. Phys., 355:233–252, 2018.
- Fractional Laplace operator and Meijer G-function. Constr. Approx., 45:427–448, 2017.
- Local convergence of the FEM for the integral fractional Laplacian. SIAM J. Numer. Anal., 60:1055–1082, 2022.
- Fractional centered difference scheme for high-dimensional integral fractional Laplacian. J. Comput. Phys., 424:Paper No. 109851, 17, 2021.
- W. Huang and R. D. Russell. Adaptive Moving Mesh Methods. Springer, New York, 2011. Applied Mathematical Sciences Series, Vol. 174.
- W. Huang and J. Shen. A grid-overlay finite difference method for the fractional Laplacian on arbitrary bounded domains. SIAM J. Sci. Comput. 46 (2024), A744-A769.
- Y. Huang and A. Oberman. Numerical methods for the fractional Laplacian: a finite difference-quadrature approach. SIAM J. Numer. Anal., 52:3056–3084, 2014.
- Y. Huang and A. Oberman. Finite difference methods for fractional Laplacians. arXiv:1611.00164, 2016.
- Efficient hermite spectral-Galerkin methods for nonlocal diffusion equations in unbounded domains. Numer. Math. Theory Methods Appl., 15:1009–1040, 2022.
- What is the fractional Laplacian? A comparative review with new results. J. Comput. Phys., 404:109009, 62, 2020.
- G. R. Liu. Meshfree methods: Moving beyond the finite element method. CRC Press, Boca Raton, FL, second edition, 2010.
- V. Minden and L. Ying. A simple solver for the fractional Laplacian in multiple dimensions. SIAM J. Sci. Comput., 42:A878–A900, 2020.
- M. D. Ortigueira. Riesz potential operators and inverses via fractional centred derivatives. Int. J. Math. Math. Sci., Article ID 48391, pages 1-12, 2006.
- M. D. Ortigueira. Fractional central differences and derivatives. J. Vib. Control, 14:1255–1266, 2008.
- Space-fractional advection-dispersion equations by the Kansa method. J. Comput. Phys., 293:280–296, 2015.
- Multigrid method for fractional diffusion equations. J. Comput. Phys., 231:693–703, 2012.
- J. R. Shewchuk. General-dimensional constrained Delaunay and constrained regular triangulations. I. Combinatorial properties. Discrete Comput. Geom., 39:580–637, 2008.
- Adaptive cloud refinement (ACR) - adaptation in meshless framework. Commun. Comput. Phys., 11:1372–1385, 2012.
- Computing fractional Laplacians on complex-geometry domains: algorithms and simulations. SIAM J. Sci. Comput., 39:A1320–A1344, 2017.
- Point cloud generation for meshfree methods: An overview. Arch. Comput. Methods Engr., 30:889–915, 2023.
- Algorithm implementation and numerical analysis for the two-dimensional tempered fractional Laplacian. BIT, 61:1421–1452, 2021.
- X. Tian and Q. Du. Analysis and comparison of different approximations to nonlocal diffusion and linear peridynamic equations. SIAM J. Numer. Anal., 51:3458–3482, 2013.
- R. Trobec and G. Kosec. Parallel scientific computing: Theory, algorithms, and applications of mesh based and meshless methods. SpringerBriefs in Computer Science. Springer, Cham, 2015.
- H. Wang and T. S. Basu. A fast finite difference method for two-dimensional space-fractional diffusion equations. SIAM J. Sci. Comput., 34:A2444–A2458, 2012.