A Grid-Overlay Finite Difference Method for Inhomogeneous Dirichlet Problems of the Fractional Laplacian on Arbitrary Bounded Domains
摘要
A 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 and 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 for problems with inhomogeneous Dirichlet boundary conditions. The main challenge with inhomogeneous Dirichlet boundary conditions comes from the calculation of the fractional Laplacian of the exterior function that is defined in the whole space. In this work the whole space is truncated into a rectangular or cubic bounded domain and a finite difference approximation on a uniform grid is used to approximate the fractional Laplacian of the exterior function. This approximation can be carried out efficiently through the fast Fourier transform. Moreover, the error for the domain truncation is analyzed for exterior functions being bounded or with algebraic or exponential decay. The estimates are then used to determine the size of the truncated domain and analyze the complexity of computing the fractional Laplacian of the exterior function. Numerical results for a selection of one- and two-dimensional examples are presented to demonstrate the convergence of GoFD and effectiveness of mesh adaptation.