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.

An ADI Iteration Method for Solving Discretized Two-Dimensional Space-Fractional Diffusion Equations

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

An ADI Crank-Nicolson Orthogonal Spline Collocation Method for the Two-Dimensional Fractional Diffusion-Wave Equation

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

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

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

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

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

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

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

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

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

R. Chan's circulant-based approximate inverse preconditioning iterative method for solving second-order space fractional advection–dispersion equations with variable coefficients

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

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

Splitting ADI scheme for fractional Laplacian wave equations

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

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

A High Order Compact ADI Method for Solving 3D Unsteady Convection Diffusion Problems

The High-Order ADI Difference Method and Extrapolation Method for Solving the Two-Dimensional Nonlinear Parabolic Evolution Equations

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