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.

Implicit and semi-implicit second-order time stepping methods for the Richards equation

A semi-implicit second-order temporal scheme for solving the pressure head-based form of Richards' and advection-dispersion equations

A study on iterative methods for solving Richards’ equation

Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations

Implicit-explicit Crank-Nicolson scheme for Oseen's equation at high Reynolds number

Improving Newton's method performance by parametrization: the case of Richards equation

High Resolution Optimized High-Order Schemes for Discretization of Non-Linear Straight and Mixed Second Derivative Terms

High-order Accurate Implicit-Explicit Time-Stepping Schemes for Wave Equations on Overset Grids

Implicit-Explicit Schemes for Compressible Cahn–Hilliard–Navier–Stokes Equations

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

Fourth-Order Runge–Kutta Schemes for Fluid Mechanics Applications

Efficient second-order semi-implicit finite element method for fourth-order nonlinear diffusion equations

An Explicit Stabilized Runge–Kutta–Legendre Super Time-Stepping Scheme for the Richards Equation

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

Computational orders of convergence of iterative methods for Richards' equation

Convergence Analysis of a Spectral Numerical Method for a Peridynamic Formulation of Richards' Equation

A Class of New Linear, Efficient and High-Order Implicit-Explicit Methods for the Unsteady Navier–Stokes-Darcy Model Based on Nonlinear Lions Interface Condition

High order implicit time integration schemes on multiresolution adaptive grids for stiff PDEs

Monolithic convex limiting and implicit pseudo-time stepping for calculating steady-state solutions of the Euler equations