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 Successive Permutation Iterative Algorithms for Solving Convection Diffusion Equation

A numerical method for two-dimensional nonlinear transient inverse heat conduction problems for orthotropic material

A fast method for solving time-dependent nonlinear convection diffusion problems

Intelligence Algorithm Research Of Convection Diffusion Equation And Numerical Simulation

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

Optimal Convergence Rate of the Explicit Euler Method for Convection–diffusion Equations II: High Dimensional Cases

A Positivity-Preserving and Robust Fast Solver for Time-Fractional Convection–Diffusion Problems

A New Splitting Method for Time-dependent Convection-dominated Diffusion Problems

New Splitting Methods for Convection-Dominated Diffusion Problems and Navier-Stokes Equations

Fast Algorithms for Finite Element nonlinear Discrete Systems to Solve the PNP Equations

Efficient solver for a special class of convection-diffusion problems

An Efficient Solver for the Algebraic Equations Resulting from Discretization of the Governing Equations for Fluid Flow and Heat Transfer

Stabilized finite element methods for the time-spectral convection-diffusion equation

Fast Explicit Operator Splitting Method for Convection–diffusion Equations

Compact Difference Schemes Combined with Runge-Kutta Methods for Solving Unsteady Convection-Diffusion Problems

Multistep finite difference schemes for the variable coefficient delay parabolic equations

Parallel Least-Squares Finite Element Method for Time-Dependent Convection–diffusion System

A General Self-Adaptive Under-Relaxation Strategy for Fast and Robust Convergence of Iterative Calculation of Incompressible Flow

A Self-Adaptive Numerical Method to Solve Convection-Dominated Diffusion Problems

Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations.

Adaptive least-squares methods for convection-dominated diffusion-reaction problems