Abstract:Efficient long-time integration of nonlinear fractional differential equations is significantly challenging due to the integro-differential nature of the fractional operators. In addition, the inherent non-smoothness introduced by the inverse power-law kernels deteriorates the accuracy and efficiency of many existing numerical methods. We develop two efficient first- and second-order implicit-explicit (IMEX) methods for accurate time-integration of stiff/nonlinear fractional differential equations with fractional order $\alpha \in (0,1]$ and prove their convergence and linear stability properties. The developed methods are based on a linear multi-step fractional Adams-Moulton method (FAMM), followed by the extrapolation of the nonlinear force terms. In order to handle the singularities nearby the initial time, we employ Lubich-like corrections to the resulting fractional operators. The obtained linear stability regions of the developed IMEX methods are larger than existing IMEX methods in the literature. Furthermore, the size of the stability regions increase with the decrease of fractional order values, which is suitable for stiff problems. We also rewrite the resulting IMEX methods in the language of nonlinear Toeplitz systems, where we employ a fast inversion scheme to achieve a computational complexity of $\mathcal{O}(N \log N)$, where $N$ denotes the number of time-steps. Our computational results demonstrate that the developed schemes can achieve global first- and second-order accuracy for highly-oscillatory stiff/nonlinear problems with singularities.

PRECISE INTEGRATION METHOD FOR DUHAMEL TERMS ARISING FROM NON-HOMOGENOUS DYNAMIC SYSTEMS

A Fast Precise Algorithm for Duhamel Integrals

Dynamic matrix control of integrating systems

Efficient Evaluation of Double Surface Integrals in Time-Domain Integral Equation Formulations

ON THE ACCURACY OF SEVERAL EXPLICIT INTEGRATION SCHEMES FOR DYNAMIC EQUATION WITH DAMPING

CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES

Two Precise Time-Integration Methods for Structural Dynamic Analysis

Analysis on Precision of Numerical Integration Method for Piecewise-Smooth Dynamics of Mechanical Systems

Application of Duhamel Integrals in Power System Transient Stability Analysis

Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees

Avoiding small denominator problems by means of the homotopy analysis method

An Efficient IMEX Compact Scheme for the Coupled Time Fractional Integro-Differential Equations Arising from Option Pricing with Jumps

Numerical analysis of singular problems using the partition of unity method

Research of Precise Time Integration Method and its Derived Formats on Helicopter Rotor Dynamics

Fast IMEX Time Integration of Nonlinear Stiff Fractional Differential Equations

A New Algorithm Applied in Control-Relevant Discretization of Nonlinear Systems

Precise integration boundary element method for solving nonlinear transient heat conduction problems with temperature dependent thermal conductivity and heat capacity

A new type of energy-preserving integrators for quasi-bi-Hamiltonian systems

The transformed differential quadrature method for solving time-dependent partial differential equations: Framework and examples

Efficient Energy-Preserving Integrators for Oscillatory Hamiltonian Systems

Alpha‐Delta Integration and Its Application in Discrete Kinetic Equation Using Mittag–Leffler Factorial Function