Abstract:In this paper we intend to establish fast numerical approaches to solve a class of initial-boundary problem of time-space fractional convection–diffusion equations. We present a new unconditionally stable implicit difference method, which is derived from the weighted and shifted Grünwald formula, and converges with the second-order accuracy in both time and space variables. Then, we show that the discretizations lead to Toeplitz-like systems of linear equations that can be efficiently solved by Krylov subspace solvers with suitable circulant preconditioners. Each time level of these methods reduces the memory requirement of the proposed implicit difference scheme from O(N2)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N^2)$$\end{document} to O(N)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N)$$\end{document} and the computational complexity from O(N3)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N^3)$$\end{document} to O(NlogN)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N\log N)$$\end{document} in each iterative step, where N is the number of grid nodes. Extensive numerical examples are reported to support our theoretical findings and show the utility of these methods over traditional direct solvers of the implicit difference method, in terms of computational cost and memory requirements.

Fast O(N) hybrid Laplace transform-finite difference method in solving 2D time fractional diffusion equation

Efficient computational hybrid method for the solution of 2D multi-term fractional order advection-diffusion equation

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

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

Fast Iterative Method with a Second-Order Implicit Difference Scheme for Time-Space Fractional Convection–Diffusion Equation

A fast modified finite difference method for time fractional diffusion equations with weakly singular solution

Efficient finite difference scheme for a hidden-memory variable-order time-fractional diffusion equation

A Local Radial Basis Function Method for Numerical Approximation of Multidimensional Multi-Term Time-Fractional Mixed Wave-Diffusion and Subdiffusion Equation Arising in Fluid Mechanics

A fast finite difference method for 2D time variable fractional mobile/immobile equation

A local meshless method for the numerical solution of multi-term time-fractional generalized Oldroyd-B fluid model

A numerical study on solving a fractional time-space diffusion equation via the finite difference method

Numerical solution of multi-dimensional time-fractional diffusion problems using an integral approach

A Fourier Series Technique for Approximate Solutions of Modified Anomalous Time-Fractional Sub-Diffusion Equations

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

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

A Parallel Algorithm for the Two-Dimensional Time Fractional Diffusion Equation with Implicit Difference Method

New numerical approach for time-fractional partial differential equations arising in physical system involving natural decomposition method

Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian

The Conservative and Efficient Numerical Method of 2-D and 3-D Fractional Nonlinear Schrödinger Equation Using Fast Cosine Transform

An -robust analysis of finite element method for space-time fractional diffusion equation

Combination of finite difference method and meshless method based on radial basis functions to solve fractional stochastic advection–diffusion equations