-
On Nonlinear Closures for Moment Equations Based on Orthogonal Polynomials
Authors:
Eda Yilmaz,
Georgii Oblapenko,
Manuel Torrilhon
Abstract:
In the present work, an approach to the moment closure problem on the basis of orthogonal polynomials derived from Gram matrices is proposed. Its properties are studied in the context of the moment closure problem arising in gas kinetic theory, for which the proposed approach is proven to have multiple attractive mathematical properties. Numerical studies are carried out for model gas particle dis…
▽ More
In the present work, an approach to the moment closure problem on the basis of orthogonal polynomials derived from Gram matrices is proposed. Its properties are studied in the context of the moment closure problem arising in gas kinetic theory, for which the proposed approach is proven to have multiple attractive mathematical properties. Numerical studies are carried out for model gas particle distributions and the approach is compared to other moment closure methods, such as Grad's closure and the maximum-entropy method. The proposed ``Gramian'' closure is shown to provide very accurate results for a wide range of distribution functions.
△ Less
Submitted 8 July, 2024;
originally announced July 2024.
-
High Fidelity simulations of the multi-species Vlasov equation in the electro-static, collisional-less limit
Authors:
Rostislav-Paul Wilhelm,
Jan Eifert,
Manuel Torrilhon
Abstract:
The accurate prediction of occurrence and strength of kinetic instabilities in plasmas remains a significant challenge in nuclear fusion research. To accurately capture the plasmas dynamics one is required to solve the Vlasov equation for several species which, however, comes with a number of challenges as high dimensionality of the model as well as turbulence and development of fine but relevant…
▽ More
The accurate prediction of occurrence and strength of kinetic instabilities in plasmas remains a significant challenge in nuclear fusion research. To accurately capture the plasmas dynamics one is required to solve the Vlasov equation for several species which, however, comes with a number of challenges as high dimensionality of the model as well as turbulence and development of fine but relevant structures in the distribution function. The predominantly employed Particle-in-Cell (PIC) method often lacks the accuracy to resolve the dynamics correctly, which can only be remedied by going to higher resolutions but at a prohibitorily high cost due to the high-dimensionality. Thus in this work we discuss the usage of the Numerical Flow Iteration (NuFI) as high fidelity approach, in contrast to e.g. PIC or grid-based approaches, to solve the multi-species Vlasov equation in modes leading to kinetic instabilities.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Entropy-conservative high-order methods for high-enthalpy gas flows
Authors:
Georgii Oblapenko,
Manuel Torrilhon
Abstract:
A framework for numerical evaluation of entropy-conservative volume fluxes in gas flows with internal energies is developed, for use with high-order discretization methods. The novelty of the approach lies in the ability to use arbitrary expressions for the internal degrees of freedom of the constituent gas species. The developed approach is implemented in an open-source discontinuous Galerkin cod…
▽ More
A framework for numerical evaluation of entropy-conservative volume fluxes in gas flows with internal energies is developed, for use with high-order discretization methods. The novelty of the approach lies in the ability to use arbitrary expressions for the internal degrees of freedom of the constituent gas species. The developed approach is implemented in an open-source discontinuous Galerkin code for solving hyperbolic equations. Numerical simulations are carried out for several model 2-D flows and the results are compared to those obtained with the finite volume-based solver DLR TAU.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Multirate Time-Integration based on Dynamic ODE Partitioning through Adaptively Refined Meshes for Compressible Fluid Dynamics
Authors:
Daniel Doehring,
Michael Schlottke-Lakemper,
Gregor J. Gassner,
Manuel Torrilhon
Abstract:
In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no changes in the spatial discretization methodology, making them readily implementable in existing codes that employ a method-of-lines approach.
We show that spe…
▽ More
In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no changes in the spatial discretization methodology, making them readily implementable in existing codes that employ a method-of-lines approach.
We show that speedup compared to a range of state of the art Runge-Kutta methods can be realized, despite additional overhead due to the dynamic re-assignment of flagging variables and restricting nonlinear stability properties. The effectiveness of the approach is demonstrated for a range of simulation setups for viscous and inviscid convection-dominated compressible flows for which we provide a reproducibility repository.
In addition, we perform a thorough investigation of the nonlinear stability properties of the Paired-Explicit Runge-Kutta schemes regarding limitations due to the violation of monotonicity properties of the underlying spatial discretization. Furthermore, we present a novel approach for estimating the relevant eigenvalues of large Jacobians required for the optimization of stability polynomials.
△ Less
Submitted 27 June, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Many-Stage Optimal Stabilized Runge-Kutta Methods for Hyperbolic Partial Differential Equations
Authors:
Daniel Doehring,
Gregor J. Gassner,
Manuel Torrilhon
Abstract:
A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach allows the optimization of stability polynomials with more than hundred stages. A potential application of these high degree stability polynomials are problems w…
▽ More
A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach allows the optimization of stability polynomials with more than hundred stages. A potential application of these high degree stability polynomials are problems with locally varying characteristic speeds as found in non-uniformly refined meshes and different wave speeds.
To demonstrate the applicability of the stability polynomials we construct 2N storage many-stage Runge-Kutta methods that match their designed second order of accuracy when applied to a range of linear and nonlinear hyperbolic PDEs with smooth solutions. The methods are constructed to reduce the amplification of round off errors which becomes a significant concern for these many-stage methods.
△ Less
Submitted 18 March, 2024; v1 submitted 19 February, 2024;
originally announced February 2024.
-
Gaussian Process Regression for Maximum Entropy Distribution
Authors:
Mohsen Sadr,
Manuel Torrilhon,
M. Hossein Gorji
Abstract:
Maximum-Entropy Distributions offer an attractive family of probability densities suitable for moment closure problems. Yet finding the Lagrange multipliers which parametrize these distributions, turns out to be a computational bottleneck for practical closure settings. Motivated by recent success of Gaussian processes, we investigate the suitability of Gaussian priors to approximate the Lagrange…
▽ More
Maximum-Entropy Distributions offer an attractive family of probability densities suitable for moment closure problems. Yet finding the Lagrange multipliers which parametrize these distributions, turns out to be a computational bottleneck for practical closure settings. Motivated by recent success of Gaussian processes, we investigate the suitability of Gaussian priors to approximate the Lagrange multipliers as a map of a given set of moments. Examining various kernel functions, the hyperparameters are optimized by maximizing the log-likelihood. The performance of the devised data-driven Maximum-Entropy closure is studied for couple of test cases including relaxation of non-equilibrium distributions governed by Bhatnagar-Gross-Krook and Boltzmann kinetic equations.
△ Less
Submitted 11 August, 2023;
originally announced August 2023.
-
Linear regularized 13-moment equations with Onsager boundary conditions for general gas molecules
Authors:
Zhenning Cai,
Manuel Torrilhon,
Siyao Yang
Abstract:
We develop the steady-state regularized 13-moment equations in the linear regime for rarefied gas dynamics with general collision models. For small Knudsen numbers, the model is accurate up to the super-Burnett order, and the resulting system of moment equations is shown to have a symmetric structure. We also propose Onsager boundary conditions for the moment equations that guarantees the stabilit…
▽ More
We develop the steady-state regularized 13-moment equations in the linear regime for rarefied gas dynamics with general collision models. For small Knudsen numbers, the model is accurate up to the super-Burnett order, and the resulting system of moment equations is shown to have a symmetric structure. We also propose Onsager boundary conditions for the moment equations that guarantees the stability of the equations. The validity of our model is verified by benchmark examples for the one-dimensional channel flows.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
An efficient jump-diffusion approximation of the Boltzmann equation
Authors:
Fabian Mies,
Mohsen Sadr,
Manuel Torrilhon
Abstract:
A jump-diffusion process along with a particle scheme is devised as an accurate and efficient particle solution to the Boltzmann equation. The proposed process (hereafter Gamma-Boltzmann model) is devised to match the evolution of all moments up to the heat fluxes while attaining the correct Prandtl number of 2/3 for monatomic gas with Maxwellian molecular potential. This approximation model is no…
▽ More
A jump-diffusion process along with a particle scheme is devised as an accurate and efficient particle solution to the Boltzmann equation. The proposed process (hereafter Gamma-Boltzmann model) is devised to match the evolution of all moments up to the heat fluxes while attaining the correct Prandtl number of 2/3 for monatomic gas with Maxwellian molecular potential. This approximation model is not subject to issues associated with the previously developed Fokker-Planck (FP) based models; such as having wrong Prandtl number, limited applicability, or requiring estimation of higher-order moments. An efficient particle solution to the proposed Gamma-Boltzmann model is devised and compared computationally to the direct simulation Monte Carlo and the cubic FP model [M. H. Gorji, M. Torrilhon, and P. Jenny, J. Fluid Mech. 680 (2011): 574-601] in several test cases including Couette flow and lid-driven cavity. The simulation results indicate that the Gamma-Boltzmann model yields a good approximation of the Boltzmann equation, provides a more accurate solution compared to the cubic FP in the limit of a low number of particles, and remains computationally feasible even in dense regimes.
△ Less
Submitted 14 December, 2021;
originally announced December 2021.
-
$H$-theorem and boundary conditions for the linear R26 equations: application to flow past an evaporating droplet
Authors:
Anirudh S. Rana,
Vinay Kumar Gupta,
James E. Sprittles,
Manuel Torrilhon
Abstract:
Determining physically admissible boundary conditions for higher moments in an extended continuum model is recognised as a major obstacle. Boundary conditions for the regularised 26-moment (R26) equations obtained using Maxwell's accommodation model do exist in the literature; however, we show in this article that these boundary conditions violate the second law of thermodynamics and the Onsager r…
▽ More
Determining physically admissible boundary conditions for higher moments in an extended continuum model is recognised as a major obstacle. Boundary conditions for the regularised 26-moment (R26) equations obtained using Maxwell's accommodation model do exist in the literature; however, we show in this article that these boundary conditions violate the second law of thermodynamics and the Onsager reciprocity relations for certain boundary value problems, and, hence, are not physically admissible. We further prove that the linearised R26 (LR26) equations possess a proper $H$-theorem (second-law inequality) by determining a quadratic form without cross-product terms for the entropy density. The establishment of the $H$-theorem for the LR26 equations in turn leads to a complete set of boundary conditions that are physically admissible for all processes and comply with the Onsager reciprocity relations. As an application, the problem of a slow rarefied gas flow past a spherical droplet with and without evaporation is considered and solved analytically. The results are compared with the numerical solution of the linearised Boltzmann equation, experimental results from the literature and/or other macroscopic theories to show that the LR26 theory with the physically admissible boundary conditions provides an excellent prediction up to Knudsen number $\,\lesssim 1$ and, consequently, provides transpicuous insights into intriguing effects, such as thermal polarisation. In particular, the analytic results for the drag force obtained in the present work are in an excellent agreement with experimental results even for very large values of the Knudsen number.
△ Less
Submitted 6 August, 2021; v1 submitted 28 June, 2021;
originally announced June 2021.
-
Moment Method for the Boltzmann Equation of Reactive Quaternary Gaseous Mixture
Authors:
Neeraj Sarna,
Georgii Oblapenko,
Manuel Torrilhon
Abstract:
We are interested in solving the Boltzmann equation of chemically reacting rarefied gas flows using the Grad's-14 moment method. We first propose a novel mathematical model that describes the collision dynamics of chemically reacting hard spheres. Using the collision model, we present an algorithm to compute the moments of the Boltzmann collision operator. Our algorithm is general in the sense tha…
▽ More
We are interested in solving the Boltzmann equation of chemically reacting rarefied gas flows using the Grad's-14 moment method. We first propose a novel mathematical model that describes the collision dynamics of chemically reacting hard spheres. Using the collision model, we present an algorithm to compute the moments of the Boltzmann collision operator. Our algorithm is general in the sense that it can be used to compute arbitrary order moments of the collision operator and not just the moments included in the Grad's-14 moment system. For a first-order chemical kinetics, we derive reaction rates for a chemical reaction outside of equilibrium thereby, extending the Arrhenius law that is valid only in equilibrium. We show that the derived reaction rates (i) are consistent in the sense that at equilibrium, we recover the Arrhenius law and (ii) have an explicit dependence on the scalar fourteenth moment, highlighting the importance of considering a fourteen moment system rather than a thirteen one. Through numerical experiments we study the relaxation of the Grad's-14 moment system to the equilibrium state.
△ Less
Submitted 7 September, 2020;
originally announced September 2020.
-
fenicsR13: A Tensorial Mixed Finite Element Solver for the Linear R13 Equations Using the FEniCS Computing Platform
Authors:
Lambert Theisen,
Manuel Torrilhon
Abstract:
We present a mixed finite element solver for the linearized R13 equations of non-equilibrium gas dynamics. The Python implementation builds upon the software tools provided by the FEniCS computing platform. We describe a new tensorial approach utilizing the extension capabilities of FEniCS's Unified Form Language (UFL) to define required differential operators for tensors above second degree. The…
▽ More
We present a mixed finite element solver for the linearized R13 equations of non-equilibrium gas dynamics. The Python implementation builds upon the software tools provided by the FEniCS computing platform. We describe a new tensorial approach utilizing the extension capabilities of FEniCS's Unified Form Language (UFL) to define required differential operators for tensors above second degree. The presented solver serves as an example for implementing tensorial variational formulations in FEniCS, for which the documentation and literature seem to be very sparse. Using the software abstraction levels provided by the UFL allows an almost one-to-one correspondence between the underlying mathematics and the resulting source code. Test cases support the correctness of the proposed method using validation with exact solutions. To justify the usage of extended gas flow models, we discuss typical application cases involving rarefaction effects. We provide the documented and validated solver publicly.
△ Less
Submitted 3 November, 2020; v1 submitted 12 July, 2020;
originally announced July 2020.
-
Stable Boundary Conditions and Discretization for PN Equations
Authors:
Jonas Bünger,
Neeraj Sarna,
Manuel Torrilhon
Abstract:
A solution to the linear Boltzmann equation satisfies an energy bound, which reflects a natural fact: The energy of particles in a finite volume is bounded in time by the energy of particles initially occupying the volume augmented by the energy transported into the volume by particles entering the volume over time. In this paper, we present boundary conditions (BCs) for the spherical harmonic (PN…
▽ More
A solution to the linear Boltzmann equation satisfies an energy bound, which reflects a natural fact: The energy of particles in a finite volume is bounded in time by the energy of particles initially occupying the volume augmented by the energy transported into the volume by particles entering the volume over time. In this paper, we present boundary conditions (BCs) for the spherical harmonic (PN) approximation, which ensure that this fundamental energy bound is satisfied by the PN approximation. Our BCs are compatible with the characteristic waves of PN equations and determine the incoming waves uniquely. Both, energy bound and compatibility, are shown based on abstract formulations of PN equations and BCs to isolate the necessary structures and properties. The BCs are derived from a Marshak type formulation of BC and base on a non-classical even/odd-classification of spherical harmonic functions and a stabilization step, which is similar to the truncation of the series expansion in the PN method. We show that summation by parts (SBP) finite differences on staggered grids in space and the method of simultaneous approximation terms (SAT) allows to maintain the energy bound also on the semi-discrete level.
△ Less
Submitted 18 January, 2021; v1 submitted 6 April, 2020;
originally announced April 2020.
-
On the Holway-Weiss Debate: Convergence of the Grad-Moment-Expansion in Kinetic Gas Theory
Authors:
Zhenning Cai,
Manuel Torrilhon
Abstract:
Moment expansions are used as model reduction technique in kinetic gas theory to approximate the Boltzmann equation. Rarefied gas models based on so-called moment equations became increasingly popular recently. However, in a seminal paper by Holway [Phys. Fluids 7/6, (1965)] a fundamental restriction on the existence of the expansion was used to explain sub-shock behavior of shock profile solution…
▽ More
Moment expansions are used as model reduction technique in kinetic gas theory to approximate the Boltzmann equation. Rarefied gas models based on so-called moment equations became increasingly popular recently. However, in a seminal paper by Holway [Phys. Fluids 7/6, (1965)] a fundamental restriction on the existence of the expansion was used to explain sub-shock behavior of shock profile solutions obtained by moment equations. Later, Weiss [Phys. Fluids 8/6, (1996)] argued that this restriction does not exist. We will revisit and discuss their findings and explain that both arguments have a correct and incorrect part. While a general convergence restriction for moment expansions does exist, it cannot be attributed to sub-shock solutions. We will also discuss the implications of the restriction and give some numerical evidence for our considerations.
△ Less
Submitted 13 September, 2019;
originally announced September 2019.
-
Convergence Analysis of the Grad's Hermite Approximation to the Boltzmann Equation
Authors:
Neeraj Sarna,
Jan Giesselmann,
Manuel Torrilhon
Abstract:
In (Commun Pure Appl Math 2(4):331-407, 1949), Grad proposed a Hermite series expansion for approximating solutions to kinetic equations that have an unbounded velocity space. However, for initial boundary value problems, poorly imposed boundary conditions lead to instabilities in Grad's Hermite expansion, which could result in non-converging solutions. For linear kinetic equations, a method for p…
▽ More
In (Commun Pure Appl Math 2(4):331-407, 1949), Grad proposed a Hermite series expansion for approximating solutions to kinetic equations that have an unbounded velocity space. However, for initial boundary value problems, poorly imposed boundary conditions lead to instabilities in Grad's Hermite expansion, which could result in non-converging solutions. For linear kinetic equations, a method for posing stable boundary conditions was recently proposed for (formally) arbitrary order Hermite approximations. In the present work, we study $L^2$-convergence of these stable Hermite approximations, and prove explicit convergence rates under suitable regularity assumptions on the exact solution. We confirm the presented convergence rates through numerical experiments involving the linearised-BGK equation of rarefied gas dynamics.
△ Less
Submitted 15 April, 2020; v1 submitted 21 September, 2018;
originally announced September 2018.
-
Moment Approximations and Model Cascades for Shallow Flow
Authors:
Julia Kowalski,
Manuel Torrilhon
Abstract:
Shallow flow models are used for a large number of applications including weather forecasting, open channel hydraulics and simulation-based natural hazard assessment. In these applications the shallowness of the process motivates depth-averaging. While the shallow flow formulation is advantageous in terms of computational efficiency, it also comes at the price of losing vertical information such a…
▽ More
Shallow flow models are used for a large number of applications including weather forecasting, open channel hydraulics and simulation-based natural hazard assessment. In these applications the shallowness of the process motivates depth-averaging. While the shallow flow formulation is advantageous in terms of computational efficiency, it also comes at the price of losing vertical information such as the flow's velocity profile. This gives rise to a model error, which limits the shallow flow model's predictive power and is often not explicitly quantifiable.
We propose the use of vertical moments to overcome this problem. The shallow moment approximation preserves information on the vertical flow structure while still making use of the simplifying framework of depth-averaging. In this article, we derive a generic shallow flow moment system of arbitrary order starting from a set of balance laws, which has been reduced by scaling arguments. The derivation is based on a fully vertically resolved reference model with the vertical coordinate mapped onto the unit interval. We specify the shallow flow moment hierarchy for kinematic and Newtonian flow conditions and present 1D numerical results for shallow moment systems up to third order. Finally, we assess their performance with respect to both the standard shallow flow equations as well as with respect to the vertically resolved reference model. Our results show that depending on the parameter regime, e.g. friction and slip, shallow moment approximations significantly reduce the model error in shallow flow regimes and have a lot of potential to increase the predictive power of shallow flow models, while kee** them computationally cost efficient.
△ Less
Submitted 19 March, 2018; v1 submitted 29 December, 2017;
originally announced January 2018.
-
Third-order Limiting for Hyperbolic Conservation Laws applied to Adaptive Mesh Refinement and Non-Uniform 2D Grids
Authors:
Birte Schmidtmann,
Pawel Buchmüller,
Manuel Torrilhon
Abstract:
In this paper we extend the recently developed third-order limiter function $H_{3\text{L}}^{(c)}$ [J. Sci. Comput., (2016), 68(2), pp.~624--652] to make it applicable for more elaborate test cases in the context of finite volume schemes. This work covers the generalization to non-uniform grids in one and two space dimensions, as well as two-dimensional Cartesian grids with adaptive mesh refinement…
▽ More
In this paper we extend the recently developed third-order limiter function $H_{3\text{L}}^{(c)}$ [J. Sci. Comput., (2016), 68(2), pp.~624--652] to make it applicable for more elaborate test cases in the context of finite volume schemes. This work covers the generalization to non-uniform grids in one and two space dimensions, as well as two-dimensional Cartesian grids with adaptive mesh refinement (AMR). The extension to 2D is obtained by the common approach of dimensional splitting. In order to apply this technique without loss of third-order accuracy, the order-fix developed by Buchmüller and Helzel [J. Sci. Comput., (2014), 61(2), pp.~343--368] is incorporated into the scheme. Several numerical examples on different grid configurations show that the limiter function $H_{3\text{L}}^{(c)}$ maintains the optimal third-order accuracy on smooth profiles and avoids oscillations in case of discontinuous solutions.
△ Less
Submitted 26 May, 2017;
originally announced May 2017.
-
Higher-order moment theories for dilute granular gases of smooth hard-spheres
Authors:
Vinay Kumar Gupta,
Priyanka Shukla,
Manuel Torrilhon
Abstract:
Grad's method of moments is employed to develop higher-order Grad's moment equations---up to first 26-moments---for granular gases within the framework of the (inelastic) Boltzmann equation. The homogeneous cooling state of a freely cooling granular gas is investigated with the Grad's 26-moment equations in a semi-linearized setting and it is shown that the granular temperature in the homogeneous…
▽ More
Grad's method of moments is employed to develop higher-order Grad's moment equations---up to first 26-moments---for granular gases within the framework of the (inelastic) Boltzmann equation. The homogeneous cooling state of a freely cooling granular gas is investigated with the Grad's 26-moment equations in a semi-linearized setting and it is shown that the granular temperature in the homogeneous cooling state still decays according to Haff's law while the other higher-order moments decay on a faster time scale. The constitutive relations for stress and heat flux (the Navier--Stokes and Fourier relations) are obtained by performing a Chapman--Enskog-like expansion on the Grad's 26-moment equations and compared with those existing in the literature. The linear stability of the homogeneous cooling state is analyzed through the Grad's 26-moment system and various sub-systems by decomposing them into longitudinal and transverse systems. It is found that one eigenmode in both longitudinal and transverse systems in case of inelastic gases is unstable. By comparing the eigenmodes from various theories, it is established that the 13-moment eigenmode theory predicts that the unstable eigenmode remains unstable for all wavenumbers below a certain coefficient of restitution while any other higher-order moment theory shows that this mode becomes stable above some critical wavenumber for all values of coefficient of restitution. In particular, the Grad's 26-moment theory leads to a smooth profile for the critical wavenumber in contrast to the other considered theories. Furthermore, the critical system size obtained through the Grad 26-moment and existing theories are also in excellent agreement.
△ Less
Submitted 2 November, 2017; v1 submitted 30 January, 2017;
originally announced January 2017.
-
A Hybrid Riemann Solver for Large Hyperbolic Systems of Conservation Laws
Authors:
Birte Schmidtmann,
Manuel Torrilhon
Abstract:
We are interested in the numerical solution of large systems of hyperbolic conservation laws or systems in which the characteristic decomposition is expensive to compute. Solving such equations using finite volumes or Discontinuous Galerkin requires a numerical flux function which solves local Riemann problems at cell interfaces. There are various methods to express the numerical flux function. On…
▽ More
We are interested in the numerical solution of large systems of hyperbolic conservation laws or systems in which the characteristic decomposition is expensive to compute. Solving such equations using finite volumes or Discontinuous Galerkin requires a numerical flux function which solves local Riemann problems at cell interfaces. There are various methods to express the numerical flux function. On the one end, there is the robust but very diffusive Lax-Friedrichs solver; on the other end the upwind Godunov solver which respects all resulting waves. The drawback of the latter method is the costly computation of the eigensystem.
This work presents a family of simple first order Riemann solvers, named HLLX$ω$, which avoid solving the eigensystem. The new method reproduces all waves of the system with less dissipation than other solvers with similar input and effort, such as HLL and FORCE. The family of Riemann solvers can be seen as an extension or generalization of the methods introduced by Degond et al. \cite{DegondPeyrardRussoVilledieu1999}. We only require the same number of input values as HLL, namely the globally fastest wave speeds in both directions, or an estimate of the speeds. Thus, the new family of Riemann solvers is particularly efficient for large systems of conservation laws when the spectral decomposition is expensive to compute or no explicit expression for the eigensystem is available.
△ Less
Submitted 27 August, 2017; v1 submitted 19 July, 2016;
originally announced July 2016.
-
Hybrid Riemann Solvers for Large Systems of Conservation Laws
Authors:
Birte Schmidtmann,
Mariia Astrakhantceva,
Manuel Torrilhon
Abstract:
In this paper we present a new family of approximate Riemann solvers for the numerical approximation of solutions of hyperbolic conservation laws. They are approximate, also referred to as incomplete, in the sense that the solvers avoid computing the characteristic decomposition of the flux Jacobian. Instead, they require only an estimate of the globally fastest wave speeds in both directions. Thu…
▽ More
In this paper we present a new family of approximate Riemann solvers for the numerical approximation of solutions of hyperbolic conservation laws. They are approximate, also referred to as incomplete, in the sense that the solvers avoid computing the characteristic decomposition of the flux Jacobian. Instead, they require only an estimate of the globally fastest wave speeds in both directions. Thus, this family of solvers is particularly efficient for large systems of conservation laws, i.e. with many different propagation speeds, and when no explicit expression for the eigensystem is available. Even though only fastest wave speeds are needed as input values, the new family of Riemann solvers reproduces all waves with less dissipation than HLL, which has the same prerequisites, requiring only one additional flux evaluation.
△ Less
Submitted 26 June, 2016;
originally announced June 2016.
-
Relations between WENO3 and Third-order Limiting in Finite Volume Methods
Authors:
Birte Schmidtmann,
Benjamin Seibold,
Manuel Torrilhon
Abstract:
Weighted essentially non-oscillatory (WENO) and finite volume (FV) methods employ different philosophies in their way to perform limiting. We show that a generalized view on limiter functions, which considers a two-dimensional, rather than a one-dimensional dependence on the slopes in neighboring cells, allows to write WENO3 and $3^\text{rd}$-order FV schemes in the same fashion. Within this frame…
▽ More
Weighted essentially non-oscillatory (WENO) and finite volume (FV) methods employ different philosophies in their way to perform limiting. We show that a generalized view on limiter functions, which considers a two-dimensional, rather than a one-dimensional dependence on the slopes in neighboring cells, allows to write WENO3 and $3^\text{rd}$-order FV schemes in the same fashion. Within this framework, it becomes apparent that the classical approach of FV limiters to only consider ratios of the slopes in neighboring cells, is overly restrictive. The hope of this new perspective is to establish new connections between WENO3 and FV limiter functions, which may give rise to improvements for the limiting behavior in both approaches.
△ Less
Submitted 11 January, 2016; v1 submitted 21 July, 2015;
originally announced July 2015.
-
Model Reduction of Kinetic Equations by Operator Projection
Authors:
Yuwei Fan,
Julian Koellermeier,
Jun Li,
Ruo Li,
Manuel Torrilhon
Abstract:
By a further study of the mechanism of the hyperbolic regularization of the moment system for Boltzmann equation proposed in [Z. Cai, Y. Fan, R. Li, Comm. Math. Sci. 11(2): 547-571, 2013], we point out that the key point is treating the time and space derivative in the same way. Based on this understanding, a uniform framework to derive globally hyperbolic moment systems from kinetic equations usi…
▽ More
By a further study of the mechanism of the hyperbolic regularization of the moment system for Boltzmann equation proposed in [Z. Cai, Y. Fan, R. Li, Comm. Math. Sci. 11(2): 547-571, 2013], we point out that the key point is treating the time and space derivative in the same way. Based on this understanding, a uniform framework to derive globally hyperbolic moment systems from kinetic equations using an operator projection method is proposed. The framework is so concise and clear that it can be treated as an algorithm with four inputs to derive hyperbolic moment system by routine calculations. Almost all existing globally hyperbolic moment system can be included in the framework, as well as some new moment system including globally hyperbolic regularized versions of Grad ordered moment system and a multidimensional extension of the quadrature-based moment system.
△ Less
Submitted 27 August, 2015; v1 submitted 23 December, 2014;
originally announced December 2014.
-
On Third-Order Limiter Functions for Finite Volume Methods
Authors:
Birte Schmidtmann,
Rémi Abgrall,
Manuel Torrilhon
Abstract:
In this article, we propose a finite volume limiter function for a reconstruction on the three-point stencil. Compared to classical limiter functions in the MUSCL framework, which yield $2^{\text{nd}}$-order accuracy, the new limiter is $3^\text{rd}$-order accurate for smooth solutions. In an earlier work, such a $3^\text{rd}$-order limiter function was proposed and showed successful results [2].…
▽ More
In this article, we propose a finite volume limiter function for a reconstruction on the three-point stencil. Compared to classical limiter functions in the MUSCL framework, which yield $2^{\text{nd}}$-order accuracy, the new limiter is $3^\text{rd}$-order accurate for smooth solutions. In an earlier work, such a $3^\text{rd}$-order limiter function was proposed and showed successful results [2]. However, it came with unspecified parameters. We close this gap by giving information on these parameters.
△ Less
Submitted 19 January, 2015; v1 submitted 4 November, 2014;
originally announced November 2014.