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.

A high-order adaptive numerical algorithm for fractional diffusion wave equation on non-uniform meshes

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

Numerical algorithm for a general fractional diffusion equation

An efficient computational technique for solving a time-fractional reaction-subdiffusion model in 2D space

A high order numerical scheme for solving a class of non‐homogeneous time‐fractional reaction diffusion equation

Novel numerical methods based on graded, adaptive and uniform meshes for a time-fractional advection-diffusion equation subjected to weakly singular solution

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

A Robust and higher order numerical technique for a time-fractional equation with nonlocal condition

A fourth order accurate numerical method for non-linear time fractional reaction diffusion equation on a bounded domain

A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains

Local error estimates of the fourth-order compact difference scheme for a time-fractional diffusion-wave equation

Efficient numerical method for multi-term time-fractional diffusion equations with Caputo-Fabrizio derivatives

An efficient numerical method for a time-fractional diffusion equation

A higher order unconditionally stable numerical technique for multi-term time-fractional diffusion and advection–diffusion equations

Fully Finite Element Adaptive Algebraic Multigrid Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

A novel fast tempered algorithm with high-accuracy scheme for 2D tempered fractional reaction-advection-subdiffusion equation

High order finite difference schemes on non-uniform meshes for the time-fractional Black-Scholes equation

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Stability and Complexity Analyses of Finite Difference Algorithms for the Time-Fractional Diffusion 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