Invariant domain preserving limiting of time explicit and time implicit discretizations for systems of conservation laws Bartolomeo Fanizza, Florent Renac Abstract This work concerns the design and analysis of a limiting technique that allows the preservation of invariant domains for high-order numerical approximations of nonlinear hyperbolic systems of conservation laws. The method can be applied to any conservative discretization method in space as well as to a wide range of explicit and implicit time integration schemes. The method limits the high-order solution around a low-order accurate solution that is known to preserve all the invariant domains. It generalizes the flux-corrected transport limiter [J. P. Boris and D. L. Book, J. Comput. Phys., 11, 1973; S. T. Zalesak, J. Comput. Phys., 31, 1979] to systems of conservation laws and relies on the limitation of antidiffusive fluxes, but defines the limiting coefficients so as to express the limited solution as a convex combination of invariant domain preserving quantities similarly to the convex limiting framework [Guermond et al., Comput. Methods Appl. Mech. Engrg., 347, 2019]. We give details on the derivation of this limiting technique and provide some illustration with finite volume or discontinuous Galerkin (DG) space discretizations associated to explicit or implicit Runge-Kutta methods as well as to time DG integrations. The limiter is applied iteratively to refine the limited solution around the high-order one, while preserving the invariant domains, and a heuristic is proposed to accelerate its convergence. Numerical experiments solving one- and two-dimensional problems involving scalar hyperbolic equations and the compressible Euler equations are presented to illustrate the properties of these schemes. MSC 65M12 , 65M70 , 35L65 1 Introduction Let \Omega\subset\mathbb{R}^{d} be a bounded domain in 1\leq d\leq 3 space dimensions, we are interested in the numerical approximation of the following problem in conservative form: \displaystyle\partial_{t}{\bf u}+\nabla\cdot{\bf f}({\bf u}) \displaystyle=0,\quad\mbox{in }\Omega\times(0,\infty), (1a) \displaystyle{\bf u}(\cdot,0) \displaystyle={\bf u}_{0}(\cdot),\quad\mbox{in }\Omega. (1b) Here {\bf u} from \Omega\times(0,\infty) into \Omega^{a}\subset\mathbb{R}^{n_{eq}} is the vector of n_{eq} conserved variables with initial value {\bf u}_{0} in L^{\infty}(\Omega)^{n_{eq}}\cap\Omega^{a} . By \Omega^{a} we denote the convex set of admissible states. The functions {\bf f}=({\bf f}_{1},\dots,{\bf f}_{d}) in {\cal C}^{1}(\Omega^{a},\mathbb{R}^{n_{eq}\times d}) are the fluxes. The solutions to eq. 1 may develop discontinuities in finite time and eq. 1 has to be understood in the sense of distributions where we look for weak solutions. Weak solutions are not necessarily unique and eq. 1 must be supplemented with further admissibility conditions to select the physical solution. We here focus on entropy inequalities of the form \partial_{t}\eta({\bf u})+\nabla\cdot{\bf q}({\bf u})\leq 0, (2) in the sense of distributions, for all entropy – entropy flux pairs (\eta,{\bf q}) with \eta({\bf u}) in {\cal C}^{2}(\Omega^{a},\mathbb{R}) convex and {\bf q}({\bf u}) in {\cal C}^{1}(\Omega^{a},\mathbb{R}^{d}) satisfying the following compatibility conditions \boldsymbol{\eta}^{\prime}({\bf u})^{\top}{\bf f}_{i}^{\prime}({\bf u})={\bf q}_{i}^{\prime}({\bf u})^{\top},\quad 1\leq i\leq d,\quad\forall{\bf u}\in\Omega^{a}. (3) The solution to eq. 1 is also known to preserve some convex invariant domains \mathcal{D}\subseteq\Omega^{a} [ 9 , 44 , 20 ] , i.e., if {\bf u}_{0} lies in \mathcal{D}\subset\Omega^{a} for almost all {\bf x} in \Omega , then {\bf u} remains in \mathcal{D} for almost all t and {\bf x} . From now on, by \mathcal{D}:=\cap_{i}\mathcal{D}_{i} , with \mathcal{D}_{0}=\Omega^{a} , we denote the intersection of all the invariant domains we consider in this work. The objective of the present limiter is to ensure that the numerical scheme preserves \mathcal{D} at the discrete level as will be detailed in section 2 . Example 1.1 (Scalar conservation laws) In the scalar case, \Omega^{a}\subseteq\mathbb{R} , assuming a locally Lipschitz continuous flux {\bf f}(\cdot) , entropy solutions to eq. 1 are known to satisfy a maximum principle: \mathcal{D}=[m,M] is an invariant domain with m:=\essinf_{{\bf x}\in\Omega}u_{0}({\bf x}) and M:=\esssup_{{\bf x}\in\Omega}u_{0}({\bf x}) . The family of Kružkov’s entropies [ 24 ] , \eta(u)=|u-K| , {\bf q}(u)=\text{sgn}(u-K)\left({\bf f}(u)-{\bf f}(K)\right) , K\in\mathbb{R} , plays an important role in proving uniqueness of solutions to eq. 1 . Example 1.2 (Compressible Euler equations) For the compressible Euler equations for gas dynamics, the conservative variables and fluxes in eq. 1a are defined by {\bf u}=\begin{pmatrix}\rho\\ \rho{\bf v}\\ \rho E\end{pmatrix},\quad{\bf f}({\bf u})=\begin{pmatrix}\rho{\bf v}^{\top}\\ \rho{\bf v}{\bf v}^{\top}+\mathrm{p}{\bf I}_{d}\\ (\rho E+\mathrm{p}){\bf v}^{\top}\end{pmatrix}, (4) where \rho , {\bf v} , and E denote the density, velocity vector, and specific total energy, respectively. The system is closed by defining the equation of state \mathrm{p}=\mathrm{p}(\frac{1}{\rho},e) with e=E-\frac{1}{2}{\bf v}\cdot{\bf v} the specific internal energy. Assuming that \partial_{\tau}\mathrm{p}(\tau,e)<0 , the system is hyperbolic over the set of states \Omega^{a}=\{{\bf u}\in\mathbb{R}^{d+2}:\;\rho>0,{\bf v}\in\mathbb{R}^{d},e>0\} . The compressible Euler equations eqs. 1a and 4 possess the natural entropy – entropy flux pair \eta({\bf u})=-\rho\mathrm{s} and {\bf q}({\bf u})=-\rho\mathrm{s}{\bf v} with \mathrm{s}=\mathrm{s}(\frac{1}{\rho},e) a strictly convex function defined by the second law of thermodynamics \mathrm{T}d\mathrm{s}=de+\mathrm{p}d\big(\tfrac{1}{\rho}\big) with \mathrm{T} the temperature. \mathcal{D}=\{{\bf u}\in\Omega^{a}:\;\mathrm{s}({\bf u})\geq\mathrm{s}_{0}\} , with \mathrm{s}_{0} in \mathbb{R} , is an invariant domain. We are here interested in the approximation of eq. 1 with a high-order (HO) discretization. These methods accurately capture smooth solutions, but may not satisfy the above properties of invariant domain preservation at the discrete level. In contrast, low-order (LO) numerical schemes such as the Godunov scheme [ 20 ] , the Lax-Friedrichs and flux vector splitting schemes [ 12 ] , or the guaranteed maximum speed graph viscosity scheme [ 17 ] have been shown to be invariant domain preserving (IDP). The flux-corrected transport (FCT) limiter [ 30 , 4 , 50 , 26 , 41 , 32 ] and the convex limiter [ 16 , 15 , 36 ] make use of these LO IDP schemes to limit the HO solution around the LO solution so as to preserve the invariant domains, while keeping conservation thanks to the introduction of antidiffusive fluxes. The FCT limiter can be applied to both explicit and implicit time stepping in contrast to convex limiting that is restricted to explicit time stepping. The FCT limiter is, however, designed to impose bounds on the components of the solution, while it is often necessary to impose bounds on nonlinear functions of the solution, such as the internal energy in the compressible Euler equations, or the void and mass fractions in multiphase and multispecies models. For this reason, the FCT limiter is mainly restricted to scalar equations. Monolithic convex limiting was then proposed that is based on adding a graph Laplacian to the HO scheme with a coefficient large enough to ensure that the so-called bar states preserve invariant domains [ 28 ] . The antidiffusive fluxes are then limited in order to reduce the effect of the graph viscosity, while preserving invariant domains and keeping conservation. It was then extended to time implicit integration of the compressible Euler equations in [ 33 ] by exploiting the homogeneity property of the flux Jacobian. The introduction of bar states in finite volume (FV) and discontinuous Galerkin (DG) schemes was possible in [ 16 ] through the use of the Rusanov numerical flux at interfaces. Even though HO approximations may not be affected by the choice of the numerical flux for smooth solutions or large scale oscillations around discontinuities [ 38 , 40 ] , this is no longer the case when small scale flow features are involved and the numerical flux has a strong effect on their resolution [ 34 , 8 ] . In this work, we introduce a fairly general limiter that may be applied to any hyperbolic conservation laws with any conservative discretization method on general meshes and a large range of explicit and implicit time integration schemes. Our approach also relies on the limitation of antidiffusive fluxes as in the FCT framework, but the limiting coefficients are defined in order to express the limited solution as a convex combination of IDP quantities similarly to convex limiting. We depart from the latter approach in the definition of the limiting coefficients and the convex combinations that do not use bar states and thus allow the use of any consistent and conservative numerical flux in the HO scheme. The coefficients of the convex combination here define the limited solution as closely as possible to local convex combinations of the LO and HO solutions, while maintaining conservation. We embed the limiter in an iterative procedure [ 43 ] that refines the limited solution as closely as possible to the HO solution, while preserving invariant domains. This iterative procedure also allows to recover positive HO solutions and we propose a heuristic to accelerate its convergence. We focus on finite volume (FV) and discontinuous Gakerkin (DG) schemes, as well as the DG spectral element method (DGSEM) as illustrative examples, but the present approach may be applied to any conservative discretization. The space discretizations may be associated to explicit and implicit Runge-Kutta methods, explicit and implicit multistep methods, as well as to time DG integrations among others. The paper is organized as follows. Section 2 describes the present IDP limiter for a general class of conservative discretization schemes in space ( sections 2.1 and 2.2 ), while we propose an iterative algorithm ( sections 2.3 and 2.4 ) to refine the limited solution. The limiter is then applied to HO explicit and implicit time stepping including Runge-Kutta (RK) methods ( section 3.1 ), multistep methods ( section 3.2 ) and DG time integration ( section 3.3 ). In section 4 , we describe the derivation of the antidiffusive fluxes for FV schemes ( section 4.1 ), general DG schemes ( section 4.2 ), as well as for the DGSEM ( section 4.3 ). The present limiter is assessed by numerical experiments in section 5 with FV and DG schemes associated to various explicit and implicit time discretizations for solving one-dimensional (1D) and two-dimensional (2D) problems involving scalar hyperbolic equations and the compressible Euler equations, while concluding remarks about this work are given in section 6 . 2 Invariant domain limiting We here introduce the present limiter in the context of a generic scheme in space and restrict to a first-order time discretization without loss of generality. The application to high-order explicit and implicit schemes will be described in section 3 , while examples of space discretization methods will be given in section 4 . 2.1 Generic discretization method The space domain is discretized with a shape-regular mesh \Omega_{h}\subset\mathbb{R}^{d} consisting of nonoverlapping and nonempty open elements \kappa and we assume that it forms a partition of \Omega . By p+1\geq 1 we usually refer to the formal order of space accuracy of the scheme and N_{p}\geq 1 denotes the number of DOFs per equation and per element \kappa in \Omega_{h} . Using a method of lines, we consider conservative space discretization schemes for eq. 1a in the general following form {\bf M}d_{t}{\bf u}_{h}+{\bf R}_{h}({\bf u}_{h})=0, (5) where {\bf u}_{h} denotes the global numerical solution represented by the general ansatz {\bf u}_{h}({\bf x},t)=\sum_{i=1}^{N_{p}}{\bf U}_{\kappa}^{i}(t)\phi_{\kappa}^{i}({\bf x})\quad\forall{\bf x}\in\kappa\in\Omega_{h},t\geq 0, (6) where {\bf U}_{\kappa}^{i}(t)\in\mathbb{R}^{n_{eq}} are the DOFs of the discrete problem to be solved. Canonical examples we will use in the numerical experiments of section 5 are the finite volume (FV) schemes where N_{p}=1 and \phi_{\kappa}^{1}\equiv 1_{\kappa} the indicator function of the cell \kappa ; or the discontinuous Galerkin (DG) method where the (\phi_{\kappa}^{1\leq i\leq N_{p}}) are some basis functions spanning a given space of polynomials of degree p\geq 0 restricted to the element \kappa and N_{p} is its dimension. By {\bf R}_{h} we denote the discretization of the space derivatives in eq. 1a , while {\bf M} denotes the global mass matrix. To avoid technical complexity, we assume here that {\bf M} is diagonal: {\bf M}={\bf I}_{n_{eq}}\otimes\diag(M_{\kappa}^{i}:\;\kappa\in\Omega_{h},1\leq i\leq N_{p}) with {\bf I}_{n_{eq}} the identity matrix of size n_{eq} . However, it is possible to handle general mass matrices in the same way as similar limiters such as FCT and convex limiting [ 26 , 27 ] . The time is now discretized into time steps \Delta t^{(n)}>0 and we set t^{(n+1)}=t^{(n)}+\Delta t^{(n)} for n\geq 0 . We restrict ourselves to a first-order time discretization in this section for the sake of clarity. Given a global numerical solution {\bf u}_{h}^{(n)}\in\mathcal{D} at time t^{(n)} that is assumed to preserve all invariant domains of the PDE, here we consider a high-order space discretization scheme in the general following form \frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n}\big)+{\bf R}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i}({\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+\theta})=0\quad\forall\kappa\in\Omega_{h},1\leq i\leq N_{p}, (7) where {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+\theta} denotes the HO solution at time t^{n+\theta} with DOFs {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+\theta} , while \theta=0 corresponds to the explicit forward-Euler scheme and \theta=1 to the implicit backward-Euler scheme. In the explicit case \theta=0 , we have {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n}={\bf u}_{h}^{n} . Here, M_{\kappa}^{i}>0 refers to the i th entry of the mass matrix in the element \kappa . Scheme eq. 7 is HO accurate in space, but may fail to preserve the invariant domains. Following the FCT [ 26 , 27 ] and convex limiting [ 15 ] frameworks, among others, we aim at limiting the HO solution around a LO IDP solution computed from the LO scheme \frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n}\big)+{\bf R}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i}({\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+\theta})=0\quad\forall\kappa\in\Omega_{h},1\leq i\leq N_{p}, (8) where again {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n}={\bf u}_{h}^{n} for \theta=0 . The comparison of the HO and LO schemes eqs. 7 and 8 will allow us to introduce the antidiffusive fluxes in the next section that commonly constitute an essential aspect to keep conservation of the present limiter. 2.2 Invariant domain preserving limiter 2.2.1 Antidiffusive fluxes Subtracting scheme eq. 8 for the LO solution from eq. 7 for the HO solution gives \displaystyle\frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}\big) \displaystyle={\bf R}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i}({\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+\theta})-{\bf R}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i}({\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+\theta}) \displaystyle=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\quad\forall\kappa\in\Omega_{h},1\leq i\leq N_{p}, (9) where {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} correspond to the so-called antidiffusive fluxes [ 50 , 26 ] and satisfy the conservation property: {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}=-{\bf A}_{\kappa^{\prime},\kappa}^{j,i,n+\theta} (hence {\bf A}_{\kappa,\kappa}^{i,i,n+\theta}=0 ). In the usual terminology, {\cal N}_{\kappa}^{i} denotes the set of antidiffusive element contributions needed to recover the HO accuracy from the LO scheme [ 26 , Sec. 2] . This corresponds to the faces of the element \kappa [ 4 , 50 ] in the original FCT framework, or to the stencil of the scheme in the convex limiting framework [ 15 ] . The antidiffusive fluxes will be defined in section 4 . The limited solution {\bf u}_{h}^{n+1} is then defined by \frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa}^{i,n+1}-{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}\big)=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}l_{\kappa,\kappa^{\prime}}^{i,j}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\quad\forall\kappa\in\Omega_{h},1\leq i\leq N_{p}, (10) where the limiting coefficients 0\leq l_{\kappa,\kappa^{\prime}}^{i,j}\leq 1 should be defined to guarantee that {\bf u}_{h}^{n+1}\in\mathcal{D} . Note that setting all the l_{\kappa,\kappa^{\prime}}^{i,j}=1 gives the HO solution, while l_{\kappa,\kappa^{\prime}}^{i,j}=0 gives the LO solution. We further require l_{\kappa,\kappa^{\prime}}^{i,j}=l_{\kappa^{\prime},\kappa}^{j,i} to maintain the global conservation of the limited scheme: \sum_{\kappa\in\Omega_{h}}\sum_{i=1}^{N_{p}}M_{\kappa}^{i}{\bf U}_{\kappa}^{i,n+1}=\sum_{\kappa\in\Omega_{h}}\sum_{i=1}^{N_{p}}M_{\kappa}^{i}{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}=\sum_{\kappa\in\Omega_{h}}\sum_{i=1}^{N_{p}}M_{\kappa}^{i}{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}=\sum_{\kappa\in\Omega_{h}}\sum_{i=1}^{N_{p}}M_{\kappa}^{i}{\bf U}_{\kappa}^{i,n} in the case of compactly supported solutions. 2.2.2 Limiting coefficients The limiting coefficients l_{\kappa,\kappa^{\prime}}^{i,j} in eq. 10 are defined as follows. Let us introduce coefficients \alpha_{\kappa^{\prime}}^{j}>0 such that \sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\alpha_{\kappa^{\prime}}^{j}=1 , then rewrite eq. 10 as {\bf U}_{\kappa}^{i,n+1}={\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}l_{\kappa,\kappa^{\prime}}^{i,j}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\alpha_{\kappa^{\prime}}^{j}\Big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\frac{l_{\kappa,\kappa^{\prime}}^{i,j}}{\alpha_{\kappa^{\prime}}^{j}}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\Big). (11) Now we look for the largest coefficients 0\leq k_{\kappa^{\prime}}^{j}\leq 1 such that {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+k_{\kappa^{\prime}}^{j}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\in\mathcal{D} (12) and then set l_{\kappa,\kappa^{\prime}}^{i,j}=l_{\kappa^{\prime},\kappa}^{j,i}:=\min(\alpha_{\kappa^{\prime}}^{j}k_{\kappa^{\prime}}^{j},\alpha_{\kappa}^{i}k_{\kappa}^{i}) (13) to keep conservation. Note that the coefficients k_{\kappa^{\prime}}^{j} in eq. 12 are well defined by convexity of \mathcal{D} and the fact that {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}\in\mathcal{D} . The optimal choices for the \alpha_{\kappa^{\prime}}^{j} are the ones that balance the effects of the limiter from every contribution (\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i} to the i th DOF. We therefore impose \alpha_{\kappa^{\prime}}^{j}k_{\kappa^{\prime}}^{j}=\alpha_{\kappa}^{i}k_{\kappa}^{i} for all (\kappa^{\prime},j) in {\cal N}_{\kappa}^{i} , so using \sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\alpha_{\kappa^{\prime}}^{j}=1 gives \alpha_{\kappa^{\prime}}^{j}=\frac{1}{k_{\kappa^{\prime}}^{j}}\frac{1}{\sum\limits_{(\kappa^{\prime\prime},l)\in{\cal N}_{\kappa}^{i}}\frac{1}{k_{\kappa^{\prime\prime}}^{l}}}\quad\forall(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}. (14) Let us propose an interpretation of the present limiter. Assuming that eq. 13 results in l_{\kappa,\kappa^{\prime}}^{i,j}=\alpha_{\kappa}^{i}k_{\kappa}^{i} for all (\kappa^{\prime},j) in {\cal N}_{\kappa}^{i} and using eq. 11 gives \displaystyle{\bf U}_{\kappa}^{i,n+1} \displaystyle={\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\frac{1}{\sum\limits_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\frac{1}{k_{\kappa^{\prime}}^{j}}}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}\sum\limits_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} \displaystyle=\Big(1-\frac{1}{\sum\limits_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\frac{1}{k_{\kappa^{\prime}}^{j}}}\Big){\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\frac{1}{\sum\limits_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\frac{1}{k_{\kappa^{\prime}}^{j}}}{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}, which would define {\bf U}_{\kappa}^{i,n+1} as a convex combination of {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1} and the HO update {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1} . Note that the above relation may not hold when it happens that l_{\kappa,\kappa^{\prime}}^{i,j}<\alpha_{\kappa}^{i}k_{\kappa}^{i} for some (\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i} due to eq. 13 ; however, the choice eqs. 12 , 13 , and 14 is an attempt to keep the limited solution as close as possible to local convex combinations of the LO and HO solutions, while maintaining conservation. As a consequence of the limiter eq. 10 , the limited solution is a convex combination of quantities that are in \mathcal{D} and therefore satisfies all the invariant domains: {\bf U}_{\kappa}^{i,n+1}\in\mathcal{D} . Indeed, rewriting again eq. 10 as in eq. 11 and using the fact that l_{\kappa,\kappa^{\prime}}^{i,j}\leq\alpha_{\kappa^{\prime}}^{j}k_{\kappa^{\prime}}^{j} by eq. 13 , we have {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\frac{l_{\kappa,\kappa^{\prime}}^{i,j}}{\alpha_{\kappa^{\prime}}^{j}}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}=\Big(1-\frac{l_{\kappa,\kappa^{\prime}}^{i,j}}{\alpha_{\kappa^{\prime}}^{j}k_{\kappa^{\prime}}^{j}}\Big){\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\frac{l_{\kappa,\kappa^{\prime}}^{i,j}}{\alpha_{\kappa^{\prime}}^{j}k_{\kappa^{\prime}}^{j}}\Big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+k_{\kappa^{\prime}}^{j}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\Big), which is a convex combination of quantities in \mathcal{D} from eq. 12 and we conclude that {\bf U}_{\kappa}^{i,n+1}\in\mathcal{D} from eq. 11 . Remark 2.1 The decomposition eq. 11 follows the convex limiting strategy [ 15 , Eq. (7.7)] and quasiconcave functions may be also used to estimate the k_{\kappa^{\prime}}^{j} in eq. 12 . We however differ from this framework by the choice of the limiting coefficients l_{\kappa,\kappa^{\prime}}^{i,j} and the convex coefficients \alpha_{\kappa^{\prime}}^{j} in eqs. 12 , 13 , and 14 as described above. In particular, the choice of the convex coefficients \alpha_{\kappa^{\prime}}^{j} is arbitrary in the convex limiting approach [ 15 , Rem. 7.22] , while they are here defined by eq. 14 to optimize the effect of the limiter. Likewise, the present limiter applies to both implicit and explicit time stepping as described in section 3 . 2.3 Iterative limiter Once the limiter is applied to produce a limited solution {\bf u}_{h}^{n+1}\in\mathcal{D} , this solution may be reused to again limit the HO solution {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1} around this new IDP solution {\bf u}_{h}^{n+1} . This defines an iterative limiting procedure that has also been proposed in the context of the FCT limiter [ 43 ] . We here describe this procedure in the context of the present limiter. Let {\bf u}_{h}^{n+1,(k)}\in\mathcal{D} be an IDP solution after iteration k\geq 0 , the objective being to apply the limiter introduced above in section 2.2 to define a new conservative IDP solution {\bf u}_{h}^{n+1,(k+1)}\in\mathcal{D} closer to {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1} . The unlimited and limited schemes read \displaystyle\frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n+1,(k)}\big) \displaystyle=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)}, \displaystyle\frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa}^{i,n+1,(k+1)}-{\bf U}_{\kappa}^{i,n+1,(k)}\big) \displaystyle=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}l_{\kappa,\kappa^{\prime}}^{i,j,(k)}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)}, (15) where we look for coefficients 0\leq l_{\kappa,\kappa^{\prime}}^{i,j,(k)}=l_{\kappa^{\prime},\kappa}^{j,i,(k)}\leq 1 such that {\bf u}_{h}^{n+1,(k+1)}\in\mathcal{D} . Using the notations in section 2.2 , we have {\bf u}_{h}^{n+1,(0)}\equiv{\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+1} defined from eq. 8 and {\bf u}_{h}^{n+1,(1)}\equiv{\bf u}_{h}^{n+1} the first limited solution defined from eq. 10 , while l_{\kappa^{\prime},\kappa}^{j,i,(0)}=l_{\kappa,\kappa^{\prime}}^{i,j} and {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(0)}={\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} . Subtracting the two above equations, we get the relation between the HO and limited solutions: \frac{M_{\kappa}^{i}}{\Delta t^{(n)}}\big({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n+1,(k+1)}\big)=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}(1-l_{\kappa,\kappa^{\prime}}^{i,j,(k)}){\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)}=\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k+1)}, where the {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k+1)}:=(1-l_{\kappa,\kappa^{\prime}}^{i,j,(k)}){\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)} constitute the antidiffusive fluxes between the new LO solution, {\bf u}_{h}^{n+1,(k+1)} , and the HO solution, {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1} that may be reused for the next step and further limited with l_{\kappa,\kappa^{\prime}}^{i,j,(k+1)} coefficients. By induction, we obtain an explicit form of the antidiffusive fluxes {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k+1)}=\Pi_{l=0}^{k}(1-l_{\kappa,\kappa^{\prime}}^{i,j,(l)}){\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} . This defines an iterative algorithm that does not require one to apply the numerical scheme: at a given iteration k\geq 0 we only need to compute the new limiting coefficients l_{\kappa,\kappa^{\prime}}^{i,j,(k)} and scale the antidiffusive fluxes by (1-l_{\kappa,\kappa^{\prime}}^{i,j,(k)}) to obtain the next ones. The algorithm flowchart of the iterative limiter is described in Algorithm 1 , where the iterative loop is stopped when a maximum number of iterations or a given tolerance on the relative distance between two consecutive limited solutions is reached. The following results provide some information about convergence of the present iterative limiter. Proposition 2.1 (Existence of a fixed point) The iterative limiter eq. 15 has at least one fixed point. Proof 1 Every iteration of the limiter satisfies \|{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n+1,(k)}\|\leq\tfrac{\Delta t^{(n)}}{M_{\kappa}^{i}}\sum_{(\kappa^{\prime},j)}\|{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\| and therefore remains in a finite dimensional ball equipped with the Euclidean norm and centered on {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1} . By continuity of the mapping eq. 15 between two successive limited solutions, there exists at least one fixed point according to Brouwer’s fixed point theorem in finite dimension. Proposition 2.2 (Recovering IDP HO solutions) Assume that {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}\in\mathcal{D} and that there exists \epsilon>0 such that the ball {\cal B}({\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1},\epsilon)\subset\mathcal{D} and that all k_{\kappa^{\prime}}^{j,(k)} in eq. 12 are chosen to satisfy {\cal B}({\bf U}_{\kappa}^{i,n+1,(k)}+k_{\kappa^{\prime}}^{j,(k)}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta},\epsilon)\subset\mathcal{D} at every iteration k\geq 0 of the limiter. Then, the iterative limiter eq. 15 converges to a unique fixed point satisfying \lim_{k\rightarrow\infty}{\bf U}_{\kappa}^{i,n+1,(k)}={\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1} . Proof 2 First, we proceed by induction to show that {\cal B}({\bf U}_{\kappa}^{i,n+1,(k)},\epsilon)\subset\mathcal{D} holds for every k\geq 0 . This is true for k=0 by assumption: {\bf U}_{\kappa}^{i,n+1,(0)}={\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1} . Then, using eqs. 11 and 13 at iteration k we rewrite eq. 15 as \displaystyle{\bf U}_{\kappa}^{i,n+1,(k+1)}= \displaystyle{\bf U}_{\kappa}^{i,n+1,(k)}+\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}l_{\kappa,\kappa^{\prime}}^{i,j,(k)}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)} \displaystyle= \displaystyle\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\alpha_{\kappa^{\prime}}^{j,(k)}\Big({\bf U}_{\kappa}^{i,n+1,(k)}+\frac{l_{\kappa,\kappa^{\prime}}^{i,j,(k)}}{\alpha_{\kappa^{\prime}}^{j,(k)}}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)}\Big) \displaystyle= \displaystyle\sum_{(\kappa^{\prime},j)\in{\cal N}_{\kappa}^{i}}\alpha_{\kappa^{\prime}}^{j,(k)}\bigg(\Big(1-\frac{l_{\kappa,\kappa^{\prime}}^{i,j,(k)}}{\alpha_{\kappa^{\prime}}^{j,(k)}k_{\kappa^{\prime}}^{j,(k)}}\Big){\bf U}_{\kappa}^{i,n+1,(k)} \displaystyle\hskip 64.01869pt+\frac{l_{\kappa,\kappa^{\prime}}^{i,j,(k)}}{\alpha_{\kappa^{\prime}}^{j,(k)}k_{\kappa^{\prime}}^{j,(k)}}\Big({\bf U}_{\kappa}^{i,n+1,(k)}+k_{\kappa^{\prime}}^{j,(k)}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k)}\Big)\bigg) which is indeed a convex combination due to eq. 13 and confirms the induction. Therefore, there exists \epsilon_{k} such that 0<\epsilon_{k}\leq k_{\kappa^{\prime}}^{j,(k)} , from which we deduce \tfrac{\epsilon_{k}}{{\cal N}_{max}}\leq l_{\kappa,\kappa^{\prime}}^{i,j,(k)}<1 by eqs. 13 and 14 , where {\cal N}_{max}:=\max(\#{\cal N}_{\kappa\in\Omega_{h}}^{1\leq i\leq N_{p}}) . We therefore have 0<\Pi_{l=0}^{k-1}(1-l_{\kappa,\kappa^{\prime}}^{i,j,(l)})\leq(1-\tfrac{\epsilon_{k}}{{\cal N}_{max}})^{k+1} and we conclude by noting that {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta,(k+1)}=\Pi_{l=0}^{k-1}(1-l_{\kappa,\kappa^{\prime}}^{i,j,(l)}){\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\rightarrow_{k}0 . Corollary 2.1 (Maximum convergence speed) Under the assumptions of proposition 2.2 and further assuming that no limiting is needed, i.e. every k_{\kappa^{\prime}}^{j,(k)}=1 , together with a uniform stencil, \#{\cal N}_{\kappa\in\Omega_{h}}^{1\leq i\leq N_{p}}={\cal N}_{max} , the iterative limiter is a contraction mapping with 1-\tfrac{1}{{\cal N}_{max}} as Lipschitz coefficient: \|{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n+1,(k+1)}\|=\big(1-\tfrac{1}{{\cal N}_{max}}\big)\|{\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm HO$}}^{i,n+1}-{\bf U}_{\kappa}^{i,n+1,(k)}\|. Remark 2.2 Some remarks are in order. First, the assumption of proposition 2.2 is easily ensured by reducing the limiting coefficients k_{\kappa^{\prime}}^{j,(k)} from their theoretical values (see section 2.5 for their practical evaluation), which is usually applied in practice to ensure that {\bf U}_{\kappa}^{i,n+1,(k)}+k_{\kappa^{\prime}}^{j,(k)}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} is included in the open convex set \mathcal{D} . Then, the convergence speed decreases as {\cal N}_{max} increases and may reach low values for HO methods with large stencils. This motivates the slight modification of algorithm 1 in section 2.4 to accelerate its convergence, as well as the gathering of antidiffusive flux contributions at the same interface for DG schemes in sections 4.2 and 4.3 to lower {\cal N}_{max} . Algorithm 1 Algorithm flowchart of the iterative IDP limiter, where the user-defined parameters k_{max}\geq 1 and 0<\scalebox{0.75}{$\rm TOL$}\ll 1 denote the maximum number of iterations and the tolerance, respectively. 0: {\bf u}_{h}^{n} , k_{max} , \rm TOL 1: compute {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1} from eq. 7 2: compute {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+1} from eq. 8 3: compute {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} defined in section 2.2.1 4: r_{0}\leftarrow\|{\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1}-{\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+1}\|_{L^{2}(\Omega_{h})}^{2} 5: r\leftarrow r_{0} 6: k\leftarrow 0 7: while k\leq k_{max} and r>\scalebox{0.75}{$\rm TOL$}\,r_{0} do 8: compute the limiting coefficients l_{\kappa,\kappa^{\prime}}^{i,j} from eqs. 13 and 14 9: {\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\leftarrow(1-l_{\kappa,\kappa^{\prime}}^{i,j}){\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta} 10: compute {\bf u}_{h}^{n+1} from eq. 10 11: r\leftarrow\|{\bf u}_{h}^{n+1}-{\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+1}\|_{L^{2}(\Omega_{h})}^{2} computed from eq. 15 12: {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}^{n+1}\leftarrow{\bf u}_{h}^{n+1} 13: k\leftarrow k+1 14: end while 15: return {\bf u}_{h}^{n+1} 2.4 Accelerating the iterative process We here propose a heuristic to accelerate the convergence of the iterative algorithm. Algorithm 1 is modified by scaling the antidiffusive coefficients with a factor \beta\geq 1 . For \beta>1 , the iterative solution is updated using potentially larger limiting coefficients, accelerating the convergence of the iterative limiter. In practice, the limiting coefficients in step 8 of algorithm 1 are modified through eqs. 12 and 13 : we now look for 0\leq k_{\kappa^{\prime}}^{j}\leq 1 such that {\bf U}_{\kappa,\scalebox{0.8}{$\scriptstyle\rm LO$}}^{i,n+1}+\beta k_{\kappa^{\prime}}^{j}\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf A}_{\kappa,\kappa^{\prime}}^{i,j,n+\theta}\in\mathcal{D} and then set l_{\kappa,\kappa^{\prime}}^{i,j}=l_{\kappa^{\prime},\kappa}^{j,i}:=\beta\min(\alpha_{\kappa^{\prime}}^{j}k_{\kappa^{\prime}}^{j},\alpha_{\kappa}^{i}k_{\kappa}^{i}). A schematic example is shown in fig. 1 , where the case {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1}\in\mathcal{D} is considered. Using an acceleration factor \beta=2 , the convergence toward the HO solution is achieved more rapidly than with the standard choice \beta=1 , as evidenced by the faster decay of the update step size measured in both L^{1} and L^{2} norms over the IDP iterations. For completeness, a second case is also presented in which {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1}\notin\mathcal{D} and \beta=1 . In this situation, the same convergence behavior is observed for all \beta\geq 1 , due to the effect of the limiting coefficients k_{\kappa}^{\pm} . (a) {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1}\in\mathcal{D} , \beta=1 (b) {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1}\in\mathcal{D} , \beta=2 (c) {\bf u}_{\scalebox{0.8}{$\scriptstyle\rm HO$}}^{n+1}\notin\mathcal{D} , \beta=1 Figure 1: Top row: Schematic illustration of algorithm 1 in a simplified setting with d=1 , n_{eq}=2 and \#{\cal N}_{\kappa}^{i}=2 , where the convex invariant domain \mathcal{D} is a disk delimited by the circle. Bottom row: Evolution of the L^{1} and L^{2} distances between the limited solutions at iterations k and k-1 . 2.5 IDP constraints Here we discuss constraints in eq. 12 and how to compute the k_{\kappa}^{i} coefficients. The constraints we discuss are not new and we recall them for the sake of completeness of the description of the limiter and of the numerical results. We, however, emphasize that we leverage the iterative character of the limiter to avoid line-searches to evaluate the k_{\kappa}^{i} and rather use explicit formulas that may be less accurate, but also less expansive. For the sake of clarity, we here consider a generic constraint and look for 0\leq k\leq 1 such that {\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+k{\bf A}=(1-k){\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+k({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+{\bf A})\in\mathcal{D}. By m and M in \mathbb{R} , we denote some generic lower and upper bounds. We will consider the following constraints in the numerical experiments in section 5 : • Bounds on some component of {\bf u} : mm , where \partial_{{\bf u}{\bf u}}^{2}f({\bf u}) is negative semi-definite. An example is the internal energy for the compressible Euler equations (see example 1.2 ). Using concavity of f(\cdot) , it is enough to impose f({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+k{\bf A})\geq(1-k)f({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})+kf({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+{\bf A})=m for what we obtain k=\max\Big(\min\Big(\frac{f({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})-m}{f({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})-f({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+{\bf A})},1\Big),0\Big), and proceed the same way to impose an upper bound to a convex function, f({\bf u})0 a positive state variable (e.g., the density for the compressible Euler or traffic flow equations, the water height in the shallow water equations), it is a classical matter that \mathrm{s}({\bf w})=\mathrm{s}(\tau,{\bf y}^{\top})=-\tau\eta(\tfrac{1}{\tau},\tfrac{1}{\tau}{\bf y}^{\top}) is a concave function. Likewise, the mapping {\bf u}={\bf u}({\bf w}) is one-to-one and for any given 0\leq\vartheta\leq 1 , there exists a unique 0\leq k\leq 1 such that {\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+k{\bf A}={\bf u}\big((1-\vartheta){\bf w}({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})+\vartheta{\bf w}({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+{\bf A})\big) . An example is the specific entropy (\tfrac{1}{\rho},{\bf w}^{\top},E)\mapsto\mathrm{s}(\tfrac{1}{\rho},E-\tfrac{1}{2}{\bf w}\cdot{\bf w}) for the compressible Euler equations [ 14 , Sec. II] (see example 1.2 ), thus giving {\bf w}({\bf u})=(\tfrac{1}{\rho},{\bf v}^{\top},E)^{\top} with {\bf u} defined in eq. 4 . Assuming that the LO scheme satisfies a minimum entropy principle, \mathrm{s}\circ{\bf w}({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})\geq m , we compute 0\leq\vartheta\leq 1 from \vartheta=\max\Big(\min\Big(\frac{\mathrm{s}\circ{\bf w}({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})-m}{\mathrm{s}\circ{\bf w}({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})-\mathrm{s}\circ{\bf w}({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+{\bf A})},1\Big),0\Big), and then set k=\tfrac{\vartheta\rho_{\scalebox{0.8}{$\scriptstyle\rm LO$}}}{\rho_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+(1-\vartheta)A_{\rho}} with A_{\rho} the first component in {\bf A} corresponding to \rho in {\bf u} . Note that the same results hold for scalar equations with \rho\equiv\tau\equiv 1 and {\bf u}\equiv{\bf v}\equiv u . • Discrete entropy inequalities: assume that the LO scheme satisfies some discrete entropy inequality for a given convex entropy \eta({\bf u}) of the form \eta({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})\leq\eta({\bf U}_{\kappa}^{i,n})-\frac{\Delta t^{(n)}}{M_{\kappa}^{i}}{\bf Q}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}({\bf u}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})=:m\quad\forall\kappa\in\Omega_{h},1\leq i\leq N_{p}, where {\bf Q}_{\scalebox{0.8}{$\scriptstyle\rm LO$}} corresponds to some conservative discretization of \nabla\cdot{\bf q}({\bf u}) in eq. 2 . If the HO scheme fails to satisfy the same kind of entropy inequality, it is possible to use the RHS in the above equation as a bound by defining: k=\max\Big(\min\Big(\frac{\eta({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})-m}{\eta({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})-\eta({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+{\bf A})},1\Big),0\Big), which guarantees that \eta({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}}+k{\bf A})\leq m and is always possible since \eta({\bf U}_{\scalebox{0.8}{$\scriptstyle\rm LO$}})\leq m . • Multiple bounds: it is sometimes beneficial to impose multiple bounds to the HO solution. This is done in a sequential way so as to ensure that all bounds can be effectively imposed. For instance, for the compressible Euler equations, one may first limit density, then limit the internal energy and finally impose the maximum principle on entropy. In this sequence, one needs a positive density for the internal energy to be concave, then one needs positive density and internal energy for the physical entropy to be well defined. 3 Time integration schemes We here describe how the IDP limiter introduced in section 2 can be adapted to HO explicit and implicit time integration schemes. We pay attention to lower the cost of the limiter by limiting the computation of the LO scheme to a time integration with a single step. The precise definition of the antidiffusive fluxes depends on the choice of the space discretization and will be given in section 4 . 3.1 Runge-Kutta schemes A general {\cal S} -stage RK method in Butcher form for the HO time integration of eq. 5 reads \displaystyle{\bf u}_{h}^{(n,k)} \displaystyle={\bf u}_{h}^{n}-\Delta t^{(n)}{\bf M}^{-1}\sum_{l=1}^{k+\theta-1}a_{kl}{\bf R}_{h}({\bf u}_{h}^{(n,l)})\quad\forall 1\leq k\leq{\cal S}, (16a) \displaystyle{\bf u}_{h}^{n+1} \displaystyle={\bf u}_{h}^{n}-\Delta t^{(n)}{\bf M}^{-1}\sum_{l=1}^{{\cal S}}b_{l}{\bf R}_{h}({\bf u}_{h}^{(n,l)}), (16b) with \sum_{l=1}^{{\cal S}}b_{l}=1 for time consistency. We here consider the cases of explicit RK methods for \theta=0 and diagonally implicit Runge-Kutta (DIRK) methods for \theta=1 . Note that by eq. 16a we have {\bf u}_{h}^{(n,1)}={\bf u}_{h}^{n} in the explicit case \theta=0 . We define c_{k}:=\sum_{l=1}^{k+\theta-1}a_{kl}\geq 0\quad\forall 1\leq k\leq{\cal S}, (17) and assume that they are nonnegative without loss of generality, this property being satisfied by most of the RK methods. Let us consider the limitation of the k th stage eq. 16a , the limitation of eq. 16b being similar. Given {\bf u}_{h}^{n} and {\bf u}_{h}^{(n,l)} in \mathcal{D} for 1\leq l0,\\ \begin{pmatrix}1&0&2.5\times 10^{-2}\end{pmatrix}^{\top}&\text{if }x<0.\end{array}\right. (36) Even with the superbee limiter, the HO scheme fails to complete the computation up to the final time due to the presence of a strong shock, which induces spurious oscillations and negative pressure values. In contrast, the limited scheme resolves all waves sharply when the time step is of the order of the wave speeds ( \scalebox{0.8}{${\rm CFL}$}=1 ), for both explicit and implicit time integration, as observed in figs. 4 and 5 . The scheme maintains robustness at larger time steps ( \scalebox{0.8}{${\rm CFL}$}=5 ), but results in reduced resolution and increased spurious oscillations, as highlighted in fig. 6 . LO scheme (a) (b) (c) (d) limited scheme (e) (f) density (g) velocity (h) pressure Figure 4: Riemann problem with initial data eq. 36 : explicit LO FV(0)-ERK1 (top) and limited FV(2)-ERK3 (bottom) solutions at t=0.012 on a uniform mesh with N=80 cells and \scalebox{0.8}{${\rm CFL}$}=1 . The DOFs (bullets) are compared to the exact solution (lines). LO scheme (a) (b) (c) (d) limited scheme (e) (f) density (g) velocity (h) pressure Figure 5: Riemann problem with initial data eq. 36 : implicit LO FV(0)-BE (top) and limited FV(2)-DIRK33 (bottom) solutions at t=0.012 on a uniform mesh with N=80 cells and \scalebox{0.8}{${\rm CFL}$}=1 . The DOFs (bullets) are compared to the exact solution (lines). LO scheme (a) (b) (c) (d) limited scheme (e) (f) density (g) velocity (h) pressure Figure 6: Riemann problem with initial data eq. 36 : implicit LO FV(0)-BE (top) and limited FV(2)-DIRK33 (bottom) solutions at t=0.012 on a uniform mesh with N=80 cells and \scalebox{0.8}{${\rm CFL}$}=5 . The DOFs (bullets) are compared to the exact solution (lines). The effects of the iterative limiter described in algorithm 1 (see section 2.4 ) and the acceleration factor \beta (see section 2.3 ) are shown in fig. 7 . With \beta=1 , the limited solution converges slowly toward the HO solution. Increasing the maximum number of limiter iterations brings the limited solution closer to the unlimited HO solution, while preserving invariant domains. Setting \beta=2 strongly accelerates the convergence toward the HO solution; after the first limiter iteration, the limited solution is identical to the tenth iteration obtained with \beta=1 . (a) (b) (c) (d) (e) (f) k_{max}=1 (g) k_{max}=2 (h) k_{max}=10 Figure 7: Riemann problem with initial data eq. 36 : The top and bottom rows correspond to the limited FV(2)-ERK3 scheme with acceleration factors \beta=1 and \beta=2 , respectively (see section 2.3 ). Computations are performed at t=0.012 on a uniform mesh with N=80 cells, \scalebox{0.8}{${\rm CFL}$}=1.0 , and different iterations of the iterative limiter k_{max} in algorithm 1 . The DOFs values (bullets) are compared to the exact solution (lines). 5.2 Discontinuous Galerkin schemes with Runge-Kutta integration Here we consider the fourth-order DGSEM eqs. 27 and 4.3 with p=3 as HO scheme for the discretization of the 1D and 2D compressible Euler equations with a polytropic ideal gas law as in the previous section. We use the DGSEM scheme with graph viscosity eq. 32 as LO scheme, while the limited scheme is eqs. 34 and 35 and is applied to ensure positivity of density and internal energy. We use the Chandrashekar’s EC fluxes [ 7 ] within cells and a Rusanov flux with local upwinding at interfaces in section 4.3 . The scheme is integrated in time by using the strongly S -stable three-stage DIRK33 method from Alexander [ 1 ] . The graph viscosity coefficient in eq. 32 is defined from the analyses in [ 32 , Lemma 4.1] and [ 41 , Th. 2.2] in the scalar case. We use d_{\kappa}=2\max_{k,l}\frac{D_{kl}}{\omega_{p}^{l}}\sup_{{\bf x}\in\Omega_{h}}\lambda({\bf u}_{0}({\bf x})) with 2\max_{k,l}\frac{D_{kl}}{\omega_{p}^{l}}\simeq 9.7 for p=3 and \lambda({\bf u})=|{\bf v}|+\sqrt{\gamma\mathrm{p}/\rho} , which was seen to successfully stabilize and keep robustness of the computations. The time step is computed so as to satisfy \Delta t^{(n)}\tfrac{\lambda(\langle{\bf u}_{h}^{n}\rangle_{\kappa})}{\text{diam}\,\kappa}\leq\scalebox{0.8}{${\rm CFL}$} in all cells \kappa\in\Omega_{h} . We first consider the problem of a 2D Kelvin-Helmholtz instability [ 6 ] in a square domain [-1,1]^{2} with periodic conditions and initial data as \rho_{0}({\bf x})=\tfrac{1}{2}+\tfrac{3}{4}B({\bf x}) , u_{0}({\bf x})=\tfrac{1}{2}(B({\bf x})-1) , v_{0}({\bf x})=\tfrac{1}{10}\sin(2\pi x) and \mathrm{p}_{0}({\bf x})=1 where B({\bf x})=\tanh(15y+7.5)-\tanh(15y-7.5) . Although there are strong variations in the initial density and velocity fields that usually challenge the robustness and stability of the methods [ 6 , 5 ] , the present time implicit HO scheme already preserves positivity even at large time steps. We here rather evaluate the capability of the limiter to preserve the resolution of the HO scheme in presence of a wide range of scales in the solution. Figure 8 displays snapshots of density fields obtained on a Cartesian mesh. The large diffusion of the LO scheme damps all the small scales, but the limiter allows to recover the high resolution of the HO scheme, with the small differences attributable to the sensitivity of this test case to small perturbations. (a) HO scheme (b) LO scheme (c) limited scheme Figure 8: Two-dimensional Kelvin–Helmholtz instability: density field at t=10 obtained with the DGSEM( 3 ) and DIRK33 schemes on a mesh with N=64\times 64 elements and a large time step with \scalebox{0.8}{${\rm CFL}$}=10 . We now consider once again the Riemann problem with strong waves eq. 36 from [ 47 ] , which we solve with the DGSEM(3) scheme in space on a uniform mesh with N=80 cells and the DIRK33 method in time and two different time steps corresponding to CFL values \scalebox{0.8}{${\rm CFL}$}=1 and \scalebox{0.8}{${\rm CFL}$}=5 . The HO scheme without limiter is unable to run the computation up to the final time due to the presence of the strong shock. As observed in fig. 9 , the limited scheme resolves sharply all the waves when the time step is of the order of the wave speeds ( \scalebox{0.8}{${\rm CFL}$}=1 ), while it keeps robustness of the computation at larger time step ( \scalebox{0.8}{${\rm CFL}$}=5 ) but results in lower resolution and larger spurious oscillations. (a) (b) (c) (d) (e) (f) density (g) velocity (h) pressure Figure 9: Riemann problem with initial data eq. 36 : solutions obtained with the limited DGSEM(3) and DIRK33 scheme at time t=0.012 with \scalebox{0.8}{${\rm CFL}$}=1 (top row) and \scalebox{0.8}{${\rm CFL}$}=5 (bottom row) on a uniform mesh with N=80 cells. The p+1=4 DOFs per mesh element are displayed (bullets) and compared to the exact solution (lines). We also consider the 2D problem defined by the diffraction of a shock wave at a corner. The computational domain is the union of [0,1]\times[6,11] and [1,13]\times[0,11] . The initial condition is a pure right-moving shock of Mach 5.09 , initially located at x=0.5 and 6\leq y\leq 11 , moving into undisturbed air ahead of the shock with a density of 1.4 and pressure of 1 . The boundary conditions are inflow at x=0 , 6\leq y\leq 11 , outflow at x=13 , 0\leq y\leq 11 , and 1\leq x\leq 13 , y=0 , and reflective at the walls 0\leq x\leq 1 , y=6 and x=1 , 0\leq y\leq 6 , and top boundary 0\leq x\leq 13 , y=11 . We use a coarse uniform Cartesian mesh with N=8768 cells corresponding to a cell size \text{diam}\,\kappa=\frac{1}{16} and low and large time steps corresponding to \scalebox{0.8}{${\rm CFL}$}=1 and \scalebox{0.8}{${\rm CFL}$}=10 , respectively. In fig. 10 we plot the density contours at final time, where we compare the limited scheme obtained for both CFL values with the LO scheme at low CFL. Once again, we cannot run the simulation with the HO scheme due to nonphysical solutions, so we also provide results obtained with the HO scheme in space and an explicit time stepping with the three-stage third-order SSP Runge-Kutta method from [ 45 ] . These results are stabilized with a low enough time step so as to allow to keep positivity of the cell-averaged solution and the linear scaling limiter to obtain a positive solution [ 52 ] . Such solution may be considered as a reference in space and time resolution levels and we observe that the LO scheme indeed presents large diffusion, but the limited scheme at \scalebox{0.8}{${\rm CFL}$}=1 offers similar resolution as the explicit integration, thus indicating that the limiter effectively allows to recover most of the resolution capabilities of the HO scheme, while maintaining positivity. The limited scheme at \scalebox{0.8}{${\rm CFL}$}=10 also offers better resolution than the LO scheme at \scalebox{0.8}{${\rm CFL}$}=1 , but also exhibits some spurious oscillations. (a) ERK3 (ZS limiter [ 52 ] , \scalebox{0.8}{${\rm CFL}$}=\frac{1}{4} ) (b) LO scheme ( \scalebox{0.8}{${\rm CFL}$}=1 ) (c) limited scheme ( \scalebox{0.8}{${\rm CFL}$}=1 ) (d) limited scheme ( \scalebox{0.8}{${\rm CFL}$}=10 ) Figure 10: Shock diffraction problem: 18 evenly spaced density contours between 0.5 and 9 at time t=2.3 . The DGSEM( 3 ) solution is post-processed by splitting each element into four subelements to evaluate the resolution within elements. The first computation uses an explicit time stepping (ERK3), while the other use the DIRK33 time stepping. We finally consider the supersonic flow in a tunnel with a forward facing step [ 49 ] . The initial flow is uniform with density \rho_{0}\equiv 1.4 , {\bf v}_{0}\equiv(3,0)^{\top} and pressure \mathrm{p}_{0}\equiv 1 corresponding to a supersonic Mach 3 flow. Inflow and outflow conditions are applied at the left and right boundaries, while we impose reflective walls at the top and bottom boundaries. The wind tunnel has a length of 3 , unit height and the step of height 0.2 starts at x=0.6 . We use a coarse uniform Cartesian mesh with 4863 cells corresponding to a cell size \text{diam}\,\kappa=\tfrac{1}{40} . Figure 11 shows the density contours at final time, where we again compare the solutions of the limited scheme with two different time steps to the LO and explicit solutions. The conclusions are the same as those from the shock diffraction test case in fig. 10 and highlight robustness and good resolution capabilities of the limited scheme. (a) ERK3 (ZS limiter [ 52 ] , \scalebox{0.8}{${\rm CFL}$}=\frac{1}{4} ) (b) LO scheme ( \scalebox{0.8}{${\rm CFL}$}=1 ) (c) limited scheme ( \scalebox{0.8}{${\rm CFL}$}=1 ) (d) limited scheme ( \scalebox{0.8}{${\rm CFL}$}=10 ) Figure 11: Forward facing step problem: 31 evenly spaced density contours between 0.3 and 6.3 at time t=4 . The fourth-order accurate in space DGSEM( 3 ) solution is post-processed by splitting each element into four subelements to evaluate the resolution within elements. The first computation uses an explicit time stepping (ERK3), while the other use the DIRK33 time stepping. 5.3 Space-time discontinuous Galerkin schemes We here consider again the DGSEM in space as in section 5.2 , but coupled with a DGSEM time discretization as described in section 3.3 for the approximation of scalar hyperbolic problems. The LO scheme is the one proposed in [ 41 , Sec. 4] which consists in adding a space-time graph viscosity to the HO scheme. The only difference is the present limiter in place of the FCT limiter used in [ 41 ] . Once again, all results are obtained with the fourth-order accurate DGSEM( 3,3 ) in space and time as HO scheme. We use the exact Riemann solution to evaluate the numerical flux at interfaces, while we use symmetric two-point fluxes that are entropy conservative for the square entropy \eta(u)=\tfrac{1}{2}u^{2} within cells. The graph viscosity coefficient in eq. 32 is set from [ 41 , Th. 3.2] as d_{\kappa}=38.8L_{f} for p=q=3 with L_{f} the Lipschitz constant of the flux (see table 1 ). The time step is computed from \Delta t^{(n)}=\tfrac{\scalebox{0.8}{${\rm CFL}$}}{L_{f}}\min_{\kappa\in\Omega_{h}}\text{diam}\,\kappa , where the {\rm CFL} values are given in table 1 . The limiter is applied to impose the maximum principle at all DOFs. For nonlinear equations, we further impose a discrete entropy inequality for the Kružkov’s entropy \eta(u)=|u| (see example 1.1 ) and we refer to [ 41 , Sec. 5] for details. Table 1: Definitions of the scalar problems and numerical parameters. problem {\bf f}(u) \Omega u_{0}(x) t p q \text{diam}\,\kappa {\rm CFL} L_{f} linear u [0,1] [ 22 , Ex. 1] 1 3 3 \tfrac{1}{40} 1 1 Burgers \tfrac{1}{2}\begin{pmatrix}u^{2}\\ u^{2}\end{pmatrix} [0,1]^{2} \tfrac{7}{4}1_{\|{\bf x}-(\tfrac{5}{8},\tfrac{5}{8})\|_{\infty}\leq\tfrac{1}{4}}-\tfrac{3}{4} \tfrac{3}{8} 3 3 \tfrac{1}{128} 10 \sqrt{2} KPP \begin{pmatrix}\sin u\\ \cos u\end{pmatrix} [-2,2]\!\times\![-\tfrac{5}{2},\tfrac{3}{2}] \left\{\begin{array}[]{rl}\tfrac{7\pi}{2}&\text{if }|{\bf x}|\leq 1,\\ \tfrac{\pi}{4}&\text{else.}\end{array}\right. 1 3 3 \tfrac{1}{25} 10 1 We first consider the 1D linear transport equation with nonsmooth initial data from [ 22 , Ex. 1] and periodic boundary conditions in fig. 12 . The LO scheme results in a very diffusive solution, while the HO scheme produces spurious oscillations that violate the maximum principle. The limiter successfully removes the oscillations and satisfies the maximum principle, while resolving the features of the solution sharply. (a) HO scheme (b) LO scheme (c) limited scheme Figure 12: Linear transport with nonsmooth solution (see table 1 ): DGSEM( 3,3 ) solutions on a mesh with N=40 elements. The p+1=4 DOFs per mesh element are displayed at the final time t=1 (bullets) and compared to the exact solution (lines). We now consider nonlinear problems in two space dimensions, described in table 1 , that we simulate with a large CFL value on unstructured meshes with curved elements spanned by quadratic polynomials. We first consider the inviscid Burgers’ equation with a discontinuous initial data [ 29 , 18 ] , and then consider the KPP problem [ 25 ] defined by a nonconvex flux. The results are displayed in figs. 13 and 14 . where we again observe that the limiter effectively damps the spurious oscillations and maintains the maximum principle. Note that the HO scheme does not capture the physical solution for the KPP problem with a nonconvex flux, but the limited scheme successfully solves the problem. (a) HO scheme (b) LO scheme (c) limited scheme Figure 13: 2D Burgers’ equation (see table 1 ): solutions at time t=0.375 . The DGSEM(3,3) solution is post-processed on a fine grid defined by subdividing every cell into four subcells. (a) HO scheme (b) LO scheme (c) limited scheme Figure 14: KPP problem (see table 1 ): solutions at time t=1 . The DGSEM(3,3) solution is post-processed on a fine grid defined by subdividing every cell into four subcells. 6