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.

Numerical Reconstruction of a Discontinuous Diffusive Coefficient in Variable-Order Time-Fractional Subdiffusion

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

Identification of the zeroth‐order coefficient and fractional order in a time‐fractional reaction‐diffusion‐wave equation

Simultaneous inversion for the space-dependent diffusion coefficient and the fractional order in the time-fractional diffusion equation

Finite element discretizations for variable-order fractional diffusion problems

Reconstruction of the boundary condition for the heat conduction equation of fractional order

Inverse Coefficient Problem for One-Dimensional Subdiffusion with Data on Disjoint Sets in Time

Numerical Recovery of a Time-Dependent Potential in Subdiffusion

A fast algorithm for time-fractional diffusion equation with space-time-dependent variable order

Numerical Simulation of a Class of Fractional Subdiffusion Equations Via the Alternating Direction Implicit Method

Analyses of the contour integral method for time fractional subdiffusion-normal transport equation

Higher-Order Generalized Finite Differences for Variable Coefficient Diffusion Operators

Inverting the Variable Fractional Order in a Variable-Order Space-Fractional Diffusion Equation with Variable Diffusivity: Analysis and Simulation

An efficient numerical method for a time-fractional diffusion equation

Identification of a Spatially-Dependent Variable Order in One-Dimensional Subdiffusion

Finite Difference/Collocation Method for Two-Dimensional Sub-Diffusion Equation with Generalized Time Fractional Derivative

Subdiffusion with time-dependent coefficients: improved regularity and second-order time stepping

A noniterative reconstruction method for the inverse potential problem for a time-fractional diffusion equation

An Adaptive Difference Method for Variable-Order Diffusion Equations

A novel spectral method for the subdiffusion equation

Numerical Recovery of the Diffusion Coefficient in Diffusion Equations from Terminal Measurement