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 approach used for implicit discretisation of DAEs and, two different classes of IMEX-RK schemes: the additive and the multiplicative. For both the time discretisation strategies, in order to account for rapid plasma oscillations in quasineutral regimes, the nonlinear Euler fluxes are split into two different combinations of stiff and non-stiff components. The high order scheme resulting from the additive approach is designated as a classical scheme while the one generated by the multiplicative approach possesses the asymptotic preserving (AP) property. Time discretisations for the classical and the AP schemes are performed by standard IMEX-RK and SI-IMEX-RK methods, respectively so that the stiff terms are treated implicitly and the non-stiff ones explicitly. In order to discretise in space a Rusanov-type central flux is used for the non-stiff part, and simple central differencing for the stiff part. AP property is also established for the space-time fully-discrete scheme obtained using the multiplicative approach. Results of numerical experiments are presented, which confirm that the high order schemes based on the SI-IMEX-RK time discretisation achieve uniform second order convergence with respect to the Debye length and are AP in the quasineutral limit.
Discrete maximal regularity of an implicit Euler--Maruyama scheme with non-uniform time discretisation for a class of stochastic partial differential equations
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 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…
We analyse errors of randomized explicit and implicit Euler schemes for approximate solving of ordinary differential equations (ODEs). We consider classes of ODEs for which the right-hand side functions satisfy Lipschitz condition globally or only locally. Moreover, we assume that only inexact discrete information, corrupted by some noise, about the right-hand side function is available. Optimality and stability of explicit and implicit randomized Euler algorithms are also investigated.
The semi-implicit Euler-Maruyama (EM) method is investigated to approximate a class of time-changed stochastic differential equations, whose drift coefficient can grow super-linearly and diffusion coefficient obeys the global Lipschitz condition. The strong convergence of the semi-implicit EM is proved and the convergence rate is discussed. When the Bernstein function of the inverse subordinator (time-change) is regularly varying at zero, we establish the mean square polynomial stability of the underlying equations. In addition, the numerical method is proved to be able to preserve such an asy…
In this article, we consider numerical schemes for polynomial diffusions on the unit ball, which are solutions of stochastic differential equations with a diffusion coefficient of the form $\sqrt{1-|x|^{2}}$. We introduce a semi-implicit Euler--Maruyama scheme with the projection onto the unit ball and provide the $L^{2}$-rate of convergence. The main idea to consider the numerical scheme is the transformation argument introduced by Swart for proving the pathwise uniqueness for some stochastic differential equation with a non-Lipschitz diffusion coefficient.
Second order Implicit-Explicit Total Variation Diminishing schemes for the Euler system in the low Mach regime
University of Ferrara（费拉拉大学）；CNRS and Institut de Mathématiques de Bordeaux (IMB) Université de Bordeaux（法国国家科学研究中心与波尔多大学数学研究所）；Institut de Mathématiques de Toulouse (IMT), Université P. Sabatier（图卢兹大学数学研究所）
This paper aims to investigate the numerical approximation of a general second order parabolic stochastic partial differential equation(SPDE) driven by multiplicative and additive noise under more relaxed conditions. The SPDE is discretized in space by the finite element method and in time by the linear implicit Euler method. This extends the current results in the literature to not necessary self-adjoint operator with more general boundary conditions. As a consequence key part of the proof does not rely on the spectral decomposition of the linear operator. We achieve optimal convergence order…
This paper aims to investigate the numerical approximation of semilinear non-autonomous stochastic partial differential equations (SPDEs) driven by multiplicative or additive noise. Such equations are more realistic than autonomous SPDEs while modeling real world phenomena. Numerical approximations for autonomous SPDEs are thoroughly investigated in the literature, while the non-autonomous case is not yet well understood. The non-autonomous SPDE is discretized in space by the finite element method and in time by the linear implicit Euler method. We break the complexity in the analysis of the t…
Strong and weak divergence of exponential and linear-implicit Euler approximations for stochastic partial differential equations with superlinearly growing nonlinearities
ETH Zurich（苏黎世联邦理工学院）；University of Duisburg-Essen（杜伊斯堡-埃森大学）；University of Kassel（卡塞尔大学）
A new type of low-regularity integrator is proposed for Navier-Stokes equations, coupled with a stabilized finite element method in space. Unlike the other low-regularity integrators for nonlinear dispersive equations, which are all fully explicit in time, the proposed method is semi-implicit in time in order to preserve the energy-decay structure of NS equations. First-order convergence of the proposed method is established independent of the viscosity coefficient $μ$, under weaker regularity conditions than other existing numerical methods, including the semi-implicit Euler method and classi…
We present strongly convergent explicit and semi-implicit adaptive numerical schemes for systems of stiff stochastic differential equations (SDEs) where both the drift and diffusion are non-globally Lipschitz continuous. This stiffness may originate either from a linear operator in the drift, or from a perturbation of the nonlinear structures under discretisation, or both. Typical applications arise from the space discretisation of an SPDE, stochastic volatility models in finance, or certain ecological models. We prove that a timetepping strategy that adapts the stepsize based on the drift alo…
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 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 consider a numerical approximation of a linear quadratic control problem constrained by the stochastic heat equation with non-homogeneous Neumann boundary conditions. This involves a combination of distributed and boundary control, as well as both distributed and boundary noise. We apply the finite element method for the spatial discretization and the linear implicit Euler method for the temporal discretization. Due to the low regularity induced by the boundary noise, convergence orders above 1/2 in space and 1/4 in time cannot be expected. We prove such optimal convergence orders for our f…
A thermodynamically compatible semi-implicit finite volume scheme for the compressible Euler equations
University of Trento（特伦托大学）；Southern University of Science and Technology（南方科技大学）；La Sapienza Università di Roma（罗马第一大学）；Université de Strasbourg（斯特拉斯堡大学）；Inria
We show that the probability of the exceptional set decays exponentially for a broad class of randomized algorithms approximating solutions of ODEs, admitting a certain error decomposition. This class includes randomized explicit and implicit Euler schemes, and the randomized two-stage Runge-Kutta scheme (under inexact information). We design a confidence interval for the exact solution of an IVP and perform numerical experiments to illustrate the theoretical results.
In this paper, we study the numerical approximation of a general second order semilinear stochastic partial differential equation (SPDE) driven by a additive fractional Brownian motion (fBm) with Hurst parameter $H>\frac 12$ and Poisson random measure, more realistic in modelling real world phenomena. To the best of our knowledge, numerical schemes for such SPDE have been lacked in scientific literature. The approximation is done with the standard finite element method in space and three Euler-type timestepping methods in time, more precisely linear implicit method, exponential integrator and …
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 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 t…
Stability of the semi-tamed and tamed Euler schemes for stochastic differential equations with jumps under non-global Lipschitz condition
Center for Research in Computational and Applied Mechanics (CERECAM)（计算与应用力学研究中心）；University of Cape Town（开普敦大学）；Technische Universität Chemnitz（开姆尼茨工业大学）
