arxiv: v2 [math.na] 9 Apr 2018

Size: px
Start display at page:

Download "arxiv: v2 [math.na] 9 Apr 2018"

Transcription

1 oname manuscript o. will be inserted by the editor) The BR1 Scheme is Stable for the Compressible avier-stokes Equations Gregor J. Gassner Andrew R. Winters Florian J. Hindenlang David A. Kopriva arxiv: v [math.a] 9 Apr 018 ceived: date / Accepted: date Abstract We show how to modify the original Bassi and bay scheme BR1) [F. Bassi and S. bay, A High Order Accurate Discontinuous Finite Element Method for the umerical Solution of the Compressible avier-stokes Equations, Journal of Computational Physics, 131:67 79, 1997] to get a provably stable discontinuous Galerkin collocation spectral element method DGSEM) with Gauss-Lobatto GL) nodes for the compressible avier-stokes equations SE) on three dimensional curvilinear meshes. Specifically, we show that the BR1 scheme can be provably stable if the metric identities are discretely satisfied, a two-point average for the metric terms is used for the contravariant fluxes in the volume, an entropy conserving split form is used for the advective volume integrals, the auxiliary gradients for the viscous terms are computed from gradients of entropy variables, and the BR1 scheme is used for the interface fluxes. Our analysis shows that even with three dimensional curvilinear grids, the BR1 fluxes do not add artificial dissipation at the interior element faces. Thus, the BR1 interface fluxes preserve the stability of the discretization of the advection terms and we get either energy stability or entropy-stability for the linear or nonlinear compressible SE, respectively. Keywords Discontinuous Galerkin Bassi and bay viscous terms linearized avier-stokes equations compressible avier-stokes energy stability skew-symmetry entropy-stability 1 Introduction In [4], Bassi and bay introduced a now popular discontinuous Galerkin DG) approximation to the compressible avier-stokes equations SE). They extended the DG method introduced for the approximation of first order hyperbolic conservation laws by ed and Hill in 1973 [38] and extended and popularized with the series of Cockburn and Shu et al., e.g. [9,10,11,1] to diffusion problems. The method is of Galerkin finite element type, however the approximation space is piecewise polynomial with discontinuities across element interfaces in contrast to classic continuous Galerkin finite element Gregor J. Gassner ggassner@math.uni-koeln.de) Andrew R. Winters Mathematical Institute, University of Cologne, Cologne, Germany Florian J. Hindenlang Max Planck Institute for Plasma Physics, Boltzmannstraße, D Garching, Germany David A. Kopriva Department of Mathematics, The Florida State University, Tallahassee, FL 3306, USA

2 Gregor J. Gassner et al. methods. This discontinuous ansatz automatically localizes the data dependencies of the scheme as well as allows the introduction of approximate Riemann solver fluxes in surface integrals of the weak form to connect neighboring elements. Riemann solvers introduce artificial dissipation for advection problems in a natural way. The dissipation behavior of the DG approximation of advection is such that dissipation is very low for well resolved scales, but very high for coarsely resolved scales [17]. This means that the scheme naturally damps away small scale oscillations for advection dominated problems and it is this difference to classical continuous Galerkin finite element methods, which are virtually dissipation free, that makes DG advantageous. Bassi and bay rewrote the second order partial differential equations PDEs) into an extended system of first order PDEs by introducing the gradient as a new unknown. After rewriting the system, the standard DG ansatz analogous to the discretization of first order hyperbolic conservation laws is used. The only difference is that now two additional surface integral terms appear in the weak form and suitable choices are needed in addition to the approximate Riemann solvers of the advection terms. In the BR1 scheme, the simplest of all is used: the arithmetic mean of the viscous fluxes and the arithmetic mean of the solution needed for the auxiliary gradient formulation). The resulting scheme is arguably the most simple variant to date for the discretization of second order terms. Although popular, the Bassi and bay approach, and particularly the BR1 interface approximation, has never been shown to be stable for the compressible avier-stokes equations. When used for purely elliptic problems, the equivalent DG scheme suffers from some bad properties [, 3] such as: 1) a widened stencil, which results in a higher fill in of the operator matrix, which in turn is bad for memory consumption and efficiency of iterative linear algebra solvers; ) the BR1 scheme is consistent, but not stable and 3) due to the symmetry of the numerical fluxes of the BR1 scheme, the convergence behavior has an odd-even behavior with non-optimal convergence. The results for pure elliptic PDEs have left a bad impression of the BR1 scheme. Many other variants for the discretization of second order terms have arisen since, e.g. [, 3], which mostly overcome the observed deficiencies of the BR1 scheme. When applying the BR1 scheme to the unsteady compressible avier-stokes Equations SE), the disadvantages observed in purely elliptic problems don t seem so dramatic anymore. In fact, some of the issues are naturally resolved when considering an explicit time discretization for the unsteady compressible SE: 1) the wider stencil does not matter within a Runge-Kutta discretization, as the effective stencil size is increased anyway throughout the Runge-Kutta stages, plus the scheme is purely explicit, so no fill in considerations are necessary; ) in combination with a de-aliased DG discretization of the advection operator, stability issues have not been observed when turbulence is severely under-resolved [0]; 3) due to the upwind nature of the Riemann solver for the advection terms, there is no symmetry of the numerical fluxes at the interface and no negative influence on the observed convergence rate when considering high ynolds number advection dominated) flows, see e.g. [5,1]. In addition, the scheme is generic in the sense that it is independent of the underlying form or structure of the viscous terms, as only arithmetic means are used at the interfaces. It is also parameter free, i.e. no particular choice of any penalty constant is necessary. This makes the BR1 scheme very simple to implement for generic linear and nonlinear viscous terms on general unstructured or structured curvilinear grids. Furthermore, in the experience of the authors and analyzed in [4], the BR1 discretization allows for a relatively large explicit time step in comparison to other schemes. Unfortunately, DG approximations to the Euler and avier-stokes equations are known to sometimes fail due to aliasing instabilities, e.g. [0]. To make the approximation more robust, production codes add ad hoc stabilization procedures such as overintegration and filtering, e.g. [33, 0]. The popularity of the scheme, plus the fact that ad hoc stabilisation is often necessary, shows that there is a need for careful analysis and construction of a provably stable version.

3 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 3 In this paper we present the full analysis of a provably stable Bassi and bay type approximation for the compressible SE on curvilinear grids in three space dimensions. We present a semi-discrete analysis in a step by step manner, i.e. the energy analysis for the linearized compressible SE in the first part, Sec. 3, and the entropy analysis for the nonlinear equations in the second part, Sec. 4. Both parts have a similar structure: we first introduce the continuous and discrete analysis for a one dimensional scalar equation to introduce the basic steps and concepts. This is in preparation for the extension to the general three dimensional SE on unstructured curvilinear grids. From the analysis we show that a Bassi and bay type approximation is stable if the metric identities are discretely satisfied, the metric terms in the construction of the contravariant fluxes are incorporated as a two-point average, the advective volume terms are discretised in a split form manner, for nonlinear problems the viscous fluxes are computed in terms of the entropy variables and its gradients, and the BR1 scheme is used for the interface fluxes, i.e. arithmetic means are used. In preparation of the two main parts of this work, we first introduce the discontinuous Galerkin collocation spectral element DGSEM) with Gauss-Lobatto GL) nodes in Sec..1, we present the proofs for linear equations in Sec. 3, the proofs for the nonlinear equations in Sec. 4, and we draw our conclusions in the last section, Sec omenclature The analysis and proofs in this work are quite technical. For clarity, we collect notation that we use throughout this work here. P I x, y, z) ξ, η, ζ) v n = n 1ˆx + n ŷ + n 3 ẑ ˆn = ˆn 1 ˆξ + ˆnˆη + ˆn 3ˆζ u U f, f B B Space of polynomials of degree Polynomial Interpolation operator Physical space coordinates ference space coordinates Vector in three dimensional space Cartesian space normal vector ference space normal vector Continuous quantity Polynomial approximation Block vector of Cartesian flux and contravariant flux Matrix Block matrix The DGSEM for Compressible Viscous Flows Compressible viscous flows are modelled by the avier-stokes equations, 3 f u t + i = 1 3 f v,i u, xu)..1) x i x i i=1 i=1

4 4 Gregor J. Gassner et al. The state vector contains the conservative variables ρ ρ ρv 1 u = ρ v = ρv..) ρe ρv 3 ρe In standard form, the components of the advective flux are ρv 1 ρv ρv1 + p ρv v 1 f 1 = ρv 1 v f = ρv v + p ρv 1 v 3 ρv v 3 ρv 1 H ρv H f 3 = ρv 3 ρv 3 v 1 ρv 3 v ρv 3 v 3 + p ρv 3 H,.3) where H = E + p ρ E = e + 1 v e = 1 p γ 1 ρ..4) The equations have been scaled with respect to free stream reference values so that the ynolds number is = ρ V L µ,.5) where L is the length scale and V is the free-stream velocity. Additionally, the Mach number and Prandtl numbers are M = V, Pr = µ Cp..6) γrt λ The viscous fluxes written in terms of the primitive variables are ) f v,1 = [0 τ 11 τ 1 τ 13 3j=1 v jτ 1j + λ T ) ] T, x ) f v, = [0 τ 1 τ τ 3 3j=1 v jτ j + λ T ) ] T, y ) f v,3 = [0 τ 31 τ 3 τ 33 3j=1 v jτ 3j + λ T ) ] T, z.7) where and the temperature is vj τ ij = µ x i + v ) i x j 3 µ x v) δ ij, λ = µ γ 1) Pr M,.8) T = γm p ρ..9) For a compact notation that will simplify the analysis, we define block vectors with the double arrow) f 1 f = f,.10) f 3

