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.

Numerical Gradient Schemes for Heat Equations Based on the Collocation Polynomial and Hermite Interpolation

Parallel Conjugate Gradient Method Based on Spline Difference Method for the One-Dimensional Heat Equation

Compact Difference Schemes for Heat Equation with Neumann Boundary Conditions (II)

A New Spectral Difference Method Using Hierarchical Polynomial Bases for Hyperbolic Conservation Laws

An H2N2 Interpolation for Caputo Derivative with Order in (1, 2) and Its Application to Time-Fractional Wave Equations in More Than One Space Dimension.

A Class of High Resolution Difference Schemes for Nonlinear Hamilton--Jacobi Equations with Varying Time and Space Grids

Orthogonal Spline Collocation Methods for the Subdiffusion Equation.

An Extended Discrete Gradient Formula for Oscillatory Hamiltonian Systems

A High-Order Compact Difference Method and Its Richardson Extrapolation for Semi-Linear Reaction–diffusion Equations with Piecewise Continuous Argument in Diffusion Term

Efficient High-Order Backward Difference Formulae for Cahn-Hilliard Equation with the Gradient Flow in H -Α

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

Exponential High-Order Compact Finite Difference Method for Convection-Dominated Diffusion Problems on Nonuniform Grids

A High-Order Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equations

High Resolution Schemes for Conservation Laws and Convection-Diffusion Equations with Varying Time and Space Grids

An Unconditionally Stable and High-Order Convergent Difference Scheme for Stokes’ First Problem for a Heated Generalized Second Grade Fluid with Fractional Derivative

High Order Numerical Algorithms Based on Biquadratic Spline Collocation for Two-Dimensional Parabolic Partial Differential Equations

Efficient, Linearized High‐order Compact Difference Schemes for Nonlinear Parabolic Equations I: One‐dimensional Problem

High-order compact exponential finite difference methods for convection–diffusion type problems

An Unconditionally Stable and O(τ2 + H4) Order L∞ Convergent Difference Scheme for Linear Parabolic Equations with Variable Coefficients

Stabilization Parameter Analysis of a Second-Order Linear Numerical Scheme for the Nonlocal Cahn–Hilliard Equation

A New Fourth‐order Numerical Algorithm for a Class of Three‐dimensional Nonlinear Evolution Equations