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 second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS

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

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

A Fast Second-Order Scheme for Nonlinear Riesz Space-Fractional Diffusion Equations

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

Temporal Second-Order Difference Methods for Solving Multi-Term Time Fractional Mixed Diffusion and Wave Equations

A Class of Second Order Difference Approximations for Solving Space Fractional Diffusion Equations

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-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 implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

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

A Fast Temporal Second‐order Difference Scheme for the Time‐fractional Subdiffusion Equation

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

A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations

The Temporal Second Order Difference Schemes Based on the Interpolation Approximation for the Time Multi-term Fractional Wave Equation

Two Finite Difference Schemes for Time Fractional Diffusion-Wave Equation

A Second-Order Implicit Difference Scheme for the Nonlinear Time-Space Fractional Schrödinger Equation

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

A Fast Temporal Second Order Difference Scheme for the Fractional Sub-diffusion Equations on One Dimensional Space Unbounded Domain

Temporal second-order difference schemes for the nonlinear time-fractional mixed sub-diffusion and diffusion-wave equation with delay