-
A Kinetic Scheme based on Positivity Preservation with Exact Shock Capture
Authors:
Shashi Shekhar Roy,
S. V. Raghurama Rao
Abstract:
In this paper, we describe a kinetic model with flexible velocities which are set to satisfy positivity preservation conditions for the Euler equations. Our kinetic model in 1D comprises of two velocities, and both the asymmetrical and the symmetrical models are utilized. Switching between the two models is done based on our own version of kinetic relative entropy and an additional criterion, to e…
▽ More
In this paper, we describe a kinetic model with flexible velocities which are set to satisfy positivity preservation conditions for the Euler equations. Our kinetic model in 1D comprises of two velocities, and both the asymmetrical and the symmetrical models are utilized. Switching between the two models is done based on our own version of kinetic relative entropy and an additional criterion, to ensure an accurate, entropic and robust scheme. In 2D, we describe a novel three-velocity kinetic model, defined to ensure a locally 1D formulation for the resulting macroscopic normal flux. For first order accuracy, we also obtain a limit on the time step which ensures positivity preservation. The resulting numerical scheme captures grid-aligned steady shocks exactly. Several benchmark compressible flow test cases are solved in 1D and 2D to demonstrate the efficacy of the proposed solver.
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
On Lattice Boltzmann Methods based on vector-kinetic models for hyperbolic partial differential equations
Authors:
Megala Anandan,
S. V. Raghurama Rao
Abstract:
In this paper, we are concerned about the lattice Boltzmann methods (LBMs) based on vector-kinetic models for hyperbolic partial differential equations. In addition to usual lattice Boltzmann equation (LBE) derived by explicit discretisation of vector-kinetic equation (VKE), we also consider LBE derived by semi-implicit discretisation of VKE and compare the relaxation factors of both. We study the…
▽ More
In this paper, we are concerned about the lattice Boltzmann methods (LBMs) based on vector-kinetic models for hyperbolic partial differential equations. In addition to usual lattice Boltzmann equation (LBE) derived by explicit discretisation of vector-kinetic equation (VKE), we also consider LBE derived by semi-implicit discretisation of VKE and compare the relaxation factors of both. We study the properties such as H-inequality, total variation boundedness and positivity of both the LBEs, and infer that the LBE due to semi-implicit discretisation naturally satisfies all the properties while the LBE due to explicit discretisation requires more restrictive condition on relaxation factor compared to the usual condition obtained from Chapman-Enskog expansion. We also derive the macroscopic finite difference form of the LBEs, and utilise it to establish the consistency of LBEs with the hyperbolic system. Further, we extend this LBM framework to hyperbolic conservation laws with source terms, such that there is no spurious numerical convection due to imbalance between convection and source terms. We also present a D$2$Q$9$ model that allows upwinding even along diagonal directions in addition to the usual upwinding along coordinate directions. The different aspects of the results are validated numerically on standard benchmark problems.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
A kinetic scheme with variable velocities and relative entropy
Authors:
Shashi Shekhar Roy,
S. V. Raghurama Rao
Abstract:
A new kinetic model is proposed where the equilibrium distribution with bounded support has a range of velocities about two average velocities in 1D. In 2D, the equilibrium distribution function has a range of velocities about four average velocities, one in each quadrant. In the associated finite volume scheme, the average velocities are used to enforce the Rankine-Hugoniot jump conditions for th…
▽ More
A new kinetic model is proposed where the equilibrium distribution with bounded support has a range of velocities about two average velocities in 1D. In 2D, the equilibrium distribution function has a range of velocities about four average velocities, one in each quadrant. In the associated finite volume scheme, the average velocities are used to enforce the Rankine-Hugoniot jump conditions for the numerical diffusion at cell-interfaces, thereby capturing steady discontinuities exactly. The variable range of velocities is used to provide additional diffusion in smooth regions. Further, a novel kinetic theory based expression for relative entropy is presented which, along with an additional criterion, is used to identify expansions and smooth flow regions. Appropriate flow tangency and far-field boundary conditions are formulated for the proposed kinetic model. Several benchmark 1D and 2D compressible flow test cases are solved to demonstrate the efficacy of the proposed solver.
△ Less
Submitted 8 August, 2023; v1 submitted 5 April, 2023;
originally announced April 2023.
-
Entropy conserving/stable schemes for a vector-kinetic model of hyperbolic systems
Authors:
Megala Anandan,
S. V. Raghurama Rao
Abstract:
The moment of entropy equation for vector-BGK model results in the entropy equation for macroscopic model. However, this is usually not the case in numerical methods because the current literature consists only of entropy conserving/stable schemes for macroscopic model (to the best of our knowledge). In this paper, we attempt to fill this gap by develo** an entropy conserving scheme for vector-k…
▽ More
The moment of entropy equation for vector-BGK model results in the entropy equation for macroscopic model. However, this is usually not the case in numerical methods because the current literature consists only of entropy conserving/stable schemes for macroscopic model (to the best of our knowledge). In this paper, we attempt to fill this gap by develo** an entropy conserving scheme for vector-kinetic model, and we show that the moment of this results in an entropy conserving scheme for macroscopic model. With the numerical viscosity of entropy conserving scheme as reference, the entropy stable scheme for vector-kinetic model is developed in the spirit of [33]. We show that the moment of this scheme results in an entropy stable scheme for macroscopic model. The schemes are validated on several benchmark test problems for scalar and shallow water equations, and conservation/stability of both kinetic and macroscopic entropies are presented.
△ Less
Submitted 26 October, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
An upwind lattice Boltzmann scheme
Authors:
Megala A,
S. V. Raghurama Rao
Abstract:
A lattice Boltzmann scheme that is close to pure upwind, low diffusive and entropy satisfying Engquist-Osher scheme has been formulated for hyperbolic scalar conservation laws. A model for source terms, with scalar conservation laws, is introduced to remove the numerical imbalance between convection and source terms.
A lattice Boltzmann scheme that is close to pure upwind, low diffusive and entropy satisfying Engquist-Osher scheme has been formulated for hyperbolic scalar conservation laws. A model for source terms, with scalar conservation laws, is introduced to remove the numerical imbalance between convection and source terms.
△ Less
Submitted 15 November, 2021; v1 submitted 13 November, 2021;
originally announced November 2021.
-
A Kinetic Flux Difference Splitting Method for Compressible Flows
Authors:
Shrinath. K. S,
Maruthi. N. H,
S. V. Raghurama Rao,
Veeredhi Vasudeva Rao
Abstract:
A low diffusive flux difference splitting based kinetic scheme is developed based on a discrete velocity Boltzmann equation, with a novel three velocity model. While two discrete velocities are used for upwinding, the third discrete velocity is utilized to introduce appropriate additional numerical diffusion only in the expansion regions, identified using relative entropy (Kullback-Liebler diverge…
▽ More
A low diffusive flux difference splitting based kinetic scheme is developed based on a discrete velocity Boltzmann equation, with a novel three velocity model. While two discrete velocities are used for upwinding, the third discrete velocity is utilized to introduce appropriate additional numerical diffusion only in the expansion regions, identified using relative entropy (Kullback-Liebler divergence) at the cell-interface, along with the estimation of physical entropy. This strategy provides an interesting alternative to entropy fix, which is typically needed for low diffusive schemes. Grid-aligned steady discontinuities are captured exactly by fixing the primary numerical diffusion such that flux equivalence leads to zero numerical diffusion across discontinuities. Results for bench-mark test problems are presented for inviscid and viscous compressible flows.
△ Less
Submitted 16 October, 2022; v1 submitted 3 November, 2021;
originally announced November 2021.
-
Robust and accurate central algorithms for Multi-Component mixture equations with Stiffened gas EOS
Authors:
Ramesh Kolluru,
S V Raghurama Rao,
G N Sekhar
Abstract:
Simple and robust algorithms are developed for compressible Euler equations with the stiffened gas equation of state (EOS), representing gaseous mixtures in thermal equilibrium and without chemical reactions. These algorithms use a fully conservative approach in finite volume framework for approximating the governing equations. Also, these algorithms used central schemes with controlled numerical…
▽ More
Simple and robust algorithms are developed for compressible Euler equations with the stiffened gas equation of state (EOS), representing gaseous mixtures in thermal equilibrium and without chemical reactions. These algorithms use a fully conservative approach in finite volume framework for approximating the governing equations. Also, these algorithms used central schemes with controlled numerical diffusion for this purpose. Both Mass fraction (Y ) and $γ$ based models are used with RICCA and MOVERS+ algorithms to resolve the basic features of the flow fields. These numerical schemes are tested thoroughly for pressure oscillations and preservation of the positivity of mass fraction at least in the first-order numerical methods. Several test cases in both 1D and 2D are presented to demonstrate the robustness and accuracy of the numerical schemes.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Central algorithms for accurately predicting non classical non-linear waves in Dense Gases over simple geometries
Authors:
Ramesh Kolluru,
S. V. Raghurama Rao,
G. N. Sekhar
Abstract:
Non-classical non-linear waves exist in dense gases for large specific heats at pressures and temperatures of the order of critical point values. These waves behave precisely opposite to the classical non-linear waves, with inverted classical waves like the expansion shocks which do not violate entropy conditions. More complex equation of state (EOS) other than the ideal or perfect EOS is typicall…
▽ More
Non-classical non-linear waves exist in dense gases for large specific heats at pressures and temperatures of the order of critical point values. These waves behave precisely opposite to the classical non-linear waves, with inverted classical waves like the expansion shocks which do not violate entropy conditions. More complex equation of state (EOS) other than the ideal or perfect EOS is typically used in describing dense gases. Algorithm development with non-ideal/real gas EOS and application to dense gasses is gaining importance from a numerical perspective. Extending the algorithms designed for perfect gas EOS to dense gas flows with arbitrary real gas EOS is non-trivial. Most of the algorithms designed for prefect gas EOS are modified significantly when applied to real gas EOS. These algorithms can become complicated and some times impossible based on the EOS under consideration. The objective of the present work is to develop central solvers with smart diffusion capabilities independent of the eigenstructure and extendable to any arbitrary EOS. Euler equations with van der Waals EOS along with two newly developed algorithms, Method of Optimal Viscosity for Enhanced resolution of shocks (MOVERS+) and Riemann Invariants based Contact capturing Algorithm (RICCA), are used to simulate dense gasses over simple geometries. Various One Dimensional (1D) and Two Dimensional (2D) benchmark test cases are validated using these algorithms, and the results are compared with the those obtained from the literature.
△ Less
Submitted 26 October, 2021; v1 submitted 4 September, 2020;
originally announced September 2020.
-
Novel, simple and robust contact-discontinuity capturing schemes for high speed compressible flows
Authors:
Ramesh Kolluru,
N. Venkata Raghavendra,
S. V. Raghurama Rao,
G. N. Sekha
Abstract:
The nonlinear convection terms in the governing equations of compressible fluid flows are hyperbolic in nature and are nontrivial for modelling and numerical simulation. Many numerical methods have been developed in the last few decades for this purpose and are typically based on Riemann solvers, which are strongly dependent on the underlying eigen-structure of the governing equations. Objective o…
▽ More
The nonlinear convection terms in the governing equations of compressible fluid flows are hyperbolic in nature and are nontrivial for modelling and numerical simulation. Many numerical methods have been developed in the last few decades for this purpose and are typically based on Riemann solvers, which are strongly dependent on the underlying eigen-structure of the governing equations. Objective of the present work is to develop simple algorithms which are not dependent on the eigen-structure and yet can tackle easily the hyperbolic parts. Central schemes with smart diffusion mechanisms are apt for this purpose. For fixing the numerical diffusion, the basic ideas of satisfying the Rankine-Hugoniot (RH) conditions along with generalized Riemann invariants are proposed. Two such interesting algorithms are presented, which capture grid-aligned steady contact discontinuities exactly and yet have sufficient numerical diffusion to avoid numerical shock instabilities. Both the algorithms presented are robust in avoiding shock instabilities, apart from being accurate in capturing contact discontinuities, do not need wave speed corrections and are independent of eigen-strutures of the underlying hyperbolic parts of the systems.
△ Less
Submitted 24 March, 2020;
originally announced March 2020.
-
A stability property for a mono-dimensional three velocities scheme with relative velocity
Authors:
François Dubois,
Benjamin Graille,
S. V. Raghurama Rao
Abstract:
In this contribution, we study a stability notion for a fundamental linear one-dimensional lattice Boltzmann scheme, this notion being related to the maximum principle. We seek to characterize the parameters of the scheme that guarantee the preservation of the non-negativity of the particle distribution functions. In the context of the relative velocity schemes, we derive necessary and sufficient…
▽ More
In this contribution, we study a stability notion for a fundamental linear one-dimensional lattice Boltzmann scheme, this notion being related to the maximum principle. We seek to characterize the parameters of the scheme that guarantee the preservation of the non-negativity of the particle distribution functions. In the context of the relative velocity schemes, we derive necessary and sufficient conditions for the non-negativity preserving property. These conditions are then expressed in a simple way when the relative velocity is reduced to zero. For the general case, we propose some simple necessary conditions on the relaxation parameters and we put in evidence numerically the non-negativity preserving regions. Numerical experiments show finally that no oscillations occur for the propagation of a non-smooth profile if the non-negativity preserving property is satisfied.
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
An upwind method for genuine weakly hyperbolic systems
Authors:
Naveen Kumar Garg,
Michael Junk,
S. V. Raghurama Rao,
M. Sekhar
Abstract:
In this article, we attempted to develop an upwind scheme based on Flux Difference Splitting using Jordan canonical forms to simulate genuine weakly hyperbolic systems. Theory of Jordan Canonical Forms is being used to complete defective set of linear independent eigenvectors. Proposed FDS-J scheme is capable of recognizing various shocks accurately.
In this article, we attempted to develop an upwind scheme based on Flux Difference Splitting using Jordan canonical forms to simulate genuine weakly hyperbolic systems. Theory of Jordan Canonical Forms is being used to complete defective set of linear independent eigenvectors. Proposed FDS-J scheme is capable of recognizing various shocks accurately.
△ Less
Submitted 25 March, 2017;
originally announced March 2017.
-
A Boltzmann scheme with physically relevant discrete velocities for Euler equations
Authors:
N. Venkata Raghavendra,
S. V. Raghurama Rao
Abstract:
Kinetic or Boltzmann schemes are interesting alternatives to the macroscopic numerical methods for solving the hyperbolic conservation laws of gas dynamics. They utilize the particle-based description instead of the wave propagation models. While the continuous particle velocity based upwind schemes were developed in the earlier decades, the discrete velocity Boltzmann schemes introduced in the la…
▽ More
Kinetic or Boltzmann schemes are interesting alternatives to the macroscopic numerical methods for solving the hyperbolic conservation laws of gas dynamics. They utilize the particle-based description instead of the wave propagation models. While the continuous particle velocity based upwind schemes were developed in the earlier decades, the discrete velocity Boltzmann schemes introduced in the last decade are found to be simpler and are easier to handle. In this work, we introduce a novel way of introducing discrete velocities which correspond to the physical wave speeds and formulate a discrete velocity Boltzmann scheme for solving Euler equations.
△ Less
Submitted 23 December, 2016;
originally announced December 2016.
-
Use of Jordan forms for convection-pressure split Euler solvers
Authors:
Naveen Kumar Garg,
S. V. Raghurama Rao,
M. Sekhar
Abstract:
In this study, we analyze convection-pressure split Euler flux functions which contain genuine weakly hyperbolic convection subsystems. A system is said to be a genuine weakly hyperbolic if all eigenvalues are real with no complete set of linearly independent (LI) eigenvectors. To construct an upwind solver based on flux difference splitting (FDS) framework, we require to generate complete set of…
▽ More
In this study, we analyze convection-pressure split Euler flux functions which contain genuine weakly hyperbolic convection subsystems. A system is said to be a genuine weakly hyperbolic if all eigenvalues are real with no complete set of linearly independent (LI) eigenvectors. To construct an upwind solver based on flux difference splitting (FDS) framework, we require to generate complete set of LI eigenvectors. This can be done through addition of generalized eigenvectors which can be computed from theory of Jordan canonical forms. Once we have complete set of LI generalized eigenvectors, we construct upwind solvers in convection-pressure splitting framework. Since generalized eigenvectors are not unique, we take extra care to ensure no direct contribution of generalized eigenvectors in the final formulation of both the newly developed numerical schemes. First scheme is based on Zha and Bilgen type splitting approach, while second is based on Toro and Vázquez splitting. Both the schemes are tested on several bench-mark test problems on 1-D and one of them is tested on some typical 2-D test problems which involve shock instabilities. The concept of generalized eigenvector based on Jordan forms is found to be useful in dealing with the genuine weakly hyperbolic parts of the considered Euler systems.
△ Less
Submitted 21 September, 2017; v1 submitted 1 July, 2016;
originally announced July 2016.
-
Genuinely Multidimensional Kinetic Scheme For Euler Equations
Authors:
Praveer Tiwari,
S. V. Raghurama Rao
Abstract:
A new framework based on Boltzmann equation which is genuinely multidimensional and mesh-less is developed for solving Euler's equations. The idea is to use the method of moment of Boltzmann equation to operate in multidimensions using polar coordinates. The aim is to develop a framework which is genuinely multidimensional and can be implemented with different methodologies, no matter whether it i…
▽ More
A new framework based on Boltzmann equation which is genuinely multidimensional and mesh-less is developed for solving Euler's equations. The idea is to use the method of moment of Boltzmann equation to operate in multidimensions using polar coordinates. The aim is to develop a framework which is genuinely multidimensional and can be implemented with different methodologies, no matter whether it is in finite difference, finite volume or finite element form. There is a considerable improvement in capturing shocks and other discontinuities. Also, since the method is multidimensional, the flow features are captured isotropically. The method is further extended to second order using 'Arc of Approach' concept. The framework is developed as a finite difference method (called as GINEUS) and is tested on the benchmark test cases. The results are compared against Kinetic Flux Vector Splitting Method.
△ Less
Submitted 1 October, 2015;
originally announced October 2015.
-
Explicit and Implicit Kinetic Streamlined-Upwind Petrov Galerkin Method for Hyperbolic Partial Differential Equations
Authors:
Ameya Dilip Jagtap,
S. V. Raghurama Rao
Abstract:
A novel explicit and implicit Kinetic Streamlined-Upwind Petrov Galerkin (KSUPG) scheme is presented for hyperbolic equations such as Burgers equation and compressible Euler equations. The proposed scheme performs better than the original SUPG stabilized method in multi-dimensions. To demonstrate the numerical accuracy of the scheme, various numerical experiments have been carried out for 1D and 2…
▽ More
A novel explicit and implicit Kinetic Streamlined-Upwind Petrov Galerkin (KSUPG) scheme is presented for hyperbolic equations such as Burgers equation and compressible Euler equations. The proposed scheme performs better than the original SUPG stabilized method in multi-dimensions. To demonstrate the numerical accuracy of the scheme, various numerical experiments have been carried out for 1D and 2D Burgers equation as well as for 1D and 2D Euler equations using Q4 and T3 elements. Furthermore, spectral stability analysis is done for the explicit 2D formulation. Finally, a comparison is made between explicit and implicit versions of the KSUPG scheme.
△ Less
Submitted 7 May, 2015;
originally announced May 2015.
-
A Lattice Boltzmann Relaxation Scheme for Inviscid Compressible Flows
Authors:
S. V. Raghurama Rao,
Rohan Deshmukh,
Sourabh Kotnala
Abstract:
A novel Lattice Boltzmann Method applicable to compressible fluid flows is developed. This method is based on replacing the governing equations by a relaxation system and the interpretation of the diagonal form of the relaxation system as a discrete velocity Boltzmann system. As a result of this interpretation, the local equilibrium distribution functions are simple algebraic functions of the cons…
▽ More
A novel Lattice Boltzmann Method applicable to compressible fluid flows is developed. This method is based on replacing the governing equations by a relaxation system and the interpretation of the diagonal form of the relaxation system as a discrete velocity Boltzmann system. As a result of this interpretation, the local equilibrium distribution functions are simple algebraic functions of the conserved variables and the fluxes, without the low Mach number expansion present in the equilibrium distribution of the traditional Lattice Boltzmann Method (LBM). This new Lattice Boltzmann Relaxation Scheme (LBRS) thus overcomes the low Mach number limitation and can successfully simulate compressible flows. While doing so, our algorithm retains all the distinctive features of the traditional LBM. Numerical simulations carried out for inviscid flows in one and two dimensions show that the method can simulate the features of compressible flows like shock waves and expansion waves.
△ Less
Submitted 27 April, 2015;
originally announced April 2015.
-
An Entropy Stable Central Solver for Euler Equations
Authors:
N. H. Maruthi,
S. V. Raghurama Rao
Abstract:
An exact discontinuity capturing central solver developed recently, named MOVERS (Method of Optimal Viscosity for Enhanced Resolution of Shocks, J Computat Phys 2009;228:770-798), is analyzed and improved further to make it entropy stable. MOVERS, which is designed to capture steady shocks and contact discontinuities exactly by enforcing the Rankine-Hugoniot jump condition directly in the discreti…
▽ More
An exact discontinuity capturing central solver developed recently, named MOVERS (Method of Optimal Viscosity for Enhanced Resolution of Shocks, J Computat Phys 2009;228:770-798), is analyzed and improved further to make it entropy stable. MOVERS, which is designed to capture steady shocks and contact discontinuities exactly by enforcing the Rankine-Hugoniot jump condition directly in the discretization process, is a low diffusive algorithm in a simple central discretization framework, free of complicated Riemann solvers and flux splittings. However, this algorithm needs an entropy fix to avoid nonsmoothness in the expansion regions. The entropy conservation equation is used as a guideline to introduce an optimal numerical diffusion in the smooth regions and a limiter based switchover is introduced for numerical diffusion based on jump conditions at the large gradients. The resulting new scheme is entropy stable, accurate and captures steady discontinuities exactly while avoiding an entropy fix.
△ Less
Submitted 24 April, 2015;
originally announced April 2015.
-
A new discrete velocity method for Navier-Stokes equations
Authors:
Michael Junk,
S. V. Raghurama Rao
Abstract:
The relation between Latttice Boltzmann Method, which has recently become popular, and the Kinetic Schemes, which are routinely used in Computational Fluid Dynamics, is explored. A new discrete velocity model for the numerical solution of the Navier-Stokes equations for incompressible fluid flow is presented by combining both the approaches. The new scheme can be interpreted as a pseudo-compress…
▽ More
The relation between Latttice Boltzmann Method, which has recently become popular, and the Kinetic Schemes, which are routinely used in Computational Fluid Dynamics, is explored. A new discrete velocity model for the numerical solution of the Navier-Stokes equations for incompressible fluid flow is presented by combining both the approaches. The new scheme can be interpreted as a pseudo-compressibility method and, for a particular choice of parameters, this interpretation carries over to the Lattice Boltzmann Method.
△ Less
Submitted 22 July, 1999;
originally announced July 1999.