5 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 5 and the spatial gradient of a state as xu = The dot product of two block vectors is defined by f g = Finally, the dot product of a block vector with a vector is a state vector, g f = u x u y..11) u z 3 T f i gi..1) i=1 3 g i f i..13) i=1 With this notation the divergence of a flux is defined as x f = which allows us to write the avier-stokes equations compactly as 3 i=1 f i x i,.14) u t + x f = 1 ) x f v u, xu..15) As part of the approximation procedure, it is customary to represent the solution gradients as a new variable to get a first order system of equations u t + x f = 1 x f v u, q) q = xu..16) To set up the standard spectral element approximation, one subdivides the physical domain, Ω, into K non-overlapping and conforming hexahedral elements, e k, k = 1,,..., K. These elements can have curved faces if necessary to accurately approximate the geometry. So that the equations can be approximated by a Legendre spectral element method, they are rewritten in computational space on the reference element E = [ 1, 1] 3. Each element is mapped from the reference element with a mapping x = X ξ ), where X = Xˆx + Y ŷ + Zˆx and the hats represent unit vectors. Similarly, the reference element space is represented by ξ = ξ ˆξ + ηˆη + ζ ˆζ. From the transformation, we define the three covariant basis vectors and volume weighted) contravariant vectors, formally written as a i = X, i = 1,, 3,.17) ξi J a i = a j a k, i, j, k) cyclic,.18) where J = a i a j a k ), i, j, k) cyclic.19)

6 6 Gregor J. Gassner et al. is the Jacobian of the transformation. Elements with curved faces will have basis vectors and Jacobian that vary within an element. However, even with curved elements, the contravariant coordinate vectors satisfy the metric identities [5] 3 i=1 Ja i ) n ξ i = 0, n = 1,, 3..0) In terms of the reference space variables, the gradient of a function, g, is and the divergence of a vector, g, is xg = 1 J x g = 1 J 3 i=1 3 i=1 J a i g ξ i.1) ξ i J a i g )..) The transformation of the gradient and divergence can be written in terms of block vectors and block matrices of the form B 11 B 1 B 13 B = B 1 B B 3,.3) B 31 B 3 B 33 where each B ij is a 5 5 matrix. In terms of block vectors and matrices, the transformation of the gradient.1) is xu = u x u y u z = 1 J a 1 1 I 5 J a 1 I 5 J a 3 1 I 5 J a 1 I J 5 J a I 5 J a 3 I 5 J a 1 3 I 5 J a 3 I 5 J a 3 3 I 5 where I 5 is the 5 5 identity matrix. For the divergence,.), each component is u ξ u η u ζ = 1 J M ξ u,.4) ξ i J a i g ) = ) ξ i J a i 1g 1 + J a i g + J a i 3g 3,.5) so for a block vector g, x g = 1 ) J ξ M T g..6) Finally, if we define the contravariant block vector f = M T f,.7) the transformed system of the avier-stokes equations.16) is compactly written as J u t + 1 ξ f = ξ f v u, q) J q = M ξ u.8) on the reference element.

7 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 7 The spectral element approximation is derived from weak forms of the equations.8). Let us define the inner product on the reference element for state vectors v, u E = u T vdξdηdζ..9) Similarly, for block vectors, f, g = E E E 3 fi T g i dξdηdζ..30) i=1 Since there should be no confusion in context, we will usually leave off the subscript E. The weak forms that serve as the starting point of the approximation are created by multiplying each equation by an appropriate test function and integrating over the element. After integration by parts, the weak form of.8) reads as { } J u, φ + φ f T 1 f v E } J q, ψ = { u T M T ψ E ˆn ds f, ξ φ = 1 f v, ξ φ ) ˆn ds u, ξ M T ψ..31).1 The Spectral Element Approximation To get spectral accuracy, we approximate the state vector by polynomials of degree, which we represent as U P E). The polynomials can be written in terms of the Legendre basis functions, or equivalently in terms of the Lagrange basis with nodes at the Legendre Gauss or Gauss-Lobatto points with nodal values U nml, n, m, l = 0, 1,...,. We write the interpolation of a function g through those nodes as G = I g). Fluxes are also approximated with polynomials of degree, represented nodally, and computed from the nodal values of the state and gradients. Derivatives are approximated by exact differentiation of the polynomial interpolants. Differentiation and interpolation do not commute, however, so I g)) I g ) [6,8]. The geometry and metric terms are also approximated with polynomials of degree. Most importantly, the metric terms are computed so that the discrete metric identities [5] 3 i=1 I Ja i ) n ξ i = 0, n = 1,, 3.3) are satisfied. This is ensured if the metric terms are computed as Ja i n = ˆx i ξ I ) ) X l ξ X m, i = 1,, 3, n = 1,, 3, n, m, l) cyclic..33) This definition ensures free stream preservation discretely [5] and has already been shown to be important for stability [3]. Integrals and inner products are approximated by a Legendre-Gauss or Legendre-Gauss-Lobatto quadrature. We write the quadrature in one space dimension as 1 g ξ) dξ 1 gξ) dξ g ξ n) ω n,.34) n=0

8 8 Gregor J. Gassner et al. where ω n, n = 0,..., are the quadrature weights. Tensor product extension is used for multiple dimensions. We write the discrete inner product between two functions f and g in three space dimensions as f, g = f nml g nml ω nω mω l f nml g nml ω nml,.35) n,m,l=0 n,m,l=0 where f nml = f ξ n, η m, ζ l ), etc. An important fact to remember here is that from the definition, I f), V = f, V,.36) for any V P. The Gauss type quadratures are chosen because of their high precision. For polynomials U and V, U, V = U, V UV P +δ,.37) where δ = 1 for the Gauss and δ = 1 for the Gauss-Lobatto quadrature [6]. The exactness of both Gauss and Gauss-Lobatto quadrature leads to a summation-by-parts formula, UV dx = UV 1 1 U V dx,.38) which extends to all space dimensions [6]. In this work, we restrict ourselves to Gauss-Lobatto quadrature, where the boundary nodes are included. Including the boundary nodes simplifies the construction of stable surface terms, since no interpolation of volume data to the element surface is necessary. From summation-by-parts.38), we have the discrete extended Gauss Law [9] ξ F, V = E, F ˆn ) where ˆn is the reference space unit outward normal at the faces of E and V ds F, ξ V,.39) E, F ˆn ) ds = ω jk F 1 ξ, η j, ζ k ) 1 + ω ik F ξ i, η, ζ k ) 1 + ξ= 1 η= 1 j,k=0 i,k=0 i,j=0 F 1 dηdζ 1 + F dξdζ 1 + F 3 dξdη 1 ξ= 1 η= 1 ζ= 1. ω ij F 3 ξ i, η j, ζ).40) 1 ζ= 1 With this notation, the approximations give the discrete weak forms of the DGSEM { } JU, φ + φ F T 1 F v ˆn ds F, ξ φ E, = 1 Fv, ξ φ ) ) ) JQ, ψ U T M T ψ ˆn ds U, ξ I M T ψ = E,,.41) where the test functions are restricted to polynomials in P.

9 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 9 Elements are coupled through the boundary terms by way of numerical fluxes, which we represent as F, F v and U JU, φ + φ { F T 1 } E, F v ds F, ξ φ = 1 Fv, ξ φ ) ) ).4) JQ, ψ = U,T M T ψ ˆn ds U, ξ I M T ψ. E, Applying the discrete extended Gauss law.39) to the equation for Q gives the final weak form of the DGSEM for the compressible avier-stokes equations JU, φ + φ { F T 1 } E, F v ds F, ξ φ = 1 Fv, ξ φ JQ, ψ = { U } ) ) T U M T ψ ξ.43) ˆn ds U, M T ψ. E, The numerical advective flux F is usually computed with an approximate Riemann solver such as the Lax-Friedrichs or Roe solvers. The coupling functions for the viscous terms include the Bassi- bay BR1), Local DG LDG), Interior Penalty IP), and others. See [3] for a review of the variety of solvers used in practice for the viscous terms. The approximation with an upwind Riemann solver for the advective flux and the BR1 scheme for the viscous terms is usually stable in practice, at least for well-resolved flows. Examples include two and three dimensional computations, e.g. [5, 1, 35]. Often, however, some kind of filtering is applied to ensure stability [15] or the volume integrals are overintegrated, i.e., evaluated with quadratures M > [3,33]. In fact, despite its use in applications, the approximation.43) is not necessarily even linearly stable. Immediate possible contributors to instability are the use of inexact quadrature in the volume terms, or the choice of the numerical fluxes. We show in the following that with the appropriate approximation of the advective and diffusion terms, the approximation is stable using the BR1 scheme for the surface viscous terms. Then, starting from the stable approximation, we will see precisely what contributes to instability in.43) for underresolved flows. 3 Linear Stability Analysis 3.1 BR1 is Stable: Linear Scalar Advection-Diffusion in 1D To motivate and to provide an outline of the concrete steps used in the analysis of the avier-stokes equations, we start with an initial boundary value problem for the simpler linear variable coefficient advection-diffusion equation u t + au) x = bu x) x, x [0, L] u0, t) = 0 BV P 3.1) u xl, t) = 0 ux, 0) = u 0 x) with a = const. > 0 and b = bx) > 0. The choice a > 0 is solely to simplify the writing of the boundary conditions. It is not necessary in general. To guarantee stability of the advective terms with the DG

10 10 Gregor J. Gassner et al. approximation [7], we re-write them in split form, u t + 1 { au)x + au x + a xu } = bu x) x. 3.) ote that in the case of a constant advection speed, a, the split form reduces to the standard conservative form. However, we purposely leave it in split form in anticipation of the more complex proofs where the split form is necessary. Since a is constant, We also split the gradient of the solution as a variable itself so u t + 1 { au)x + au x } = bux) x. 3.3) u t + 1 { au)x + au x } = bq)x q = u x. 3.4) We then construct two weak forms u t, φ + 1 { au)x, φ + au x, φ } = bq) x, φ, 3.5) q, ψ = u x, ψ where u, φ = L uφdx. 3.6) 0 Integrating the second and last inner products in the equation for u by parts yields u t, φ + 1 auφ L 0 bqφ L { aux, φ au, φx } = bq, φx q, ψ = u x, ψ. 3.7) Continuous Energy Analysis in 1D The boundary value problem 3.1) is well-posed. When we choose φ = u and ψ = bq and impose the boundary conditions, 1 d dt u = 1 u L) bq, u x q, bq = u x, bq 0, 3.8) where u = u, u. Substituting for the bq, u x term in the equation for u, 1 d dt u ) Then integrating in time over the interval [0, T ] and applying the initial condition gives the energy bound ut ) u ) It is a bound of this type that we require for the stability of the discrete approximation.

11 The BR1 Scheme is Stable for the Compressible avier-stokes Equations An Energy Stable DGSEM in 1D To construct the DGSEM in one space dimension, we subdivide the interval into elements e k = [x k 1, x k ] k = 1,,..., K, where the x k, k = 0, 1,..., K are the element boundaries with x 0 = 0 and x K = L. Each element is mapped onto the reference element E = [ 1, 1] by the linear mapping x = x k 1 + ξ + 1, 3.11) where = x k x k 1 is the length of the element. With the change of variable, u and q satisfy u t, φ + 1 { au) ξ, φ + au ξ, φ } = bq) ξ, φ q, ψ = u ξ, ψ, 3.1) where now u, φ = 1 1 uφdξ. 3.13) In preparation for the approximation, we integrate the first and third terms in the braces of the equation for u in 3.1) by parts once, as well as the diffusion term on the right. Similarly, we integrate the equation for q by parts u t, φ + auφ 1 1 bqφ { au, } φξ + u, aφ) ξ = bq, φ ξ q, ψ = uψ ) u, ψ ξ, We then make the following approximations u U P 1, 1), q Q P 1, 1), bψ I bψ). 3.15) Furthermore, we approximate inner products with discrete inner products that approximate the continuous ones using Gauss-Lobatto Quadrature, and restrict φ and ψ to the polynomial space. We use Gauss-Lobatto quadrature to ensure that the interpolant of the flux equals the flux of the interpolant at the element endpoints. This property will be needed later to ensure that the advective boundary terms are dissipative. Finally, elements are coupled by introducing continuous numerical fluxes F for the advective flux, U for the boundary solution in the gradient equation and Q for the boundary derivative. The result is the split form DGSEM approximation for the solution on an element U t, φ + { F bq φ } { au, ) } φξ + U, I aφ) ξ = bq, φ ξ Q, ψ = U ψ 1 1 U, ψ ξ. 3.16)

12 1 Gregor J. Gassner et al. Summation-by-parts applied once to each equation gives the final form of the approximation U t, φ + F 1 ) au φ 1 bq φ { ) ) } I au), φ U, I aφ) = bq, φ ξ ξ ξ Q, ψ = U U ) ψ U ξ, ψ. To show stability, we replace φ by U and ψ by I bq) U t, U + F 1 ) au U so that the element-wise energy satisfies 1 d dt 1 1 bq U 1 1 = bq, U ξ Q, bq = U U ) bq U ξ, bq U, U F + 1 ) au or, making the element ID explicit, 1 d dt U k + U 1 1 = Q, bq 0, F 1 au k ) U k 1 1 bq U k 1 bq U 1 1 U U ) bq 1 1 The total energy in the domain is the sum over all of the elements U = K k=1 1 U U k) bq k ) 3.18) 3.19) 0, 3.0) U k. 3.1) Since the numerical quantities F, Q and U are continuous by construction, the total energy satisfies 1 d dt U BL BR + BI, 3.) with the left and right boundary terms BR = {F 1 ) [ au K U K bq U K + U bq K U K bq K]} ξ=1, 3.3) and the inner boundary term BL = {F 1 ) [ au 1 U 1 bq U 1 + U bq 1 U 1 bq 1]} ξ= 1, 3.4) BI = interior faces F U 1 a U ) b { Q U + U Q UQ }, 3.5)

13 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 13 where V = V R V L = V k+1 ξ= 1 V k ξ=1 3.6) is the usual jump in the argument across the interface between element k, k + 1. We now examine each of the boundary contributions in turn. If we apply boundary states on the left, then BL = F = 0, U = 0, Q = Q 3.7) { 1 U a 1) [ bq 1 U 1 bq 1 U 1]} = 1 U a 1) ξ= ) ξ= 1 Applying the states F = au, U = U, Q = 0, 3.9) on the right boundary gives { 1 BR = a U K) [ U K bq K U K bq K]} = 1 U a K) ) ξ=1 The boundary conditions applied in this way are therefore dissipative. We are now left with only the contribution of the jumps at the interfaces. The contribution of the advective part is non-positive. With the upwind value F = au L, a U L U 1 U ) = 1 a U 0, 3.31) which leaves only the interface contribution of the diffusion terms to bound. The BR1 scheme [4] computes the interface values as Using the identity U U L, U R) = U L + U R {U } Q Q L, Q R) = QL + Q R {Q }. 3.3) wv = {w } v + {v } w, 3.33) the interface contribution from the approximation of the diffusion terms in 3.5) is With all boundary and interface terms accounted for, {Q } U + {U } Q UQ = ) and integrated over the time interval [0, T ] leads to the desired bound 1 d dt U 0, 3.35) UT ) U ) In summary, we see that using a split form for the advection terms and the BR1 scheme for the diffusion, the DGSEM is stable for the advection-diffusion equation.

14 14 Gregor J. Gassner et al. 3. BR1 is Stable: 3D Linearized Compressible avier-stokes Equations We follow the same steps as in the previous section to now show that the DGSEM with the BR1 scheme is linearly stable for the compressible avier-stokes equations, provided that the advective terms and the physical boundary conditions are approximated stably. A roadmap for the development of well-posed problems and stable approximations was recently presented by ordström [36]. Since we are interested in the influence on stability of the BR1 scheme in this paper, we will consider only the first two steps in that roadmap: symmetrization of the equations and the energy method. We will leave the approximation of the physical boundary conditions to a future paper and assume here that they are properly posed and implemented in a stable manner. Starting from the stable variant of the DGSEM, we will then see why the standard approximation may be unstable even for smooth flows when underresolved Continuous Energy Analysis in 3D As with the advection-diffusion approximation, we will prove stability using an energy method. An important difference between the two is in the step between 3.1) and 3.14) which used the fact that the adjoint of a scalar is itself. The avier-stokes equations linearized about a constant state can be written in the form 3 A j u u t + = u B x j x ij, 3.37) i x j j=1 i=1 where u = [δρ δv 1 δv δv 3 δp] T represents the perturbation from the reference values. The coefficient matrices A j and B ij are constant in the linear approximation of the equations. We use the primitive variable formulation because that is what one usually implements. The system is known to be symmetrizable by a single constant symmetrization matrix, S, and there are multiple symmetrizers [1] to choose from that will enable us to apply the energy method. We write the symmetrized matrices as A s j = S 1 A j S = A s T j) and B s ij = S 1 B ij S = B s T ij). Explicit representations of the symmetrizer and coefficient matrices are written down in [37]. To again simplify the notation for the use in the analysis, we define a block vector of matrices, e.g. A = A 1 j=1 A 3.38) A 3 and the diagonal block matrix and full block matrix S 0 0 B 11 B 1 B 13 S = 0 S 0, B = B 1 B B ) 0 0 S B 31 B 3 B 33 Then the product rule applied to the divergence of the flux in 3.37) can be written as x f = x ) A A ) T xu, u ) where A 1 u A ) T f = A u, = [A1 A A 3 ]. 3.41) A 3 u

15 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 15 The nonconservative advective form of the linearized avier-stokes equations can therefore be written as x ) u t + A A ) T xu u + = 1 ) x B xu. 3.4) Averaging the conservative and nonconservative forms gives the split form of the PDE u t + 1 { x x ) f + A A ) } T xu u + = 1 ) x B xu. 3.43) Because the coefficient matrices are constant the split form is not necessary. It is presented only in preparation for the discrete analysis. In the discrete approximation the coefficient matrices are still constant, but they get multiplied by the metric terms of the curvilinear elements. This indirectly introduces variable coefficients, even for the linear SE. Proceeding with the continuous analysis, the next step is to drop the divergence of the coefficient matrices, x A, since it is zero. We will see later in the discrete analysis that this step needs additional attention, since it depends on properties of the discrete metric terms. As usual, we construct a weak form by multiplying the split form by a test function and integrating over the domain. In inner product notation, u t, φ + 1 { x f, φ A ) } T xu, + φ = 1 x ) B xu, φ. 3.44) As before, we introduce the intermediate block vector q = xu to get the first order system u t, φ + 1 { x A ) } T xu, f, φ + φ = 1 x Bq), φ q, ψ xu, = ψ. 3.45) Then we apply the extended Gauss law.39) to the flux divergence terms to separate surface and volume contributions 1 f n) u t, φ + 1 ) B xu n ) ) T φ ds Ω + 1 { xu, f, } f T ) φ) xφ 3.46) = 1 Bq, xφ, where A T f T ) 1 φ φ) = A T φ, 3.47) A T 3 φ and n is the physical space outward normal to the surface. With suitable boundary and initial conditions, the equations are well-posed. First, we set φ = S 1 ) T S 1 u in 3.46), which includes symmetrization as part of the test function. Then S 1 u t, S 1 u Ω = 1 1 n ) S 1 f { xu, f T ) S 1) T S 1 u ) S 1 Bq, x S 1 u. 1 ) S 1 B xu n ) ) T S 1 u ds ) ) S } 1 f, x S 1 u 3.48)

16 16 Gregor J. Gassner et al. Let us define the symmetric state vector as u s = S 1 u and examine the terms in 3.48) separately. First, S 1 u t, S 1 u = 1 d u s. 3.49) dt ext, we consider the volume term ) S 1 Bq, x S 1 u = B s q s, s xu. 3.50) Making the changes on the boundary terms, Ω where 1 n ) S 1 f 1 ) S 1 B xu n ) ) T S 1 u ds = A s 1 us Ω 1 f n) s 1 B s s) xu n ) ) T u s ds, 3.51) f s = A s us. 3.5) A s 3 us The most interesting terms are the volume flux terms. The solution flux term is ) S 1 f, f x S 1 s u = s, xu, 3.53) whereas the test function flux term is xu, f T ) S 1) ) T ) S 1 u = S T xs 1 u, S 1 f u s ) ) T = xs 1 u, S 1 f u s ) S xu = s, f s u s ). 3.54) ext, we set ψ = S 1) T S 1 B q in the second equation of 3.45) q, S 1) T S 1 Bq = i.e. q s, B s q s = xu, S 1) T S 1 Bq xu s, B s q s. Gathering all the terms, the flux volume terms cancel leaving 1 d dt u s 1 + Ω f n) s 1 B s s) xu n ) ) T u s ds = 1 q s, B s q s ) 3.56) We see, then, that the growth in the energy, defined as the L norm, is determined by the boundary integral, 1 d u s 1 f n) s 1 B s s) xu n ) ) T u s ds. 3.57) dt Ω

17 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 17 Integrating in time over the interval [0, T ], u s T ) T f n) s u0) B s s) xu n ) ) T u s ds. 3.58) 0 Ω To properly pose the problem, initial and boundary data must be specified. The value at t = 0 is replaced by initial data u 0. As for the boundary terms, f. [37] shows that they can be split, in characteristic fashion, into incoming and outgoing information with boundary data specified along the incoming characteristics Ω f n) s B s s) xu n ) ) T u s ds = w +T Λ + w + ds g T Λ g ds, 3.59) Ω Ω where Λ + > 0 and Λ < 0. We will assume here that boundary data g = 0 and hence Ω f n) s B s s) xu n ) ) T u s ds 0, 3.60) so that u s T ) u s ) Finally, since u s = S 1 u, u = Su s, 1 u u s S 1 u, 3.6) S and therefore ut ) C u ) It is a bound like 3.63) that we seek for a stable discontinuous Galerkin approximation. 3.. An Energy Stable DGSEM in 3D In terms of the reference space variables, the linearized avier-stokes equations become ) J u t + ξ M T f = 1 ) 1 ξ J MT BM ξ u. 3.64) Let us define, then, the gradient vector with the intermediate variable q, and the contravariant viscous flux by fv = M T B q to write the equations in reference space as J u t + 1 ξ f = ξ fv J q = M ξ u. 3.65) With the product rule, we also construct the split advective form J u t + 1 { ξ ) Ã) T } ξ ξ f + à u + u = 1 ξ fv J q = M ξ u, 3.66) where à = M T A.

18 18 Gregor J. Gassner et al. We note that for general curvilinear grids, the metrics terms in the matrix M depend on space. Hence, the transformed coefficient matrices à are not constant anymore. Thus, the discrete divergence ξ à is not automatically zero as in the continuous case. However, with the metric identities.0) the discrete divergence of the transformed coefficient matrices is exactly zero. If.0) doesn t hold aliasing due to the erroneous discrete divergence of the transformed coefficient matrices could disrupt the stability of the method [30]. It follows that the metric identities are a crucial ingredient for the stability of the discretization as will be seen in the analysis that follows. We then form the discontinuous Galerkin approximation as usual by replacing integrals with Gauss- Lobatto quadratures, boundary quantities by numerical ones, solutions by polynomial interpolants and restrict the test functions to the polynomial space. The result is the formal statement of the DG approximation c.f..43)) JU t, φ + E, F 1 F v) T φ ds 1 { U, ξ F T ) φ) F, + ξ φ = 1 Fv, ξ φ, } 3.67) where FT )) ) = I M T I f T ) φ), and JQ, ψ = = E, E, ) ) U,T M T ψ ˆn { U } ) ) T U M T ψ ˆn ) ds U, I M T ψ ds + ξ U, M T ψ. 3.68) The equation for the approximate solution U, 3.67), is commonly known as the weak form of the approximation. If we apply the extended discrete Gauss law.39) one more time to the inner product F, ξ φ, we get the algebraically equivalent [6] strong form { JU t, φ + F 1 ) F } ˆn 1 T E, v) F φ ds + 1 { ξ } F U), φ U, ξ F T ) φ) = 1 Fv, ξ φ. 3.69) To assess stability of the approximation, we follow the same steps as to show well-posedness. First we set ψ = S 1) T S 1 B Q in 3.68). Using the fact that S 1) T commutes with M T, JS 1 Q, S 1 BQ J = Q s, B s Q s = { U s, U s } T Fs v ˆn) E, ds + ξ U s, F s v, 3.70)

19 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 19 where Fs v = I M T B s Q s). ext, we set φ = S 1) T S 1 U = S 1) T U s in 3.69). The advective volume terms cancel, for c.f. 3.54)) ξ F U), S 1) T S 1 U U, ξ F T ) S 1) ) T S 1 U ξ = F s U s ), U s U s, ξ F s U s ) = ) Therefore, 1 d U s dt J, JU s t, U s = E, { F s, 1 ) } Fs ˆn 1 { U s, U s } T Fs v ˆn) E, J Q s, B s Q s. ) T s, F v U s ds ds 3.7) Separating the advective and viscous boundary terms, the elemental contribution to the total energy is 1 d U s dt J, = E, { F s, 1 ) } T Fs ˆn U s ds { Fs,,T v U s + U s,,t Fs ) v ˆn U s,t Fs )} v ˆn ds E, J Q s, B s Q s. 3.73) The total energy is found by summing over all of the elements. When all the element contributions are summed, the interior faces get contributions from two elements. For a conforming mesh as assumed here, the contributions match pointwise. Also when the elements are conforming, the outward facing normals at each face point in precisely opposite directions. If we designate the element on one side of a shared face arbitrarily chosen) as the master and the other as the slave then we can represent the normal contribution of the contravariant flux on the master element side as F ˆn = Fmaster n. Since the outward normal at a face is in either the ˆξi or ˆξi direction, Fmaster n is proportional to the contravariant flux for that coordinate, ± Fi. Along that same direction, but with opposite sign is the contribution from the slave element side, Fslave n. The sum of the contributions then is represented in terms of the jump on the master element side Fn = Fslave n Fmaster n. 3.74) ote that this notation mimics the 1D case 3.6), where the right side of the interface was the slave element side at ξ = 1 of element k + 1 and the left side corresponded to the master element side at ξ = 1 of element k.

20 0 Gregor J. Gassner et al. Let U s,k be the symmetric) solution vector on element k. Then summing over all elements, 1 d K U s,k dt = J, k=1 interior faces 1 1 interior faces K k=1 + PBT, { F n s,,t U s 1 ) Fs } T n U s ds { F v,n s,,t U s + U Fs s,,t v,n U s,t Fsv,n } ds J Q s,k, B s Q s,k 3.75) where PBT represents the physical boundary terms, which we assume are dissipative, i.e. PBT 0. ote that the interior faces always have the master element side orientation. umerical fluxes are used to resolve two discontinuous states U s,l and U s,r and the viscous fluxes. The advective flux can be split according the wave directions relative to the normal of the master side ) f s ˆn = M T A s) ) Ãs ) ˆn u s = ˆn u s Ãs,+ Ãs n us = n ) + Ãs, n u s, 3.76) where à s,± n = 1 Ãs n ± à s ) n. 3.77) From that splitting, we can write the numerical advective flux as F s, n U s,l, U s,r) = Ãs n Us,L + Ãs n Us,R + σ Ãs n U s,l U s,r) = Ãs n {Us } σ Ãs n U s. 3.78) The fully upwind flux corresponds to σ = 1, whereas σ = 0 gives the centered flux. With either the upwind or central numerical flux 3.78), the contribution of the advective fluxes at the faces is dissipative. For any two state vectors, Therefore 5 a T b = = m=1 a mb m = 5 a mb m m=1 5 {a m } b m + a m {b m }) = {a } T b + a T {b }. m=1 ) Fs T n U s = { Fs n } T U s T + Fs n {U s } 3.79) so F s,,t n U s 1 = {U s } T à s n U s + U s T à s n {Us } = {U s } T à s n U s, Fs n ) T U s = σ 3.80) U s T à s n U s 0, 3.81) and the contribution of the advective interface terms to the energy in 3.75) is nonpositive.

21 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 1 We are now left with bounding the viscous surface contributions in 3.75). Using the BR1 scheme for the surface values for the viscous terms, the surface contribution coming from the viscous terms at each node is { Fs n } T U s + {U s } T Fs n U s,t Fs v,n. 3.8) placing the jump in the product using 3.79), the surface contribution of the viscous terms due to the BR1 scheme vanishes because { Fs n } T U s + {U s } T Fs n {U s } T Fs n U s T { Fs n } = ) We are now in the position to write the total energy bound. We define the total energy over the domain by U s K = U s,k. 3.84) J, k=1 Since B s 0 [37] and J > 0, we can also define the physical dissipation over the domain by the broken norm Q s K JQ s,k, B s Q s,k ) B s, Then k=1 1 d U s dt = 1 Q s σ B s, interior faces U s T Ã s n U s ds + PBT. 3.86) Under the assumption that the physical boundary terms are approximated stably, all terms on the right side of 3.86) are nonpositive. Using the equivalence of the norms, we have the stability bound U C U ) We see in 3.86) that dissipation includes physical dissipation plus, for σ > 0, artificial dissipation added at element surfaces that depends on the size of the jumps in the solution. Again, as in the scalar problem, we see that the BR1 scheme itself has no effect on the energy. Stability is therefore guaranteed if the conditions at the physical boundaries are properly posed and implemented stably. 3.3 Why is Instability Seen in Practice? For smooth flows, stability of the approximation actually has nothing to do with BR1, and everything to do with the approximation of the advective terms where instability might be a result of aliasing instability. The BR1 approximation itself does not contribute to instability, but it also does not add any stabilizing dissipation. If the standard form of the DGSEM is used even with the symmetric equations, then the bound on the energy is c.f. [9]) 1 d U s dt = 1 Q s σ B s, + 1 interior faces U s T Ã s n U s ds K { I Ã s)) T U s,k Fs } U s,k ), U s,k k=1 + PBT. 3.88)

22 Gregor J. Gassner et al. The additional volume term is due to aliasing. It is the amount by which the product rule fails to hold. The sign of the aliasing error is indeterminate, and 3.88) shows that the physical diffusion or the dissipation associated with the Riemann solver have the ability to counterbalance the product rule error and stabilize the scheme. For well resolved solutions, the aliasing error will be spectrally small, making it likely that the physical and interface dissipations are sufficiently large for stabilization. For under resolved solutions, the aliasing errors may be too large for the approximation to be stable. For large ynolds numbers, the physical dissipation may be too small. The artificial dissipation due to the Riemann solver might be sufficiently large, depending on which solver is chosen. For example, a Lax- Friedrichs Riemann solver will be more dissipative than the exact upwind solver.) Finally, changing from the BR1 to another scheme, coupled with a more dissipative Riemann solver might be enough to stabilize the aliasing term. But, ultimately, the key to a stable DGSEM is the stable approximation of the advective terms. 4 onlinear Stability Analysis We now show how to construct nonlinearly stable discontinuous Galerkin spectral element approximations, stable in the sense that the mathematical entropy is bounded by the initial value. We first analyze the Dirichlet problem for the scalar, one dimensional Burgers equation to motivate the steps. We then do the same for the nonlinear avier-stokes equations, postponing a study of the physical boundary conditions as we did for the linear counterpart to a later paper. We therefore focus only on the influence of the interior element boundary approximations. We will see two differences from the linear analysis of the avier-stokes equations. First, the Euler advective terms do not have a split form, but are otherwise approximated by a special two-point flux. A relationship between the two point flux and split forms is known for the Burgers equation, so we motivate the relationship in the next section. The second difference is that the viscous terms are to be expressed in terms of gradients of the entropy variables rather than the solution state vector. 4.1 BR1 is Stable: The onlinear Viscous Burgers Equation in 1D To motivate the analysis of the nonlinear 3D avier-stokes equations, we analyze the DGSEM approximation of the initial boundary-value problem for the scalar, nonlinear viscous Burgers equation in one space dimension u t + fu) x = bu)u x) x x [0, L] BV P u0, t) = ul, t) = 0 4.1) ux, 0) = u 0 x) where fu) = u / and bu) > 0 is a positive viscosity function. In contrast to linear problems, where we use energy estimates, we use entropy to define stability for nonlinear problems [39]. For the Burgers equation, we use the entropy function su) u, 4.) and the entropy variable wu) ds du = u. 4.3)

23 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 3 The entropy variable contracts the advective term of the Burgers equation, i.e. wu) fu) x = u fu) x = u df ux = u u ux = du ) u 3 3 x f ɛ x u), 4.4) where f ɛ u) = u3 3 is the entropy flux. Similarly, wu t = s t. For the following continuous analysis, we rewrite the second order problem as before into a first order system. We formally rewrite the viscous flux bu)u x in terms of the derivative of the entropy variable bu)u x = ˆbu)wx, 4.5) where, due to the specific choice of entropy variables, w = u and ˆbu) = bu) > 0. The system then reads as ) u t + fu) x = ˆbu) q x 4.6) q = w x Continuous Entropy Analysis in 1D The entropy for 4.1) is bounded in time by the initial entropy. To show this, we multiply the first equation in 4.6) by the entropy variable w rather than the solution u, and the second equation by the viscous flux f v ˆbu) q, and integrate over the domain to get the two weak forms wu), u t + wu), fu) x = wu), f v,x q, f v = w x, f v, 4.7) where, is the L inner product on the interval [0, L]. We then use the relations for the entropy function 4.), entropy variable 4.3), the entropy flux 4.4), and integration by parts for the viscous volume integral in the first equation of 4.7) to get s t u), 1 + f ɛ u) x, 1 = wu) f v L 0 wx, fv q, f v = w x, f v. 4.8) We can insert the second equation of 4.8) into the first to eliminate the derivative of the entropy variable leaving s t u), 1 + f ɛ u) x, 1 = wu) f v L 0 q, fv. 4.9) We note that the viscosity coefficient ˆbu) is always positive and thus q, fv = q,ˆbu) q is guaranteed nonpositive. Therefore we can bound 4.9) as d dt s { f ɛ u) + wu) f v } L 0, 4.10) where the total entropy is L s su) dx = su), ) 0

24 4 Gregor J. Gassner et al. When we insert the specific form of the entropy function 4.), entropy variable, 4.3), and entropy flux for the Burgers equation into 4.10), so that when the boundary conditions, u = 0, are applied, d L u { ) } u 3 L dx + uˆbu) q, 4.1) dt d L u dx 0, 4.13) dt 0 which says that the total entropy over the domain at any time is bounded by its initial value An Entropy-Stable DGSEM in 1D Using the notation introduced in Sec. 3.1., we construct the DGSEM using the usual steps: i) we multiply the equations in 4.6) with test functions and integrate over an element, ii) we use integration by parts to separate boundary and volume contributions, iii) we approximate the quantities with Lagrange polynomials of degree constructed with + 1 GL nodes, iv) we approximate the inner products with quadrature rules with the same +1 GL nodes as for the Lagrange ansatz, v) we insert numerical surface fluxes at the element interfaces, and vi) we use summation-by-parts for the first equation to get the strong form DGSEM of the viscous Burgers equation U t, φ + F F )φ 1 + F 1 ξ, φ = F v F v)φ 1 + F 1 v,ξ, φ Q, ψ = W ψ ) W, ψ ξ. In 4.14), U, Q, W and F are the polynomial approximations of the solution, the solution gradient, the entropy variable, and the advective flux collocated at the Gauss-Lobatto nodes. Furthermore, we introduce the shorthand notation of the viscous flux F v, which is a polynomial approximation of the term ˆbu)q, i.e. Fv = I ˆbU)Q). The quantities marked with are the numerical surface flux approximations, which, as before, depend on state values and gradients) from the left and right of the element interface. Unfortunately, the standard form of the DGSEM, 4.14), is unstable, independent of the choice of the numerical surface fluxes because of the way the advective terms are discretized. The problem, again, is the aliasing introduced in the discretization of the volume terms of the advective fluxes Fξ, φ. The aliasing error causes a sink/source in the discrete entropy and cannot be bounded. The result is that entropy can pile up during coarsely resolved simulations and can even lead to a blow up of the solution. In [16], the fix to the aliasing problem was a specific reformulation of the volume integrals by using the skew-symmetry strategy, where the discrete volume integral of the advective terms was replaced with Fξ, φ = 1 I U ) ξ, φ 1 I U ) 3 ξ + I U U ξ ), φ. 4.15) We note that for well resolved approximations, the difference between the two volume integral approximations is spectrally small. However, with severe under resolution, the difference is important. In fact, the second term in 4.15) is constructed so that it mimics the continuous entropy analysis of the

25 The BR1 Scheme is Stable for the Compressible avier-stokes Equations 5 previous section. That is, when we insert the collocation interpolant of the entropy variable W = U for the Burgers equation) for the test function φ, it was shown in [16] and also in Appendix B.1 here, that the volume contributions with the skew-symmetric derivative approximation can be rewritten into an equivalent surface integral contribution 1 3 I U ) ξ + I U U ξ ), W = F ɛ 1 1, 4.16) where F ɛ is the interpolant of the continuous entropy flux, f ɛ with nodes at the Gauss-Lobatto points. Unfortunately, the strategy of using skew-symmetric forms of the advective terms does not directly generalize to the compressible nonlinear Euler equations. Carpenter and Fisher et al., e.g. [14, 7] have, however, established a general discrete framework to determine the volume integral for general hyperbolic conservation laws so that crucial conditions like 4.16) hold. It is therefore instructive to see the relationship between the split form and the two point flux form introducted in [14,7] in a case where they are equivalent. The key is the summation-by-parts property of the underlying spatial operator and the existence of a numerical two-point flux F ec = F ec U, V ) with the property F ec U, V ) W U) W V )) F U) W U) F V ) W V )) + F ɛ U) F ɛ V )) = 0, 4.17) or in shorthand notation, F ec W F W + F ɛ = 0, 4.18) which gives entropy conservation when used in a first order finite volume discretization of the nonlinear hyperbolic conservation law, e.g. [39]. Carpenter and Fisher et al. use the summation-by-parts property and 4.18) to construct a high order accurate volume integral. To bring their scheme into the form used in this work, we introduce a special derivative projection operator DF ) ec ξ) l kξ) F ec Uξ), Uξ k )). 4.19) k=0 We note that DF ) ec is a function that depends on ξ, but is in general not a polynomial of degree. Like Carpenter and Fisher et al. we replace the standard volume term approximation with this derivative projection Fξ, φ DF )ec, φ, 4.0) which has the property see Appendix B.1) DF ) ec, W = F ɛ 1 1, 4.1) which is analogous to the property of the skew-symmetric volume integral 4.16). We now show that the two strategies are indeed equivalent. For the Burgers equation, the entropy conserving two-point flux has the form [19] FBurgersU, ec V ) = 1 U + U V + V ), 4.) 6 so that the derivative projection operator is DF ) ec Burgersξ) = l kξ) 1 3 k=0 ) U ξ) + Uξ) Uξ k ) + U ξ k ). 4.3)

26 6 Gregor J. Gassner et al. When projected onto the test function, DF ) ec Burgers, φ = n=0 ω n φξ n) DF ) ec Burgersξ n) = ω n φξ n) l kξ 1 ) n) U ξ n) + Uξ n) Uξ 3 k ) + U ξ k ) n=0 k=0 [ ] = ω n φξ 1 n) U ξ n) l 3 kξ n) + Uξ n) l kξ n)uξ k ) + l kξ n)u ξ k ) n=0 k=0 k=0 k=0 [ ] = ω n φξ 1 n) Uξ n) l 3 kξ n)uξ k ) + l kξ n)u ξ k ) n=0 k=0 = 1 I U )) 3 + ξ I U U ξ ), φ, k=0 4.4) k=0 where we use the consistency of the polynomial derivative, i.e. that the derivative of the constant one l k ξn) = 0. Thus, for the Burgers equation, the use of DF )ec Burgers is equivalent to the approximation of the split form, uu ξ = 1 { u ) } 3 + uu ξ. 4.5) ξ The goal now is to show that in combination with a stable discretization of the advection terms, using BR1 for the viscous terms leads to a stable approximation in the sense that it is entropy conserving. We get a stable approximation by replacing the standard volume integral of the advection term with the entropy conserving version 4.0) and use an entropy conserving two-point flux F ec, = F ec satisfying 4.18) as the numerical surface flux for the advection terms U t, φ + F ec, F )φ 1 + DF ) ec 1 Burgers, φ = F v F v)φ 1 + F 1 v,ξ, φ Q, ψ = W ψ ) W, ψ ξ. To show that entropy is conserved, we set φ = W and ψ = F v in 4.6) U t, W + F ec, F )W 1 + DF ) ec 1 Burgers, W = F v F v)w 1 + F 1 v,ξ, W Q, Fv = W F v ) W, F v,ξ. From the collocation of interpolation and numerical integration i.e. a point-wise multiplication at each GL node) and the assumption of analytical time integration, U t, W = S t, 1, 4.8) for the first term in the first equation of 4.7), where S is the discrete polynomial approximation of the entropy su). ext, we use 4.1) to replace the volume contribution of the advective flux by a

arxiv: v2 [math.na] 18 May 2018

arxiv: v2 [math.na] 18 May 2018 An entropy stable nodal discontinuous Galerkin method for the resistive equations Part I: Theory and umerical Verification Marvin Bohm a,, Andrew R Winters a, Gregor J Gassner a, Dominik Derigs b, Florian

More information

Generalised Summation-by-Parts Operators and Variable Coefficients

Generalised Summation-by-Parts Operators and Variable Coefficients Institute Computational Mathematics Generalised Summation-by-Parts Operators and Variable Coefficients arxiv:1705.10541v [math.na] 16 Feb 018 Hendrik Ranocha 14th November 017 High-order methods for conservation

More information

ON THE BENEFIT OF THE SUMMATION-BY-PARTS PROPERTY ON INTERIOR NODAL SETS

ON THE BENEFIT OF THE SUMMATION-BY-PARTS PROPERTY ON INTERIOR NODAL SETS 6th European Conference on Computational Mechanics (ECCM 6 7th European Conference on Computational Fluid Dynamics (ECFD 7 11 15 June 018, Glasgow, UK ON THE BENEFIT OF THE SUMMATION-BY-PARTS PROPERTY

More information

Divergence Formulation of Source Term

Divergence Formulation of Source Term Preprint accepted for publication in Journal of Computational Physics, 2012 http://dx.doi.org/10.1016/j.jcp.2012.05.032 Divergence Formulation of Source Term Hiroaki Nishikawa National Institute of Aerospace,

More information

arxiv: v1 [math.na] 23 Sep 2015

arxiv: v1 [math.na] 23 Sep 2015 An Entropy Stable Nodal Discontinuous Galerkin Method for the Two Dimensional Shallow Water Equations on Unstructured Curvilinear Meshes with Discontinuous Bathymetry Niklas Wintermeyer a, Andrew R. Winters

More information

An Introduction to the Discontinuous Galerkin Method

An Introduction to the Discontinuous Galerkin Method An Introduction to the Discontinuous Galerkin Method Krzysztof J. Fidkowski Aerospace Computational Design Lab Massachusetts Institute of Technology March 16, 2005 Computational Prototyping Group Seminar

More information

Scientific Computing I

Scientific Computing I Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Neckel Winter 2013/2014 Module 8: An Introduction to Finite Element Methods, Winter 2013/2014 1 Part I: Introduction to

More information

Discontinuous Galerkin Methods

Discontinuous Galerkin Methods Discontinuous Galerkin Methods Joachim Schöberl May 20, 206 Discontinuous Galerkin (DG) methods approximate the solution with piecewise functions (polynomials), which are discontinuous across element interfaces.

More information

Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2

Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2 Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer ringhofer@asu.edu, C2 b 2 2 h2 x u http://math.la.asu.edu/ chris Last update: Jan 24, 2006 1 LITERATURE 1. Numerical Methods for Conservation

More information

arxiv: v1 [math.na] 23 Jun 2017

arxiv: v1 [math.na] 23 Jun 2017 On the use of kinetic energy preserving DG-schemes for large eddy simulation David Flad 1 arxiv:1706.07601v1 [math.na] 23 Jun 2017 Institute for Aerodynamics and Gas Dynamics, University of Stuttgart,

More information

Conservation Laws & Applications

Conservation Laws & Applications Rocky Mountain Mathematics Consortium Summer School Conservation Laws & Applications Lecture V: Discontinuous Galerkin Methods James A. Rossmanith Department of Mathematics University of Wisconsin Madison

More information

A novel discontinuous Galerkin method using the principle of discrete least squares

A novel discontinuous Galerkin method using the principle of discrete least squares A novel discontinuous Galerkin method using the principle of discrete least squares Jan Glaubitz and Philipp Öffner October 4, 2017 In this work, a novel discontinuous Galerkin DG) method is introduced

More information

Shock Capturing for Discontinuous Galerkin Methods using Finite Volume Sub-cells

Shock Capturing for Discontinuous Galerkin Methods using Finite Volume Sub-cells Abstract We present a shock capturing procedure for high order Discontinuous Galerkin methods, by which shock regions are refined in sub-cells and treated by finite volume techniques Hence, our approach

More information

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations Ch. Altmann, G. Gassner, F. Lörcher, C.-D. Munz Numerical Flow Models for Controlled

More information

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends Lecture 25: Introduction to Discontinuous Galerkin Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Finite Element Methods

More information

A recovery-assisted DG code for the compressible Navier-Stokes equations

A recovery-assisted DG code for the compressible Navier-Stokes equations A recovery-assisted DG code for the compressible Navier-Stokes equations January 6 th, 217 5 th International Workshop on High-Order CFD Methods Kissimmee, Florida Philip E. Johnson & Eric Johnsen Scientific

More information

Block-Structured Adaptive Mesh Refinement

Block-Structured Adaptive Mesh Refinement Block-Structured Adaptive Mesh Refinement Lecture 2 Incompressible Navier-Stokes Equations Fractional Step Scheme 1-D AMR for classical PDE s hyperbolic elliptic parabolic Accuracy considerations Bell

More information

Lehrstuhl Informatik V. Lehrstuhl Informatik V. 1. solve weak form of PDE to reduce regularity properties. Lehrstuhl Informatik V

Lehrstuhl Informatik V. Lehrstuhl Informatik V. 1. solve weak form of PDE to reduce regularity properties. Lehrstuhl Informatik V Part I: Introduction to Finite Element Methods Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Necel Winter 4/5 The Model Problem FEM Main Ingredients Wea Forms and Wea

More information

A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations

A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations Khosro Shahbazi 1, Paul F. Fischer 2 and C. Ross Ethier 1 1 University of Toronto and 2 Argonne National

More information

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS Int. Conf. on Computational Methods for Coupled Problems in Science and Engineering COUPLED PROBLEMS 2007 M. Papadrakakis, E. Oñate and B. Schrefler (Eds) c CIMNE, Barcelona, 2007 ALGEBRAIC FLUX CORRECTION

More information

H. L. Atkins* NASA Langley Research Center. Hampton, VA either limiters or added dissipation when applied to

H. L. Atkins* NASA Langley Research Center. Hampton, VA either limiters or added dissipation when applied to Local Analysis of Shock Capturing Using Discontinuous Galerkin Methodology H. L. Atkins* NASA Langley Research Center Hampton, A 68- Abstract The compact form of the discontinuous Galerkin method allows

More information

Chapter 2. General concepts. 2.1 The Navier-Stokes equations

Chapter 2. General concepts. 2.1 The Navier-Stokes equations Chapter 2 General concepts 2.1 The Navier-Stokes equations The Navier-Stokes equations model the fluid mechanics. This set of differential equations describes the motion of a fluid. In the present work

More information

A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations

A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations Sashank Srinivasan a, Jonathan Poggie a, Xiangxiong Zhang b, a School of Aeronautics and Astronautics,

More information

256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.

256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim. 56 Summary High order FD Finite-order finite differences: Points per Wavelength: Number of passes: D n f(x j ) = f j+n f j n n x df xj = m α m dx n D n f j j n= α m n = ( ) n (m!) (m n)!(m + n)!. PPW =

More information

Fourier analysis for discontinuous Galerkin and related methods. Abstract

Fourier analysis for discontinuous Galerkin and related methods. Abstract Fourier analysis for discontinuous Galerkin and related methods Mengping Zhang and Chi-Wang Shu Abstract In this paper we review a series of recent work on using a Fourier analysis technique to study the

More information

Introduction to Finite Volume projection methods. On Interfaces with non-zero mass flux

Introduction to Finite Volume projection methods. On Interfaces with non-zero mass flux Introduction to Finite Volume projection methods On Interfaces with non-zero mass flux Rupert Klein Mathematik & Informatik, Freie Universität Berlin Summerschool SPP 1506 Darmstadt, July 09, 2010 Introduction

More information

Entropy stable high order discontinuous Galerkin methods. for hyperbolic conservation laws

Entropy stable high order discontinuous Galerkin methods. for hyperbolic conservation laws Entropy stable high order discontinuous Galerkin methods for hyperbolic conservation laws Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Tianheng Chen, and with Yong Liu

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods

More information

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Dept. of

More information

Finite Volume Schemes: an introduction

Finite Volume Schemes: an introduction Finite Volume Schemes: an introduction First lecture Annamaria Mazzia Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate Università di Padova mazzia@dmsa.unipd.it Scuola di dottorato

More information

AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy

AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy Antony Jameson 1 1 Thomas V. Jones Professor of Engineering Department of Aeronautics and Astronautics Stanford University

More information

Simple Examples on Rectangular Domains

Simple Examples on Rectangular Domains 84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation

More information

A New Class of High-Order Energy Stable Flux Reconstruction Schemes

A New Class of High-Order Energy Stable Flux Reconstruction Schemes DOI 10.1007/s10915-010-940-z A New Class of High-Order Energy Stable Flux Reconstruction Schemes P.E. Vincent P. Castonguay A. Jameson Received: May 010 / Revised: September 010 / Accepted: 5 September

More information

Semi-Lagrangian Formulations for Linear Advection Equations and Applications to Kinetic Equations

Semi-Lagrangian Formulations for Linear Advection Equations and Applications to Kinetic Equations Semi-Lagrangian Formulations for Linear Advection and Applications to Kinetic Department of Mathematical and Computer Science Colorado School of Mines joint work w/ Chi-Wang Shu Supported by NSF and AFOSR.

More information

Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods

Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods Contents Ralf Hartmann Institute of Aerodynamics and Flow Technology DLR (German Aerospace Center) Lilienthalplatz 7, 3808

More information

A Stable Spectral Difference Method for Triangles

A Stable Spectral Difference Method for Triangles A Stable Spectral Difference Method for Triangles Aravind Balan 1, Georg May 1, and Joachim Schöberl 2 1 AICES Graduate School, RWTH Aachen, Germany 2 Institute for Analysis and Scientific Computing, Vienna

More information

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Higher Order

More information

NUMERICAL SOLUTION OF THE LINEARIZED EULER EQUATIONS USING HIGH ORDER FINITE DIFFERENCE OPERATORS WITH THE SUMMATION BY PARTS PROPERTY

NUMERICAL SOLUTION OF THE LINEARIZED EULER EQUATIONS USING HIGH ORDER FINITE DIFFERENCE OPERATORS WITH THE SUMMATION BY PARTS PROPERTY NUMERICAL SOLUTION OF THE LINEARIZED EULER EQUATIONS USING HIGH ORDER FINITE DIFFERENCE OPERATORS WITH THE SUMMATION BY PARTS PROPERTY Stefan Johansson Department of Information Technology Scientific Computing

More information

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations Hao Li Math Dept, Purdue Univeristy Ocean University of China, December, 2017 Joint work with

More information

Diagonal-norm upwind SBP operators

Diagonal-norm upwind SBP operators Diagonal-norm upwind SBP operators Ken Mattsson June 8, 16 Abstract High-order accurate first derivative finite difference operators are derived that naturally introduce artificial dissipation. The boundary

More information

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods Jianxian Qiu School of Mathematical Science Xiamen University jxqiu@xmu.edu.cn http://ccam.xmu.edu.cn/teacher/jxqiu

More information

Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method

Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method Per-Olof Persson and Jaime Peraire Massachusetts Institute of Technology 7th World Congress on Computational Mechanics

More information

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation Faheem Ahmed, Fareed Ahmed, Yongheng Guo, Yong Yang Abstract This paper deals with

More information

Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of. Conservation Laws 1. Abstract

Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of. Conservation Laws 1. Abstract Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of Conservation Laws Sirui Tan and Chi-Wang Shu 3 Abstract We develop a high order finite difference numerical boundary condition for solving

More information

8 A pseudo-spectral solution to the Stokes Problem

8 A pseudo-spectral solution to the Stokes Problem 8 A pseudo-spectral solution to the Stokes Problem 8.1 The Method 8.1.1 Generalities We are interested in setting up a pseudo-spectral method for the following Stokes Problem u σu p = f in Ω u = 0 in Ω,

More information

The Discontinuous Galerkin Method for Hyperbolic Problems

The Discontinuous Galerkin Method for Hyperbolic Problems Chapter 2 The Discontinuous Galerkin Method for Hyperbolic Problems In this chapter we shall specify the types of problems we consider, introduce most of our notation, and recall some theory on the DG

More information

Basic Aspects of Discretization

Basic Aspects of Discretization Basic Aspects of Discretization Solution Methods Singularity Methods Panel method and VLM Simple, very powerful, can be used on PC Nonlinear flow effects were excluded Direct numerical Methods (Field Methods)

More information

Local discontinuous Galerkin methods for elliptic problems

Local discontinuous Galerkin methods for elliptic problems COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn

More information

Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation

Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation Numerical Analysis and Scientific Computing Preprint Seria Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation W. Guo J. Qiu Preprint #21 Department of Mathematics University

More information

A Hybrid Method for the Wave Equation. beilina

A Hybrid Method for the Wave Equation.   beilina A Hybrid Method for the Wave Equation http://www.math.unibas.ch/ beilina 1 The mathematical model The model problem is the wave equation 2 u t 2 = (a 2 u) + f, x Ω R 3, t > 0, (1) u(x, 0) = 0, x Ω, (2)

More information

Finite volume method on unstructured grids

Finite volume method on unstructured grids Finite volume method on unstructured grids Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen

More information

A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations

A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations Motivation Numerical methods Numerical tests Conclusions A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations Xiaofeng Cai Department of Mathematics

More information

Development and stability analysis of the inverse Lax-Wendroff boundary. treatment for central compact schemes 1

Development and stability analysis of the inverse Lax-Wendroff boundary. treatment for central compact schemes 1 Development and stability analysis of the inverse Lax-Wendroff boundary treatment for central compact schemes François Vilar 2 and Chi-Wang Shu 3 Division of Applied Mathematics, Brown University, Providence,

More information

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C. Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference

More information

On the Non-linear Stability of Flux Reconstruction Schemes

On the Non-linear Stability of Flux Reconstruction Schemes DOI 10.1007/s10915-011-9490-6 TECHNICA NOTE On the Non-linear Stability of Flux econstruction Schemes A. Jameson P.E. Vincent P. Castonguay eceived: 9 December 010 / evised: 17 March 011 / Accepted: 14

More information

Partitioned Methods for Multifield Problems

Partitioned Methods for Multifield Problems C Partitioned Methods for Multifield Problems Joachim Rang, 6.7.2016 6.7.2016 Joachim Rang Partitioned Methods for Multifield Problems Seite 1 C One-dimensional piston problem fixed wall Fluid flexible

More information

Spectral element schemes for the. Korteweg-de Vries and Saint-Venant equations

Spectral element schemes for the. Korteweg-de Vries and Saint-Venant equations Spectral element schemes for the Korteweg-de Vries and Saint-Venant equations R. PASQUETTI a a. Université Côte d Azur, CNRS, Inria, LJAD, France, richard.pasquetti@unice.fr... Résumé : Les sytèmes hyperboliques

More information

AN OPTIMALLY ACCURATE SPECTRAL VOLUME FORMULATION WITH SYMMETRY PRESERVATION

AN OPTIMALLY ACCURATE SPECTRAL VOLUME FORMULATION WITH SYMMETRY PRESERVATION AN OPTIMALLY ACCURATE SPECTRAL VOLUME FORMULATION WITH SYMMETRY PRESERVATION Fareed Hussain Mangi*, Umair Ali Khan**, Intesab Hussain Sadhayo**, Rameez Akbar Talani***, Asif Ali Memon* ABSTRACT High order

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Introduction to Hyperbolic Equations The Hyperbolic Equations n-d 1st Order Linear

More information

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1 Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient

More information

Chapter 1: The Finite Element Method

Chapter 1: The Finite Element Method Chapter 1: The Finite Element Method Michael Hanke Read: Strang, p 428 436 A Model Problem Mathematical Models, Analysis and Simulation, Part Applications: u = fx), < x < 1 u) = u1) = D) axial deformation

More information

Introduction to Partial Differential Equations

Introduction to Partial Differential Equations Introduction to Partial Differential Equations Partial differential equations arise in a number of physical problems, such as fluid flow, heat transfer, solid mechanics and biological processes. These

More information

DISCONTINUOUS GALERKIN METHOD FOR TIME DEPENDENT PROBLEMS: SURVEY AND RECENT DEVELOPMENTS

DISCONTINUOUS GALERKIN METHOD FOR TIME DEPENDENT PROBLEMS: SURVEY AND RECENT DEVELOPMENTS DISCONTINUOUS GALERKIN METHOD FOR TIME DEPENDENT PROBLEMS: SURVEY AND RECENT DEVELOPMENTS CHI-WANG SHU Abstract. In these lectures we give a general survey on discontinuous Galerkin methods for solving

More information

First, Second, and Third Order Finite-Volume Schemes for Diffusion

First, Second, and Third Order Finite-Volume Schemes for Diffusion First, Second, and Third Order Finite-Volume Schemes for Diffusion Hiro Nishikawa 51st AIAA Aerospace Sciences Meeting, January 10, 2013 Supported by ARO (PM: Dr. Frederick Ferguson), NASA, Software Cradle.

More information

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods Introduction In this workshop we will introduce you to the least-squares spectral element method. As you can see from the lecture notes, this method is a combination of the weak formulation derived from

More information

MATH 220: Problem Set 3 Solutions

MATH 220: Problem Set 3 Solutions MATH 220: Problem Set 3 Solutions Problem 1. Let ψ C() be given by: 0, < 1, 1 +, 1 < < 0, ψ() = 1, 0 < < 1, 0, > 1, so that it verifies ψ 0, ψ() = 0 if 1 and ψ()d = 1. Consider (ψ j ) j 1 constructed as

More information

HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS

HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS June 6, 7 :7 WSPC/Lecture Notes Series: 9in x 6in chapter HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS Chi-Wang Shu Division of Applied Mathematics, Brown University Providence,

More information

A DISCONTINUOUS GALERKIN FINITE ELEMENT METHOD FOR TIME DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS WITH HIGHER ORDER DERIVATIVES

A DISCONTINUOUS GALERKIN FINITE ELEMENT METHOD FOR TIME DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS WITH HIGHER ORDER DERIVATIVES MATHEMATCS OF COMPUTATON Volume 77, Number 6, April 008, Pages 699 730 S 005-5718(07)0045-5 Article electronically published on September 6, 007 A DSCONTNUOUS GALERKN FNTE ELEMENT METHOD FOR TME DEPENDENT

More information

