We present an implicit-explicit well-balanced finite volume scheme for the Euler equations with a gravitational source term which is able to deal also with low Mach flows. To visualize the different scales we use the non-dimensionalized equations on which we apply a pressure splitting and a Suliciu relaxation. On the resulting model, we apply a splitting of the flux into a linear implicit and an non-linear explicit part that leads to a scale independent time-step. The explicit step consists of a Godunov type method based on an approximative Riemann solver where the source term is included in the flux formulation. We develop the method for a first order scheme and give an extension to second order. Both schemes are designed to be well-balanced, preserve the positivity of density and internal energy and have a scale independent diffusion. We give the low Mach limit equations for well-prepared data and show that the scheme is asymptotic preserving. These properties are numerically validated by various test cases.
Peer methods are a comprehensive class of time integrators offering numerous degrees of freedom in their coefficient matrices that can be used to ensure advantageous properties, e.g. A-stability or super-convergence. In this paper, we show that implicit-explicit (IMEX) Peer methods are well-balanced and asymptotic preserving by construction without additional constraints on the coefficients. These properties are relevant when solving (the space discretisation of) hyperbolic systems of balance laws, for example. Numerical examples confirm the theoretical results and illustrate the potential of …
In this paper, we consider numerical approximations for solving the micropolar Navier-Stokes (MNS) equations, that couples the Navier-Stokes equations and the angular momentum equation together. By combining the scalar auxiliary variable (SAV) approach for the convective terms and some subtle implicit-explicit (IMEX) treatments for the coupling terms, we propose a decoupled, linear and unconditionally energy stable scheme for this system. We further derive rigorous error estimates for the velocity, pressure and angular velocity in two dimensions without any condition on the time step. Numerica…
In numerical time-integration with implicit-explicit (IMEX) methods, a within-step adaptable decomposition called residual balanced decomposition is introduced. With this decomposition, the requirement of a small enough residual in the iterative solver can be removed, consequently, this allows to exchange stability for efficiency. This decomposition transfers any residual occurring in the implicit equation of the implicit-step into the explicit part of the decomposition. By balancing the residual, the accuracy of the local truncation error of the time-stepping method becomes independent from t…
We present an implicit-explicit finite volume scheme for the Euler equations. We start from the non-dimensionalised Euler equations where we split the pressure in a slow and a fast acoustic part. We use a Suliciu type relaxation model which we split in an explicit part, solved using a Godunov-type scheme based on an approximate Riemann solver, and an implicit part where we solve an elliptic equation for the fast pressure. The relaxation source terms are treated projecting the solution on the equilibrium manifold. The proposed scheme is positivity preserving with respect to the density and inte…
In this paper, we propose a new high order semi-implicit scheme for the all Mach full Euler equations of gas dynamics. Material waves are treated explicitly, while acoustic waves are treated implicitly, thus avoiding severe CFL restrictions for low Mach flows. High order accuracy in time is obtained by semi-implicit temporal integrator based on the IMEX Runge-Kutta (IMEX-RK) framework. High order in space is achieved by finite difference WENO schemes with characteristic-wise reconstructions adapted to the semi-implicit IMEX-RK time discretization. Type A IMEX schemes are constructed to handle …
In this paper, the design and analysis of a class of second order accurate IMEX finite volume schemes for the compressible Euler equations in the zero Mach number limit is presented. In order to account for the fast and slow waves, the nonlinear fluxes in the Euler equations are split into stiff and non-stiff components, respectively. The time discretisation is performed by an IMEX Runge-Kutta method, therein the stiff terms are treated implicitly and the non-stiff terms explicitly. In the space discretisation, a Rusanov-type central flux is used for the non-stiff part, and simple central diff…
In this paper, the design and analysis of high order accurate IMEX finite volume schemes for the compressible Euler-Poisson (EP) equations in the quasineutral limit is presented. As the quasineutral limit is singular for the governing equations, the time discretisation is tantamount to achieving an accurate numerical method. To this end, the EP system is viewed as a differential algebraic equation system (DAEs) via the method of lines. As a consequence of this vantage point, high order linearly semi-implicit (SI) time discretisation are realised by employing a novel combination of the direct a…
High-order discretizations of partial differential equations (PDEs) necessitate high-order time integration schemes capable of handling both stiff and nonstiff operators in an efficient manner. Implicit-explicit (IMEX) integration based on general linear methods (GLMs) offers an attractive solution due to their high stage and method order, as well as excellent stability properties. The IMEX characteristic allows stiff terms to be treated implicitly and nonstiff terms to be efficiently integrated explicitly. This work develops two systematic approaches for the development of IMEX GLMs of arbitr…
In this paper, we develop a high order finite difference boundary treatment method for the implicit-explicit (IMEX) Runge-Kutta (RK) schemes solving hyperbolic systems with possibly stiff source terms on a Cartesian mesh. The main challenge is how to obtain the solutions at ghost points resulting from the wide stencil of the interior high order scheme. We address this problem by combining the idea of using the RK schemes at the boundary and an inverse Lax-Wendroff procedure. The former preserves the accuracy of the RK schemes and the latter guarantees the stability. Our method is different fro…
Improving the Adaptive Moment Estimation (ADAM) stochastic optimizer through an Implicit-Explicit (IMEX) time-stepping approach
Computational Science Laboratory（计算科学实验室）；Virginia Tech（弗吉尼亚理工大学）；The University of Texas at Austin（德克萨斯大学奥斯汀分校）；California State University, Long Beach（加州州立大学长滩分校）
In this paper, high order semi-implicit well-balanced and asymptotic preserving finite difference WENO schemes are proposed for the shallow water equations with a non-flat bottom topography. We consider the Froude number ranging from O(1) to 0, which in the zero Froude limit becomes the "lake equations" for balanced flow without gravity waves. We apply a well-balanced finite difference WENO reconstruction, coupled with a stiffly accurate implicit-explicit (IMEX) Runge-Kutta time discretization. The resulting semi-implicit scheme can be shown to be well-balanced, asymptotic preserving (AP) and …
We consider hyperbolic systems of conservation laws with relaxation source terms leading to a diffusive asymptotic limit under a parabolic scaling. We introduce a new class of secondorder in time and space numerical schemes, which are uniformly asymptotic preserving schemes. The proposed Implicit-Explicit (ImEx) approach, does not follow the usual path relying on the method of lines, either with multi-step methods or Runge-Kutta methods, or semi-discretized in time equations, but is inspired from the Lax-Wendroff approach with the proper level of implicit treatment of the source term. As a res…
In this paper, we propose a high order semi-implicit well-balanced finite difference scheme for all Mach Euler equations with a gravitational source term. To obtain the asymptotic preserving property, we start from the conservative form of full compressible Euler equations and add the evolution equation of the perturbation of potential temperature. The resulting system is then split into a (non-stiff) nonlinear low dynamic material wave to be treated explicitly, and (stiff) fast acoustic and gravity waves to be treated implicitly. With the aid of explicit time evolution for the perturbation of…
We propose a novel numerical method for the solution of the shallow water equations in different regimes of the Froude number making use of general polygonal meshes. The fluxes of the governing equations are split such that advection and acoustic-gravity sub-systems are derived, hence separating slow and fast phenomena. This splitting allows the nonlinear convective fluxes to be discretized explicitly in time, while retaining an implicit time marching for the acoustic-gravity terms. Consequently, the novel schemes are particularly well suited in the low Froude limit of the model, since no nume…
Numerical methods for the Euler equations with a singular source are discussed in this paper. The stationary discontinuity induced by the singular source and its coupling with the convection of fluid presents challenges to numerical methods. We show that the splitting scheme is not well-balanced and leads to incorrect results; in addition, some popular well-balanced schemes also give incorrect solutions in extreme cases due to the singularity of source. To fix such difficulties, we propose a solution-structure based approximate Riemann solver, in which the structure of Riemann solution is firs…
An IMEX multi-level domain-decomposition method for the Boltzmann equation on unstructured meshes
Université Côte d’Azur（蔚蓝海岸大学）；CNRS（法国国家科学研究中心）；University of Ferrara（费拉拉大学）；Maxwell Institute for Mathematical Sciences（麦克斯韦数学科学研究所）；Heriot-Watt University（赫瑞瓦特大学）
This work presents IMplicit-EXplicit (IMEX) formulations for discontinuous Galerkin (DG) discretizations of the compressible Euler equations governing non-hydrostatic atmospheric flows. In particular, we show two different IMEX formulations that not only treat the stiffness due to the governing dynamics but also the domain discretization. We present these formulations for two different equation sets typically employed in atmospheric modeling. For both equation sets, efficient Schur complements are derived and the challenges and remedies for deriving them are discussed. The performance of these…
In this paper we derive and analyse a class of linearly implicit schemes which includes the one of Feistauer and Kučera (JCP 2007) as well as the class of RS-IMEX schemes. The implicit part is based on a Jacobian matrix which is evaluated at a reference state. This state can be either the solution at the old time level as in Feistauer and Kučera (JCP 2007), or a numerical approximation of the incompressible limit equations as in Zeifang et al. (Commun. Comput. Phys. 2009), or possibly another state. Subsequently, it is shown that this class of methods is asymptotically preserving under the ass…
The aim of this work is to design implicit and semi-implicit high-order well-balanced finite-volume numerical methods for 1D systems of balance laws. The strategy introduced by two of the authors in a previous paper for explicit schemes based on the application of a well-balanced reconstruction operator has been applied. The well-balanced property is preserved when quadrature formulas are used to approximate the averages and the integral of the source term in the cells. Concerning the time evolution, this technique is combined with a time discretization method of type RK-IMEX or RK-implicit. T…
Well-Balanced Schemes for the Euler Equations with Gravitation: Conservative Formulation Using Global Fluxes
North Carolina State University（北卡罗来纳州立大学）；University of Maryland（马里兰大学）；Temple University（天普大学）；Southern University of Science and Technology of China（南方科技大学）；Tulane University（杜兰大学）
The design and analysis of a unified asymptotic preserving (AP) and well-balanced scheme for the Euler Equations with gravitational and frictional source terms is presented in this paper. The asymptotic behaviour of the Euler system in the limit of zero Mach and Froude numbers, and large friction is characterised by an additional scaling parameter. Depending on the values of this parameter, the Euler system relaxes towards a hyperbolic or a parabolic limit equation. Standard Implicit-Explicit Runge-Kutta schemes are incapable of switching between these asymptotic regimes. We propose a time sem…
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 …
Second order finite volume scheme for Euler equations with gravity which is well-balanced for general equations of state and grid systems
Univ. of Würzburg（维尔茨堡大学）；TIFR Center for Applicable Mathematics（TIFR应用数学中心）；Zentrum für Astronomie der Universität Heidelberg, Institut für Theoretische Astrophysik（海德堡大学天文学中心，理论天体物理研究所）；Heidelberger Institut für Theoretische Studien（海德堡理论研究所）
We propose a new Eulerian-Lagrangian Runge-Kutta finite volume method for numerically solving convection and convection-diffusion equations. Eulerian-Lagrangian and semi-Lagrangian methods have grown in popularity mostly due to their ability to allow large time steps. Our proposed scheme is formulated by integrating the PDE on a space-time region partitioned by approximations of the characteristics determined from the Rankine-Hugoniot jump condition; and then rewriting the time-integral form into a time differential form to allow application of Runge-Kutta (RK) methods via the method-of-lines …
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…
This paper develops the structure-preserving finite volume weighted essentially non-oscillatory (WENO) hybrid schemes for the shallow water equations under the arbitrary Lagrangian-Eulerian (ALE) framework, dubbed as ALE-WENO schemes. The WENO hybrid reconstruction is adopted on moving meshes, which distinguishes the smooth, non-smooth, and transition stencils by a simple smoothness detector. To maintain the positivity preserving and the well-balanced properties of the ALE-WENO schemes, we adapt the positivity preserving limiter and the well-balanced approaches on static meshes to moving meshe…
This paper presents high-order Runge-Kutta (RK) discontinuous Galerkin methods for the Euler-Poisson equations in spherical symmetry. The scheme can preserve a general polytropic equilibrium state and achieve total energy conservation up to machine precision with carefully designed spatial and temporal discretizations. To achieve the well-balanced property, the numerical solutions are decomposed into equilibrium and fluctuation components which are treated differently in the source term approximation. One non-trivial challenge encountered in the procedure is the complexity of the equilibrium s…
