Abstract:In this paper, we are interested in high-order algorithms for time discretization and focus upon the high-order implicit/explicit algorithm designs. Five high-order unconditionally stable implicit algorithms, derived by the time continuous Galerkin method, weighting parameter method, collocation method, differential quadrature method, and the modified time-weighted residual method, in first-/second-order transient systems are taken into consideration. The present overview and contributions encompass: (1) The pros and cons of various methodologies for the design of high-order algorithms are first demonstrated. Generally, p unknown variables leads to the optimized (2p-1) th-order accurate algorithms with controllable numerical dissipation, and/or 2 p th-order accurate algorithms without controllable numerical dissipation. (2) Although it is claimed that the TCG method can achieve 2 p th-order accuracy with controllable numerical dissipation, it will be shown in this paper that the conclusion was arrived via an inconsistent analysis for the accuracy and the controllable numerical dissipation. (3) Given the rapid increase on the computational cost for high-order algorithms, the iterative predictor/multi-corrector technique is applied to show a novel design for the high-order explicit algorithms derived from the high-order implicit algorithms for the first-order transient systems. Coupled with the high-order Legendre SEM (likewise isogeometric analysis, DG methods, p -version FEM, etc., can be employed) for the spatial discretization, this newly proposed explicit numerical framework can achieve and preserve high-order accuracy in both space and time. In comparison to the famous explicit Runge-Kutta method, these newly designed explicit algorithms have better solution accuracy with comparable stability region.

Order Conditions for Integrators and Mappings with Applications

The Recursions of Order Conditions for Some Runge–Kutta-like Methods

Order Conditions for Nonlinearly Partitioned Runge-Kutta Methods

Order conditions for Runge--Kutta-like methods with solution-dependent coefficients

Two-step Runge-Kutta Methods of Order over Five with Reduced Function Evaluations.

Derivation of Three-Derivative Two-Step Runge–Kutta Methods

On modified Runge–Kutta trees and methods

A Class of Runge-Kutta Formulae of Order Three and Four with Reduced Evaluations of Function

High order Runge-Kutta methods on manifolds

An Extended Discrete Gradient Formula for Oscillatory Hamiltonian Systems

Order Reduction of Exponential Runge--Kutta Methods: Non-Commuting Operators

Simplified explicit exponential Runge-Kutta methods without order reduction

Compositionality of the Runge-Kutta Method

A simplified Nyström-tree theory for extended Runge–Kutta–Nyström integrators solving multi-frequency oscillatory systems

Runge-Kutta methods, trees, and Mathematica

High order strong stability preserving multi-derivative implicit and IMEX Runge--Kutta methods with asymptotic preserving properties

Runge-Kutta methods: some historical notes

Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods

Conservative Continuous-Stage Stochastic Runge-Kutta Methods for Stochastic Differential Equations

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

A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides