Skip to main content
Log in

Entropy-Stable Schemes for the Euler Equations with Far-Field and Wall Boundary Conditions

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper entropy-stable numerical schemes for the Euler equations in one space dimension subject to far-field and wall boundary conditions are derived. Furthermore, a stable numerical treatment of interfaces between different grid domains is proposed. Numerical computations with second- and fourth-order accurate schemes corroborate the stability and accuracy of the proposed boundary treatment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Cockburn, B., Coquel, F., LeFloch, P.G.: Convergence of the finite volume method for multidimensional conservation laws. SIAM J. Numer. Anal. 32(3), 687–705 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  2. Dafermos, C.M.: Hyperbolic Conservation Laws in Continuum Physics. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  3. Du Bois, F., Le Floch, P.: Boundary conditions for nonlinear hyperbolic systems of conservation laws. J. Differ. Equ. 71(1), 93–122 (1988)

  4. Dutt, P.: Stable boundary conditions and difference schemes for Navier–Stokes equations. SIAM J. Numer. Anal. 25(2), 245–267 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  5. Fisher, T.C.: High-order \(L^2\) stable multi-domain finite difference method for compressible flows. Ph.D. thesis, Purdue University (2012)

  6. Fjordholm, U.S., Mishra, S., Tadmor, E.: Arbitrarily high order accurate entropy stable essentially non-oscillatory schemes for systems of conservation laws. SIAM J. Numer. Anal. 50(2), 544–573 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  7. Harten, A.: On the symmetric form of systems of conservation laws with entropy. J. Comput. Phys. 49, 151–164 (1983)

    Google Scholar 

  8. Hughes, T.J.R., Franca, L.P., Mallet, M.: A new finite element formulation for computational fluid dynamics: I. Symmetric forms of the compressible Euler and Navier–Stokes equations and the second law of thermodynamics. Comput. Methods Appl. Mech. Eng. 54, 223–234 (1986)

    Google Scholar 

  9. Harten, A., Lax, P.D.: A random choice finite difference scheme for hyperbolic conservation laws. SIAM J. Numer. Anal. 18, 289–315 (1981)

    Google Scholar 

  10. Ismail, F., Roe, P.L.: Affordable, entropy-consistent euler flux functions II: Entropy production at shocks. J. Comput. Phys. 228, 5410–5436 (2009)

    Google Scholar 

  11. Joseph, K.T., LeFloch, P.G.: Boundary layers in weak solutions of hyperbolic conservation laws. Arch. Ration. Mech. Anal. 147, 47–88 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mock, M.S.: Systems of conservation laws of mixed type. J. Differ. Equ. 37, 70–88 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  13. Mishra, S., Spinolo, L.V.: Accurate numerical schemes for approximating intitial-boundary value problems for systems of conservation laws. Technical report, ETH-SAM report, pp. 2011–57 (2011)

  14. Nordström, J., Carpenter, M.H.: Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier–Stokes equations. J. Comput. Phys. 148, 621–645 (1999)

    Google Scholar 

  15. Roe, P.L.: Approximate riemann solvers, parameter vectors and difference schemes. J. Comput. Phys. 43, 357–372 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  16. Svärd, M., Carpenter, M.H., Nordström, J.: A stable high-order finite difference scheme for the compressible Navier–Stokes equations, far-field boundary conditions. J. Comput. Phys. 225, 1020–1038 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  17. Svärd, M., Mishra, S.: Entropy stable schemes for initial-boundary-value conservation laws. ZAMP 63, 985–1003 (2012)

    MATH  Google Scholar 

  18. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes, ii. J. Comput. Phys. 83, 32–78 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  19. Sod, G.: A survery of several finite difference methods for systems of conservation laws. J. Comput. Phys. 17, 1–31 (1978)

    Article  MathSciNet  Google Scholar 

  20. Svärd, M.: Third-order accurate entropy-stable scheme for initial-boundary-value conservation laws. ZAMP 63, 599–623 (2012)

    Google Scholar 

  21. Tadmor, E.: Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems. Acta Numerica 12, 451–512 (2003)

    Google Scholar 

  22. Tadmor, E., Zhong, W.: Entropy stable approximations of Navier–Stokes equations with no aritificial numerical viscosity. J. Hyperbolic Differ. Equ. 3(3), 529–559 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  23. Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Magnus Svärd.

Appendix: Some Comments on the Proof of Theorem 2.6

Appendix: Some Comments on the Proof of Theorem 2.6

Here we will further explain the balance of non-linear terms on which the proof relies. These arguments also appear in the proof of a similar theorem but for another entropy in [17].

1.1 Scalar Conservation Law

The entropy variable is \(w=u\) and there is only one eigenvalue and eigenvector. Hence, the expression (2.23) becomes

$$\begin{aligned} \tilde{F}_0=F(\mathfrak{ g }) +u_{\mathfrak{ g }}((\tilde{\lambda })^--(\hat{\lambda })^+)u_{0\mathfrak{ g }} -\frac{1}{2}u_{0\mathfrak{ g }}(|\tilde{\lambda }|+|\hat{\lambda }|)u_{0\mathfrak{ g }}. \end{aligned}$$
(5.1)

Recall that \(\mathfrak{ g }\) is a bounded admissible state in the sense that \(f(\mathfrak{ g })\) and \(\lambda (\mathfrak{ g })\) are both bounded. The numerical solution \(u\) is assumed to be an admissible (but not necessarily bounded) state, i.e., \(|\lambda (u)|\) can only be unbounded if \(|u|\) is. In the scalar case the balance is now very simple. We split the expression into two pieces:

$$\begin{aligned} \tilde{F}_0&=F(\mathfrak{ g }) +BT_{\hat{\lambda }}+ BT_{\tilde{\lambda }}.\\ BT_{\hat{\lambda }}&= -u_{\mathfrak{ g }}(\hat{\lambda })^+u_{0\mathfrak{ g }} -\frac{1}{2}u_{0\mathfrak{ g }}|\hat{\lambda }|u_{0\mathfrak{ g }} \\ BT_{\tilde{\lambda }}&= u_{\mathfrak{ g }}(\tilde{\lambda })^-u_{0\mathfrak{ g }}-\frac{1}{2}u_{0\mathfrak{ g }}|\tilde{\lambda }|u_{0\mathfrak{ g }} \end{aligned}$$

The task is to show that both \(BT_{\hat{\lambda }}\) and \(BT_{\tilde{\lambda }}\) are bounded from above (but not necessarily negative). We consider \(BT_{\hat{\lambda }}\). \(BT_{\tilde{\lambda }}\) can be treated in the same way. We assume \(\hat{\lambda }^+>0\) or else \(BT_{\hat{\lambda }}\) is trivially non-positive. If \(|u_{0\mathfrak{ g }}|< 2|u_{\mathfrak{ g }}|\), the right-hand side may be positive indicating a growth. However, \(|u_0-u_{\mathfrak{ g }}|=|u_{0\mathfrak{ g }}|< |u_{\mathfrak{ g }}|\) implies that \(u_0\) is bounded which in turn means that \(\hat{\lambda }(u_0,\mathfrak{ g })\) is bounded. Hence, \(BT_{\hat{\lambda }}\) is bounded although it may be positive. An upper bound is sufficient for a global bound on the entropy. The other option is that \(|u_{0\mathfrak{ g }}|> 2|u_{\mathfrak{ g }}|\). Then,

$$\begin{aligned} BT_{\hat{\lambda }}=(\hat{\lambda })^+\left( -u_{\mathfrak{ g }}u_{0\mathfrak{ g }} -\frac{1}{2}u_{0\mathfrak{ g }}u_{0\mathfrak{ g }}\right) <0. \end{aligned}$$
(5.2)

Note that the size of \(\hat{\lambda }\) is unimportant and it will give a bound on the entropy. We stress that the key to the proof is the observation that the eigenvalues are not independent of \(u\). It is impossible that \(BT_{\hat{\lambda }}>0\) and at the same time \(\hat{\lambda }^+\rightarrow \infty \). This ensures an upper bound on the growth rate of the entropy and an entropy estimate is obtained.

1.2 System of Conservation Laws

Next, we turn to a system such as the Euler equations. Again, we make the assumption that \(\mathfrak{ g }\) is an admissible state. (Specifically, for the Euler equations \(\mathfrak{ g }\) must be a bounded state and bounded away from \(\rho =0\).) Furthermore, we also assume that the states \(u\) generated by the scheme are admissible in the sense that \(\rho >0\). Both these assumptions are standard. Hence, \(|\lambda ^i(\mathfrak{ g })|\) are all bounded. Furthermore, if \(|w_{0\mathfrak{ g }}|\le 2|w_{\mathfrak{ g }}|\), then \(w_0\) is a bounded admissible state and \(\hat{\lambda }^i(w_0,\mathfrak{ g })\) and \(\tilde{\lambda }^i(w_0,\mathfrak{ g })\) are bounded for all \(i\). So, the first part of the scalar argument applies to this situation as well. Namely, for states close to \(w_{\mathfrak{ g }}\) the entropy might grow but only at a bounded rate since the eigenvalues remain bounded.

Similarly, if \(|w_{0\mathfrak{ g }}^i|>2|w_{\mathfrak{ g }}^i|\) for all \(i\) then the boundary terms will be negative capping the growth just like in the scalar case.

However, for a system we must also consider when \(w_{0\mathfrak{ g }}^i\) remains small for one or more \(i\) but grows in other directions. For the sake of the argument, assume that \(|w_{0\mathfrak{ g }}^1|<2|w_{\mathfrak{ g }}^1|\) while all the other directions satisfy \(|w_{0\mathfrak{ g }}^i|>2|w_{\mathfrak{ g }}^i|, i\ne 1\). This would render \(BT_1\) positive which may cause a growth of the entropy. (\(BT_{2N}<0\) under these assumptions and one might expect those terms to dominate \(BT_1\). Such an argument would require some assumptions relating the different eigenvalues. We use another argument.) Here,

$$\begin{aligned} BT_{1}&= -w_{\mathfrak{ g }}^1\hat{\lambda }^1 {}^+w_{0\mathfrak{ g }}^1 -\frac{1}{2}w_{0\mathfrak{ g }}^1|\hat{\lambda }^1|w_{0\mathfrak{ g }}^1>0 \end{aligned}$$
(5.3)

If \(\hat{\lambda }^1\) remains bounded the growth is bounded and stability obtained. (\(BT_1>0\) but since \(|w_{0\mathfrak{ g }}^1|,|w_{\mathfrak{ g }}^1|, |\hat{\lambda }^1|\) are all bounded we have \(BT_1<constant\) which is sufficient for stability.) The only remaining question is if \(w_{0\mathfrak{ g }}^1\) can be small while \(\hat{\lambda }^1\) grows indefinitely. This would require that \(\hat{\lambda }^1\) does not affect \(w^1_{0\mathfrak{ g }}\) or else it would cause \(w^1_{0\mathfrak{ g }}\) to grow which would make \(BT_1\) negative and the growth would be capped.

The final part of the proof demonstrates that this can not happen for a conservation law. If it could happen, it would certainly also happen locally. Hence, we can freeze the coefficients and study the local growth pattern.

By freezing the coefficients the dependency between the solution and the eigenvalues can be determined. Equation (2.26) is of the form

$$\begin{aligned} Av_t + \Lambda v_x=0. \end{aligned}$$

Since \(A=A^T>0\) it is inevitable that \(\lambda ^i\) will affect \(v_i\). We will spell out the argument for a \(2\times 2\) system. Say that \(v_2\) is small but \(\lambda _2\) is growing. The growth of \(\lambda _2\) will cause \(v_1\) to grow but not \(v_2\), for if it did we would obtain a bound. Consequently, \([A]_{22}=0\). Hence, the assumption that \(A>0\), i.e. \([A]_{22}>0\), is contradicted. (We remark that \(v_1\) must not affect \(v_2\) either, which results in a decoupling of the equations.)

This argument has the general meaning that the coupling is strong in a conservation law and in particular, the growth of a particular eigenvalue affects the corresponding component. Hence, the scalar argument for boundedness translates to a system and \(\tilde{F}_0\le Constant\). Therefore, \(U(t)\le Constant\).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Svärd, M., Özcan, H. Entropy-Stable Schemes for the Euler Equations with Far-Field and Wall Boundary Conditions. J Sci Comput 58, 61–89 (2014). https://doi.org/10.1007/s10915-013-9727-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-013-9727-7

Keywords

Navigation