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 Implicit Integration Factor Method for Nonlinear Space Riesz Fractional Reaction–diffusion Equations

Fast Compact Implicit Integration Factor Method with Non-Uniform Meshes for the Two-Dimensional Nonlinear Riesz Space-Fractional Reaction-Diffusion Equation

Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods

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

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

Compact Implicit Integration Factor Method for Two-Dimensional Space-Fractional Advection-Diffusion-reaction Equations

A fast and high-order IMEX method for non-linear time-space-fractional reaction-diffusion equations

An Implicit Integration Factor Method for a Kind of Spatial Fractional Diffusion Equations

A Fast Implicit Difference Scheme for a New Class of Time Distributed-Order and Space Fractional Diffusion Equations with Variable Coefficients

A stabilized semi-implicit Fourier spectral method for nonlinear space-fractional reaction-diffusion equations

On ADI-like Iteration Method for Fractional Diffusion Equations

A Fast Second-Order Implicit Scheme for Non-Linear Time-Space Fractional Diffusion Equation with Time Delay and Drift Term

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

A Linearized Spectral-Galerkin Method for Three-Dimensional Riesz-Like Space Fractional Nonlinear Coupled Reaction-Diffusion Equations

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

Implicit-explicit Time Integration of Nonlinear Fractional Differential Equations

Fast IIF–WENO Method on Non-uniform Meshes for Nonlinear Space-Fractional Convection–Diffusion–Reaction Equations

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

Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients

A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes

Fast IMEX Time Integration of Nonlinear Stiff Fractional Differential Equations