<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Grid-Overlay Finite Difference Method for Inhomogeneous Dirichlet Problems of the Fractional Laplacian on Arbitrary Bounded Domains

  • Weizhang Huang,
  • Jinye Shen

摘要

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.