-
A note on higher-order and nonlinear limiting approaches for continuously bounds-preserving discontinuous Galerkin methods
Authors:
Tarik Dzanic
Abstract:
In (Dzanic, J. Comp. Phys., 508:113010, 2024), a limiting approach for high-order discontinuous Galerkin schemes was introduced which allowed for imposing constraints on the solution continuously (i.e., everywhere within the element). While exact for linear constraint functionals, this approach only imposed a sufficient (but not the minimum necessary) amount of limiting for nonlinear constraint fu…
▽ More
In (Dzanic, J. Comp. Phys., 508:113010, 2024), a limiting approach for high-order discontinuous Galerkin schemes was introduced which allowed for imposing constraints on the solution continuously (i.e., everywhere within the element). While exact for linear constraint functionals, this approach only imposed a sufficient (but not the minimum necessary) amount of limiting for nonlinear constraint functionals. This short note shows how this limiting approach can be extended to allow exactness for general nonlinear quasiconcave constraint functionals through a nonlinear limiting procedure, reducing unnecessary numerical dissipation. Some examples are shown for nonlinear pressure and entropy constraints in the compressible gas dynamics equations, where both analytic and iterative approaches are used.
△ Less
Submitted 19 April, 2024;
originally announced April 2024.
-
Continuously bounds-preserving discontinuous Galerkin methods for hyperbolic conservation laws
Authors:
Tarik Dzanic
Abstract:
For finite element approximations of transport phenomena, it is often necessary to apply a form of limiting to ensure that the discrete solution remains well-behaved and satisfies physical constraints. However, these limiting procedures are typically performed at discrete nodal locations, which is not sufficient to ensure the robustness of the scheme when the solution must be evaluated at arbitrar…
▽ More
For finite element approximations of transport phenomena, it is often necessary to apply a form of limiting to ensure that the discrete solution remains well-behaved and satisfies physical constraints. However, these limiting procedures are typically performed at discrete nodal locations, which is not sufficient to ensure the robustness of the scheme when the solution must be evaluated at arbitrary locations (e.g., for adaptive mesh refinement, remap** in arbitrary Lagrangian--Eulerian solvers, overset meshes, etc.). In this work, a novel limiting approach for discontinuous Galerkin methods is presented which ensures that the solution is continuously bounds-preserving (i.e., across the entire solution polynomial) for any arbitrary choice of basis, approximation order, and mesh element type. Through a modified formulation for the constraint functionals, the proposed approach requires only the solution of a single spatial scalar minimization problem per element for which a highly efficient numerical optimization procedure is presented. The efficacy of this approach is shown in numerical experiments by enforcing continuous constraints in high-order unstructured discontinuous Galerkin discretizations of hyperbolic conservation laws, ranging from scalar transport with maximum principle preserving constraints to compressible gas dynamics with positivity-preserving constraints.
△ Less
Submitted 11 April, 2024; v1 submitted 5 January, 2024;
originally announced January 2024.
-
Direct molecular gas dynamics simulations of re-entry vehicles via the Boltzmann equation
Authors:
Tarik Dzanic,
Luigi Martinelli
Abstract:
This work explores the feasibility of performing three-dimensional molecular gas dynamics simulations of hypersonic flows such as re-entry vehicles through directly solving the six-dimensional nonlinear Boltzmann equation closed with the BGK (Bhatnagar-Gross-Krook) collision model. Through the combination of high-order unstructured spatial discretizations and conservative discrete velocity models…
▽ More
This work explores the feasibility of performing three-dimensional molecular gas dynamics simulations of hypersonic flows such as re-entry vehicles through directly solving the six-dimensional nonlinear Boltzmann equation closed with the BGK (Bhatnagar-Gross-Krook) collision model. Through the combination of high-order unstructured spatial discretizations and conservative discrete velocity models as well as their efficient implementation on large-scale GPU computing architectures, we demonstrate the ability to simulate unsteady and non-equilibrium three-dimensional high-speed flows at a feasible computational cost through a unified numerical framework. We present the results of high-order simulations of the Apollo capsule at realistic re-entry conditions from the AS-202 mission flight path, including the steady non-equilibrium flow in the high-altitude regime at a Mach number of 22.7 and a Reynolds number of 43,000 as well as the unsteady turbulent flow in the low-altitude regime at a Mach number of 8 and a Reynolds number of 550,000. The results show the validity of the approach over the entire range of a typical re-entry trajectory from the rarefied to the continuum limit, the ability to directly resolve strong shocks profiles without numerical shock capturing techniques, and the ability of resolving small-scale unsteady flow structures in the inertial range.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
DynAMO: Multi-agent reinforcement learning for dynamic anticipatory mesh optimization with applications to hyperbolic conservation laws
Authors:
Tarik Dzanic,
Ketan Mittal,
Dohyun Kim,
Jiachen Yang,
Socratis Petrides,
Brendan Keith,
Robert Anderson
Abstract:
We introduce DynAMO, a reinforcement learning paradigm for Dynamic Anticipatory Mesh Optimization. Adaptive mesh refinement is an effective tool for optimizing computational cost and solution accuracy in numerical methods for partial differential equations. However, traditional adaptive mesh refinement approaches for time-dependent problems typically rely only on instantaneous error indicators to…
▽ More
We introduce DynAMO, a reinforcement learning paradigm for Dynamic Anticipatory Mesh Optimization. Adaptive mesh refinement is an effective tool for optimizing computational cost and solution accuracy in numerical methods for partial differential equations. However, traditional adaptive mesh refinement approaches for time-dependent problems typically rely only on instantaneous error indicators to guide adaptivity. As a result, standard strategies often require frequent remeshing to maintain accuracy. In the DynAMO approach, multi-agent reinforcement learning is used to discover new local refinement policies that can anticipate and respond to future solution states by producing meshes that deliver more accurate solutions for longer time intervals. By applying DynAMO to discontinuous Galerkin methods for the linear advection and compressible Euler equations in two dimensions, we demonstrate that this new mesh refinement paradigm can outperform conventional threshold-based strategies while also generalizing to different mesh sizes, remeshing and simulation times, and initial conditions.
△ Less
Submitted 9 March, 2024; v1 submitted 2 October, 2023;
originally announced October 2023.
-
Towards full molecular gas dynamics simulations of complex flows via the Boltzmann equation
Authors:
Tarik Dzanic,
Luigi Martinelli
Abstract:
This work explores the capability of simulating complex fluid flows by directly solving the Boltzmann equation. Due to the high-dimensionality of the governing equation, the substantial computational cost of solving the Boltzmann equation has generally limited its application to simpler, two-dimensional flow problems. Utilizing a combination of high-order spatial discretizations and discretely-con…
▽ More
This work explores the capability of simulating complex fluid flows by directly solving the Boltzmann equation. Due to the high-dimensionality of the governing equation, the substantial computational cost of solving the Boltzmann equation has generally limited its application to simpler, two-dimensional flow problems. Utilizing a combination of high-order spatial discretizations and discretely-conservative velocity models along with their highly-efficient implementation on massively-parallel GPU computing architectures, we demonstrate the current ability of directly solving the Boltzmann equation augmented with the BGK collision model for complex, three-dimensional flows. Numerical results are presented for a variety of these problems including rarefied microchannels, transitional and turbulent flows, and high-speed atmospheric re-entry vehicles, showcasing the ability of the approach in accurately predicting complex nonlinear flow phenomena and non-equilibrium effects.
△ Less
Submitted 3 December, 2023; v1 submitted 11 August, 2023;
originally announced August 2023.
-
Positivity-preserving discontinuous spectral element methods for compressible multi-species flows
Authors:
Will Trojak,
Tarik Dzanic
Abstract:
We introduce a novel positivity-preserving, parameter-free numerical stabilisation approach for high-order discontinuous spectral element approximations of compressible multi-species flows. The underlying stabilisation method is the adaptive entropy filtering approach (Dzanic and Witherden, J. Comput. Phys., 468, 2022), which is extended to the conservative formulation of the multi-species flow eq…
▽ More
We introduce a novel positivity-preserving, parameter-free numerical stabilisation approach for high-order discontinuous spectral element approximations of compressible multi-species flows. The underlying stabilisation method is the adaptive entropy filtering approach (Dzanic and Witherden, J. Comput. Phys., 468, 2022), which is extended to the conservative formulation of the multi-species flow equations. We show that the straightforward enforcement of entropy constraints in the filter yields poor results around species interfaces and propose an adaptive, parameter-free switch for the entropy bounds based on the convergence properties of the pressure field which drastically improves its performance for multi-species flows. The proposed approach is shown in a variety of numerical experiments applied to the multi-species Euler and Navier--Stokes equations computed on unstructured grids, ranging from shock-fluid interaction problems to three-dimensional viscous flow instabilities. We demonstrate that the approach can retain the high-order accuracy of the underlying numerical scheme even at smooth extrema, ensure the positivity of the species density and pressure in the vicinity of shocks and contact discontinuities, and accurately predict small-scale flow features with minimal numerical dissipation.
△ Less
Submitted 4 August, 2023;
originally announced August 2023.
-
Validation of wall boundary conditions for simulating complex fluid flows via the Boltzmann equation: Momentum transport and skin friction
Authors:
Tarik Dzanic,
Freddie D. Witherden,
Luigi Martinelli
Abstract:
The influence and validity of wall boundary conditions for non-equilibrium fluid flows described by the Boltzmann equation remains an open problem. The substantial computational cost of directly solving the Boltzmann equation has limited the extent of numerical validation studies to simple, often two-dimensional, flow problems. Recent algorithmic advancements for the Boltzmann--BGK equation introd…
▽ More
The influence and validity of wall boundary conditions for non-equilibrium fluid flows described by the Boltzmann equation remains an open problem. The substantial computational cost of directly solving the Boltzmann equation has limited the extent of numerical validation studies to simple, often two-dimensional, flow problems. Recent algorithmic advancements for the Boltzmann--BGK equation introduced by the authors, consisting of a high-order spatial discretization augmented with a discretely-conservative velocity model, have made it feasible to accurately simulate unsteady three-dimensional flow problems across both the rarefied and continuum regimes. This work presents a comprehensive evaluation and validation of wall boundary conditions across a variety of flow regimes, primarily for the purpose of exploring their effects on momentum transfer in the low Mach limit. Results are presented for a range of steady and unsteady wall-bounded flow problems across both the rarefied and continuum regimes, from canonical two-dimensional laminar flows to unsteady three-dimensional transitional and turbulent flows, the latter of which are the first instances of wall-bounded turbulent flows computed by directly solving the Boltzmann equation. We show that approximations of the molecular gas dynamics equations can accurately predict both non-equilibrium phenomena and complex hydrodynamic flow instabilities and show how spatial and velocity domain resolution affect the accuracy. The results indicate that an accurate approximation of particle transport (i.e. high spatial resolution) is significantly more important than particle collision (i.e. high velocity domain resolution) for predicting flow instabilities and momentum transfer consistent with that predicted by the hydrodynamic equations and that these effects can be computed accurately even with very few degrees of freedom in the velocity domain.
△ Less
Submitted 31 December, 2023; v1 submitted 1 August, 2023;
originally announced August 2023.
-
On the anti-aliasing properties of entropy filtering for discontinuous spectral element approximations of under-resolved turbulent flows
Authors:
Tarik Dzanic,
Will Trojak,
Freddie D. Witherden
Abstract:
For large Reynolds number flows, it is typically necessary to perform simulations that are under-resolved with respect to the underlying flow physics. For nodal discontinuous spectral element approximations of these under-resolved flows, the collocation projection of the nonlinear flux can introduce aliasing errors which can result in numerical instabilities. In Dzanic and Witherden (J. Comput. Ph…
▽ More
For large Reynolds number flows, it is typically necessary to perform simulations that are under-resolved with respect to the underlying flow physics. For nodal discontinuous spectral element approximations of these under-resolved flows, the collocation projection of the nonlinear flux can introduce aliasing errors which can result in numerical instabilities. In Dzanic and Witherden (J. Comput. Phys., 468, 2022), an entropy-based adaptive filtering approach was introduced as a robust, parameter-free shock-capturing method for discontinuous spectral element methods. This work explores the ability of entropy filtering for mitigating aliasing-driven instabilities in the simulation of under-resolved turbulent flows through high-order implicit large eddy simulations of a NACA0021 airfoil in deep stall at a Reynolds number of 270,000. It was observed that entropy filtering can adequately mitigate aliasing-driven instabilities without degrading the accuracy of the underlying high-order scheme on par with standard anti-aliasing methods such as over-integration, albeit with marginally worse performance at higher approximation orders.
△ Less
Submitted 31 December, 2023; v1 submitted 26 February, 2023;
originally announced February 2023.
-
Positivity-preserving entropy filtering for the ideal magnetohydrodynamics equations
Authors:
Tarik Dzanic,
Freddie D. Witherden
Abstract:
In this work, we present a positivity-preserving adaptive filtering approach for discontinuous spectral element approximations of the ideal magnetohydrodynamics equations. This approach combines the entropy filtering method (Dzanic and Witherden, J. Comput. Phys., 468, 2022) for shock capturing in gas dynamics along with the eight-wave method for enforcing a divergence-free magnetic field. Due to…
▽ More
In this work, we present a positivity-preserving adaptive filtering approach for discontinuous spectral element approximations of the ideal magnetohydrodynamics equations. This approach combines the entropy filtering method (Dzanic and Witherden, J. Comput. Phys., 468, 2022) for shock capturing in gas dynamics along with the eight-wave method for enforcing a divergence-free magnetic field. Due to the inclusion of non-conservative source terms, an operator-splitting approach is introduced to ensure that the positivity and entropy constraints remain satisfied by the discrete solution. Furthermore, a computationally efficient algorithm for solving the optimization process for this nonlinear filtering approach is presented. The resulting scheme can robustly resolve strong discontinuities on general unstructured grids without tunable parameters while recovering high-order accuracy for smooth solutions. The efficacy of the scheme is shown in numerical experiments on various problems including extremely magnetized blast waves and three-dimensional magnetohydrodynamic instabilities.
△ Less
Submitted 17 September, 2023; v1 submitted 8 January, 2023;
originally announced January 2023.
-
A positivity-preserving and conservative high-order flux reconstruction method for the polyatomic Boltzmann--BGK equation
Authors:
Tarik Dzanic,
Freddie D. Witherden,
Luigi Martinelli
Abstract:
In this work, we present a positivity-preserving high-order flux reconstruction method for the polyatomic Boltzmann--BGK equation augmented with a discrete velocity model that ensures the scheme is discretely conservative. Through modeling the internal degrees of freedom, the approach is further extended to polyatomic molecules and can encompass arbitrary constitutive laws. The approach is validat…
▽ More
In this work, we present a positivity-preserving high-order flux reconstruction method for the polyatomic Boltzmann--BGK equation augmented with a discrete velocity model that ensures the scheme is discretely conservative. Through modeling the internal degrees of freedom, the approach is further extended to polyatomic molecules and can encompass arbitrary constitutive laws. The approach is validated on a series of large-scale complex numerical experiments, ranging from shock-dominated flows computed on unstructured grids to direct numerical simulation of three-dimensional compressible turbulent flows, the latter of which is the first instance of such a flow computed by directly solving the Boltzmann equation. The results show the ability of the scheme to directly resolve shock structures without any ad hoc numerical shock capturing method and correctly approximate turbulent flow phenomena in a consistent manner with the hydrodynamic equations.
△ Less
Submitted 18 April, 2023; v1 submitted 27 October, 2022;
originally announced October 2022.
-
Positivity-Preserving Entropy-Based Adaptive Filtering for Discontinuous Spectral Element Methods
Authors:
Tarik Dzanic,
Freddie D. Witherden
Abstract:
In this work, we present a positivity-preserving entropy-based adaptive filtering method for shock capturing in discontinuous spectral element methods. By adapting the filter strength to enforce positivity and a local discrete minimum entropy principle, the resulting approach can robustly resolve strong discontinuities with sub-element resolution, does not require problem-dependent parameter tunin…
▽ More
In this work, we present a positivity-preserving entropy-based adaptive filtering method for shock capturing in discontinuous spectral element methods. By adapting the filter strength to enforce positivity and a local discrete minimum entropy principle, the resulting approach can robustly resolve strong discontinuities with sub-element resolution, does not require problem-dependent parameter tuning, and can be easily implemented on general unstructured meshes with relatively low computational cost. The efficacy of the approach is shown in numerical experiments on hyperbolic and mixed hyperbolic-parabolic conservation laws such as the Euler and Navier-Stokes equations for problems including extreme shocks, shock-vortex interactions, and complex compressible turbulent flows.
△ Less
Submitted 28 July, 2022; v1 submitted 25 January, 2022;
originally announced January 2022.
-
Utilizing Time-Reversibility for Shock Capturing in Nonlinear Hyperbolic Conservation Laws
Authors:
Tarik Dzanic,
Will Trojak,
Freddie D. Witherden
Abstract:
In this work, we introduce a novel approach to formulating an artificial viscosity for shock capturing in nonlinear hyperbolic systems by utilizing the property that the solutions of hyperbolic conservation laws are not reversible in time in the vicinity of shocks. The proposed approach does not require any additional governing equations or a priori knowledge of the hyperbolic system in question,…
▽ More
In this work, we introduce a novel approach to formulating an artificial viscosity for shock capturing in nonlinear hyperbolic systems by utilizing the property that the solutions of hyperbolic conservation laws are not reversible in time in the vicinity of shocks. The proposed approach does not require any additional governing equations or a priori knowledge of the hyperbolic system in question, is independent of the mesh and approximation order, and requires the use of only one tunable parameter. The primary novelty is that the resulting artificial viscosity is unique for each component of the conservation law which is advantageous for systems in which some components exhibit discontinuities while others do not. The efficacy of the method is shown in numerical experiments of multi-dimensional hyperbolic conservation laws such as nonlinear transport, Euler equations, and ideal magnetohydrodynamics using a high-order discontinuous spectral element method on unstructured grids.
△ Less
Submitted 18 April, 2022; v1 submitted 7 October, 2021;
originally announced October 2021.
-
Partially-Averaged Navier-Stokes Simulations of Turbulence Within a High-Order Flux Reconstruction Framework
Authors:
Tarik Dzanic,
Sharath Girimaji,
Freddie Witherden
Abstract:
High-order methods and hybrid turbulence models have independently shown promise as means of decreasing the computational cost of scale-resolving simulations. The objective of this work is to develop the combination of these methods and analyze the effects of high-order discretizations on hybrid turbulence models, particularly with respect the optimal model parameters and the relative accuracy ben…
▽ More
High-order methods and hybrid turbulence models have independently shown promise as means of decreasing the computational cost of scale-resolving simulations. The objective of this work is to develop the combination of these methods and analyze the effects of high-order discretizations on hybrid turbulence models, particularly with respect the optimal model parameters and the relative accuracy benefits compared to approaches such as under-resolved direct numerical simulation (URDNS). We employ the Partially-Averaged Navier-Stokes (PANS) approach using the flux reconstruction scheme on the flow around a periodic hill and the wake flow of a circular cylinder at a Reynolds number of 3900, the latter of which we provide direct numerical simulation results and novel statistical analysis. By increasing the order of the discretization while fixing the total degrees of freedom, it was observed that larger improvements in the prediction of the statistics and flow physics were generally seen with PANS than URDNS. Furthermore, less sensitivity to the resolution-control parameter was observed with a high-order discretization, indicating that high-order discretizations may be an effective approach for increasing the accuracy and reliability of hybrid turbulence models for scale-resolving simulations without a significant increase in computational effort.
△ Less
Submitted 4 June, 2021;
originally announced June 2021.
-
Accuracy, Stability, and Performance Comparison between the Spectral Difference and Flux Reconstruction Schemes
Authors:
Christopher Cox,
Will Trojak,
Tarik Dzanic,
Freddie Witherden,
Antony Jameson
Abstract:
We report the development of a discontinuous spectral element flow solver that includes the implementation of both spectral difference and flux reconstruction formulations. With this high order framework, we have constructed a foundation upon which to provide a fair and accurate assessment of these two schemes in terms of accuracy, stability, and performance with special attention to the true spec…
▽ More
We report the development of a discontinuous spectral element flow solver that includes the implementation of both spectral difference and flux reconstruction formulations. With this high order framework, we have constructed a foundation upon which to provide a fair and accurate assessment of these two schemes in terms of accuracy, stability, and performance with special attention to the true spectral difference scheme and the modified spectral difference scheme recovered via the flux reconstruction formulation. Building on previous analysis of the spectral difference and flux reconstruction schemes, we provide a novel nonlinear stability analysis of the spectral difference scheme. Through various numerical experiments, we demonstrate the additional stability afforded by the true, baseline spectral difference scheme without explicit filtering or de-aliasing due to its inherent feature of staggered flux points. This arrangement leads to favorable suppression of aliasing errors and improves stability needed for under-resolved simulations of turbulent flows.
△ Less
Submitted 13 September, 2020;
originally announced September 2020.