Time-Accurate and highly-Stable Explicit operators for stiff differential equations
Authors:
Preprint
Abstract
Unconditionally stable implicit time-marching methods are powerful in solving stiff differential equations efficiently. In this work, a novel framework to handle stiff physical terms implicitly is proposed. Both physical and numerical stiffness originating from convection, diffusion and source terms (typically related to reaction) can be handled by a set of predefined Time-Accurate and highly-Stable Explicit (TASE) operators in a unified framework. The proposed TASE operators act as preconditioners on the stiff terms and can be deployed to any existing explicit time-marching methods straightforwardly. The resulting time integration methods remain the original explicit time-marching schemes, yet with nearly unconditional stability. The TASE operators can be designed to be arbitrarily high-order accurate with Richardson extrapolation such that the accuracy order of original explicit time-marching method is preserved. Theoretical analyses and stability diagrams show that the $s$-stages $s$th-order explicit Runge-Kutta (RK) methods are unconditionally stable when preconditioned by the TASE operators with order $p \leq s$ and $p \leq 2$. On the other hand, the $s$th-order RK methods preconditioned by the TASE operators with order of $p \leq s$ and $p > 2$ are nearly unconditionally stable. The only free parameter in TASE operators can be determined a priori based on stability arguments. Unlike classical implicit methods, the TASE methodology allows for solving non-linear problems with arbitrary order without requiring solving a nonlinear system of equations. A set of benchmark problems with strong stiffness is simulated to assess the performance of the TASE method. Numerical results suggest that the proposed framework preserves the high-order accuracy of the explicit time-marching methods with very-large time steps for all the considered cases.
Keywords
All Related Versions
This publication has 37 references indexed in Scilit:
- Optimization of high-order diagonally-implicit Runge–Kutta methodsJournal of Computational Physics, 2018
- Stability and Convergence Analysis of Fully Discrete Fourier Collocation Spectral Method for 3-D Viscous Burgers’ EquationJournal of Scientific Computing, 2012
- Implicit–Explicit Runge–Kutta Schemes and Applications to Hyperbolic Systems with RelaxationJournal of Scientific Computing, 2005
- A block LU-SGS implicit dual time-stepping algorithm for hybrid dynamic meshesComputers & Fluids, 2004
- Numerical Treatment of Polar Coordinate SingularitiesJournal of Computational Physics, 2000
- A stability result for general linear methods with characteristic function having real poles onlyBIT Numerical Mathematics, 1998
- Additive Semi-Implicit Runge–Kutta Methods for Computing High-Speed Nonequilibrium Reactive FlowsJournal of Computational Physics, 1996
- Extrapolation at stiff differential equationsNumerische Mathematik, 1988
- The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulaeComputers & Mathematics with Applications, 1983
- A special stability problem for linear multistep methodsBIT Numerical Mathematics, 1963