m (Scipediacontent moved page Draft Content 286954867 to Birken et al 2021a) |
|||
Line 1: | Line 1: | ||
== Abstract == | == 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 | + | 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<sub>2</sub> projections. We present new numerical results for the two-dimensional convection-diffusion equation in combination with the different transfer options, which demonstrate the quality and efficiency of the suggested preconditioner with regards to convergence speed up and CPU time. The suggested L<sub>2</sub projection from this paper result in the best convergence speed up. |
== Full document == | == Full document == | ||
<pdf>Media:Draft_Content_286954867p4700.pdf</pdf> | <pdf>Media:Draft_Content_286954867p4700.pdf</pdf> |
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 L2 projections. We present new numerical results for the two-dimensional convection-diffusion equation in combination with the different transfer options, which demonstrate the quality and efficiency of the suggested preconditioner with regards to convergence speed up and CPU time. The suggested L2</sub projection from this paper result in the best convergence speed up.
Published on 10/03/21
Submitted on 10/03/21
Volume 600 - Fluid Dynamics and Transport Phenomena, 2021
DOI: 10.23967/wccm-eccomas.2020.212
Licence: CC BY-NC-SA license
Are you one of the authors of this document?