Discontinuous Galerkin methods for general-relativistic hydrodynamics: formulation and application to spherically symmetric spacetimes

We have developed the formalism necessary to employ the discontinuous-Galerkin approach in general-relativistic hydrodynamics. The formalism is firstly presented in a general 4-dimensional setting and then specialized to the case of spherical symmetry within a 3+1 splitting of spacetime. As a direct application, we have constructed a one-dimensional code, EDGES, which has been used to asses the viability of these methods via a series of tests involving highly relativistic flows in strong gravity. Our results show that discontinuous Galerkin methods are able not only to handle strong relativistic shock waves but, at the same time, to attain very high orders of accuracy and exponential convergence rates in smooth regions of the flow. Given these promising prospects and their affinity with a pseudospectral solution of the Einstein equations, discontinuous Galerkin methods could represent a new paradigm for the accurate numerical modelling in relativistic astrophysics.Comment: 24 pages, 19 figures. Small changes; matches version to appear in PR

Advanced numerical approaches in the dynamics of relativistic flows

[no abstract

Variational Multiscale Modeling and Memory Effects in Turbulent Flow Simulations

Effective computational models of multiscale problems have to account for the impact of unresolved physics on the resolved scales. This dissertation advances our fundamental understanding of multiscale models and develops a mathematically rigorous closure modeling framework by combining the Mori-Zwanzig (MZ) formalism of Statistical Mechanics with the variational multiscale (VMS) method. This approach leverages scale-separation projectors as well as phase-space projectors to provide a systematic modeling approach that is applicable to complex non-linear partial differential equations. %The MZ-VMS framework is investigated in the context of turbulent flows. Spectral as well as continuous and discontinuous finite element methods are considered. The MZ-VMS framework leads to a closure term that is non-local in time and appears as a convolution or memory integral. The resulting non-Markovian system is used as a starting point for model development. Several new insights are uncovered: It is shown that unresolved scales lead to memory effects that are driven by an orthogonal projection of the coarse-scale residual and, in the case of finite elements, inter-element jumps. Connections between MZ-based methods, artificial viscosity, and VMS models are explored. The MZ-VMS framework is investigated in the context of turbulent flows. Large eddy simulations of Burgers' equation, turbulent flows, and magnetohydrodynamic turbulence using spectral and discontinuous Galerkin methods are explored. In the spectral method case, we show that MZ-VMS models lead to substantial improvements in the prediction of coarse-grained quantities of interest. Applications to discontinuous Galerkin methods show that modern flux schemes can inherently capture memory effects, and that it is possible to guarantee non-linear stability and conservation via the MZ-VMS approach. We conclude by demonstrating how ideas from MZ-VMS can be adapted for shock-capturing and filtering methods.PHDAerospace EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/145847/1/parish_1.pd

Efficient implicit spectral/hp element DG techniques for compressible flows

In the simulation of stiff problems, such as fluid flows at high Reynolds numbers, the efficiency of explicit time integration is significantly limited by the need to use very small time steps. To alleviate this limitation and to accelerate compressible flow simulations based on high-order spectral/$hp$ element methods, an implicit time integration method is developed using singly diagonally implicit Runge-Kutta temporal discretization schemes combined with a Jacobian-free Newton Krylov (JFNK) method. This thesis studies several topics influencing the efficiency, accuracy and robustness of the solver. Firstly, an efficient partially matrix-free block relaxed Jacobi (BRJ) preconditioner is proposed, in which the Jacobian matrix and preconditioning matrices are properly approximated based on studies of their influences on convergence. The preconditioner only forms and stores the diagonal part of the Jacobian matrix while the off-diagonal operators are calculated on the fly. Used together with techniques such as using single precision data, the BRJ can largely reduce the memory consumption when compared with matrix-based ones like incomplete LU factorization preconditioners (ILU). To further accelerate the solver, influences of different parts of the flux Jacobian on the preconditioning effects are studied and terms with minor influences are neglected. This reduces the computational cost of the BRJ preconditioner by about 3 times while maintaining similar preconditioning effects. Secondly, adaptive strategies for a suitable choice of some free parameters are designed to maintain temporal accuracy and relatively high efficiency. The several free parameters in the implicit solver have significant influences on the accuracy, efficiency and stability. Therefore, designing proper strategies in choosing them is essential for developing a robust general purpose solver. Based on the idea of constructing proper relations between the temporal, spatial and iterative errors, adaptive strategies are designed for determining the time step and Newton tolerance. These parameters maintain temporal accuracy of the solver in the sense that further decreasing temporal and iterative errors will not obviously improve the efficiency. Meanwhile, they maintain relatively efficient by avoiding excessively small time step and Newton tolerance. The strategies are tested in different types of cases to illustrate their performance and generality. Finally, the implicit solver is studied in high-fidelity simulations of turbulent flows based on a hierarchical implementation in the open-source spectral/$hp$ element framework Nektar++. The solver is applied to large-eddy simulations of Taylor-Green vortex flow, turbulent channel flow and flow over a circular cylinder cases. The efficiency of the solver and the prediction accuracy of these problems are studied. The results show that the solver yields good predictions in turbulence simulations whilst keeping good stability and high efficiency.Open Acces

Discontinuous Galerkin formulation for 2D hydrodynamic modelling: trade-offs between theoretical complexity and practical convenience

In the modelling of hydrodynamics, the Discontinuous Galerkin (DG) approach constitutes a more complex and modern alternative to the well-established finite volume method. The latter retains some desired practical features for modelling hydrodynamics, such as well-balancing between spatial flux and steep topography gradients, ability to incorporate wetting and drying processes, and computational affordability. In this context, DG methods were originally devised to solve the two-dimensional (2D) Shallow Water Equations (SWE) with irregular topographies and wetting and drying, albeit at reduction in the formulation’s complexity to often being second-order accurate (DG2). The aims of this paper are: (a) to outline a so-called “slope-decoupled” formulation of a standard 2D-DG2-SWE simulator in which theoretical complexity is deliberately reduced; (b) to highlight the capabilities of the proposed slopedecoupled simulator in providing a setting where the simplifying assumptions are verified within the formulation. Both the standard and the slope-decoupled 2D-DG2-SWE models adopt 2D modal basis functions for shaping local planar DG2 solutions on quadrilateral elements, by using an average coefficient and two slope coefficients along the Cartesian coordinates. Over a quadrilateral element, the stencil of the slope-decoupled 2D-DG2 formulation is simplified to remove the interdependence of slope-coefficients for both flow and topography approximations. The fully well-balanced character the slope-decoupled 2D-DG2-SWE planar solutions is theoretically studied. The performance of the latter is compared with the standard 2D-DG2 formulation in classical simulation tests. Other tests are conducted to diagnostically verify the conservative properties of the 2D-DG2-SWE method in scenarios involving sharp topography gradients and wet and/or dry zones. The analyses conducted offer strong evidence that the proposed slope-decoupled 2D-DG2-SWE simulator is very attractive for the development of robust flood models