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 finite difference scheme for nonlinear tempered fractional integrodifferential equations in three dimensions

Three finite difference schemes for generalized nonlinear integro-differential equations with tempered singular kernel

ADI Finite Element Galerkin Methods for Two-dimensional Tempered Fractional Integro-differential Equations

Fast compact finite difference schemes on graded meshes for fourth-order multi-term fractional sub-diffusion equations with the first Dirichlet boundary conditions

A Compact Difference Scheme on Graded Meshes for the Nonlinear Fractional Integro-differential Equation with Non-smooth Solutions

An ADI Difference Scheme Based on Fractional Trapezoidal Rule for Fractional Integro-Differential Equation with a Weakly Singular Kernel.

Second-Order Time Stepping Scheme Combined with a Mixed Element Method for a 2D Nonlinear Fourth-Order Fractional Integro-Differential Equations

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

A novel fast tempered algorithm with high-accuracy scheme for 2D tempered fractional reaction-advection-subdiffusion equation

An integral discretization scheme on a graded mesh for a fractional differential equation with integral boundary conditions

Stability analysis of a second-order difference scheme for the time-fractional mixed sub-diffusion and diffusion-wave equation

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

A numerical method for solutions of tempered fractional differential equations

Difference Approximation for 2D Time-Fractional Integro-Differential Equation with Given Initial and Boundary Conditions

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

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

A COMPACT DIFFERENCE SCHEME FOR FOURTH-ORDER FRACTIONAL SUB-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

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

Numerical scheme for singularly perturbed Fredholm integro-differential equations with non-local boundary conditions

A novel explicit fast numerical scheme for the Cauchy problem for integro-differential equations with a difference kernel and its application

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