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 Second Order Convergent Difference Scheme for the Initial‐boundary Value Problem of Korteweg–de Vires Equation

Error estimates of finite difference schemes for the Korteweg-de Vries equation

Convergence of a fully discrete finite difference scheme for the Korteweg-de Vries equation

Fully discrete finite difference schemes for the Fractional Korteweg-de Vries equation

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

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

Convergence and Superconvergence Analysis of a Nonconforming Finite Element Variable-Time-Step BDF2 Implicit Scheme for Linear Reaction-Diffusion Equations

Numerical solutions of the initial boundary value problem for the perturbed conformable time Korteweg‐de Vries equation by using the finite element method

A two-stage fourth order time-accurate discretization for Lax--Wendroff type flow solvers II. High order numerical boundary conditions

High Order Boundary Conditions for High Order Finite Difference Schemes on Curvilinear Coordinates Solving Compressible Flows

Unconditionally optimal error estimate of a linearized variable-time-step BDF2 scheme for nonlinear parabolic equations

Numerical simulation methods and analysis for the dynamics of the time-fractional KdV equation

Convergence of summation-by-parts finite difference methods for the wave equation

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

Stability and Convergence analysis of a Crank-Nicolson Galerkin scheme for the fractional Korteweg-de Vries equation

Two new compact finite-difference schemes for the solution of boundary value problems in second-order non-linear ordinary differential equations, using non-uniform grids

An efficient fourth-order convergent scheme based on half-step spline function for two-point mixed boundary value problems

Analysis of a local discontinuous Galerkin scheme for fractional Korteweg-de Vries equation

Compact finite-difference scheme for some Sobolev type equations with Dirichlet boundary conditions

A numerical dressing method for the nonlinear superposition of solutions of the KdV equation

Spatial Manifestations of Order Reduction in Runge-Kutta Methods for Initial Boundary Value Problems