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 Algorithm Based on TT-M FE System for Space Fractional Allen-Cahn Equations with Smooth and Non-Smooth Solutions

A Fast Time Two-Mesh Algorithm for Allen–Cahn Equation

TT-M finite element algorithm for a two-dimensional space fractional Gray–Scott model

Fast calculation based on a spatial two‐grid finite element algorithm for a nonlinear space–time fractional diffusion model

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

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

Fast high-order compact difference scheme for the nonlinear distributed-order fractional Sobolev model appearing in porous media

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

A Fast Second-Order Accurate Method for a Two-Sided Space-Fractional Diffusion Equation with Variable Coefficients

Numerical Solution for a Nonlinear Time-Space Fractional Convection-Diffusion Equation

Fast Algorithms for High-Dimensional Variable-Order Space-Time Fractional Diffusion Equations.

The Adaptive Second-Order Stable Schemes for the Fractional Allen–Cahn Equation

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

A Fast Linearized Finite Difference Method for the Nonlinear Multi-Term Time-Fractional Wave Equation

Finite Difference Schemes for the Variable Coefficients Single and Multi-Term Time-Fractional Diffusion Equations with Non-Smooth Solutions on Graded and Uniform Meshes

A Mixed Element Algorithm Based on the Modified L1 Crank–Nicolson Scheme for a Nonlinear Fourth-Order Fractional Diffusion-Wave Model

Efficient computational hybrid method for the solution of 2D multi-term fractional order 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 Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

Linearized Fast Time-Stepping Schemes for Time–space Fractional Schrödinger Equations

Finite Element Method for Time-Space-Fractional Schrodinger Equation