Abstract:A grid-overlay finite difference method is proposed for the numerical approximation of the fractional Laplacian on arbitrary bounded domains. The method uses an unstructured simplicial mesh and an overlay uniform grid for the underlying domain and constructs the approximation based on a uniform-grid finite difference approximation and a data transfer from the unstructured mesh to the uniform grid. The method takes full advantages of both uniform-grid finite difference approximation in efficient matrix-vector multiplication via the fast Fourier transform and unstructured meshes for complex geometries and mesh adaptation. It is shown that its stiffness matrix is similar to a symmetric and positive definite matrix and thus invertible if the data transfer has full column rank and positive column sums. Piecewise linear interpolation is studied as a special example for the data transfer. It is proved that the full column rank and positive column sums of linear interpolation is guaranteed if the spacing of the uniform grid is smaller than or equal to a positive bound proportional to the minimum element height of the unstructured mesh. Moreover, a sparse preconditioner is proposed for the iterative solution of the resulting linear system for the homogeneous Dirichlet problem of the fractional Laplacian. Numerical examples demonstrate that the new method has similar convergence behavior as existing finite difference and finite element methods and that the sparse preconditioning is effective. Furthermore, the new method can readily be incorporated with existing mesh adaptation strategies. Numerical results obtained by combining with the so-called MMPDE moving mesh method are also presented.

A MOVING FINITE DIFFERENCE METHOD FOR PARTIAL DIFFERENTIAL EQUATIONS

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

Moving iso-contour method for solving partial differential equations

The moving finite element method: Applications to general partial differential equations with multiple large gradients

A Moving Finite Element Method with Error Estimation and Refinement for One-Dimensional Time Dependent Partial Differential Equations

Moving Mesh Finite Element Methods for the Incompressible Navier-Stokes Equations.

A New Modification of the Immersed‐boundary Method for Simulating Flows with Complex Moving Boundaries

A Cartesian grid-based boundary integral method for moving interface problems

An Efficient Implementation Scheme for the Moving Grid Method Based on Delaunay Graph Mapping

A two-grid characteristic block-centered finite difference method for Darcy-Forchheimer slightly compressible miscible displacement problem

Fast integral equation methods for linear and semilinear heat equations in moving domains

A Moving Mesh Method For The Euler Flow Calculations Using A Directional Monitor Function

A grid-overlay finite difference method for the fractional Laplacian on arbitrary bounded domains

A conservative Eulerian finite element method for transport and diffusion in moving domains

Moving Mesh Finite Element Method for Unsteady Navier-Stokes Flow

A Moving Mesh Finite Element Algorithm for Singular Problems in Two and Three Space Dimensions

Solving Partial Differential Equations on Evolving Surfaces via the Constrained Least-Squares and Grid-Based Particle Method

A moving mesh finite element method for Bernoulli free boundary problems

A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes

Neural-Network-Assisted Finite Difference Discretization for Numerical Solution of Partial Differential Equations

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM