Abstract:We present a finite element scheme for fractional diffusion problems with varying diffusivity and fractional order. We consider a symmetric integral form of these nonlocal equations defined on general geometries and in arbitrary bounded domains. A number of challenges are encountered when discretizing these equations. The first comes from the heterogeneous kernel singularity in the fractional integral operator. The second comes from the dense discrete operator with its quadratic growth in memory footprint and arithmetic operations. An additional challenge comes from the need to handle volume conditions-the generalization of classical local boundary conditions to the nonlocal setting. Satisfying these conditions requires that the effect of the whole domain, including both the interior and exterior regions, can be computed on every interior point in the discretization. Performed directly, this would result in quadratic complexity. To address these challenges, we propose a strategy that decomposes the stiffness matrix into three components. The first is a sparse matrix that handles the singular near-field separately and is computed by adapting singular quadrature techniques available for the homogeneous case to the case of spatially variable order. The second component handles the remaining smooth part of the near-field as well as the far field and is approximated by a hierarchical $\mathcal{H}^{2}$ matrix that maintains linear complexity in storage and operations. The third component handles the effect of the global mesh at every node and is written as a weighted mass matrix whose density is computed by a fast-multipole type method. The resulting algorithm has therefore overall linear space and time complexity. Analysis of the consistency of the stiffness matrix is provided and numerical experiments are conducted to illustrate the convergence and performance of the proposed algorithm.

Convergence Analysis of the Anisotropic FEM for 2D Time Fractional Variable Coefficient Diffusion Equations on Graded Meshes

Superconvergence analysis of FEM for 2D multi-term time fractional diffusion-wave equations with variable coefficient

Finite Difference Schemes for the Variable Coefficients Single and Multi-Term Time-Fractional Diffusion Equations with Non-Smooth Solutions on Graded and Uniform Meshes

Superconvergence analysis of a two-grid finite element method for nonlinear time-fractional diffusion equations

An -robust analysis of finite element method for space-time fractional diffusion equation

α -robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations

Two Mixed Finite Element Methods for Time-Fractional Diffusion Equations

Convergence and Superconvergence Analysis of a Nonconforming Finite Element Variable-Time-Step BDF2 Implicit Scheme for Linear Reaction-Diffusion Equations

Local analysis of L1-finite difference method on graded meshes for multi-term two-dimensional time-fractional initial-boundary value problem with Neumann boundary conditions

Analysis of stability and convergence for L-type formulas combined with a spatial finite element method for solving subdiffusion problems

An integral discretization scheme on a graded mesh for a fractional differential equation with integral boundary conditions

An efficient numerical method for a time-fractional diffusion equation

Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

Error analysis of a high-order fully discrete method for two-dimensional time-fractional convection-diffusion equations exhibiting weak initial singularity

Convergence analysis of variable steps BDF2 method for the space fractional Cahn-Hilliard model

Superconvergence analysis of interior penalty discontinuous Galerkin method for a class of time-fractional diffusion problems

Superconvergence analysis of an energy stable scheme for nonlinear reaction-diffusion equation with BDF mixed FEM

Analysis of a temporal discretization for a semilinear fractional diffusion equation

High order approximation to Caputo derivative on graded mesh and time-fractional diffusion equation for non-smooth solutions

Finite element discretizations for variable-order fractional diffusion problems

The Finite Volume Scheme Preserving Maximum Principle for Two-Dimensional Time-Fractional Fokker–Planck Equations on Distorted Meshes