-
Jacobian-free Multigrid Preconditioner for Discontinuous Galerkin Methods applied to Numerical Weather Prediction
Authors:
Philipp Birken,
Andreas Dedner,
Robert Klöfkorn
Abstract:
Discontinuous Galerkin (DG) methods are promising high order discretizations for unsteady compressible flows. Here, we focus on Numerical Weather Prediction (NWP). These flows are characterized by a fine resolution in $z$-direction and low Mach numbers, making the system stiff. Thus, implicit time integration is required and for this a fast, highly parallel, low-memory iterative solver for the res…
▽ More
Discontinuous Galerkin (DG) methods are promising high order discretizations for unsteady compressible flows. Here, we focus on Numerical Weather Prediction (NWP). These flows are characterized by a fine resolution in $z$-direction and low Mach numbers, making the system stiff. Thus, implicit time integration is required and for this a fast, highly parallel, low-memory iterative solver for the resulting algebraic systems. As a basic framework, we use inexact Jacobian-Free Newton-GMRES with a preconditioner.
For low order finite volume discretizations, multigrid methods have been successfully applied to steady and unsteady fluid flows. However, for high order DG methods, such solvers are currently lacking. %The lack of efficient solvers suitable for contemporary computer architectures inhibits wider adoption of DG methods. This motivates our research to construct a Jacobian-free precondtioner for high order DG discretizations. The preconditioner is based on a multigrid method constructed for a low order finite volume discretization defined on a subgrid of the DG mesh. We design a computationally efficient and mass conservative mapping between the grids. As smoothers, explicit Runge-Kutta pseudo time iterations are used, which can be implemented in parallel in a Jacobian-free low-memory manner.
We consider DG Methods for the Euler equations and for viscous flow equations in 2D, both with gravity, in a well balanced formulation. Numerical experiments in the software framework DUNE-FEM on atmospheric flow problems show the benefit of this approach.
△ Less
Submitted 30 May, 2025;
originally announced May 2025.
-
Theoretical and Practical Aspects of Space-Time DG-SEM Implementations
Authors:
Lea M. Versbach,
Viktor Linders,
Robert Klöfkorn,
Philipp Birken
Abstract:
We discuss two approaches for the formulation and implementation of space-time discontinuous Galerkin spectral element methods (DG-SEM). In one, time is treated as an additional coordinate direction and a Galerkin procedure is applied to the entire problem. In the other, the method of lines is used with DG-SEM in space and the fully implicit Runge-Kutta method Lobatto IIIC in time. The two approac…
▽ More
We discuss two approaches for the formulation and implementation of space-time discontinuous Galerkin spectral element methods (DG-SEM). In one, time is treated as an additional coordinate direction and a Galerkin procedure is applied to the entire problem. In the other, the method of lines is used with DG-SEM in space and the fully implicit Runge-Kutta method Lobatto IIIC in time. The two approaches are mathematically equivalent in the sense that they lead to the same discrete solution. However, in practice they differ in several important respects, including the terminology used to describe them, the structure of the resulting software, and the interaction with nonlinear solvers. Challenges and merits of the two approaches are discussed with the goal of providing the practitioner with sufficient consideration to choose which path to follow. Additionally, implementations of the two methods are provided as a starting point for further development. Numerical experiments validate the theoretical accuracy of these codes and demonstrate their utility, even for 4D problems.
△ Less
Submitted 3 February, 2022; v1 submitted 15 January, 2022;
originally announced January 2022.
-
Extendible and Efficient Python Framework for Solving Evolution Equations with Stabilized Discontinuous Galerkin Method
Authors:
Andreas Dedner,
Robert Klöfkorn
Abstract:
This paper discusses a Python interface for the recently published DUNE-FEM-DG module which provides highly efficient implementations of the Discontinuous Galerkin (DG) method for solving a wide range of non linear partial differential equations (PDE). Although the C++ interfaces of DUNE-FEM-DG are highly flexible and customizable, a solid knowledge of C++ is necessary to make use of this powerful…
▽ More
This paper discusses a Python interface for the recently published DUNE-FEM-DG module which provides highly efficient implementations of the Discontinuous Galerkin (DG) method for solving a wide range of non linear partial differential equations (PDE). Although the C++ interfaces of DUNE-FEM-DG are highly flexible and customizable, a solid knowledge of C++ is necessary to make use of this powerful tool. With this work easier user interfaces based on Python and the Unified Form Language are provided to open DUNE-FEM-DG for a broader audience. The Python interfaces are demonstrated for both parabolic and first order hyperbolic PDEs.
△ Less
Submitted 29 March, 2021; v1 submitted 25 September, 2020;
originally announced September 2020.
-
Python Framework for HP Adaptive Discontinuous Galerkin Method for Two Phase Flow in Porous Media
Authors:
Andreas Dedner,
Birane Kane,
Robert Klöfkorn,
Martin Nolte
Abstract:
In this paper we present a framework for solving two phase flow problems in porous media. The discretization is based on a Discontinuous Galerkin method and includes local grid adaptivity and local choice of polynomial degree. The method is implemented using the new Python frontend Dune-FemPy to the open source framework Dune. The code used for the simulations is made available as Jupyter notebook…
▽ More
In this paper we present a framework for solving two phase flow problems in porous media. The discretization is based on a Discontinuous Galerkin method and includes local grid adaptivity and local choice of polynomial degree. The method is implemented using the new Python frontend Dune-FemPy to the open source framework Dune. The code used for the simulations is made available as Jupyter notebook and can be used through a Docker container. We present a number of time stepping approaches ranging from a classical IMPES method to fully coupled implicit scheme. The implementation of the discretization is very flexible allowing for test different formulations of the two phase flow model and adaptation strategies.
△ Less
Submitted 1 May, 2018;
originally announced May 2018.
-
A Weak Compatibility Condition for Newest Vertex Bisection in any dimension
Authors:
Martin Alkämper,
Fernando Gaspoz,
Robert Klöfkorn
Abstract:
We define a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that using this condition the iterative algorithm terminates successfully. Additionally we provide an O(n) algorithm that renumbers any simplex grid to fulfil this condition. Furthermore we conduct experiments to estimate the distance to the standard compatibility and also…
▽ More
We define a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that using this condition the iterative algorithm terminates successfully. Additionally we provide an O(n) algorithm that renumbers any simplex grid to fulfil this condition. Furthermore we conduct experiments to estimate the distance to the standard compatibility and also the geometric quality of the produced meshes.
△ Less
Submitted 8 November, 2017;
originally announced November 2017.
-
Distributed Newest Vertex Bisection
Authors:
Martin Alkämper,
Robert Klöfkorn
Abstract:
Distributed adaptive conforming refinement requires multiple iterations of the serial refinement algorithm and global communication as the refinement can be propagated over several processor boundaries. We show bounds on the maximum number of iterations. The algorithm is implemented within the software package DUNE-ALUGrid.
Distributed adaptive conforming refinement requires multiple iterations of the serial refinement algorithm and global communication as the refinement can be propagated over several processor boundaries. We show bounds on the maximum number of iterations. The algorithm is implemented within the software package DUNE-ALUGrid.
△ Less
Submitted 15 March, 2016;
originally announced March 2016.
-
Efficient Parallel Simulation of Atherosclerotic Plaque Formation Using Higher Order Discontinuous Galerkin Schemes
Authors:
Stefan Girke,
Robert Klöfkorn,
Mario Ohlberger
Abstract:
The compact Discontinuous Galerkin 2 (CDG2) method was successfully tested for elliptic problems, scalar convection-diffusion equations and compressible Navier-Stokes equations. In this paper we use the newly developed DG method to solve a mathematical model for early stages of atherosclerotic plaque formation. Atherosclerotic plaque is mainly formed by accumulation of lipid-laden cells in the art…
▽ More
The compact Discontinuous Galerkin 2 (CDG2) method was successfully tested for elliptic problems, scalar convection-diffusion equations and compressible Navier-Stokes equations. In this paper we use the newly developed DG method to solve a mathematical model for early stages of atherosclerotic plaque formation. Atherosclerotic plaque is mainly formed by accumulation of lipid-laden cells in the arterial walls which leads to a heart attack in case the artery is occluded or a thrombus is built through a rupture of the plaque. After describing a mathematical model and the discretization scheme, we present some benchmark tests comparing the CDG2 method to other commonly used DG methods. Furthermore, we take parallelization and higher order discretization schemes into account.
△ Less
Submitted 5 March, 2014;
originally announced March 2014.
