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.

Review of Computing Algorithms for Discrete Fractional Fourier Transform

Discrete combined fractional Fourier transform and its application to image enhancement

A novel description and mathematical analysis of the Fractional Discrete Fourier Transform

Efficient Computation for Discrete Fractional Hadamard Transform

An Algorithm for Computing DFT Using Arithmetic Fourier Transform

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

Hardware Architectures for Computing Eigendecomposition-Based Discrete Fractional Fourier Transforms with Reduced Arithmetic Complexity

Optimized sparse fractional Fourier transform: Principle and performance analysis

Fractional Reduced Differential Transform Method for Space-Time Fractional Order Heat-Like and Wave-Like Partial Differential Equations

Numerical methods for fractional partial differential equations

A mathematical survey on Fourier type integral transform and their offshoots: windowed Fourier transform, wavelet transform and Stockwell transform

Denoising of Images using Fractional Fourier Transform

A Fast Algorithm for Computing the Fourier Spectrum of a Fractional Period

Application of Distributed Arithmetic to Adaptive Filtering Algorithms: Trends, Challenges and Future

On The Aliasing Artifacts In Direct Fourier Methods

Improved Fast Fractional-Fourier-transform Algorithm.

Theoretical and Experimental Study of Hybrid Optical Computing Engine for Arbitrary-Order FRFT.

A comparative analytical investigation for some linear and nonlinear time-fractional partial differential equations in the framework of the Aboodh transformation

An Algorithm for Computing DCT Using Improved Arithmetic Fourier Transform

A Review on the Discrete Singular Convolution Algorithm and Its Applications in Structural Mechanics and Engineering

Circular Convolution and Product Theorem for Affine Discrete Fractional Fourier Transform