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.

New higher-order implict method for approximating solutions of the initial value problems

On approximate implicit Taylor methods for ordinary differential equations

Enhancing Interpolation and Approximation Error Estimates Using a Novel Taylor-like Formula

Approximation of the derivatives beyond Taylor expansion

A new 2-level implicit high accuracy compact exponential approximation for the numerical solution of nonlinear fourth order Kuramoto–Sivashinsky and Fisher–Kolmogorov equations

Advancing Nonlinear Problem Solutions: Newton-Like Iterative Techniques for Varied Convergence Orders using Homotopy Perturbation

A high-precision method for general nonlinear initial-boundary value problems

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

An Overview of High-Order Implicit Algorithms for First-/Second-Order Systems and Novel Explicit Algorithm Designs for First-Order System Representations

New Family of Multi-Step Iterative Methods Based on Homotopy Perturbation Technique for Solving Nonlinear Equations

A stable higher-order numerical method for solving a system of third-order singular Emden-Fowler type equations

An efficient ODE-solving method based on heuristic and statistical computations: αII-(2 + 3)P method

An innovative fourth-order numerical scheme with error analysis for Lane-Emden-Fowler type systems

A family of iterative methods to solve nonlinear problems with applications in fractional differential equations

Error estimation for numerical approximations of ODEs via composition techniques. Part I: One-step methods

A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations

Numerical solutions of boundary value problems via fixed point iteration

Higher order nonlocal operator method

Higher‐order generalized‐α methods for parabolic problems

High accuracy two-level compact implicit method in exponential form for 2D fourth order quasi-linear parabolic equations

Fourth‐order variants of Newton's method without second derivatives for solving non‐linear equations