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.

Midpoint splitting methods for nonlinear space fractional diffusion equations

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

Partially explicit splitting scheme with explicit-implicit-null method for nonlinear multiscale flow problems

A split-step finite element method for the space-fractional Schrödinger equation in two dimensions

Numerical methods for the forward and backward problems of a time-space fractional diffusion equation

Energy-preserving splitting finite element method for nonlinear stochastic space-fractional wave equations with multiplicative noise

A finite volume method for solving the two-sided time-space fractional advection-dispersion equation

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

A Dimensional-Splitting Weak Galerkin Finite Element Method for 2D Time-Fractional Diffusion Equation

A fast implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

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

A meshless method based on the Laplace transform for multi-term time-space fractional diffusion equation

Efficient difference method for time-space fractional diffusion equation with Robin fractional derivative boundary condition

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

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

An Implicit Numerical Method for the Riemann–Liouville Distributed-Order Space Fractional Diffusion Equation

Numerical Solution for a Nonlinear Time-Space Fractional Convection-Diffusion Equation

Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems

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