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.

Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations

A Fourth-Order Compact ADI Scheme for Two-Dimensional Riesz Space Fractional Nonlinear Reaction-Diffusion Equation

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

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

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

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

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

A high-order compact ADI finite difference scheme on uniform meshes for a weakly singular integro-differential equation in three space dimensions

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions

A rational high-order compact ADI method for unsteady convection–diffusion equations

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

Compact ADI Difference Scheme for the 2D Time Fractional Nonlinear Schrödinger Equation

ADI schemes for heat equations with irregular boundaries and interfaces in 3D with applications

ADI Compact Difference Scheme for the Two-Dimensional Integro-Differential Equation with Two Fractional Riemann–Liouville Integral Kernels

Stability and convergence of BDF2-ADI schemes with variable step sizes for parabolic equation

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

A high-order compact alternating direction implicit method for solving the 3D time-fractional diffusion equation with the Caputo–Fabrizio operator

Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

High-order ADI schemes for convection-diffusion equations with mixed derivative terms

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

A fourth-order compact ADI scheme for solving a two-dimensional time-fractional reaction-subdiffusion equation