-
A structure-preserving and thermodynamically compatible cell-centered Lagrangian finite volume scheme for continuum mechanics
Authors:
Walter Boscheri,
Michael Dumbser,
Raphael Loubère,
Pierre-Henri Maire
Abstract:
In this work we present a novel structure-preserving scheme for the discretization of the Godunov-Peshkov-Romenski (GPR) model of continuum mechanics written in Lagrangian form. This model admits an extra conservation law for the total energy (first principle of thermodynamics) and satisfies the entropy inequality (second principle of thermodynamics). Furthermore, in the absence of algebraic sourc…
▽ More
In this work we present a novel structure-preserving scheme for the discretization of the Godunov-Peshkov-Romenski (GPR) model of continuum mechanics written in Lagrangian form. This model admits an extra conservation law for the total energy (first principle of thermodynamics) and satisfies the entropy inequality (second principle of thermodynamics). Furthermore, in the absence of algebraic source terms, the distortion field of the continuum and the specific thermal impulse satisfy a curl-free condition, provided the initial data are curl-free. Last but not least, the determinant of the distortion field is related to the density of the medium, i.e. the system is also endowed with a nonlinear algebraic constraint.
The objective of this work is to construct and analyze a new semi-discrete thermodynamically compatible cell-centered Lagrangian finite volume scheme on moving unstructured meshes that satisfies the following structural properties of the governing PDE exactly at the discrete level: i) compatibility with the first law of thermodynamics, i.e. discrete total energy conservation; ii) compatibility with the second law of thermodynamics, i.e. discrete entropy inequality; iii) exact discrete compatibility between the density and the determinant of the distortion field; iv) exact preservation of the curl-free property of the distortion field and of the specific thermal impulse in the absence of algebraic source terms. We show that it is possible to achieve all above properties simultaneously. Unlike in existing schemes, we choose to directly discretize the entropy inequality, hence obtaining total energy conservation as a consequence of an appropriate and thermodynamically compatible discretization of all the other equations.
△ Less
Submitted 3 June, 2025;
originally announced June 2025.
-
An all Mach number semi-implicit hybrid Finite Volume/Virtual Element method for compressible viscous flows on Voronoi meshes
Authors:
Walter Boscheri,
Saray Busto,
Michael Dumbser
Abstract:
We present a novel high order semi-implicit hybrid finite volume/virtual element numerical scheme for the solution of compressible flows on Voronoi tessellations. The method relies on the flux splitting of the compressible Navier-Stokes equations into three sub-systems: a convective sub-system solved explicitly using a finite volume (FV) scheme, and the viscous and pressure sub-systems which are d…
▽ More
We present a novel high order semi-implicit hybrid finite volume/virtual element numerical scheme for the solution of compressible flows on Voronoi tessellations. The method relies on the flux splitting of the compressible Navier-Stokes equations into three sub-systems: a convective sub-system solved explicitly using a finite volume (FV) scheme, and the viscous and pressure sub-systems which are discretized implicitly at the aid of a virtual element method (VEM). Consequently, the time step restriction of the overall algorithm depends only on the mean flow velocity and not on the fast pressure waves nor on the viscous eigenvalues. As such, the proposed methodology is well suited for the solution of low Mach number flows at all Reynolds numbers. Moreover, the scheme is proven to be globally energy conserving so that shock capturing properties are retrieved in high Mach number flows. To reach high order of accuracy in time and space, an IMEX Runge-Kutta time stepping strategy is employed together with high order spatial reconstructions in terms of CWENO polynomials and virtual element space basis functions. The chosen discretization techniques allow the use of general polygonal grids, a useful tool when dealing with complex domain configurations. The new scheme is carefully validated in both the incompressible limit and the high Mach number regime through a large set of classical benchmarks for fluid dynamics, assessing robustness and accuracy.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
A unified SHTC multiphase model of continuum mechanics
Authors:
Davide Ferrari,
Ilya Peshkov,
Evgeniy Romenski,
Michael Dumbser
Abstract:
In this paper, we present a unified nonequilibrium model of continuum mechanics for compressible multiphase flows. The model, which is formulated within the framework of Symmetric Hyperbolic Thermodynamically Compatible (SHTC) equations, can describe the arbitrary number of phases that can be heat-conducting inviscid and viscous fluids, as well as elastoplastic solids. The phases are allowed to ha…
▽ More
In this paper, we present a unified nonequilibrium model of continuum mechanics for compressible multiphase flows. The model, which is formulated within the framework of Symmetric Hyperbolic Thermodynamically Compatible (SHTC) equations, can describe the arbitrary number of phases that can be heat-conducting inviscid and viscous fluids, as well as elastoplastic solids. The phases are allowed to have different velocities, pressures, temperatures, and shear stresses, while the material interfaces are treated as diffuse interfaces with the volume fraction playing the role of the interface field. To relate our model to other multiphase approaches, we reformulate the SHTC governing equations in terms of the phase state parameters and put them in the form of Baer-Nunziato-type models. It is the Baer-Nunziato form of the SHTC equations which is then solved numerically using a robust second-order path-conservative MUSCL-Hancock finite volume method on Cartesian meshes. Due to the fact that the obtained governing equations are very challenging, we restrict our numerical examples to a simplified version of the model, focusing on the isentropic limit for three-phase mixtures. To address the stiffness properties of the relaxation source terms present in the model, the implemented scheme incorporates a semi-analytical time integration method specifically designed for the non-linear stiff source terms governing the strain relaxation. The validation process involves a wide range of benchmarks and several applications for compressible multiphase problems. Notably, results are presented for multiphase flows in all the relaxation limit cases of the model, including inviscid and viscous Newtonian fluids, as well as non-linear hyperelastic and elastoplastic solids.
△ Less
Submitted 29 March, 2024; v1 submitted 28 March, 2024;
originally announced March 2024.
-
A well-balanced and exactly divergence-free staggered semi-implicit hybrid finite volume/finite element scheme for the incompressible MHD equations
Authors:
F. Fambri,
E. Zampa,
S. Busto,
L. Río-Martín,
F. Hindenlang,
E. Sonnendrücker,
M. Dumbser
Abstract:
We present a new divergence-free and well-balanced hybrid FV/FE scheme for the incompressible viscous and resistive MHD equations on unstructured mixed-element meshes in 2 and 3 space dimensions. The equations are split into subsystems. The pressure is defined on the vertices of the primary mesh, while the velocity field and the normal components of the magnetic field are defined on an edge-based/…
▽ More
We present a new divergence-free and well-balanced hybrid FV/FE scheme for the incompressible viscous and resistive MHD equations on unstructured mixed-element meshes in 2 and 3 space dimensions. The equations are split into subsystems. The pressure is defined on the vertices of the primary mesh, while the velocity field and the normal components of the magnetic field are defined on an edge-based/face-based dual mesh in two and three space dimensions, respectively. This allows to account for the divergence-free conditions of the velocity field and of the magnetic field in a rather natural manner. The non-linear convective and the viscous terms are solved at the aid of an explicit FV scheme, while the magnetic field is evolved in a divergence-free manner via an explicit FV method based on a discrete form of the Stokes law in the edges/faces of each primary element. To achieve higher order of accuracy, a pw-linear polynomial is reconstructed for the magnetic field, which is guaranteed to be divergence-free via a constrained L2 projection. The pressure subsystem is solved implicitly at the aid of a classical continuous FE method in the vertices of the primary mesh. In order to maintain non-trivial stationary equilibrium solutions of the governing PDE system exactly, which are assumed to be known a priori, each step of the new algorithm takes the known equilibrium solution explicitly into account so that the method becomes exactly well-balanced. This paper includes a very thorough study of the lid-driven MHD cavity problem in the presence of different magnetic fields. We finally present long-time simulations of Soloviev equilibrium solutions in several simplified 3D tokamak configurations even on very coarse unstructured meshes that, in general, do not need to be aligned with the magnetic field lines.
△ Less
Submitted 10 May, 2023;
originally announced May 2023.
-
Exact and numerical solutions of the Riemann problem for a conservative model of compressible two-phase flows
Authors:
Ferdinand Thein,
Evgeniy Romenski,
Michael Dumbser
Abstract:
In this work we study the solution of the Riemann problem for the barotropic version of the conservative symmetric hyperbolic and thermodynamically compatible (SHTC) two-phase flow model introduced in \cite{Romenski2007,Romenski2009}. All characteristic fields are carefully studied and explicit expressions are derived for the Riemann invariants and the Rankine-Hugoniot conditions. Due to the prese…
▽ More
In this work we study the solution of the Riemann problem for the barotropic version of the conservative symmetric hyperbolic and thermodynamically compatible (SHTC) two-phase flow model introduced in \cite{Romenski2007,Romenski2009}. All characteristic fields are carefully studied and explicit expressions are derived for the Riemann invariants and the Rankine-Hugoniot conditions. Due to the presence of multiple characteristics in the system under consideration, non-standard wave phenomena can occur. Therefore we briefly review admissibility conditions for discontinuities and then discuss possible wave interactions. In particular we will show that overlapping rarefaction waves are possible and moreover we may have shocks that lie inside a rarefaction wave. In contrast to nonconservative two phase flow models, such as the Baer-Nunziato system, we can use the advantage of the conservative form of the model under consideration. Furthermore, we show the relation between the considered conservative SHTC system and the corresponding barotropic version of the nonconservative Baer-Nunziato model. Additionally, we derive the reduced four equation Kapila system for the case of instantaneous relaxation, which is the common limit system of both, the conservative SHTC model and the non-conservative Baer-Nunziato model. Finally, we compare exact solutions of the Riemann problem with numerical results obtained for the conservative two-phase flow model under consideration, for the non-conservative Baer-Nunziato system and for the Kapila limit. The examples underline the previous analysis of the different wave phenomena, as well as differences and similarities of the three systems.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Simulation of non-Newtonian viscoplastic flows with a unified first order hyperbolic model and a structure-preserving semi-implicit scheme
Authors:
Ilya Peshkov,
Michael Dumbser,
Walter Boscheri,
Evgeniy Romenski,
Simone Chiocchetti,
Matteo Ioriatti
Abstract:
We discuss the applicability of a unified hyperbolic model for continuum fluid and solid mechanics to modeling non-Newtonian flows and in particular to modeling the stress-driven solid-fluid transformations in flows of viscoplastic fluids, also called yield-stress fluids. In contrast to the conventional approaches relying on the non-linear viscosity concept of the Navier-Stokes theory and represen…
▽ More
We discuss the applicability of a unified hyperbolic model for continuum fluid and solid mechanics to modeling non-Newtonian flows and in particular to modeling the stress-driven solid-fluid transformations in flows of viscoplastic fluids, also called yield-stress fluids. In contrast to the conventional approaches relying on the non-linear viscosity concept of the Navier-Stokes theory and representation of the solid state as an infinitely rigid non-deformable solid, the solid state in our theory is deformable and the fluid state is considered rather as a "melted" solid via a certain procedure of relaxation of tangential stresses similar to Maxwell's visco-elasticity theory. The model is formulated as a system of first-order hyperbolic partial differential equations with possibly stiff non-linear relaxation source terms. The computational strategy is based on a staggered semi-implicit scheme which can be applied in particular to low-Mach number flows as usually required for flows of non-Newtonian fluids. The applicability of the model and numerical scheme is demonstrated on a few standard benchmark test cases such as Couette, Hagen-Poiseuille, and lid-driven cavity flows. The numerical solution is compared with analytical or numerical solutions of the Navier-Stokes theory with the Herschel-Bulkley constitutive model for nonlinear viscosity.
△ Less
Submitted 24 April, 2021; v1 submitted 14 December, 2020;
originally announced December 2020.
-
A simple but efficient concept of blended teaching of mathematics for engineering students during the COVID-19 pandemic
Authors:
Saray Busto,
Michael Dumbser,
Elena Gaburro
Abstract:
We present a simple but efficient concept for the realization of blended teaching of mathematics and its applications in theoretical mechanics that was conceived, tested and implemented at the University of Trento, Italy, during the COVID-19 pandemic. The concept foresees traditional blackboard lectures with a reduced number of students present in the lecture hall, while the same lectures are simu…
▽ More
We present a simple but efficient concept for the realization of blended teaching of mathematics and its applications in theoretical mechanics that was conceived, tested and implemented at the University of Trento, Italy, during the COVID-19 pandemic. The concept foresees traditional blackboard lectures with a reduced number of students present in the lecture hall, while the same lectures are simultaneously made available to the remaining students via high quality low-bandwidth online streaming. Based on our first assumption that traditional blackboard lectures, including the gestures and the facial expressions of the professor, are still a very efficient and highly appreciated means of teaching mathematics, this paper deliberately does not want to propose a novel pedagogical concept of how to teach mathematics, but rather presents a technical concept how to preserve the quality of traditional blackboard lectures even during the pandemic and how to make them available to the students at home via online streaming with adequate audio and video quality at low internet bandwidth. The second assumption is that the teaching of mathematics is a dynamic creative process that requires the physical presence of students in the lecture hall as audience so that the professor can instantaneously fine-tune the evolution of the lecture according to his/her perception of the level of attention and the facial expressions of the students. The third assumption of this paper is that students need to have the possibility to interact with each other personally. We report on the necessary hardware, software and logistics, and on the perception of the proposed blended lectures by students from civil and environmental engineering at the University of Trento, compared to traditional lectures and also compared to the pure online lectures that were needed as emergency measure at the beginning of the pandemic.
△ Less
Submitted 2 February, 2021; v1 submitted 26 October, 2020;
originally announced October 2020.
-
A unified first order hyperbolic model for nonlinear dynamic rupture processes in diffuse fracture zones
Authors:
Alice-Agnes Gabriel,
Duo Li,
Simone Chiocchetti,
Maurizio Tavelli,
Ilya Peshkov,
Evgeniy Romenski,
Michael Dumbser
Abstract:
Earthquake fault zones are more complex, both geometrically and rheologically, than an idealised infinitely thin plane embedded in linear elastic material. To incorporate nonlinear material behaviour, natural complexities, and multi-physics coupling within and outside of fault zones, here we present a first-order hyperbolic and thermodynamically compatible mathematical model for a continuum in a g…
▽ More
Earthquake fault zones are more complex, both geometrically and rheologically, than an idealised infinitely thin plane embedded in linear elastic material. To incorporate nonlinear material behaviour, natural complexities, and multi-physics coupling within and outside of fault zones, here we present a first-order hyperbolic and thermodynamically compatible mathematical model for a continuum in a gravitational field which provides a unified description of nonlinear elasto-plasticity, material damage and of viscous Newtonian flows with phase transition between solid and liquid phases. The fault geometry and secondary cracks are described via a scalar function $ξ\in [0,1]$ that indicates the local level of material damage. The model also permits the representation of arbitrarily complex geometries via a diffuse interface approach based on the solid volume fraction function $α\in [0,1]$. Neither of the two scalar fields $ξ$ and $α$ needs to be mesh-aligned, allowing thus faults and cracks with complex topology and the use of adaptive Cartesian meshes (AMR). The model shares common features with phase-field approaches but substantially extends them. We show a wide range of numerical applications that are relevant for dynamic earthquake rupture in fault zones, including the co-seismic generation of secondary off-fault shear cracks, tensile rock fracture in the Brazilian disc test, as well as a natural convection problem in molten rock-like material.
△ Less
Submitted 1 October, 2020; v1 submitted 2 July, 2020;
originally announced July 2020.
-
A structure-preserving staggered semi-implicit finite volume scheme for continuum mechanics
Authors:
Walter Boscheri,
Michael Dumbser,
Matteo Ioriatti,
Ilya Peshkov,
Evgeniy Romenski
Abstract:
We propose a new pressure-based structure-preserving (SP) and quasi asymptotic preserving (AP) staggered semi-implicit finite volume scheme for the unified first order hyperbolic formulation of continuum mechanics. The unified model is based on the theory of symmetric-hyperbolic and thermodynamically compatible (SHTC) systems and includes the description of elastic and elasto-plastic solids in the…
▽ More
We propose a new pressure-based structure-preserving (SP) and quasi asymptotic preserving (AP) staggered semi-implicit finite volume scheme for the unified first order hyperbolic formulation of continuum mechanics. The unified model is based on the theory of symmetric-hyperbolic and thermodynamically compatible (SHTC) systems and includes the description of elastic and elasto-plastic solids in the nonlinear large-strain regime as well as viscous and inviscid heat-conducting fluids, which correspond to the stiff relaxation limit of the model. In the absence of relaxation source terms, the homogeneous PDE system is endowed with two stationary linear differential constraints (involutions), which require the curl of distortion field and the curl of the thermal impulse to be zero for all times. In the stiff relaxation limit, the unified model tends asymptotically to the compressible Navier-Stokes equations. The new structure-preserving scheme presented in this paper can be proven to be exactly curl-free for the homogeneous part of the PDE system, i.e. in the absence of relaxation source terms. We furthermore prove that the scheme is quasi asymptotic preserving in the stiff relaxation limit, in the sense that the numerical scheme reduces to a consistent second-order accurate discretization of the compressible Navier-Stokes equations when the relaxation times tend to zero. Last but not least, the proposed scheme is suitable for the simulation of all Mach number flows thanks to its conservative formulation and the implicit discretization of the pressure terms.
△ Less
Submitted 4 November, 2020; v1 submitted 8 May, 2020;
originally announced May 2020.
-
A hyperbolic reformulation of the Serre-Green-Naghdi model for general bottom topographies
Authors:
Caterina Bassi,
Luca Bonaventura,
Saray Busto Ulloa,
Michael Dumbser
Abstract:
We present a novel hyperbolic reformulation of the Serre-Green-Naghdi (SGN) model for the description of dispersive water waves. Contrarily to the classical Boussinesq-type models, it contains only first order derivatives, thus allowing to overcome the numerical difficulties and the severe time step restrictions arising from higher order terms. The proposed model reduces to the original SGN model…
▽ More
We present a novel hyperbolic reformulation of the Serre-Green-Naghdi (SGN) model for the description of dispersive water waves. Contrarily to the classical Boussinesq-type models, it contains only first order derivatives, thus allowing to overcome the numerical difficulties and the severe time step restrictions arising from higher order terms. The proposed model reduces to the original SGN model when an artificial sound speed tends to infinity. Moreover, it is endowed with an energy conservation law from which the energy conservation law associated with the original SGN model is retrieved when the artificial sound speed goes to infinity. The governing partial differential equations are then solved at the aid of high order ADER discontinuous Galerkin finite element schemes. The new model has been successfully validated against numerical and experimental results, for both flat and non-flat bottom. For bottom topographies with large variations, the new model proposed in this paper provides more accurate results with respect to the hyperbolic reformulation of the SGN model with the mild bottom approximation recently proposed in "C. Escalante, M. Dumbser and M.J. Castro. An efficient hyperbolic relaxation system for dispersive non-hydrostatic water waves and its solution with high order discontinuous Galerkin schemes, Journal of Computational Physics 2018".
△ Less
Submitted 20 March, 2020;
originally announced March 2020.
-
Numerical methods for hydraulic transients in visco-elastic pipes
Authors:
Giulia Bertaglia,
Matteo Ioriatti,
Alessandro Valiani,
Michael Dumbser,
Valerio Caleffi
Abstract:
A wide and critical comparison of the capability of Method of Characteristics, Explicit Path-Conservative Finite Volume Method and Semi-Implicit Staggered Finite Volume Method is presented and discussed, in terms of accuracy and efficiency. The viscoelastic behaviour of the pipe wall, the effects of the unsteadiness of the flow on the friction losses, cavitation and cross-sectional changes are con…
▽ More
A wide and critical comparison of the capability of Method of Characteristics, Explicit Path-Conservative Finite Volume Method and Semi-Implicit Staggered Finite Volume Method is presented and discussed, in terms of accuracy and efficiency. The viscoelastic behaviour of the pipe wall, the effects of the unsteadiness of the flow on the friction losses, cavitation and cross-sectional changes are considered. The analyses are performed comparing numerical solutions obtained using the three models against experimental data and analytical solutions. Water hammer studies in high density polyethylene pipes, for which laboratory data have been provided, are used as test cases. Considering the viscoelastic mechanical behaviour of plastic materials, a 3-parameter and a multi-parameter linear viscoelastic rheological model are adopted and implemented in each numerical scheme. Original extensions of existing techniques for the numerical treatment of such viscoelastic models are introduced in this work for the first time. After a focused calibration of the viscoelastic parameters, the different performance of the numerical models is investigated. A comparison of the results is presented considering the unsteady wall-shear stress, with a new approach proposed for turbulent flows, or simply considering a quasi-steady friction model. A predominance of the damping effect due to viscoelasticity with respect to the damping effect related to the unsteady friction is confirmed in these contexts. All the numerical methods show a good agreement with the experimental data and a high efficiency of the Method of Characteristics in standard configuration is observed. Three Riemann Problems are chosen and run to stress the numerical methods, considering cross-sectional changes, more flexible materials and cavitation cases. In these demanding scenarios, the weak spots of the Method of Characteristics are depicted.
△ Less
Submitted 6 December, 2019;
originally announced December 2019.
-
High order ADER schemes for continuum mechanics
Authors:
Saray Busto,
Simone Chiocchetti,
Michael Dumbser,
Elena Gaburro,
Ilya Peshkov
Abstract:
In this paper we first review the development of high order ADER finite volume and ADER discontinuous Galerkin schemes on fixed and moving meshes, since their introduction in 1999 by Toro et al. We show the modern variant of ADER based on a space-time predictor-corrector formulation in the context of ADER discontinuous Galerkin schemes with a posteriori subcell finite volume limiter on fixed and m…
▽ More
In this paper we first review the development of high order ADER finite volume and ADER discontinuous Galerkin schemes on fixed and moving meshes, since their introduction in 1999 by Toro et al. We show the modern variant of ADER based on a space-time predictor-corrector formulation in the context of ADER discontinuous Galerkin schemes with a posteriori subcell finite volume limiter on fixed and moving grids, as well as on space-time adaptive Cartesian AMR meshes. We then present and discuss the unified symmetric hyperbolic and thermodynamically compatible (SHTC) formulation of continuum mechanics developed by Godunov, Peshkov and Romenski (GPR model), which allows to describe fluid and solid mechanics in one single and unified first order hyperbolic system. In order to deal with free surface and moving boundary problems, a simple diffuse interface approach is employed, which is compatible with Eulerian schemes on fixed grids as well as direct Arbitrary-Lagrangian-Eulerian methods on moving meshes. We show some examples of moving boundary problems in fluid and solid mechanics.
△ Less
Submitted 24 February, 2020; v1 submitted 4 December, 2019;
originally announced December 2019.
-
Modeling wavefields in saturated elastic porous media based on thermodynamically compatible system theory for multiphase mixtures
Authors:
Evgeniy Romenski,
Galina Reshetova,
Ilya Peshkov,
Michael Dumbser
Abstract:
A two-phase model and its application to wavefields numerical simulation are discussed in the context of modeling of compressible fluid flows in elastic porous media. The derivation of the model is based on a theory of thermodynamically compatible systems and on a model of nonlinear elastoplasticity combined with a two-phase compressible fluid flow model. The governing equations of the model inclu…
▽ More
A two-phase model and its application to wavefields numerical simulation are discussed in the context of modeling of compressible fluid flows in elastic porous media. The derivation of the model is based on a theory of thermodynamically compatible systems and on a model of nonlinear elastoplasticity combined with a two-phase compressible fluid flow model. The governing equations of the model include phase mass conservation laws, a total momentum conservation law, an equation for the relative velocities of the phases, an equation for mixture distortion, and a balance equation for porosity. They form a hyperbolic system of conservation equations that satisfy the fundamental laws of thermodynamics. Two types of phase interaction are introduced in the model: phase pressure relaxation to a common value and interfacial friction. Inelastic deformations also can be accounted for by source terms in the equation for distortion. The thus formulated model can be used for studying general compressible fluid flows in a deformable elastoplastic porous medium, and for modeling wave propagation in a saturated porous medium. Governing equations for small-amplitude wave propagation in a uniform porous medium saturated with a single fluid are derived. They form a first-order hyperbolic PDE system written in terms of stress and velocities and, like in Biot's model, predict three types of waves existing in real fluid-saturated porous media: fast and slow longitudinal waves and shear waves. For the numerical solution of these equations, an efficient numerical method based on a staggered-grid finite difference scheme is used. The results of solving some numerical test problems are presented and discussed
△ Less
Submitted 9 June, 2020; v1 submitted 9 October, 2019;
originally announced October 2019.
-
On GLM curl cleaning for a first order reduction of the CCZ4 formulation of the Einstein field equations
Authors:
Michael Dumbser,
Francesco Fambri,
Elena Gaburro,
Anne Reinarz
Abstract:
In this paper we propose an extension of the generalized Lagrangian multiplier method (GLM) of Munz et al. (JCP 2000, JCP 2002), which was originally conceived for the numerical solution of the Maxwell and MHD equations with divergence-type involutions, to the case of hyperbolic PDE systems with curl-type involutions. The key idea here is to solve an augmented PDE system, in which curl errors prop…
▽ More
In this paper we propose an extension of the generalized Lagrangian multiplier method (GLM) of Munz et al. (JCP 2000, JCP 2002), which was originally conceived for the numerical solution of the Maxwell and MHD equations with divergence-type involutions, to the case of hyperbolic PDE systems with curl-type involutions. The key idea here is to solve an augmented PDE system, in which curl errors propagate away via a Maxwell-type evolution system. The new approach is first presented on a simple model problem, in order to explain the basic ideas. Subsequently, we apply it to a strongly hyperbolic first order reduction of the CCZ4 formulation (FO-CCZ4) of the Einstein field equations of general relativity, which is endowed with 11 curl constraints. Several numerical examples, including the long-time evolution of a stable neutron star in anti-Cowling approximation, are presented in order to show the obtained improvements with respect to the standard formulation without special treatment of the curl involution constraints. The main advantages of the proposed GLM approach are its complete independence of the underlying numerical scheme and grid topology and its easy implementation into existing computer codes. However, this flexibility comes at the price of needing to add for each curl involution one additional 3 vector plus another scalar in the augmented system for homogeneous curl constraints, and even two additional scalars for non-homogeneous curl involutions. For the FO-CCZ4 system with 11 homogeneous curl involutions, this means that additional 44 evolution quantities need to be added.
△ Less
Submitted 20 November, 2019; v1 submitted 8 September, 2019;
originally announced September 2019.
-
Efficient high order accurate staggered semi-implicit discontinuous Galerkin methods for natural convection problems
Authors:
Saray Busto,
Maurizio Tavelli,
Walter Boscheri,
Michael Dumbser
Abstract:
We propose a new family of high order staggered semi-implicit discontinuous Galerkin (DG) methods for the simulation of natural convection problems. Assuming small temperature fluctuations, the Boussinesq approximation is valid and the flow can simply be modeled by the incompressible Navier-Stokes equations coupled with a transport equation for the temperature and a buoyancy source term in the mom…
▽ More
We propose a new family of high order staggered semi-implicit discontinuous Galerkin (DG) methods for the simulation of natural convection problems. Assuming small temperature fluctuations, the Boussinesq approximation is valid and the flow can simply be modeled by the incompressible Navier-Stokes equations coupled with a transport equation for the temperature and a buoyancy source term in the momentum equation. Our numerical scheme is developed starting from the work presented in [TD14], in which the spatial domain is discretized using a face-based staggered unstructured mesh. For the computation of the advection and diffusion terms, two different algorithms are presented: i) a purely Eulerian explicit upwind-type scheme and ii) a semi-Lagrangian approach. The first methodology leads to a conservative scheme whose major drawback is the time step restriction imposed by the CFL stability condition. On the contrary, computational efficiency can be notably improved relying on a semi-Lagrangian approach. This method leads to an unconditionally stable scheme if the diffusive terms are discretized implicitly. Once the advection and diffusion contributions have been computed, the pressure Poisson equation is solved and the velocity is updated. As a second model for the computation of buoyancy-driven flows, we also consider the full compressible Navier-Stokes equations. The staggered semi-implicit DG method first proposed in [TD17] for all Mach number flows is properly extended to account for the gravity source terms arising in the momentum and energy conservation laws. The validity and the robustness of our novel class of staggered semi-implicit DG schemes is assessed at the aid of several classical benchmark problems, showing in all cases a good agreement with available numerical reference data. Finally, a detailed comparison between the incompressible and the compressible solver is presented.
△ Less
Submitted 4 December, 2019; v1 submitted 3 June, 2019;
originally announced June 2019.
-
Continuum mechanics with torsion
Authors:
Ilya Peshkov,
Evgeniy Romenski,
Michael Dumbser
Abstract:
This paper is an attempt to introduce methods and concepts of the Riemann-Cartan geometry largely used in such physical theories as general relativity, gauge theories, solid dynamics, etc. to fluid dynamics in general and to studying and modeling turbulence in particular. Thus, in order to account for the rotational degrees of freedom of the irregular dynamics of small scale vortexes, we further g…
▽ More
This paper is an attempt to introduce methods and concepts of the Riemann-Cartan geometry largely used in such physical theories as general relativity, gauge theories, solid dynamics, etc. to fluid dynamics in general and to studying and modeling turbulence in particular. Thus, in order to account for the rotational degrees of freedom of the irregular dynamics of small scale vortexes, we further generalize our unified first-order hyperbolic formulation of continuum fluid and solid mechanics which treats the flowing medium as a Riemann-Cartan manifold with zero curvature but non-vanishing torsion. We associate the rotational degrees of freedom of the main field of our theory, the distortion field, to the dynamics of microscopic (unresolved) vortexes. The distortion field characterizes the deformation and rotation of the material elements and can be viewed as anholonomic basis triad with non-vanishing torsion. The torsion tensor is then used to characterize distortion's spin and is treated as an independent field with its own time evolution equation. This new governing equation has essentially the structure of the non-linear electrodynamics in a moving medium and can be viewed as a Yang-Mills-type gauge theory. The system is closed by providing an example of the total energy potential. The extended system describes not only irreversible dynamics (which raises the entropy) due to the viscosity or plasticity effect but it also has dispersive features which are due to the reversible energy exchange (which conserves the entropy) between micro and macro scales. Both the irreversible and dispersive processes are represented by relaxation-type algebraic source terms so that the overall system remains first-order hyperbolic. The turbulent state is then treated as an excitation of the equilibrium laminar state due to the non-linear interplay between dissipation and dispersion.
△ Less
Submitted 20 March, 2019; v1 submitted 8 October, 2018;
originally announced October 2018.
-
Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
Authors:
Michael Dumbser,
Francesco Fambri,
Maurizio Tavelli,
Michael Bader,
Tobias Weinzierl
Abstract:
In this paper we discuss a new and very efficient implementation of high order accurate ADER discontinuous Galerkin (ADER-DG) finite element schemes on modern massively parallel supercomputers. The numerical methods apply to a very broad class of nonlinear systems of hyperbolic partial differential equations. ADER-DG schemes are by construction communication avoiding and cache blocking and are fur…
▽ More
In this paper we discuss a new and very efficient implementation of high order accurate ADER discontinuous Galerkin (ADER-DG) finite element schemes on modern massively parallel supercomputers. The numerical methods apply to a very broad class of nonlinear systems of hyperbolic partial differential equations. ADER-DG schemes are by construction communication avoiding and cache blocking and are furthermore very well-suited for vectorization, so that they appear to be a good candidate for the future generation of exascale supercomputers. We introduce the numerical algorithm and show some applications to a set of hyperbolic equations with increasing level of complexity, ranging from the compressible Euler equations over the equations of linear elasticity and the unified Godunov-Peshkov-Romenski (GPR) model of continuum mechanics to general relativistic magnetohydrodynamics (GRMHD) and the Einstein field equations of general relativity. We present strong scaling results of the new ADER-DG schemes up to 180,000 CPU cores. To our knowledge, these are the largest runs ever carried out with high order ADER-DG schemes for nonlinear hyperbolic PDE systems. We also provide a detailed performance comparison with traditional Runge-Kutta DG schemes.
△ Less
Submitted 11 August, 2018;
originally announced August 2018.
-
A well balanced diffuse interface method for complex nonhydrostatic free surface flows
Authors:
Elena Gaburro,
Manuel J. Castro,
Michael Dumbser
Abstract:
In this paper we propose an efficient second order well balanced finite volume method for modeling complex free surface flows at the aid of a simple diffuse interface method. The employed physical model is a two-phase model derived from the Baer-Nunziato system for compressible multi-phase flows. In particular, as proposed for the first time in Dumbser (2011), the number of equations is reduced fr…
▽ More
In this paper we propose an efficient second order well balanced finite volume method for modeling complex free surface flows at the aid of a simple diffuse interface method. The employed physical model is a two-phase model derived from the Baer-Nunziato system for compressible multi-phase flows. In particular, as proposed for the first time in Dumbser (2011), the number of equations is reduced from seven to three by assuming that the relative pressure of the gas with respect to the atmospheric reference pressure is zero, and that the gas momentum is negligible compared to the one of the liquid. The two-phase model does not make any of the classical assumptions of shallow water type systems, hence it does not neglect vertical accelerations and the free surface is not constraint to be a single-valued function, so even complex shapes as those of breaking waves can be properly captured. The resulting PDE system is solved by a novel well balanced path-conservative finite volume method on structured Cartesian grids, which is able to preserve exactly the equilibrium states even in the presence of obstacles. It furthermore automatically computes the location of the water-air interfaces, and assures low numerical dissipation at the free surface thanks to a novel Osher-Romberg-type Riemann solver. Finally, high computational performance is guaranteed by an efficient parallel implementation on a GPU-based platform that reaches the efficiency of twenty million of volumes processed per seconds and makes it possible to employ even very fine meshes. The validation of our new well balanced scheme is carried out by comparing the obtained numerical results against existing analytical, numerical and experimental reference solutions for a large number of test cases, among which oscillating elliptical drops, dambreak problems, breaking waves, over topping weir flows, and wave impact problems.
△ Less
Submitted 15 August, 2018; v1 submitted 13 June, 2018;
originally announced June 2018.
-
Theoretical and numerical comparison of hyperelastic and hypoelastic formulations for Eulerian non-linear elastoplasticity
Authors:
Ilya Peshkov,
Walter Boscheri,
Raphaël Loubère,
Evgeniy Romenski,
Michael Dumbser
Abstract:
The aim of this paper is to compare a hyperelastic with a hypoelastic model describing the Eulerian dynamics of solids in the context of non-linear elastoplastic deformations. Specifically, we consider the well-known hypoelastic Wilkins model, which is compared against a hyperelastic model based on the work of Godunov and Romenski. First, we discuss some general conceptual differences between the…
▽ More
The aim of this paper is to compare a hyperelastic with a hypoelastic model describing the Eulerian dynamics of solids in the context of non-linear elastoplastic deformations. Specifically, we consider the well-known hypoelastic Wilkins model, which is compared against a hyperelastic model based on the work of Godunov and Romenski. First, we discuss some general conceptual differences between the two approaches. Second, a detailed study of both models is proposed, where differences are made evident at the aid of deriving a hypoelastic-type model corresponding to the hyperelastic model and a particular equation of state used in this paper. Third, using the same high order ADER Finite Volume and Discontinuous Galerkin methods on fixed and moving unstructured meshes for both models, a wide range of numerical benchmark test problems has been solved. The numerical solutions obtained for the two different models are directly compared with each other. For small elastic deformations, the two models produce very similar solutions that are close to each other. However, if large elastic or elastoplastic deformations occur, the solutions present larger differences.
△ Less
Submitted 2 June, 2018;
originally announced June 2018.
-
A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
Authors:
Maurizio Tavelli,
Michael Dumbser,
Dominic Etienne Charrier,
Leonhard Rannabauer,
Tobias Weinzierl,
Michael Bader
Abstract:
In most classical approaches of computational geophysics for seismic wave propagation problems, complex surface topography is either accounted for by boundary-fitted unstructured meshes, or, where possible, by mapping the complex computational domain from physical space to a topologically simple domain in a reference coordinate system. In this paper we propose a completely different strategy. We a…
▽ More
In most classical approaches of computational geophysics for seismic wave propagation problems, complex surface topography is either accounted for by boundary-fitted unstructured meshes, or, where possible, by mapping the complex computational domain from physical space to a topologically simple domain in a reference coordinate system. In this paper we propose a completely different strategy. We address the problem of geometrically complex free surface boundary conditions with a novel diffuse interface method on adaptive Cartesian meshes that consists in the introduction of a characteristic function $ 0\leqα\leq 1$ which identifies the location of the solid medium and the surrounding air and thus implicitly defines the location of the free surface boundary. Our new approach completely avoids the problem of mesh generation, since all that is needed for the definition of the complex surface topography is to set a scalar color function to unity inside the regions covered by the solid and to zero outside. An analysis of the eigenvalues of the PDE system shows that the complexity of the geometry has no influence on the admissible time step size due to the CFL condition. The model reduces to the classical linear elasticity equations inside the solid medium where the gradients of $α$ are zero, while in the diffuse interface zone at the free surface boundary the governing PDE system becomes nonlinear. We can prove that the solution of the Riemann problem with arbitrary data and a jump in $α$ from unity to zero yields a Godunov-state at the interface that satisfies the free-surface boundary condition exactly. In order to reduce numerical dissipation, we use high order DG finite element schemes on adaptive AMR grids together with a high resolution shock capturing subcell finite volume (FV) limiter in the diffuse interface region.
△ Less
Submitted 25 April, 2018;
originally announced April 2018.
-
A divergence-free semi-implicit finite volume scheme for ideal, viscous and resistive magnetohydrodynamics
Authors:
Michael Dumbser,
Dinshaw S. Balsara,
Maurizio Tavelli,
Francesco Fambri
Abstract:
In this paper we present a novel pressure-based semi-implicit finite volume solver for the equations of compressible ideal, viscous and resistive magnetohydrodynamics (MHD). The new method is conservative for mass, momentum and total energy and in multiple space dimensions it is constructed in such a way as to respect the divergence-free condition of the magnetic field exactly, also in the presenc…
▽ More
In this paper we present a novel pressure-based semi-implicit finite volume solver for the equations of compressible ideal, viscous and resistive magnetohydrodynamics (MHD). The new method is conservative for mass, momentum and total energy and in multiple space dimensions it is constructed in such a way as to respect the divergence-free condition of the magnetic field exactly, also in the presence of resistive effects. This is possible via the use of multi-dimensional Riemann solvers on an appropriately staggered grid for the time evolution of the magnetic field and a double curl formulation of the resistive terms. The new semi-implicit method for the MHD equations proposed here discretizes all terms related to the pressure in the momentum equation and the total energy equation implicitly, making again use of a properly staggered grid for pressure and velocity. The time step of the scheme is restricted by a CFL condition based only on the fluid velocity and the Alfvén wave speed and is not based on the speed of the magnetosonic waves. Our new method is particularly well-suited for low Mach number flows and for the incompressible limit of the MHD equations, for which it is well-known that explicit density-based Godunov-type finite volume solvers become increasingly inefficient and inaccurate due to the increasingly stringent CFL condition and the wrong scaling of the numerical viscosity in the incompressible limit. We show a relevant MHD test problem in the low Mach number regime where the new semi-implicit algorithm is a factor of 50 faster than a traditional explicit finite volume method, which is a very significant gain in terms of computational efficiency. However, our numerical results confirm that our new method performs well also for classical MHD test cases with strong shocks. In this sense our new scheme is a true all Mach number flow solver.
△ Less
Submitted 19 January, 2018;
originally announced January 2018.
-
ADER discontinuous Galerkin schemes for general-relativistic ideal magnetohydrodynamics
Authors:
Francesco Fambri,
Michael Dumbser,
Sven Köppel,
Luciano Rezzolla,
Olindo Zanotti
Abstract:
We present a new class of high-order accurate numerical algorithms for solving the equations of general-relativistic ideal magnetohydrodynamics in curved spacetimes. In this paper we assume the background spacetime to be given and static, i.e., we make use of the Cowling approximation. The governing partial differential equations are solved via a new family of fully-discrete and arbitrary high-ord…
▽ More
We present a new class of high-order accurate numerical algorithms for solving the equations of general-relativistic ideal magnetohydrodynamics in curved spacetimes. In this paper we assume the background spacetime to be given and static, i.e., we make use of the Cowling approximation. The governing partial differential equations are solved via a new family of fully-discrete and arbitrary high-order accurate path-conservative discontinuous Galerkin (DG) finite-element methods combined with adaptive mesh refinement and time accurate local timestepping. In order to deal with shock waves and other discontinuities, the highorder DG schemes are supplemented with a novel a-posteriori subcell finite-volume limiter, which makes the new algorithms as robust as classical second-order total-variation diminishing finite-volume methods at shocks and discontinuities, but also as accurate as unlimited high-order DG schemes in smooth regions of the flow. We show the advantages of this new approach by means of various classical two- and three-dimensional benchmark problems on fixed spacetimes. Finally, we present a performance and accuracy comparisons between Runge-Kutta DG schemes and ADER high-order finite-volume schemes, showing the higher efficiency of DG schemes.
△ Less
Submitted 25 May, 2018; v1 submitted 9 January, 2018;
originally announced January 2018.
-
A unified hyperbolic formulation for viscous fluids and elastoplastic solids
Authors:
Ilya Peshkov,
Evgeniy Romenski,
Michael Dumbser
Abstract:
We discuss a unified flow theory which in a single system of hyperbolic partial differential equations (PDEs) can describe the two main branches of continuum mechanics, fluid dynamics, and solid dynamics. The fundamental difference from the classical continuum models, such as the Navier-Stokes for example, is that the finite length scale of the continuum particles is not ignored but kept in the mo…
▽ More
We discuss a unified flow theory which in a single system of hyperbolic partial differential equations (PDEs) can describe the two main branches of continuum mechanics, fluid dynamics, and solid dynamics. The fundamental difference from the classical continuum models, such as the Navier-Stokes for example, is that the finite length scale of the continuum particles is not ignored but kept in the model in order to semi-explicitly describe the essence of any flows, that is the process of continuum particles rearrangements. To allow the continuum particle rearrangements, we admit the deformability of particle which is described by the distortion field. The ability of media to flow is characterized by the strain dissipation time which is a characteristic time necessary for a continuum particle to rearrange with one of its neighboring particles. It is shown that the continuum particle length scale is intimately connected with the dissipation time. The governing equations are represented by a system of first order hyperbolic PDEs with source terms modeling the dissipation due to particle rearrangements. Numerical examples justifying the reliability of the proposed approach are demonstrated.
△ Less
Submitted 5 May, 2017;
originally announced May 2017.
-
Arbitrary-Lagrangian-Eulerian discontinuous Galerkin schemes with a posteriori subcell finite volume limiting on moving unstructured meshes
Authors:
Walter Boscheri,
Michael Dumbser
Abstract:
We present a new family of high order accurate fully discrete one-step Discontinuous Galerkin (DG) finite element schemes on moving unstructured meshes for the solution of nonlinear hyperbolic PDE in multiple space dimensions, which may also include parabolic terms in order to model dissipative transport processes. High order piecewise polynomials are adopted to represent the discrete solution at…
▽ More
We present a new family of high order accurate fully discrete one-step Discontinuous Galerkin (DG) finite element schemes on moving unstructured meshes for the solution of nonlinear hyperbolic PDE in multiple space dimensions, which may also include parabolic terms in order to model dissipative transport processes. High order piecewise polynomials are adopted to represent the discrete solution at each time level and within each spatial control volume of the computational grid, while high order of accuracy in time is achieved by the ADER approach. In our algorithm the spatial mesh configuration can be defined in two different ways: either by an isoparametric approach that generates curved control volumes, or by a piecewise linear decomposition of each spatial control volume into simplex sub-elements. Our numerical method belongs to the category of direct Arbitrary-Lagrangian-Eulerian (ALE) schemes, where a space-time conservation formulation of the governing PDE system is considered and which already takes into account the new grid geometry directly during the computation of the numerical fluxes. Our new Lagrangian-type DG scheme adopts the novel a posteriori sub-cell finite volume limiter method, in which the validity of the candidate solution produced in each cell by an unlimited ADER-DG scheme is verified against a set of physical and numerical detection criteria. Those cells which do not satisfy all of the above criteria are flagged as troubled cells and are recomputed with a second order TVD finite volume scheme. The numerical convergence rates of the new ALE ADER-DG schemes are studied up to fourth order in space and time and several test problems are simulated. Finally, an application inspired by Inertial Confinement Fusion (ICF) type flows is considered by solving the Euler equations and the PDE of viscous and resistive magnetohydrodynamics (VRMHD).
△ Less
Submitted 13 December, 2016;
originally announced December 2016.
-
High order ADER schemes for a unified first order hyperbolic formulation of Newtonian continuum mechanics coupled with electro-dynamics
Authors:
Michael Dumbser,
Ilya Peshkov,
Evgeniy Romenski,
Olindo Zanotti
Abstract:
In this paper, we propose a new unified first order hyperbolic model of Newtonian continuum mechanics coupled with electro-dynamics. The model is able to describe the behavior of moving elasto-plastic dielectric solids as well as viscous and inviscid fluids in the presence of electro-magnetic fields. It is actually a very peculiar feature of the proposed PDE system that viscous fluids are treated…
▽ More
In this paper, we propose a new unified first order hyperbolic model of Newtonian continuum mechanics coupled with electro-dynamics. The model is able to describe the behavior of moving elasto-plastic dielectric solids as well as viscous and inviscid fluids in the presence of electro-magnetic fields. It is actually a very peculiar feature of the proposed PDE system that viscous fluids are treated just as a special case of elasto-plastic solids. This is achieved by introducing a strain relaxation mechanism in the evolution equations of the distortion matrix. The model also contains a hyperbolic formulation of heat conduction as well as a dissipative source term in the evolution equations for the electric field given by Ohm's law. Via formal asymptotic analysis we show that in the stiff limit, the governing first order hyperbolic PDE system with relaxation source terms tends asymptotically to the well-known viscous and resistive magnetohydrodynamics (MHD) equations. The governing PDE system is symmetric hyperbolic and satisfies the first and second principle of thermodynamics, hence it belongs to the so-called class of symmetric hyperbolic thermodynamically compatible systems (HTC). An important feature of the proposed model is that the propagation speeds of all physical processes, including dissipative processes, are finite. The model is discretized using high order accurate ADER discontinuous Galerkin (DG) finite element schemes with a posteriori subcell finite volume limiter and using high order ADER-WENO finite volume schemes. We show numerical test problems that explore a rather large parameter space of the model ranging from ideal MHD, viscous and resistive MHD over pure electro-dynamics to moving dielectric elastic solids in a magnetic field.
△ Less
Submitted 6 December, 2016;
originally announced December 2016.
-
Solving the relativistic magnetohydrodynamics equations with ADER discontinuous Galerkin methods, a posteriori subcell limiting and adaptive mesh refinement
Authors:
Olindo Zanotti,
Francesco Fambri,
Michael Dumbser
Abstract:
We present a new numerical tool for solving the special relativistic ideal MHD equations that is based on the combination of the following three key features: (i) a one-step ADER discontinuous Galerkin (DG) scheme that allows for an arbitrary order of accuracy in both space and time, (ii) an a posteriori subcell finite volume limiter that is activated to avoid spurious oscillations at discontinuit…
▽ More
We present a new numerical tool for solving the special relativistic ideal MHD equations that is based on the combination of the following three key features: (i) a one-step ADER discontinuous Galerkin (DG) scheme that allows for an arbitrary order of accuracy in both space and time, (ii) an a posteriori subcell finite volume limiter that is activated to avoid spurious oscillations at discontinuities without destroying the natural subcell resolution capabilities of the DG finite element framework and finally (iii) a space-time adaptive mesh refinement (AMR) framework with time-accurate local time-stepping. The divergence-free character of the magnetic field is instead taken into account through the so-called "divergence-cleaning" approach. The convergence of the new scheme is verified up to 5th order in space and time and the results for a set of significant numerical tests including shock tube problems, the RMHD rotor and blast wave problems, as well as the Orszag-Tang vortex system are shown. We also consider a simple case of the relativistic Kelvin-Helmholtz instability with a magnetic field, emphasizing the potential of the new method for studying turbulent RMHD flows. We discuss the advantages of our new approach when the equations of relativistic MHD need to be solved with high accuracy within various astrophysical systems.
△ Less
Submitted 10 August, 2015; v1 submitted 28 April, 2015;
originally announced April 2015.
-
High order numerical simulations of the Richtmyer Meshkov instability in a relativistic fluid
Authors:
Olindo Zanotti,
Michael Dumbser
Abstract:
We study the Richtmyer--Meshkov (RM) instability of a relativistic perfect fluid by means of high order numerical simulations with adaptive mesh refinement (AMR). The numerical scheme adopts a finite volume Weighted Essentially Non-Oscillatory (WENO) reconstruction to increase accuracy in space, a local space-time discontinuous Galerkin predictor method to obtain high order of accuracy in time and…
▽ More
We study the Richtmyer--Meshkov (RM) instability of a relativistic perfect fluid by means of high order numerical simulations with adaptive mesh refinement (AMR). The numerical scheme adopts a finite volume Weighted Essentially Non-Oscillatory (WENO) reconstruction to increase accuracy in space, a local space-time discontinuous Galerkin predictor method to obtain high order of accuracy in time and a high order one-step time update scheme together with a "cell-by-cell" space-time AMR strategy with time-accurate local time stepping. In this way, third order accurate (both in space and in time) numerical simulations of the RM instability are performed, spanning a wide parameter space. We present results both for the case in which a light fluid penetrates into a higher density one (Atwood number $A>0$), and for the case in which a heavy fluid penetrates into a lower density one (Atwood number $A<0$). We find that, for large Lorentz factors γ_s of the incident shock wave, the relativistic RM instability is substantially weakened and ultimately suppressed. More specifically, the growth rate of the RM instability in the linear phase has a local maximum which occurs at a critical value of γ_s ~ [1.2,2]. Moreover, we have also revealed a genuine relativistic effect, absent in Newtonian hydrodynamics, which arises in three dimensional configurations with a non-zero velocity component tangent to the incident shock front. In this case, the RM instability is strongly affected, typically resulting in less efficient mixing of the fluid.
△ Less
Submitted 3 November, 2014;
originally announced November 2014.
-
High Order Lagrangian ADER-WENO Schemes on Unstructured Meshes - Application of Several Node Solvers to Hydrodynamics and Magnetohydrodynamics
Authors:
Walter Boscheri,
Michael Dumbser,
Dinshaw Balsara
Abstract:
In this paper we present a class of high order accurate cell-centered Arbitrary-Eulerian-Lagrangian (ALE) one-step ADER-WENO finite volume schemes for the solution of nonlinear hyperbolic conservation laws on two-dimensional unstructured triangular meshes. High order of accuracy in space is achieved by a WENO reconstruction algorithm, while a local space-time Galerkin predictor allows the schemes…
▽ More
In this paper we present a class of high order accurate cell-centered Arbitrary-Eulerian-Lagrangian (ALE) one-step ADER-WENO finite volume schemes for the solution of nonlinear hyperbolic conservation laws on two-dimensional unstructured triangular meshes. High order of accuracy in space is achieved by a WENO reconstruction algorithm, while a local space-time Galerkin predictor allows the schemes to be high order accurate also in time by using an element-local weak formulation of the governing PDE on moving meshes. The mesh motion can be computed by choosing among three different node solvers, which are for the first time compared with each other in this article: the node velocity may be obtained i) either as an arithmetic average among the states surrounding the node, or, ii) as a solution of multiple one-dimensional half-Riemann problems around a vertex, or, iii) by solving approximately a multidimensional Riemann problem around each vertex of the mesh using the genuinely multidimensional HLL Riemann. Once the vertex velocity and thus the new node location has been determined by the node solver, the local mesh motion is then constructed by straight edges connecting the vertex positions at the old time level with the new ones at the next time level. If necessary, a rezoning step can be introduced here to overcome mesh tangling or highly deformed elements. We apply the high order algorithm presented in this paper to the Euler equations of compressible gas dynamics as well as to the ideal classical and relativistic MHD equations. We show numerical convergence results up to fifth order of accuracy in space and time together with some classical numerical test problems for each hyperbolic system under consideration.
△ Less
Submitted 27 October, 2013;
originally announced October 2013.
-
ADER-WENO Finite Volume Schemes with Space-Time Adaptive Mesh Refinement
Authors:
Michael Dumbser,
Olindo Zanotti,
Arturo Hidalgo,
Dinshaw S. Balsara
Abstract:
We present the first high order one-step ADER-WENO finite volume scheme with Adaptive Mesh Refinement (AMR) in multiple space dimensions. High order spatial accuracy is obtained through a WENO reconstruction, while a high order one-step time discretization is achieved using a local space-time discontinuous Galerkin predictor method. Due to the one-step nature of the underlying scheme, the resultin…
▽ More
We present the first high order one-step ADER-WENO finite volume scheme with Adaptive Mesh Refinement (AMR) in multiple space dimensions. High order spatial accuracy is obtained through a WENO reconstruction, while a high order one-step time discretization is achieved using a local space-time discontinuous Galerkin predictor method. Due to the one-step nature of the underlying scheme, the resulting algorithm is particularly well suited for an AMR strategy on space-time adaptive meshes, i.e.with time-accurate local time stepping. The AMR property has been implemented 'cell-by-cell', with a standard tree-type algorithm, while the scheme has been parallelized via the Message Passing Interface (MPI) paradigm. The new scheme has been tested over a wide range of examples for nonlinear systems of hyperbolic conservation laws, including the classical Euler equations of compressible gas dynamics and the equations of magnetohydrodynamics (MHD). High order in space and time have been confirmed via a numerical convergence study and a detailed analysis of the computational speed-up with respect to highly refined uniform meshes is also presented. We also show test problems where the presented high order AMR scheme behaves clearly better than traditional second order AMR methods. The proposed scheme that combines for the first time high order ADER methods with space--time adaptive grids in two and three space dimensions is likely to become a useful tool in several fields of computational physics, applied mathematics and mechanics.
△ Less
Submitted 10 March, 2015; v1 submitted 14 December, 2012;
originally announced December 2012.
-
Efficient Implementation of ADER Schemes for Euler and Magnetohydrodynamical Flows on Structured Meshes -- Comparison with Runge-Kutta Methods
Authors:
Dinshaw S. Balsara,
Chad Meyer,
Michael Dumbser,
Huijing Du,
Zhiliang Xu
Abstract:
ADER (Arbitrary DERivative in space and time) methods for the time-evolution of hyperbolic conservation laws have recently generated a fair bit of interest. The ADER time update can be carried out in a single step, which is desirable in many applications. However, prior papers have focused on the theory while downplaying implementation details. The purpose of the present paper is to make ADER sche…
▽ More
ADER (Arbitrary DERivative in space and time) methods for the time-evolution of hyperbolic conservation laws have recently generated a fair bit of interest. The ADER time update can be carried out in a single step, which is desirable in many applications. However, prior papers have focused on the theory while downplaying implementation details. The purpose of the present paper is to make ADER schemes accessible by providing two useful formulations of the method as well as their implementation details on three-dimensional structured meshes. We therefore provide a detailed formulation of ADER schemes for conservation laws with non-stiff source terms in nodal as well as modal space along with useful implementation-related detail. We also provide details for the efficient use of ADER schemes in obtaining the numerical flux for conservation laws as well as electric fields for divergence-free magnetohydrodynamics. An efficient WENO-based strategy for obtaining zone-averaged magnetic fields from face-centered magnetic fields in MHD is also presented.
The schemes catalogued here have been implemented in the first author's RIEMANN code. The speed of ADER schemes is shown to be almost twice as fast as that of strong stability preserving Runge-Kutta time stepping schemes for all the orders of accuracy that we tested.
△ Less
Submitted 21 June, 2010; v1 submitted 10 June, 2010;
originally announced June 2010.
-
Very High Order $\PNM$ Schemes on Unstructured Meshes for the Resistive Relativistic MHD Equations
Authors:
Michael Dumbser,
Olindo Zanotti
Abstract:
In this paper we propose the first better than second order accurate method in space and time for the numerical solution of the resistive relativistic magnetohydrodynamics (RRMHD) equations on unstructured meshes in multiple space dimensions. The nonlinear system under consideration is purely hyperbolic and contains a source term, the one for the evolution of the electric field, that becomes sti…
▽ More
In this paper we propose the first better than second order accurate method in space and time for the numerical solution of the resistive relativistic magnetohydrodynamics (RRMHD) equations on unstructured meshes in multiple space dimensions. The nonlinear system under consideration is purely hyperbolic and contains a source term, the one for the evolution of the electric field, that becomes stiff for low values of the resistivity. For the spatial discretization we propose to use high order $\PNM$ schemes as introduced in \cite{Dumbser2008} for hyperbolic conservation laws and a high order accurate unsplit time discretization is achieved using the element-local space-time discontinuous Galerkin approach proposed in \cite{DumbserEnauxToro} for one-dimensional balance laws with stiff source terms. The divergence free character of the magnetic field is accounted for through the divergence cleaning procedure of Dedner et al. \cite{Dedneretal}. To validate our high order method we first solve some numerical test cases for which exact analytical reference solutions are known and we also show numerical convergence studies in the stiff limit of the RRMHD equations using $\PNM$ schemes from third to fifth order of accuracy in space and time. We also present some applications with shock waves such as a classical shock tube problem with different values for the conductivity as well as a relativistic MHD rotor problem and the relativistic equivalent of the Orszag-Tang vortex problem. We have verified that the proposed method can handle equally well the resistive regime and the stiff limit of ideal relativistic MHD. For these reasons it provides a powerful tool for relativistic astrophysical simulations involving the appearance of magnetic reconnection.
△ Less
Submitted 27 March, 2009;
originally announced March 2009.
-
Efficient, High Accuracy ADER-WENO Schemes for Hydrodynamics and Divergence-Free Magnetohydrodynamics
Authors:
Dinshaw S. Balsara,
Tobias Rumpf,
Michael Dumbser,
Claus-Dieter Munz
Abstract:
The present paper introduces a class of finite volume schemes of increasing order of accuracy in space and time for hyperbolic systems that are in conservation form. This paper specifically focuses on Euler system that is used for modeling the flow of neutral fluids and the divergence-free, ideal magnetohydrodynamics (MHD) system that is used for large scale modeling of ionized plasmas.
Effici…
▽ More
The present paper introduces a class of finite volume schemes of increasing order of accuracy in space and time for hyperbolic systems that are in conservation form. This paper specifically focuses on Euler system that is used for modeling the flow of neutral fluids and the divergence-free, ideal magnetohydrodynamics (MHD) system that is used for large scale modeling of ionized plasmas.
Efficient techniques for weighted essentially non-oscillatory (WENO) interpolation have been developed for finite volume reconstruction on structured meshes. We also present a new formulation of the ADER (for Arbitrary Derivative Riemann Problem) schemes that relies on a local continuous space-time Galerkin formulation instead of the usual Cauchy-Kovalewski procedure.
The schemes reported here have all been implemented in the RIEMANN framework for computational astrophysics. We demonstrate that the ADER-WENO meet their design accuracies. Several stringent test problems of Euler flows and MHD flows are presented in one, two and three dimensions. Many of our test problems involve near infinite shocks in multiple dimensions and the higher order schemes are shown to perform very robustly and accurately under all conditions.
△ Less
Submitted 13 November, 2008;
originally announced November 2008.
-
A Sub-Cell Based Indicator for Troubled Zones in RKDG Schemes and a Novel Class of Hybrid RKDG+HWENO Schemes
Authors:
D. S. Balsara,
Christoph Altmann,
Claus-Dieter Munz,
Michael Dumbser
Abstract:
Runge Kutta Discontinuous Galerkin (RKDG) schemes can provide highly accurate solutions for a large class of important scientific problems. Using them for problems with shocks and other discontinuities requires that one has a strategy for detecting the presence of these discontinuities. In order to get past previous limitations in designing a limiter, we realize that the solution in RKDG schemes…
▽ More
Runge Kutta Discontinuous Galerkin (RKDG) schemes can provide highly accurate solutions for a large class of important scientific problems. Using them for problems with shocks and other discontinuities requires that one has a strategy for detecting the presence of these discontinuities. In order to get past previous limitations in designing a limiter, we realize that the solution in RKDG schemes can carry meaningful sub-structure within a zone that may not need to be limited. To make this sub-structure visible, we take a sub-cell approach to detecting zones with discontinuities, known as troubled zones. A monotonicity preserving (MP) strategy is applied to distinguish between meaningful sub-structure and shocks. The strategy does not indiscriminately clip extrema and is, nevertheless, scale-free and problem-independent. The moments of the troubled zones is corrected using a weighted essentially non-oscillatory (WENO) or Hermite WENO (HWENO) approach. In the course of doing this work it was also realized that the most significant variation in the solution is contained in the solution variables and their first moments. Thus it is shown that the additional moments can be reconstructed using the variables and their first moments, resulting in a very substantial savings in computer memory and without any loss in order of accuracy. We call such schemes hybrid RKDG+HWENO schemes. Explicit, easy to implement formulae have been catalogued for third and fourth order of spatial accuracy. Several stringent test problems have also been presented.
△ Less
Submitted 20 February, 2007; v1 submitted 17 November, 2004;
originally announced November 2004.
