Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations

DOI10.1016/J.JCP.2017.01.050zbMATH Open1375.76164arXiv1701.07181OpenAlexW2581973763MaRDI QIDQ1685463FDOQ1685463

Per-Olof Persson, Will Pazner

Publication date: 14 December 2017

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems, which has seen success for fluid flow problems and discontinuous Galerkin discretizations. By transforming the resulting linear system of equations, one can obtain a method which is much less computationally expensive than the untransformed formulation, and which compares competitively with other time-integration schemes, such as diagonally implicit Runge-Kutta (DIRK) methods. We develop and test several ILU-based preconditioners effective for these large systems. We additionally employ a parallel-in-time strategy to compute the Runge-Kutta stages simultaneously. Numerical experiments are performed on the Navier-Stokes equations using Euler vortex and 2D and 3D NACA airfoil test cases in serial and in parallel settings. The fully implicit Radau IIA Runge-Kutta methods compare favorably with equal-order DIRK methods in terms of accuracy, number of GMRES iterations, number of matrix-vector multiplications, and wall-clock time, for a wide range of time steps.

Full work available at URL: https://arxiv.org/abs/1701.07181

Recommendations

• Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. II: Nonlinearities and DAEs
• Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. I: The linear setting
• Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes
• Implicit solution of the unsteady Euler equations for high-order accurate discontinuous Galerkin discretizations
• Parallel linear system solvers for Runge-Kutta methods

zbMATH Keywords

discontinuous Galerkinimplicit Runge-Kuttaparallel-in-timepreconditioned generalized minimal residual method

Mathematics Subject Classification ID

Gas dynamics (general theory) (76N15) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in fluid mechanics (76M10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Implicit time integration schemes for the unsteady compressible Navier-Stokes equations: Laminar flow
• A class ofA-stable methods
• A special stability problem for linear multistep methods
• Singly diagonally implicit Runge-Kutta methods with an explicit first stage
• Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
• Newton-GMRES Preconditioning for Discontinuous Galerkin Discretizations of the Navier–Stokes Equations
• High‐order CFD methods: current status and perspective
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems
• On coherent-vortex identification in turbulence
• HIGH-ORDER DISCONTINUOUS GALERKIN METHODS FOR CFD
• Up to sixth-order accurate A-stable implicit schemes applied to the discontinuous Galerkin discretized Navier-Stokes equations
• Fourth-order Runge-Kutta schemes for fluid mechanics applications
• On the implementation of implicit Runge-Kutta methods
• Order Results for Implicit Runge–Kutta Methods Applied to Stiff Systems
• A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
• Linearly implicit Rosenbrock-type Runge-Kutta schemes applied to the discontinuous Galerkin solution of compressible and incompressible unsteady flows
• Title not available (Why is that?)

Cited In (24)

• High-order hybridizable discontinuous Galerkin formulation with fully implicit temporal schemes for the simulation of two-phase flow through porous media
• On the convergence of spectral deferred correction methods
• Iterative subregion correction preconditioners with adaptive tolerance for problems with geometrically localized stiffness
• Diagonally implicit Runge-Kutta schemes: discrete energy-balance laws and compactness properties
• Implicit Positivity-Preserving High-Order Discontinuous Galerkin Methods for Conservation Laws
• Phase error analysis of implicit Runge-Kutta methods: new classes of minimal dissipation low dispersion high order schemes
• A low-dissipation DG method for the under-resolved simulation of low Mach number turbulent flows
• Advantages of static condensation in implicit compressible Navier-Stokes DGSEM solvers
• On the effect of temporal error in high-order simulations of unsteady flows
• Analysis and entropy stability of the line-based discontinuous Galerkin method
• Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods
• On the stability of projection-based model order reduction for convection-dominated laminar and turbulent flows
• A matrix‐free macro‐element variant of the hybridized discontinuous Galerkin method
• Theoretical and practical aspects of space-time DG-SEM implementations
• Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting
• Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs
• A statically condensed discontinuous Galerkin spectral element method on Gauss-Lobatto nodes for the compressible Navier-Stokes equations
• Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes
• Kernel‐based active subspaces with application to computational fluid dynamics parametric problems using the discontinuous Galerkin method
• High-order partitioned spectral deferred correction solvers for multiphysics problems
• High-order hybridizable discontinuous Galerkin formulation for one-phase flow through porous media
• Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
• Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs
• Evaluation of fully implicit Runge Kutta schemes for unsteady flow calculations

This page was built for publication: Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1685463)