arXiv subjects

Praveen Chandrashekar

Publications and source records attributed to Praveen Chandrashekar.

At least 37 records · Page 2Linked to original sources

arXiv2022

Exact solution for Riemann problems of the shear shallow water model

The shear shallow water model is a higher order model for shallow flows which includes some shear effects that are neglected in the classical shallow models. The model is a non-conservative hyperbolic system which can admit shocks, rarefactions, shear and contact waves. The notion of weak solution is based on a path but the choice of the correct path is not known for this problem. In this paper, we construct exact solution for the Riemann problem assuming a linear path in the space of conserved variables, which is also used in approximate Riemann solvers. We compare the exact solutions with those obtained from a path conservative finite volume scheme on some representative test cases.

math.NA↗

arXiv2021

On a linear stability issue of split form schemes for compressible flows

Split form schemes for Euler and Navier-Stokes equations are useful for computation of turbulent flows due to their better robustness. This is because they satisfy additional conservation properties of the governing equations like kinetic energy preservation leading to a reduction in aliasing errors at high orders. Recently, linear stability issues have been pointed out for these schemes for a density wave problem and we investigate this behaviour for some standard split forms. By deriving linearized equations of split form schemes, we show that most existing schemes do not satisfy a perturbation energy equation that holds at the continuous level. A simple modification to the energy flux of some existing schemes is shown to yield a scheme that is consistent with the energy perturbation equation. Numerical tests are given using a discontinuous Galerkin method to demonstrate these results.

math.NA↗

arXiv2020

High order discretely well-balanced methods for arbitrary hydrostatic atmospheres

We introduce novel high order well-balanced finite volume methods for the full compressible Euler system with gravity source term. They require no a priori knowledge of the hydrostatic solution which is to be well-balanced and are not restricted to certain classes of hydrostatic solutions. In one spatial dimension we construct a method that exactly balances a high order discretization of any hydrostatic state. The method is extended to two spatial dimensions using a local high order approximation of a hydrostatic state in each cell. The proposed simple, flexible, and robust methods are not restricted to a specific equation of state. Numerical tests verify that the proposed method improves the capability to accurately resolve small perturbations on hydrostatic states.

math.NA↗

arXiv2020

High order well-balanced finite volume methods for multi-dimensional systems of hyperbolic balance laws

We introduce a general framework for the construction of well-balanced finite volume methods for hyperbolic balance laws. We use the phrase well-balancing in a broader sense, since our proposed method can be applied to exactly follow any solution of any system of hyperbolic balance laws in multiple spatial dimensions and not only time independent solutions. The solution has to be known a priori, either as an analytical expression or as discrete data. The proposed framework modifies the standard finite volume approach such that the well-balancing property is obtained and in case the method is high order accurate, this is maintained under our modification. We present numerical tests for the compressible Euler equations with and without gravity source term and with different equations of state, and for the equations of compressible ideal magnetohydrodynamics.

math.NA↗

arXiv2020

A path conservative finite volume method for a shear shallow water model

The shear shallow water model provides an approximation for shallow water flows by including the effect of vertical shear in the model. This model can be derived from the depth averaging process by including the second order velocity fluctuations which are neglected in the classical shallow water approximation. The resulting model has a non-conservative structure which resembles the 10-moment equations from gas dynamics. This structure facilitates the development of path conservative schemes and we construct HLL, 3-wave and 5-wave HLLC-type solvers. An explicit and semi-implicit MUSCL-Hancock type second order scheme is proposed for the time integration. Several test cases including roll waves show the performance of the proposed modeling and numerical strategy.

math.NA↗

arXiv2020

Constraint preserving discontinuous Galerkin method for ideal compressible MHD on 2-D Cartesian grids

We propose a constraint preserving discontinuous Galerkin method for ideal compressible MHD in two dimensions and using Cartesian grids, which automatically maintains the global divergence-free property. The approximation of the magnetic field is achieved using Raviart-Thomas polynomials and the DG scheme is based on evolving certain moments of these polynomials which automatically guarantees divergence-free property. We also develop HLL-type multi-dimensional Riemann solvers to estimate the electric field at vertices which are consistent with the 1-D Riemann solvers. When limiters are used, the divergence-free property may be lost and it is recovered by a divergence-free reconstruction step. We show the performance of the method on a range of test cases up to fourth order of accuracy.

math.NA↗

arXiv2019

Positivity-preserving finite difference WENO scheme for Ten-Moment equations with source term

We develop a positivity-preserving finite difference WENO scheme for the Ten-Moment equations with body forces acting as a source in the momentum and energy equations. A positive forward Euler scheme under a CFL condition is first constructed which is combined with an operator splitting approach together with an integrating factor, strong stability preserving Runge-Kutta scheme. The positivity of the forward Euler scheme is obtained under a CFL condition by using a scaling type limiter, while the solution of the source operator is performed exactly and is positive without any restriction on the time step. The proposed method can be used with any WENO reconstruction scheme and we demonstrate it with fifth order accurate WENO-JS, WENO-Z and WENO-AO schemes. An adaptive CFL strategy is developed which can be more efficient than the use of reduced CFL for positivity preservation. Numerical results show that high order accuracy and positivity preservation are achieved on a range of test problems.

math.NA↗

arXiv2019

Single-Step Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Method for 1-D Euler Equations

We propose an explicit, single step discontinuous Galerkin (DG) method on moving grids using the arbitrary Lagrangian-Eulerian (ALE) approach for one dimensional Euler equations. The grid is moved with the local fluid velocity modified by some smoothing, which is found to considerably reduce the numerical dissipation introduced by Riemann solvers. The scheme preserves constant states for any mesh motion and we also study its positivity preservation property. Local grid refinement and coarsening are performed to maintain the mesh quality and avoid the appearance of very small or large cells. Second, higher order methods are developed and several test cases are provided to demonstrate the accuracy of the proposed scheme.

math.NA↗

arXiv2019

High-order Magnetohydrodynamics for Astrophysics with an Adaptive Mesh Refinement Discontinuous Galerkin Scheme

Modern astrophysical simulations aim to accurately model an ever-growing array of physical processes, including the interaction of fluids with magnetic fields, under increasingly stringent performance and scalability requirements driven by present-day trends in computing architectures. Discontinuous Galerkin methods have recently gained some traction in astrophysics, because of their arbitrarily high order and controllable numerical diffusion, combined with attractive characteristics for high performance computing. In this paper, we describe and test our implementation of a discontinuous Galerkin (DG) scheme for ideal magnetohydrodynamics in the AREPO-DG code. Our DG-MHD scheme relies on a modal expansion of the solution on Legendre polynomials inside the cells of an Eulerian octree-based AMR grid. The divergence-free constraint of the magnetic field is enforced using one out of two distinct cell-centred schemes: either a Powell-type scheme based on nonconservative source terms, or a hyperbolic divergence cleaning method. The Powell scheme relies on a basis of locally divergence-free vector polynomials inside each cell to represent the magnetic field. Limiting prescriptions are implemented to ensure non-oscillatory and positive solutions. We show that the resulting scheme is accurate and robust: it can achieve high-order and low numerical diffusion, as well as accurately capture strong MHD shocks. In addition, we show that our scheme exhibits a number of attractive properties for astrophysical simulations, such as lower advection errors and better Galilean invariance at reduced resolution, together with more accurate capturing of barely resolved flow features. We discuss the prospects of our implementation, and DG methods in general, for scalable astrophysical simulations.

astro-ph.IM↗

arXiv2019

A second-order, discretely well-balanced finite volume scheme for Euler equations with gravity

We present a well-balanced, second order, Godunov-type finite volume scheme for compressible Euler equations with gravity. By construction, the scheme admits a discrete stationary solution which is a second order accurate approximation to the exact stationary solution. Such a scheme is useful for problems involving complex equations of state and/or hydrostatic solutions which are not known in closed form expression. No á priori knowledge of the hydrostatic solution is required to achieve the well-balanced property. The performance of the scheme is demonstrated on several test cases in terms of preservation of hydrostatic solution and computation of small perturbations around a hydrostatic solution.

math.NA↗

arXiv2018

Globally constraint-preserving FR/DG scheme for Maxwell's equations at all orders

Computational electrodynamics (CED), the numerical solution of Maxwell's equations, plays an incredibly important role in several problems in science and engineering. High accuracy solutions are desired, and the discontinuous Galerkin (DG) method is one of the better ways of delivering high accuracy in CED. Maxwell's equations have a pair of involution constraints for which mimetic schemes that globally satisfy the constraints at a discrete level are highly desirable. Balsara and Kappeli presented a von Neumann stability analysis of globally constraint-preserving DG schemes for CED up to 4'th order which was focused on developing the theory and documenting the superior dissipation and dispersion of DGTD schemes in media with constant permittivity and permeability. In this paper we present DGTD schemes for CED that go up to 5'th order of accuracy and analyze their performance when permittivity and permeability vary strongly in space. Our DGTD schemes achieve constraint preservation by collocating the electric displacement and magnetic induction as well as their higher order modes in the faces of the mesh. Our first finding is that at 4'th and higher orders, one has to evolve some zone-centered modes in addition to the face-centered modes. It is well-known that the limiting step in DG schemes causes a reduction of the optimal accuracy of the scheme. In this paper we document simulations where permittivity and permeability vary by almost an order of magnitude without requiring any limiting of the DG scheme. This very favorable finding ensures that DGTD schemes retain optimal accuracy even in the presence of large spatial variations in permittivity/permeability. Our third finding shows that the electromagnetic energy is conserved very well even when permittivity and permeability vary strongly in space; as long as the conductivity is zero.

math.NA↗

arXiv2018

A global divergence conforming DG method for hyperbolic conservation laws with divergence constraint

We propose a globally divergence conforming discontinuous Galerkin (DG) method on Cartesian meshes for {\em curl-type hyperbolic conservation} laws based on directly evolving the face and cell moments of the Raviart-Thomas approximation polynomials. The face moments are evolved using a 1-D discontinuous Gakerkin method that uses 1-D and multi-dimensional Riemann solvers while the cell moments are evolved using a standard 2-D DG scheme that uses 1-D Riemann solvers. The scheme can be implemented in a local manner without the need to solve a global mass matrix which makes it a truly DG method and hence useful for explicit time stepping schemes for hyperbolic problems. The scheme is also shown to exactly preserve the divergence of the vector field at the discrete level. Numerical results using second and third order schemes for induction equation are presented to demonstrate the stability, accuracy and divergence preservation property of the scheme.

math.NA↗

arXiv2018

Simple smoothness indicator and multi-level adaptive order WENO scheme for hyperbolic conservation laws

In the present work, we propose two new variants of fifth order finite difference WENO schemes of adaptive order. We compare our proposed schemes with other variants of WENO schemes with special emphasize on WENO-AO(5,3) scheme [Balsara, Garain, and Shu, {\it J. Comput. Phys.}, 326 (2016), pp 780-804]. The first algorithm (WENO-AON(5,3)), involves the construction of a new simple smoothness indicator which reduces the computational cost of WENO-AO(5,3) scheme. Numerical experiments show that accuracy of WENO-AON(5,3) scheme is comparable to that of WENO-AO(5,3) scheme and resolution of solutions involving shock or other discontinuities is comparable to that of WENO-AO(5,3) scheme. The second algorithm denoted as WENO-AO(5,4,3), involves the inclusion of an extra cubic polynomial reconstruction in the base WENO- AO(5,3) scheme, which leads to a more accurate scheme. Extensive numerical experiments in 1D and 2D are performed, which shows that WENO-AO(5,4,3) scheme has better resolution near shocks or discontinuities among the considered WENO schemes with negligible increase in computational cost.

math.NA↗

arXiv2018

Second order finite volume scheme for Euler equations with gravity which is well-balanced for general equations of state and grid systems

We develop a second order well-balanced finite volume scheme for compressible Euler equations with a gravitational source term. The well-balanced property holds for arbitrary hydrostatic solutions of the corresponding Euler equations without any restriction on the equation of state. The hydrostatic solution must be known a priori either as an analytical formula or as a discrete solution at the grid points. The scheme can be applied on curvilinear meshes and in combination with any consistent numerical flux function and time stepping routines. These properties are demonstrated on a range of numerical tests.

math.NA↗

arXiv2016

Well-balanced nodal discontinuous Galerkin method for Euler equations with gravity

We present a well-balanced nodal discontinuous Galerkin (DG) scheme for compressible Euler equations with gravity. The DG scheme makes use of discontinuous Lagrange basis functions supported at Gauss-Lobatto-Legendre (GLL) nodes together with GLL quadrature using the same nodes. The well-balanced property is achieved by a specific form of source term discretization that depends on the nature of the hydrostatic solution, together with the GLL nodes for quadrature of the source term. The scheme is able to preserve isothermal and polytropic stationary solutions upto machine precision on any mesh composed of quadrilateral cells and for any gravitational potential. It is applied on several examples to demonstrate its well-balanced property and the improved resolution of small perturbations around the stationary solution.

physics.comp-ph↗

arXiv2016

Simulating Turbulence Using the Astrophysical Discontinuous Galerkin Code TENET

In astrophysics, the two main methods traditionally in use for solving the Euler equations of ideal fluid dynamics are smoothed particle hydrodynamics and finite volume discretization on a stationary mesh. However, the goal to efficiently make use of future exascale machines with their ever higher degree of parallel concurrency motivates the search for more efficient and more accurate techniques for computing hydrodynamics. Discontinuous Galerkin (DG) methods represent a promising class of methods in this regard, as they can be straightforwardly extended to arbitrarily high order while requiring only small stencils. Especially for applications involving comparatively smooth problems, higher-order approaches promise significant gains in computational speed for reaching a desired target accuracy. Here, we introduce our new astrophysical DG code TENET designed for applications in cosmology, and discuss our first results for 3D simulations of subsonic turbulence. We show that our new DG implementation provides accurate results for subsonic turbulence, at considerably reduced computational cost compared with traditional finite volume methods. In particular, we find that DG needs about 1.8 times fewer degrees of freedom to achieve the same accuracy and at the same time is more than 1.5 times faster, confirming its substantial promise for astrophysical applications.

astro-ph.IM↗

arXiv2015

Astrophysical hydrodynamics with a high-order discontinuous Galerkin scheme and adaptive mesh refinement

Solving the Euler equations of ideal hydrodynamics as accurately and efficiently as possible is a key requirement in many astrophysical simulations. It is therefore important to continuously advance the numerical methods implemented in current astrophysical codes, especially also in light of evolving computer technology, which favours certain computational approaches over others. Here we introduce the new adaptive mesh refinement (AMR) code TENET, which employs a high order discontinuous Galerkin (DG) scheme for hydrodynamics. The Euler equations in this method are solved in a weak formulation with a polynomial basis by means of explicit Runge-Kutta time integration and Gauss-Legendre quadrature. This approach offers significant advantages over commonly employed second order finite volume (FV) solvers. In particular, the higher order capability renders it computationally more efficient, in the sense that the same precision can be obtained at significantly less computational cost. Also, the DG scheme inherently conserves angular momentum in regions where no limiting takes place, and it typically produces much smaller numerical diffusion and advection errors than a FV approach. A further advantage lies in a more natural handling of AMR refinement boundaries, where a fall-back to first order can be avoided. Finally, DG requires no wide stencils at high order, and offers an improved data locality and a focus on local computations, which is favourable for current and upcoming highly parallel supercomputers. We describe the formulation and implementation details of our new code, and demonstrate its performance and accuracy with a set of two- and three-dimensional test problems. The results confirm that DG schemes have a high potential for astrophysical applications.

astro-ph.CO↗

arXiv2012

Discontinuous Galerkin method for Navier-Stokes equations using kinetic flux vector splitting

Kinetic schemes for compressible flow of gases are constructed by exploiting the connection between Boltzmann equation and the Navier-Stokes equations. This connection allows us to construct a flux splitting for the Navier-Stokes equations based on the direction of molecular motion from which a numerical flux can be obtained. The naive use of such a numerical flux function in a discontinuous Galerkin (DG) discretization leads to an unstable scheme in the viscous dominated case. Stable schemes are constructed by adding additional terms either in a symmetric or non-symmetric manner which are motivated by the DG schemes for elliptic equations. The novelty of the present scheme is the use of kinetic fluxes to construct the stabilization terms. In the symmetric case, interior penalty terms have to be added for stability and the resulting schemes give optimal convergence rates in numerical experiments. The non-symmetric schemes lead to a cell energy/entropy inequality but exhibit sub-optimal convergence rates. These properties are studied by applying the schemes to a scalar convection-diffusion equation and the 1-D compressible Navier-Stokes equations. In the case of Navier-Stokes equations, entropy variables are used to construct stable schemes.

math.NA↗