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.

Iterative Methods for the Forward-Backward Heat Equation

Iterative Methods for a Forward-Backward Heat Equation in Two-Dimension

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

Numerical schemes for the forward-backward heat equation

A Non-Overlap Domain Decomposition Method for the Forward-Backward Heat Equation

A Meshless Method for Some Inverse Problems Associated with the Helmholtz Equation

Domain Decomposition Method for the Forward-Backward Heat Equation

Exponential Euler and backward Euler methods for nonlinear heat conduction problems

A new algorithm for direct and backward problems of heat conduction equation

Numerical methods for the forward and backward problems of a time-space fractional diffusion equation

The Numerical Study of the Backward Heat Problem with Adjoint Assimilation Method

Implicit-Explicit Finite Difference Approximations of a Semilinear Heat Equation with Logarithmic Nonlinearity

A second-order finite difference scheme for nonlinear tempered fractional integrodifferential equations in three dimensions

Fast integral equation methods for linear and semilinear heat equations in moving domains

Method of fundamental solutions to backward heat conduction problem in an anisotropic medium.

Error Inhibiting Schemes for Initial Boundary Value Heat Equation

Three finite difference schemes for generalized nonlinear integro-differential equations with tempered singular kernel

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

A Numerical Method for Solving the Inverse Heat Conduction Problem Without Initial Value

Fast Artificial Boundary Method for the Heat Equation on Unbounded Domains with Strip Tails

Convergence of a difference scheme for the heat equation in a long strip by artificial boundary conditions