An Finite Volume Based Multigrid Preconditioner for DG-SEM for Convection-Diffusion

Abstract

The goal of our research is the construction of efficient Jacobian-free preconditioners for high order Discontinuous Galerkin (DG) discretizations with implicit time integration. We are motivated by three-dimensional unsteady compressible flow applications, which often result in large stiff systems. Implicit time integrators overcome the impact upon restrictive CFL conditions on explicit ones but leave the problem to solve huge nonlinear systems. In this paper we consider a multigrid preconditioning strategy for Jacobian-free Newton-Krylov (JFNK) methods for the solution of algebraic equation systems arising from implicit Discontinuous Galerkin (DG) discretizations. The preconditioner is defined by an auxiliary first order Finite Volume (FV) discretization that refines the original DG mesh, but can still be implemented algebraically. Different options exist to define the grid transfer between DG and FV. We suggest an ad hoc assignment of the unknowns as well as L

Full document