Overlapping Schwarz preconditioners for Fekete spectral elements

Overlapping Schwarz preconditioners for Fekete spectral elements Overlapping Schwarz preconditioners for Fekete spectral elements R. Pasquetti 1, L. F. Pavarino 2, F. Rapetti 1, and E. Zampieri 2 1 Laboratoire J.-A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis,

More information

A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws

A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws Kilian Cooley 1 Prof. James Baeder 2 1 Department of Mathematics, University of Maryland - College Park 2 Department of Aerospace

More information

Notes: Outline. Shock formation. Notes: Notes: Shocks in traffic flow

Notes: Outline. Shock formation. Notes: Notes: Shocks in traffic flow Outline Scalar nonlinear conservation laws Traffic flow Shocks and rarefaction waves Burgers equation Rankine-Hugoniot conditions Importance of conservation form Weak solutions Reading: Chapter, 2 R.J.

More information

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Modelling, Analysis and Simulation Modelling, Analysis and Simulation Bilinear forms for the recovery-based discontinuous Galerkin method

More information

Positivity-preserving high order schemes for convection dominated equations

Positivity-preserving high order schemes for convection dominated equations Positivity-preserving high order schemes for convection dominated equations Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Xiangxiong Zhang; Yinhua Xia; Yulong Xing; Cheng

More information

Polynomial Approximation: The Fourier System

Polynomial Approximation: The Fourier System Polynomial Approximation: The Fourier System Charles B. I. Chilaka CASA Seminar 17th October, 2007 Outline 1 Introduction and problem formulation 2 The continuous Fourier expansion 3 The discrete Fourier

More information

30 crete maximum principle, which all imply the bound-preserving property. But most

30 crete maximum principle, which all imply the bound-preserving property. But most 3 4 7 8 9 3 4 7 A HIGH ORDER ACCURATE BOUND-PRESERVING COMPACT FINITE DIFFERENCE SCHEME FOR SCALAR CONVECTION DIFFUSION EQUATIONS HAO LI, SHUSEN XIE, AND XIANGXIONG ZHANG Abstract We show that the classical

More information

On the Comparison of the Finite Volume and Discontinuous Galerkin Methods

On the Comparison of the Finite Volume and Discontinuous Galerkin Methods Diploma Thesis Institute for Numerical Simulation, TUHH On the Comparison of the Finite Volume and Discontinuous Galerkin Methods Corrected version Katja Baumbach August 17, 2006 Supervisor: Prof. Dr.

More information

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Division of Applied Mathematics Brown University Outline Introduction Maximum-principle-preserving for scalar conservation

More information

1 Discretizing BVP with Finite Element Methods.

1 Discretizing BVP with Finite Element Methods. 1 Discretizing BVP with Finite Element Methods In this section, we will discuss a process for solving boundary value problems numerically, the Finite Element Method (FEM) We note that such method is a

More information

Interior penalty tensor-product preconditioners for high-order discontinuous Galerkin discretizations

Interior penalty tensor-product preconditioners for high-order discontinuous Galerkin discretizations Interior penalty tensor-product preconditioners for high-order discontinuous Galerkin discretizations Will Pazner Brown University, 8 George St., Providence, RI, 9, U.S.A. Per-Olof Persson University of

More information

Finite Element methods for hyperbolic systems

Finite Element methods for hyperbolic systems Finite Element methods for hyperbolic systems Eric Sonnendrücker Max-Planck-Institut für Plasmaphysik und Zentrum Mathematik, TU München Lecture notes Wintersemester 14-15 January 19, 15 Contents 1 Introduction

More information

Multi-D MHD and B = 0

Multi-D MHD and B = 0 CapSel DivB - 01 Multi-D MHD and B = 0 keppens@rijnh.nl multi-d MHD and MHD wave anisotropies dimensionality > 1 non-trivial B = 0 constraint even if satisfied exactly t = 0: can numerically generate B

More information

Affordable, entropy-consistent, Euler flux functions

Affordable, entropy-consistent, Euler flux functions Affordable, entropy-consistent, Euler flux functions (with application to the carbuncle phenomenon) Phil Roe Aerospace Engineering University 0f Michigan Ann Arbor Presented at HYP 2006 1 Entropy pairs

More information

Stable and high-order accurate finite difference schemes on singular grids

Stable and high-order accurate finite difference schemes on singular grids Center for Turbulence Research Annual Research Briefs 006 197 Stable and high-order accurate finite difference schemes on singular grids By M. Svärd AND E. van der Weide 1. Motivation and objectives The

More information

WRT in 2D: Poisson Example

WRT in 2D: Poisson Example WRT in 2D: Poisson Example Consider 2 u f on [, L x [, L y with u. WRT: For all v X N, find u X N a(v, u) such that v u dv v f dv. Follows from strong form plus integration by parts: ( ) 2 u v + 2 u dx

More information

REVIEW OF SUMMATION-BY-PARTS SCHEMES FOR INITIAL-BOUNDARY-VALUE PROBLEMS

REVIEW OF SUMMATION-BY-PARTS SCHEMES FOR INITIAL-BOUNDARY-VALUE PROBLEMS REVIEW OF SUMMATION-BY-PARTS SCHEMES FOR INITIAL-BOUNDARY-VALUE PROBLEMS MAGNUS SVÄRD AND JAN NORDSTRÖM Abstract. High-order finite difference methods are efficient, easy to program, scale well in multiple

More information

Hybrid DG/FV schemes for magnetohydrodynamics and relativistic hydrodynamics

Hybrid DG/FV schemes for magnetohydrodynamics and relativistic hydrodynamics Hybrid DG/FV schemes for magnetohydrodynamics and relativistic hydrodynamics Jonatan Núñez-De La Rosa, Claus-Dieter Munz To cite this version: Jonatan Núñez-De La Rosa, Claus-Dieter Munz. Hybrid DG/FV

More information

Zonal modelling approach in aerodynamic simulation

Zonal modelling approach in aerodynamic simulation Zonal modelling approach in aerodynamic simulation and Carlos Castro Barcelona Supercomputing Center Technical University of Madrid Outline 1 2 State of the art Proposed strategy 3 Consistency Stability

More information

Entropy-stable discontinuous Galerkin nite element method with streamline diusion and shock-capturing

Entropy-stable discontinuous Galerkin nite element method with streamline diusion and shock-capturing Entropy-stable discontinuous Galerkin nite element method with streamline diusion and shock-capturing Siddhartha Mishra Seminar for Applied Mathematics ETH Zurich Goal Find a numerical scheme for conservation

More information

Discontinuous Galerkin methods Lecture 2

Discontinuous Galerkin methods Lecture 2 y y RMMC 2008 Discontinuous Galerkin methods Lecture 2 1 Jan S Hesthaven Brown University Jan.Hesthaven@Brown.edu y 1 0.75 0.5 0.25 0-0.25-0.5-0.75 y 0.75-0.0028-0.0072-0.0117 0.5-0.0162-0.0207-0.0252

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

More information

Weak Galerkin Finite Element Scheme and Its Applications

Weak Galerkin Finite Element Scheme and Its Applications Weak Galerkin Finite Element Scheme and Its Applications Ran Zhang Department of Mathematics Jilin University, China IMS, Singapore February 6, 2015 Talk Outline Motivation WG FEMs: Weak Operators + Stabilizer

More information

Control Theory Approach to Aero Shape Optimization

Control Theory Approach to Aero Shape Optimization Control Theory Approach to Aero Shape Optimization. Overview. Finite Volume Method 3. Formulation of Optimal Design Problem 4. Continuous Adjoint Approach 5. Discrete Adjoint Approach Overview of Adjoint

More information

Edwin van der Weide and Magnus Svärd. I. Background information for the SBP-SAT scheme

Edwin van der Weide and Magnus Svärd. I. Background information for the SBP-SAT scheme Edwin van der Weide and Magnus Svärd I. Background information for the SBP-SAT scheme As is well-known, stability of a numerical scheme is a key property for a robust and accurate numerical solution. Proving

More information

Hyperbolic Systems of Conservation Laws. in One Space Dimension. I - Basic concepts. Alberto Bressan. Department of Mathematics, Penn State University

Hyperbolic Systems of Conservation Laws. in One Space Dimension. I - Basic concepts. Alberto Bressan. Department of Mathematics, Penn State University Hyperbolic Systems of Conservation Laws in One Space Dimension I - Basic concepts Alberto Bressan Department of Mathematics, Penn State University http://www.math.psu.edu/bressan/ 1 The Scalar Conservation

More information

On the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations

On the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations On the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations Lutz Tobiska Institut für Analysis und Numerik Otto-von-Guericke-Universität

More information

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends Lecture 3: Finite Elements in 2-D Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Finite Element Methods 1 / 18 Outline 1 Boundary

More information

A Nodal High-Order Discontinuous Galerkin Dynamical Core for Climate Simulations

A Nodal High-Order Discontinuous Galerkin Dynamical Core for Climate Simulations A Nodal High-Order Discontinuous Galerkin Dynamical Core for Climate Simulations Institute for Mathematics Applied to the Geosciences (IMAGe) National Center for Atmospheric Research (NCAR) Boulder CO

More information

Algorithms for Scientific Computing

Algorithms for Scientific Computing Algorithms for Scientific Computing Finite Element Methods Michael Bader Technical University of Munich Summer 2016 Part I Looking Back: Discrete Models for Heat Transfer and the Poisson Equation Modelling

More information

RANS Equations in Curvilinear Coordinates

RANS Equations in Curvilinear Coordinates Appendix C RANS Equations in Curvilinear Coordinates To begin with, the Reynolds-averaged Navier-Stokes RANS equations are presented in the familiar vector and Cartesian tensor forms. Each term in the

More information

The RAMSES code and related techniques I. Hydro solvers

The RAMSES code and related techniques I. Hydro solvers The RAMSES code and related techniques I. Hydro solvers Outline - The Euler equations - Systems of conservation laws - The Riemann problem - The Godunov Method - Riemann solvers - 2D Godunov schemes -

More information