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.

A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation

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

An Unconditionally Stable Numerical Method for Space Tempered Fractional Convection-Diffusion Models

A Second-Order Accurate Numerical Method for the Space-Time Tempered Fractional Diffusion-Wave Equation.

Numerical Solutions of Two-Dimension Fractional Advection-Dispersion Equations

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Numerical Solutions of Fractional Advection-Dispersion Equations

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

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

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

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

Finite Difference/Collocation Method for Two-Dimensional Sub-Diffusion Equation with Generalized Time Fractional Derivative

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

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

Numerical Solutions of Time-Space Fractional Advection-Dispersion Equations

Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions

A novel compact numerical method for solving the two-dimensional non-linear fractional reaction-subdiffusion equation

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

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

Differential quadrature method for space-fractional diffusion equations on 2D irregular domains

Intelligence Algorithm Research Of Convection Diffusion Equation And Numerical Simulation