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.

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

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

Superconvergence analysis of a two-grid BDF2-FEM for nonlinear dispersive wave equation

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

Numerical analysis for high-order methods for variable-exponent fractional diffusion-wave equation

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 error analysis of an efficient mixed finite element method for time-dependent natural convection problem

A superlinear convergence scheme for the multi‐term and distribution‐order fractional wave equation with initial singularity

A Super-Convergence Strategy for Two-Dimensional FEM Based on Element Energy Projection Technique

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

Analysis of two Legendre spectral approximations for the variable-coefficient fractional diffusion-wave equation

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

Compact scheme for fractional diffusion-wave equation with spatial variable coefficient and delays

Two Finite Difference Schemes for Multi-Dimensional Fractional Wave Equations with Weakly Singular Solutions

Finite element discretizations for variable-order fractional diffusion problems

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

Superconvergence analysis of a nonconforming MFEM for nonlinear Schrödinger equation

Unconditional Superconvergence Analysis of a Crank–Nicolson Galerkin FEM for Nonlinear Schrödinger Equation