Abstract:Fractional differential equations (FDEs) are an extension of the theory of fractional calculus. However, due to the difficulty in finding analytical solutions, there have not been extensive applications of FDEs until recent decades. With the advent of increasing computational capacity along with advances in numerical methods, there has been increased interest in using FDEs to represent complex physical processes, where dynamics may not be as accurately captured with classical differential equations. The time-fractional diffusion equation is an FDE that represents the underlying physical mechanism of anomalous diffusion. But finding tractable analytical solutions to FDEs is often much more involved than solving for the solutions of integer order differential equations, and in many cases it is not possible to frame solutions in a closed form expression that can be easily simulated or visually represented. Therefore the development of numerical methods is vital. In previous work we implemented the full 2D time-fractional diffusion equation as a Forward Time Central Space finite difference equation by using the Grünwald-Letnikov definition of the fractional derivative. In addition, we derived an adaptive time step version that improves on calculation speed, with some tradeoff in accuracy. Here, we explore and characterize stability of these algorithms, in order to define bounds on computational parameters that are crucial for performing accurate simulations. We also analyze the time complexity of the algorithms, and describe an alternate adaptive time step approach that utilizes a linked list implementation, which yields better algorithmic efficiency.

Stability Analysis According to the Regularity of External Forces of a Semi-Implicit Difference Scheme for Time Fractional Navier–Stokes Equations

Stability and error analysis of a semi-implicit scheme for incompressible flows with variable density and viscosity

Stability analysis of a second-order difference scheme for the time-fractional mixed sub-diffusion and diffusion-wave equation

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

Stability analysis and numerical results for some schemes discretising 2D nonconstant coefficient advection–diffusion equations

An energy-stable and divergence-free variable-step L1 scheme for time-fractional Navier–Stokes equations

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions

The Finite Difference Method and Analysis for Simulating the Unsteady Generalized Maxwell Fluid with a Multi-Term Time Fractional Derivative

Mathematical Analysis and a Second-Order Compact Scheme for Nonlinear Caputo–Hadamard Fractional Sub-diffusion Equations

Influence of the Forward Difference Scheme for the Time Derivative on the Stability of Wave Equation Numerical Solution

Analysis of the L1 scheme for fractional wave equations with nonsmooth data

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

Stability Analysis and Error Estimate of the Explicit Single-Step Time-Marching Discontinuous Galerkin Methods with Stage-Dependent Numerical Flux Parameters for a Linear Hyperbolic Equation in One Dimension

A novel difference equation approach for the stability and robustness of compact schemes for variable coefficient PDEs

Efficient L1-ADI finite difference method for the two-dimensional nonlinear time-fractional diffusion equation

Stability and Complexity Analyses of Finite Difference Algorithms for the Time-Fractional Diffusion Equation

Weighted L2-stability of a Discrete Kinetic Approximation for the Incompressible Navier–Stokes Equations on Bounded Domains

A Linear Finite Difference Scheme for the Two-Dimensional Nonlinear Schrödinger Equation with Fractional Laplacian

Three dimensional semi-explicit iteration algorithm for dynamic analysis of thin shells

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

Unconditional Stability Of A Two-Step Fourth-Order Modified Explicit Euler/Crank-Nicolson Approach For Solving Time-Variable Fractional Mobile-Immobile Advection-Dispersion Equation