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.

A Fully Implicit Method for Lattice Boltzmann Equations.

Simulation of Cavity Flows by an Implicit Domain Decomposition Algorithm for the Lattice Boltzmann Equations

A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations.

An implicit lattice Boltzmann flux solver with a projection-based interpolation scheme for the convection-diffusion equation

An implicit lattice Boltzmann flux solver for simulation of compressible flows

A multi-block adaptive solving technique based on lattice Boltzmann method

Finite Difference formulation of any lattice Boltzmann scheme

Implicit lattice Boltzmann flux solver: A novel mesoscopic numerical algorithm for geothermal reservoir simulation

A Fully Implicit Domain Decomposition Algorithm for Discrete-velocity BGK Equation

A Scalable Fully Implicit Method with Adaptive Time Stepping for Unsteady Compressible Inviscid Flows

An Implicit Lattice Boltzmann Method for Simulations of Compressible Plasma Kinetics

A high order least square-based finite difference-finite volume method with lattice Boltzmann flux solver for simulation of incompressible flows on unstructured grids

NKS Method for the Implicit Solution of a Coupled Allen-Cahn/Cahn-Hilliard System

Recursive finite-difference Lattice Boltzmann schemes

Vectorial Finite-Difference-based Lattice Boltzmann Method: Consistency, Boundary Schemes and Stability Analysis

On Lattice Boltzmann Methods based on vector-kinetic models for hyperbolic partial differential equations

Truncation errors and modified equations for the lattice Boltzmann method via the corresponding Finite Difference schemes

Analyses and reconstruction of the lattice Boltzmann flux solver

An Efficient Semi-Implicit Immersed Boundary Method for the Navier-Stokes Equations

A coupled high-order implicit-explicit flux reconstruction lattice Boltzmann method for nearly incompressible thermal flows

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