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.

Three dimensional semi-explicit iteration algorithm for dynamic analysis of thin shells

A Semi-Analytical Method for the Dynamic Analysis of Cylindrical Shells with Arbitrary Boundaries

Nonlinear Dynamic Analysis of Shells Using Finite Particle Method

A Gradually Implicit Method with Deferred Correction and Adaptive Relaxation Factors for Simulation to Nonlinear Heat Transfer.

Numerical methods for thermally stressed shallow shell equations

Stability Analysis of an Explicit Integration Algorithm with 3D Viscoelastic Artificial Boundary Elements

Improvement Research on the Stability of Explicit Integration Algorithms with 3D Viscoelastic Artificial Boundary Elements

Numerical Analysis Of Thin Skin Depths Of 3-D Eddy-Current Problems Using A Combination Of Finite Element And Meshless Methods

Analytical Research on Dynamic Buckling of Thin Cylindrical Shells with Thickness Variation under Axial Pressure

An Explicit Integration Scheme for Solving Dynamic Problems of Solid and Porous Media

Stability Analysis According to the Regularity of External Forces of a Semi-Implicit Difference Scheme for Time Fractional Navier–Stokes Equations

An efficient hybrid implicit time integration method with high accuracy for linear and nonlinear dynamics

A novel three sub‐step explicit time integration method for wave propagation and dynamic problems

A General 3D High-Fidelity Shell Vector Element for Electromagnetic Computation in Thin Structures

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

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

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

Discrete differential geometry-based model for nonlinear analysis of axisymmetric shells

Explicit Analysis of Sheet Metal Forming Processes Using Solid-Shell Elements

Degenerated Shell Element with Composite Implicit Time Integration Scheme for Geometric Nonlinear Analysis

A Hybrid Implicit Scheme For Solving Navier-Stokes Equations