On the Stability and CPU Time of the Implicit Runge-Kutta Schemes for Steady State Simulations. (21st July 2016)

• Record Type: Journal Article
• Authors: Du, Yongle; Ekaterinaris, John A.
• Is Part Of: Communications in computational physics. Volume 20:Number 2(2016:Aug.)
• Page Start: 486
• Page End: 511
• Publication Date: 2016-07-21
• Subjects: 65M22, -- 65M12, -- 76M20, -- 76M25; Runge-Kutta, -- implicit time integration, -- dispersion, -- dissipation, -- numerical stability, -- steady state simulation; Mathematical physics -- Data processing -- Periodicals; Physics -- Data processing -- Periodicals; 530.150285
• DOI: 10.4208/cicp.OA-2016-0032
• Languages: English
• ISSNs: 1815-2406

Abstract

Abstract: Implicit time integration schemes are popular because their relaxed stability constraints can result in better computational efficiency. For time-accurate unsteady simulations, it has been well recognized that the inherent dispersion and dissipation errors of implicit Runge-Kutta schemes will reduce the computational accuracy for large time steps. Yet for steady state simulations using the time-dependent governing equations, these errors are often overlooked because the intermediate solutions are of less interest. Based on the model equation dy / dt =( μ + iλ ) y of scalar convection diffusion systems, this study examines the stability limits, dispersion and dissipation errors of four diagonally implicit Runge-Kutta-type schemes on the complex ( μ + iλ )Δ t plane. Through numerical experiments, it is shown that, as the time steps increase, the A-stable implicit schemes may not always have reduced CPU time and the computations may not always remain stable, due to the inherent dispersion and dissipation errors of the implicit Runge-Kutta schemes. The dissipation errors may decelerate the convergence rate, and the dispersion errors may cause large oscillations of the numerical solutions. These errors, especially those of high wavenumber components, grow at large time steps. They lead to difficulty in the convergence of the numerical computations, and result in increasing CPU time or even unstable computations as the time step increases. It is concluded that an optimal implicit time integration scheme for steady state simulations should have high dissipation and low dispersion.