College of Aeronatics Report No.8907 June 1989

Size: px
Start display at page:

Download "College of Aeronatics Report No.8907 June 1989"

Transcription

1 Cranfield College of Aeronatics Report No.8907 June 989 TVD regions for the weighted average flux (WAF) method as applied to a model hyperbolic conservation law E F Toro College of Aeronautics Cranfield Institute of Technology Cranfield, Bedford MK43 OAL. England

2 College of Aeronatics Report No.8907 June 989 TVD regions for the weighted average flux (WAF) method as applied to a model hyperbolic conservation law E F Toro College of Aeronautics Cranfield Institute of Technology Cranfield, Bedford MK43 OAL. England ISBN 'The views expressed herein are those of the author alone and do not necessarily represent those of the Institute"

3 Abstract Oscillation-free versions of the weighted average flux (WAF) method for the model equation u + au =0 are presented. Two approaches are discussed in detail namely. Courant Number amplification and flux, or weight, limiting. Extended TVD regions are derived and amplifying/limiting functions are constructed. Numerical experiments on and u + au =0 are performed.

4 . Introduction A weighted average flux method or WAF for short, was presented in Reference as applied to systems of hyperbolic conservation laws. U^ + F{U) = 0 () where U is a vector of conserved variables and F(U) is the corresponding vector of fluxes. formula WAF advances the solution explicitly in time via the conservative n.l ^ n _ATr _ ] i i Ax[ i + /2 i-l/2j (2) Where Ax and AT specify the mesh on the x-t plane (see Fig.l) and the numerical intercell flux F, is defined as + /2 "~2 With v" denoting the solution of the Riemann problem with piece-wise constant data u" and u" at time AT/2. i i A suitable approximation of the wave structure of the solution of the Riemann problem produces a corresponding approximation to F.,!(+ F = S W T^^ (4) i+l/2 ksl ^ k i+/2 where ^ = ^(^-^-^' J^=l'---K+ (5) ( k ) We call F. a partial flux and P is the Courant number corresponding to the k-th wave of speed X in the solution of the Riemann problem RP(i,i+l), k i.e. 2

5 We adopt the following convention P, = ATX /Ax (6) k k There are K waves and K+l weights, Note that p = - and t» = + o k + l K+l y W = and W k O (7) '-' k k k=l Fig. 2 illustrates the geometrie interpretation of the intercell flux of WAF for the model equation u + au =0. Note that the intercell flux F. in eq.(4) can also be expressed as F =iff'' + F" - i y P [F'"*'^ - F^"^ i+/2 ^[ i i*lj 2 ^ k [i+/2 i+l/2j (8) This expression serves to compare the present numerical flux to that of other methods. Also, it is worth remarking that terms in the summation imply, in a natural way, a flux difference splitting procedure. They represent a flux difference across each wave weighted by the respective Courant number. An alternative version of WAF is obtained by defining F, in (3) as + /2 F,/o = F(V. ^,) (9) +/2 +/2 where V. is an integral average of the solution of the Riemann problem RP(i,i+l) at the half-time level, i.e. Here v" Ax/2 V = - r v"*''' dx (0) i+/2 Ax J i+/2 Ax/2 represents values of the conserved variables U in (), but there is no obvious reason to be preferred. 3

6 A suitable approximation gives K+l V = y u V *i+i/2 ^ "k k«l i+i/; () where the weights W are as defined in (5). k If the variable vector v"*,,^ in (0) or V, in () consists of +/2 +/2 the conserved variables in eq. (), then this version of WAF is identical tc the two step Richtmyer version of the Lax-Wendroff Method (RLW). In order to see this we integrate the system of conservation laws () over the rectangle - ^ i x i ^, Oi ti AT/2 The result is Ax/2 Ax/2 AT/2 AT/2 J U(x,AT/2)dx = j U(x,0)dx + J FTuf-^.tlldt - J F^uf^.t dt Ax/2 -Ax/2 After performing the integration on the right-hand side terms, dividing through by Ax and using eq.(9) we obtain V, = Ifu" + U" - ^^ [F- - F"l i+/2 2[ i i + lj 2Zix ^ i + i) (2) Thus the integral average V... in (0) can be obtained exactly without reference to the solution of the Riemann-problem with data u", u". There + are advantages in using the Riemann problem based flux (9) - (0). The extra information available, such as direction of wave propagation, can be profitably utilised to enhance stability, robustness and the shock capturing capabilities of the method. It is interesting to note that the second version of WAF given by (9) (0) is second order accurate in space and time. This follows trivially 4

7 from the fact that it is formally identical to the RLW scheme. It also fellows that the original version of WAF given by (4) - (7) has second order accuracy in space and time for all linear systems of hyperbolic conservation laws. For specific problems one can construct other versions of WAF. For the Euler equations for instance, one can substitute V in eq.(9) by the physical variables. 2. Extended TVD regions for a model equation. The WAF method as presented in the previous section will produce overshoots and spurious oscillations in the vicinity of high gradients (e.g. shock waves). In this section we study in detail sol.e procedures that produce oscillation free versions of WAF. To this purpose we consider the model equation u + au =0, a = constant (3) t x which is usually called the linear advection (or convection) equation. is the simplest hyperbolic (linear) partial differential equation. It variation. At this stage it is necessary to define the concept of total The total variation, TV (U"* ) of the solution is defined by TV(u"*') = y u"*' - u"*' (4) "' + ' i A large class of difference schemes are those that are total variation diminishing, or TVD for short, i.e. TV(u"*^ i TV(u") (5) This discrete condition mimics the analytical constraint. f^jlujdx^o (6) 5

8 which is utilised m proofs of convergence of non-linear difference schemes. There is a theorem due to Harten (Harten, 983) that says that if a scheme is TVD then it will not produce spurious oscillations. 2. WAF applied to the linear advection equation. Consider the model eq. (3) with the speed 'a' a positive constant. When rewritten in conservation form eqn. (3) becomes u + (au) = 0 t X (7) with flux function F(u) = au (8) In order to advance the solution via formula (2) we require the intercell numerical flux F,, which in turn requires the solution of the Riemann i + /2 problem with data u", u", i.e. the initial value problem (IVP) + u + (au) = 0 I X U X i X,^ +/2 (9) ", X ^ X,,^ + +/2 The solution of (8) is trivial, namely, U(t,x) = < U if - ^ a i t U if - i a i + l t We wish to evaluate F, over a distance Ax at the half-time level. i + /2 Fig. 2 illustrates the size of the two weights W and W. It is clearly seen that W^ = i(up),w^ = l(l-p) (20) 6

9 _() n _(2) n,»-x F. ^,^ «au., F. = au (2) i+/2 i i+/2 i+l SO the intercell flux (eq. 4) is similarly ï" w, = ^(l+i^) au"4(-^) au", (22) +/2 2 i2 + F,^ = -(+P)au" + -(l-i^)au" i-l/2 2 i- 2 i and so formula (2) gives, after rearranging U = -(l+p)lm + (-P )u (l-f)i^ (23) i 2 i- i 2 i+l which is the Lax-Wendroff method. Thus for the linear advection equation both versions of the WAF method are identical to the Lax-Wendroff method. Spurious oscillations are thus expected. Fig. 7a shows a comparison between the exact and the numerical solutions to eq. (3) with a=l, after 20 time steps. The initial condition is a squared wave. Obviously the numerical solution is unacceptable; the next section devoted to modifying WAF so as to make it TVD, and thus oscillation free. is 2.2 Construction of TVD Regions We begin by noting that F,.,j, in (22) is a weighted average involving an upwind weight W = -(l+i^) and a downwind weight W = -il-u). Here W is responsible for stability while W is responsible for higher (second order) accuracy, as well as spurious oscillations. In the presence of high gradients or discontinuities we wish to reduce the influence ifluence of W^.. In Ref. we accomplished this by modifying the 2 weights as follows (for a > 0) *2 ^ ^2^ ' ^ " ^ * ^^"^' ^2 ^^^' 7

10 A standard analysis of the new scheme led to a TVD region that wa identical to that of flux limiters (Sweby 984, Roe 985). Here we explore a different way of producing an oscillation free WAF. Consider Fig. 2 for the evaluation of the intercell flux F. Clearly, one can alter the size of the downwind weight W by a number of mechanisms. For instance, one can change the wave speed by multiplying a by a function A, namely a = aa (25) One could also perform the integration of the flux function (see eq. (3)) at a time other than t = At/2. The same effect can be achieved by altering the length of integration in eq. (3). All these procedures result in an alteration of the Courant Number in eq. (20) so that the modified weights are W^ = la+~^). W^ = -id-p) (26) where The modifying function A is yet to be found. simpler than those given in Ref.. AaAT -,ot u = -^ = Ku (27) programming the method for systems of conservation laws. The new weights (26) are much Such simplification is significant when The modified intercell flux is now or F.,>o = J(l+'^)au" + ^(l-p)au", (28) i+/ F = -[au" + au" J - ^ü[au", - au"l (29) +/2 2L i +lj 2 [ i+l ij For a general scalar conservation law we could write u + f = 0 (30) t X 8

11 f = iff" + f" - li^ff" - f"] (3) i + /2 2L i i + lj 2 L i + l ij In order to find the function A in (27) that produces an oscillation free scheme with flux F. given by (28), or (29), we note that there are two obvious bounds for P (see e.g.(27)). These are p = - => W = 0, W = (downwind differencing) u = + => W^ =, W^ = 0 (upwind differencing) Thus we choose A such that I ^ K ^ I (32) Substitution of the modified fluxes into scheme (2) gives u"*' = u" - ^4k, - "" J + 4A., k-u", - A. w,k,-"" (33) 2 I J^ + -lj L i+/2^^ i i + lj i-l/2j^ - ijjj which, after dividing through by u" with - i - u" and rearranging, produces "ri^.vrifl-a l.a,. (34, n _ n ^ [T^ [y i + l/2j i-l/2 Uj - n U. - U r. =^ ^ (35) i n n U., - U. + A simple sufficient condition for avoiding overshoots, or new extrema (new extrema increase TV(u"* )) is that the new value u"* lies between the data values u" and u", that is - From eq. (34) it follows that n+ n U - U n 0 ^ ^ (36) n n U - U i- i 9

12 2 {r [y i + l/2j i-l/2 uj or y r.[y i + i/2j i-i/i ^ ^ (37) 2 2 Restating constraint (32) we have L ^ f'i.i/z ^ /^ (38) with L in [-/U, ]. We note here that if L = the function A is an amplifying Courant number function. The problem is to choose ranges for A. and A, so i-l/2 i+/2 that inequalities (37) - (38) are simultaneously satisfied. This is achieved by taking -S ^ Uvu - A U ^ L r I ' i + i/2j -^' (39) 2 -/p i L ^ A _,^ i /p (40) " /2 with Sj^ = L + /P (4) The analysis leading to (39) - (4) is based on the assumption a>0 in eq.(3). The case a<0 is entirely analogous and the result is identical to that of a>0, but P must be replaced by P. Hence the general case is -S ^ - IT^- - A I ^ S L r. Jü i + i/2j I (42) -rk i L ^ A ^ -pt (43) p x-i/2 ^ 0

13 (44) Now the fundamental inequality (37) becomes < FT - A. i + /2 ) + A ^ i-l/2 2 - kl p (45 It is clear that the choices (42) - (44) satisfy (45) automatically. Next we analyse the bounds of inequality (42). For convenience subscripts are ignored. The lower bound satisfies -S. i - L r M - A If r > 0 then -S^^r ^ j ^ - A, or (46) If r < 0 then -S^^r ^ -Ar - A, or A k FT + SJ = A. (47) The upper inequality in (42) is T^ - A i S If r > 0 then A i TTT - S_r A (48) fur ' "R^ = If r < 0 then * ^ TÏÏT - 'R"^ = ^ (49)

14 For L > -l/ p in (44) there are two TVD regions R and R. These are illustrated in Fig.3. The horizontal bounds are A = L and A = l/l*^!. Alsc there are two straight lines A and A with positive and negative slope: respectively; they intersect at r = 0. The TVD regions R and R are giver by the sets R^ = j(r,a) such that r i 0, A ^ A^^, L i A ^ / p I (50a) R^ = I (r,a) such that r ^ 0, A i^ k^, h s k :^ l/u> (50b) For the case L = -/ P the region R coalesce to the single line A = l/i^l, i.e. for r < 0 only upwind differencing is allowed in this case. Having obtained regions where the amplifying function A = A(r) gives a TVD scheme the task now is to design these functions. 3. Construction of amplifiers and numerical experiments. There is an unlimited number of choices for A(r). Here we consider functions of two types which, in analogy with flux limiters (eg. Roe 985) we shall denote by families SUPERA and MINAM. The functions A in the former family will be the most compressive, i.e. discontinuities in the solution will be sharply resolved. The latter family will contain functions that compromise the resolution of discontinuities; they are an attempt to treat all features of the flow in a satisfactory manner. From experience with flux limiters we expect the MINAM functions to be more successful when extending these ideas to non-linear systems of conservations laws governing complicated phenomena. The SUPERA Family follows: Here we shall consider only two members of SUPERA. These are given as 2

15 l/ p, r i: O SUPERAl = < l/ t> -Sr,0^r:SR^ -l/m ' r i R^ SUPERA2 = l/ p, r :S O l/ p - Sj^r, O i r :S R^,R^^r^R^ - S^(r - R3), R^ ^ r ^ R3 -l/ p, r 2: R, where R^ = p /2 R^ = 2 - p /2 R3 = ( + / P )/S^ u /2 R4 = H/( - *^) Note that here we have taken L = -/ P in eq.(44) and thus the left TVD region is the single line A = l/ i^. The region R has maximum width in this case. SUPERAl is the most compressive function. It is the lower boundary of the TVD region R. SUPERA2 is less compressive but has the desirable property of passing through the point (,) in the r - A plane. Fig.4 illustrates these two functions. They are coincident for some values of r. The MINAM family Here we consider three examples. Their common feature is that the lower boundary in eq. (44) is L =. They are all constructed so as to contain both the point (,) and (-,). This means that second order accuracy is preserved for differences in neighbouring states of comparable 3

16 magnitude. This is quantified by the variable r, which is defined by eq. (35). The selected examples are the following: MINAMl = [ /kl ] i/kl. S^r, - - '. ' ' ' V u ^ ^ r - ^ n I :^ r i, c )therwise. p /2 MINAM2 = [i/kl i/kl +2(- -2(- ^l)^ ' 'é^^' ^^. )r, O^r ^ ^, otherwise MINAM3 = < VIH ^%J^^r VIH--^^^^r, - ^r ^0,0.r.l, otherwise These functions are illustrated in Fig.5. MINAMl follows the boundaries of A and A (eqs. 46 and 48) until they intersect A = ; it is the most compressive. The other two functions, however, are simpler to code via the statement. MINAM23 = l/u - S r sign (r) for 0 ^ r i R where the slopes S and the intersection points R are the obvious ones. Numerical Experiments We perform numerical experiments on the linear advection equation (3) with a =. We consider two initial conditions, namely a squared wave discretised by 20 computational cells and half a sine wave discretised by 30 cells. In all cases we took the spacing Ax = 0.02 and the time step size 4

17 given by the choice of Courant number P = 3/4. All computed profiles are displayed after 20 time steps. Figs.6a,b show comparisons between the computed solutions by the unmodified fully second order WAF (A s ) and the exact solutions for the two initial conditions discussed above. Note the overshoots and spurious oscillations for the squared wave case. These are clearly unacceptable, although the test is severe, it contains two discontinuities. The second test (Fig.6b) is less severe; the solution is smooth except for two discontiuities in derivative. Note that even for this essentially smooth case the fully second order method is inaccurate; see for instance the tail of the wave in Fig.6b. The results of Fig.6 illustrates the need for a modified version of WAF. The results that follow show the performance of the TVD WAF using various amplifying functions A. Fig.7a,b show the results obtained when using SUPERAl. This is the most compressive amplifier. The performance of this function on the squared wave case is excellent; in fact it gives the exact solution for all even time steps. For odd time steps it gives a single intermediate point in any discontinuity, whose value is related to the Courant number P. However, SUPERAl is completely inadequate for the second test (Fig.7b). Smooth profiles tend to be squared. These results bring up the contradictory requirements on the functions A. Figs.8a,b show the performance of SUPERA2. It performs very well on the two test problems. Discontinuities are resolved with two intermediate points for even and odd time steps. Smooth flows are also remarkably well represented; the solution near the discontinuities in derivative is very accurate; compare for instance with a fully second order unmodified method (fig.6b). There is a trend to square smooth regions, however; but this effect appears to be small. family. The results that follow were obtained using functions in the MINAM Figs.9a,b show the results obtained using MINAMl. Discontinuities 5

18 are now spread over a larger region of space and clipping of extrema is now visible in Fig.9b. These two features will be further exaggerated by MINAM2 and MINAM3 whose respective results are shown in Figs.0a,b and a,b. Note that the members,2,3 if the MINAM family are obtained by spreading the branches of A around r = 0. The larger the spreading of the A branches the larger the spreading of discontinuities and the more severe the clipping of extrema. The limiting case is that in which both A-branches form the single line A = / P for all r. This corresponds to upwind differencing throughout, which is the first order version of WAF. Figs. 2a,b show the results obtained by the first order method (A = l/ p for all r). Clearly these results are very inaccurate, as expected from a first order scheme. When extending the present TVD procedures to non-linear systems of conservation laws, members of the family MINAM tend to be more successful. This topic is currently being thoroughly investigated. Amplifiers and Limiters The approach to constructing TVD versions of WAF developed in this paper is novel and has the advantage of simplifying considerably the oscillation free flux. For applications of these ideas to non-linear systems such simplification gives the amplifier approach a clear advantage over the weight limiter approach, taken in Ref. (Toro, 989). As to the result the two approaches are entirely equivalent. We can relate amplifiers A to limiters B by observing eqns. (24) and (26). It is seen that A = i ^ i i ^ (5) Hence given a limiter B we can immediately obtain an amplifier A. For instance if B is the minmod limiter (Roe, 985) 6

19 the corresponding r ^ 0 B = < 0 i r ^ r i 0 amplifier is A = < fl/ H r 2; 0 UH-i^r 0 ^ r r ^ 0 (52) (53) This is in fact like the positive-r branch of MINAM3. The function MINAM3 has, by virtue of its negative-r branch, an advantage over A given by (52) near turning points, where r goes through a change of sign. Clipping of extrema is less severe with MINAM3 than with A given by (53). But the advantage shown by numerical experiments is less significant than we had hoped for, by including the negative-r TVD region R (Fig.3). From amplifiers we can construct limiters. An interesting example is the limiter B associated with SUPERA2, namely 0 r ^ 0 B = 2 FT', 0 i r ^ R,, R, ^r ^R^ (54) l+-^(r-r,), R, :i r ^ R^ 2, r 2: R, where R, R and R are given with the definition of SUPERA Conclusions An alternative approach to constructing TVD versions of WAF as applied to the model equation u + au =0 has been presented. The derived TVD t X regions include one for which the monitoring parameter r takes on negative values. This allows the possibility of reducing clipping of extrema although in practice we found the benefit is small. 7

20 We have constructed five amplifying functions that produce oscillation free versions of WAF. Numerical experiments on the model equation confirm the theory. A relationship between amplifiers and limiters B is established. is useful when designing these functions. This The analysis presented in this paper is strictly applicable to the linear model equation. But preliminary results obtained, on empirical basis, to non-linear systems of conservation laws of hyperbolic type, are very satisfactory. 8

21 References. Toro, E.F A weighted average flux method for hyperbolic conservation laws. Proc. Roy. Soc. London (A), Vol.423, No.86, pp June Harten, A, 983 High resolution schemes for hyperbolic conservation laws. J. Comput. Physics, 49 pp Sweby, P.K., 984 High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. Vol.2, No.5, pp Roe, P.L. 985 Some contributions to the modelling of discontinuous flows. Lectures in Applied Mathematics, Vol. 22, pp

22 Ax ïïrrr t = t n+l i-è AT t = f i- 'i-j X. i+è i+l Fig. Computing grid on the x-t plane. Cell i has spatial and temporal dimensions Ax and AT respectively U" is data at cell i at time t" and u""^^ is the updated solution at the new time t""*" = t"+at. F. is the intercell flux corresponding to (UV, UV^^); ikewise F. i. n

23 n+l t" + AT/2 Fig. 2 Weights W^ and W2 given by the solution of the Riemann problem for u^ + au^ = 0 (a >0) with data (U", U"^j) at time t = t" + AT/2.

24 A(r) A = l/ v -L A = -l/ v Fig. 3 TVD regions on the r - A plane for the WAF method as applied to the model equation u. + au = 0. R. lies between A = l/ v and A = L and to the left of A. R,^ lies between A = / v and A = L and to the right of A^.

25 A(r) A = l/ v A O -/lvl Fig. 4 Amplifiers of the type SUPERA. The function SUPERAl is R _ (collapsed to aline) together with the lower boundary of Rj.. SUPERA2 is as SUPERAl except for values of r in the internal [R,, R^l; it passes through (,).

26 A(r) Fig. 5 Amplifiers of the type MINAM. These functions have two branches emanating from r = 0. MINAMl has the steepest gradients near r = 0 (thick line) and is asymmetric. MINAM2 (broken line) and MINAM3 (full line) are symmetric about r = 0 by construction. All amplifiers in MINAM pass through (-,) and (,).

27 ^ < X. "_, -*^ ' -^ -"^^ ^.:=arl ; t s *», II < -X. ^ 3 Q O X LU TL LL < co ON UTION I 4^ '^ ^s^, '-. """" ~«^ -^ > X f ' ««i LU O 2 < ^ - - O f- o < co 3 UJ _J o z m o >-< >- 5 - CO u ^ LU > Q LU < ( 3 Ck: CL < n LU Z O O _J Q Z LU < LU Z _J _l _J 3 LL ^/ ( < X UJ LU ^ 2in' x^ G) in Noiimos G5 -S) in 3 CD LL

28 X z o 3 _J O :l--b--b--b--b-^-&^-b-4i--b-.d. N ^ B B' B DISTANCE X0-0 THE LINEAR ADVECTION EQUATION FIGURE 6b : EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH A =

29 X0~l 0, n p o D O P P a o o D O P O P a n D a a z o CO j i o p p a i p p o o a i p p p p p i i! o p a p [ i i n p i!! DISTANCE a o I 0 X0 - FIGURE THE LINEAR ADVECTION EQUATION 7a : EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH SUPERA

30 S) * X < ck: LU Q_ 3 O O X LU < LU O z < (f) o co z o Z I- O 3 - o 3 < co C3 -^ UJ _ O z m o i: -^ >- co CJ ^ UJ > Q O UJ < h- 3 o: ü_ < r. LU Z O * 4 _l O z UJ < X - ^ LU z t _J _J 3 LL ^ CJ < X UJ a J3 r^ LU Q^ 3 CD in *S) NOIimOS

31 X0-' 0. n a a D a o o a o a a a a D o a a a o / f z o ( e: w 5. i i l n p o p P B D P P P B P P O - P B P P P P P a a y DISTANCE n p D 0 X0 - FIGURE THF LINEAR ADVECTION EQUATION 8a: EXACT (FULL-LJNF^ AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH SUPERA2

32 THE LINEAR ADVECTION EQUATION FIGURE 8b : EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH SUPERA2 X0'

33 X9-' in / SOLUTION Ul ; t I P».. - _ ^ i -UL DISTANCE ^,0-, ' FIGURE THE LINEAR ADVECTION EQUATION 9a: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH MINAMl,

34 DISTANCE X0" FIGURE THE LINEAR ADVECTION EQUATION 9b: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH

35 X0~l IR r / > / / / z o - 3 _J O V) 5. a. -^ / / 0 0 DISTANCE ^,0- THE LINEAR ADVECTION EQUATION FIGURE 0a: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH MINAM2. ' V Ta.

36 DISTANCE X0" FIGURE THE LINEAR ADVECTION EQUATION lot^ EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH MINAM2

37 DISTANCE X0~ FIGURE "I'HE LINEAR ADVECTION EQUATION a: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH MINAM3

38 X0-' 0., 3 _ V! 5 d i o p p p ü i p p p p o p p DISTANCE o p XI 0 0 THE LINEAR ADVECTION EQUATION FIGURE lib: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF METHOD WITH MINAM3

39 THE LINEAR ADVECTION EQUATION FIGURE 2a: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF ST ORDER METHOD,

40 X0-0. z o w 5 5 B B B B B P P P P lp DISTANCE X0' 0 THE LINEAR ADVECTION EQUATION FIGURE 2b: EXACT (FULL-LINE) AND COMPUTED (SYMBOL) SOLUTIONS; WAF ST ORDER METHOD

Cranfield ^91. College of Aeronautics Report No.9007 March The Dry-Bed Problem in Shallow-Water Flows. E F Toro

Cranfield ^91. College of Aeronautics Report No.9007 March The Dry-Bed Problem in Shallow-Water Flows. E F Toro Cranfield ^91 College of Aeronautics Report No.9007 March 1990 The Dry-Bed Problem in Shallow-Water Flows E F Toro College of Aeronautics Cranfield Institute of Technology Cranfield. Bedford MK43 OAL.

More information

VISCOUS FLUX LIMITERS

VISCOUS FLUX LIMITERS VISCOUS FLUX LIMITERS E. F. Toro Department of Aerospace Science College of Aeronautics Cranfield Institute of Technology Cranfield, Beds MK43 OAL England. Abstract We present Numerical Viscosity Functions,

More information

The one-dimensional equations for the fluid dynamics of a gas can be written in conservation form as follows:

The one-dimensional equations for the fluid dynamics of a gas can be written in conservation form as follows: Topic 7 Fluid Dynamics Lecture The Riemann Problem and Shock Tube Problem A simple one dimensional model of a gas was introduced by G.A. Sod, J. Computational Physics 7, 1 (1978), to test various algorithms

More information

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws A. A. I. Peer a,, A. Gopaul a, M. Z. Dauhoo a, M. Bhuruth a, a Department of Mathematics, University of Mauritius, Reduit,

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

A Linearised Riemann Solver for Godunov-Type Methods. E.F.Toro

A Linearised Riemann Solver for Godunov-Type Methods. E.F.Toro Cranfield»nun «32 College of Aeronautics Report No.9116 September 1991 TECHNISCHE UNIVERSITEIT DELFT LUCHTVAART- EN RUIMTEVAARnECHNIEK BIBLIOTHEEK Kluyverweg 1-2629 HS DELFT A Linearised Riemann Solver

More information

Non-linear Methods for Scalar Equations

Non-linear Methods for Scalar Equations Non-linear Methods for Scalar Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro October 3, 04 / 56 Abstract

More information

Riemann Solvers and Numerical Methods for Fluid Dynamics

Riemann Solvers and Numerical Methods for Fluid Dynamics Eleuterio R Toro Riemann Solvers and Numerical Methods for Fluid Dynamics A Practical Introduction With 223 Figures Springer Table of Contents Preface V 1. The Equations of Fluid Dynamics 1 1.1 The Euler

More information

Advection / Hyperbolic PDEs. PHY 604: Computational Methods in Physics and Astrophysics II

Advection / Hyperbolic PDEs. PHY 604: Computational Methods in Physics and Astrophysics II Advection / Hyperbolic PDEs Notes In addition to the slides and code examples, my notes on PDEs with the finite-volume method are up online: https://github.com/open-astrophysics-bookshelf/numerical_exercises

More information

Sung-Ik Sohn and Jun Yong Shin

Sung-Ik Sohn and Jun Yong Shin Commun. Korean Math. Soc. 17 (2002), No. 1, pp. 103 120 A SECOND ORDER UPWIND METHOD FOR LINEAR HYPERBOLIC SYSTEMS Sung-Ik Sohn and Jun Yong Shin Abstract. A second order upwind method for linear hyperbolic

More information

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Romain Teyssier CEA Saclay Romain Teyssier 1 Outline - Euler equations, MHD, waves, hyperbolic

More information

Basics on Numerical Methods for Hyperbolic Equations

Basics on Numerical Methods for Hyperbolic Equations Basics on Numerical Methods for Hyperbolic Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro October 8,

More information

ARTICLE IN PRESS Mathematical and Computer Modelling ( )

ARTICLE IN PRESS Mathematical and Computer Modelling ( ) Mathematical and Computer Modelling Contents lists available at ScienceDirect Mathematical and Computer Modelling ournal homepage: wwwelseviercom/locate/mcm Total variation diminishing nonstandard finite

More information

RESEARCH HIGHLIGHTS. WAF: Weighted Average Flux Method

RESEARCH HIGHLIGHTS. WAF: Weighted Average Flux Method RESEARCH HIGHLIGHTS (Last update: 3 rd April 2013) Here I briefly describe my contributions to research on numerical methods for hyperbolic balance laws that, in my view, have made an impact in the scientific

More information

A numerical study of SSP time integration methods for hyperbolic conservation laws

A numerical study of SSP time integration methods for hyperbolic conservation laws MATHEMATICAL COMMUNICATIONS 613 Math. Commun., Vol. 15, No., pp. 613-633 (010) A numerical study of SSP time integration methods for hyperbolic conservation laws Nelida Črnjarić Žic1,, Bojan Crnković 1

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

3.4. Monotonicity of Advection Schemes

3.4. Monotonicity of Advection Schemes 3.4. Monotonicity of Advection Schemes 3.4.1. Concept of Monotonicity When numerical schemes are used to advect a monotonic function, e.g., a monotonically decreasing function of x, the numerical solutions

More information

Large Time Step Scheme Behaviour with Different Entropy Fix

Large Time Step Scheme Behaviour with Different Entropy Fix Proceedings of the Paistan Academy of Sciences: A. Physical and Computational Sciences 53 (): 13 4 (016) Copyright Paistan Academy of Sciences ISSN: 0377-969 (print), 306-1448 (online) Paistan Academy

More information

Info. No lecture on Thursday in a week (March 17) PSet back tonight

Info. No lecture on Thursday in a week (March 17) PSet back tonight Lecture 0 8.086 Info No lecture on Thursday in a week (March 7) PSet back tonight Nonlinear transport & conservation laws What if transport becomes nonlinear? Remember: Nonlinear transport A first attempt

More information

An efficient numerical method for hydraulic transient computations M. Ciccotelli," S. Sello," P. Molmaro& " CISE Innovative Technology, Segrate, Italy

An efficient numerical method for hydraulic transient computations M. Ciccotelli, S. Sello, P. Molmaro&  CISE Innovative Technology, Segrate, Italy An efficient numerical method for hydraulic transient computations M. Ciccotelli," S. Sello," P. Molmaro& " CISE Innovative Technology, Segrate, Italy Abstract The aim of this paper is to present a new

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

Comparison of Approximate Riemann Solvers

Comparison of Approximate Riemann Solvers Comparison of Approximate Riemann Solvers Charlotte Kong May 0 Department of Mathematics University of Reading Supervisor: Dr P Sweby A dissertation submitted in partial fulfilment of the requirement for

More information

International Engineering Research Journal

International Engineering Research Journal Special Edition PGCON-MECH-7 Development of high resolution methods for solving D Euler equation Ms.Dipti A. Bendale, Dr.Prof. Jayant H. Bhangale and Dr.Prof. Milind P. Ray ϯ Mechanical Department, SavitribaiPhule

More information

SMOOTHNESS INDICATORS FOR WENO SCHEME USING UNDIVIDED DIFFERENCES

SMOOTHNESS INDICATORS FOR WENO SCHEME USING UNDIVIDED DIFFERENCES Proceedings of ALGORITMY 2016 pp. 155 164 SMOOTHNESS INDICATORS FOR WENO SCHEME USING UNDIVIDED DIFFERENCES TAMER H. M. A. KASEM AND FRANÇOIS G. SCHMITT Abstract. The weighted essentially non-oscillatory

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

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

Chapter 1. Introduction

Chapter 1. Introduction Chapter 1 Introduction Many astrophysical scenarios are modeled using the field equations of fluid dynamics. Fluids are generally challenging systems to describe analytically, as they form a nonlinear

More information

Math 660-Lecture 23: Gudonov s method and some theories for FVM schemes

Math 660-Lecture 23: Gudonov s method and some theories for FVM schemes Math 660-Lecture 3: Gudonov s method and some theories for FVM schemes 1 The idea of FVM (You can refer to Chapter 4 in the book Finite volume methods for hyperbolic problems ) Consider the box [x 1/,

More information

ENO and WENO schemes. Further topics and time Integration

ENO and WENO schemes. Further topics and time Integration ENO and WENO schemes. Further topics and time Integration Tefa Kaisara CASA Seminar 29 November, 2006 Outline 1 Short review ENO/WENO 2 Further topics Subcell resolution Other building blocks 3 Time Integration

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

FDM for wave equations

FDM for wave equations FDM for wave equations Consider the second order wave equation Some properties Existence & Uniqueness Wave speed finite!!! Dependence region Analytical solution in 1D Finite difference discretization Finite

More information

AMath 574 February 11, 2011

AMath 574 February 11, 2011 AMath 574 February 11, 2011 Today: Entropy conditions and functions Lax-Wendroff theorem Wednesday February 23: Nonlinear systems Reading: Chapter 13 R.J. LeVeque, University of Washington AMath 574, February

More information

A Multi-Dimensional Limiter for Hybrid Grid

A Multi-Dimensional Limiter for Hybrid Grid APCOM & ISCM 11-14 th December, 2013, Singapore A Multi-Dimensional Limiter for Hybrid Grid * H. W. Zheng ¹ 1 State Key Laboratory of High Temperature Gas Dynamics, Institute of Mechanics, Chinese Academy

More information

Fluid Dynamics. Part 2. Massimo Ricotti. University of Maryland. Fluid Dynamics p.1/17

Fluid Dynamics. Part 2. Massimo Ricotti. University of Maryland. Fluid Dynamics p.1/17 Fluid Dynamics p.1/17 Fluid Dynamics Part 2 Massimo Ricotti ricotti@astro.umd.edu University of Maryland Fluid Dynamics p.2/17 Schemes Based on Flux-conservative Form By their very nature, the fluid equations

More information

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science. CASA-Report March2008

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science. CASA-Report March2008 EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science CASA-Report 08-08 March2008 The complexe flux scheme for spherically symmetrie conservation laws by J.H.M. ten Thije Boonkkamp,

More information

2.2. Methods for Obtaining FD Expressions. There are several methods, and we will look at a few:

2.2. Methods for Obtaining FD Expressions. There are several methods, and we will look at a few: .. Methods for Obtaining FD Expressions There are several methods, and we will look at a few: ) Taylor series expansion the most common, but purely mathematical. ) Polynomial fitting or interpolation the

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 59 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS The Finite Volume Method These slides are partially based on the recommended textbook: Culbert B.

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Mathematics, Vol.4, No.3, 6, 39 5. ANTI-DIFFUSIVE FINITE DIFFERENCE WENO METHODS FOR SHALLOW WATER WITH TRANSPORT OF POLLUTANT ) Zhengfu Xu (Department of Mathematics, Pennsylvania

More information

Split explicit methods

Split explicit methods Split explicit methods Almut Gassmann Meteorological Institute of the University of Bonn Germany St.Petersburg Summer School 2006 on nonhydrostatic dynamics and fine scale data assimilation Two common

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

Numerical Schemes Applied to the Burgers and Buckley-Leverett Equations

Numerical Schemes Applied to the Burgers and Buckley-Leverett Equations University of Reading Numerical Schemes Applied to the Burgers and Buckley-Leverett Equations by September 4 Department of Mathematics Submitted to the Department of Mathematics, University of Reading,

More information

7 Hyperbolic Differential Equations

7 Hyperbolic Differential Equations Numerical Analysis of Differential Equations 243 7 Hyperbolic Differential Equations While parabolic equations model diffusion processes, hyperbolic equations model wave propagation and transport phenomena.

More information

Advection algorithms II. Flux conservation, subgrid models and flux limiters

Advection algorithms II. Flux conservation, subgrid models and flux limiters Chapter 4 Advection algorithms II. Flu conservation, subgrid models and flu limiters In this chapter we will focus on the flu-conserving formalism of advection algorithms, and we shall discuss techniues

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

Solution Methods. Steady convection-diffusion equation. Lecture 05

Solution Methods. Steady convection-diffusion equation. Lecture 05 Solution Methods Steady convection-diffusion equation Lecture 05 1 Navier-Stokes equation Suggested reading: Gauss divergence theorem Integral form The key step of the finite volume method is to integrate

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

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

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

Total Variation Theory and Its Applications

Total Variation Theory and Its Applications Total Variation Theory and Its Applications 2nd UCC Annual Research Conference, Kingston, Jamaica Peter Ndajah University of the Commonwealth Caribbean, Kingston, Jamaica September 27, 2018 Peter Ndajah

More information

The RAMSES code and related techniques 2- MHD solvers

The RAMSES code and related techniques 2- MHD solvers The RAMSES code and related techniques 2- MHD solvers Outline - The ideal MHD equations - Godunov method for 1D MHD equations - Ideal MHD in multiple dimensions - Cell-centered variables: divergence B

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

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 43 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS Treatment of Boundary Conditions These slides are partially based on the recommended textbook: Culbert

More information

Comparison of (Some) Algorithms for Edge Gyrokinetics

Comparison of (Some) Algorithms for Edge Gyrokinetics Comparison of (Some) Algorithms for Edge Gyrokinetics Greg (G.W.) Hammett & Luc (J. L.) Peterson (PPPL) Gyrokinetic Turbulence Workshop, Wolfgang Pauli Institute, 15-19 Sep. 2008 w3.pppl.gov/~hammett Acknowledgments:

More information

NUMERICAL SOLUTION OF HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS

NUMERICAL SOLUTION OF HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS NUMERICAL SOLUTION OF HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS JOHN A. TRANGENSTEIN Department of Mathematics, Duke University Durham, NC 27708-0320 Ш CAMBRIDGE ЩР UNIVERSITY PRESS Contents 1 Introduction

More information

Non-linear Scalar Equations

Non-linear Scalar Equations Non-linear Scalar Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro August 24, 2014 1 / 44 Overview Here

More information

A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows.

A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows. A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows Tao Xiong Jing-ei Qiu Zhengfu Xu 3 Abstract In Xu [] a class of

More information

Partial differential equations

Partial differential equations Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation

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

Linear Hyperbolic Systems

Linear Hyperbolic Systems Linear Hyperbolic Systems Professor Dr E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro October 8, 2014 1 / 56 We study some basic

More information

An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term

An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term Alexander Kurganov Department of Mathematics, Tulane University, 683 Saint Charles Avenue, New Orleans, LA 78,

More information

Anti-diffusive finite difference WENO methods for shallow water with. transport of pollutant

Anti-diffusive finite difference WENO methods for shallow water with. transport of pollutant Anti-diffusive finite difference WENO methods for shallow water with transport of pollutant Zhengfu Xu 1 and Chi-Wang Shu 2 Dedicated to Professor Qun Lin on the occasion of his 70th birthday Abstract

More information

Chp 4: Non-linear Conservation Laws; the Scalar Case. By Prof. Dinshaw S. Balsara

Chp 4: Non-linear Conservation Laws; the Scalar Case. By Prof. Dinshaw S. Balsara Chp 4: Non-linear Conservation Laws; the Scalar Case By Prof. Dinshaw S. Balsara 1 4.1) Introduction We have seen that monotonicity preserving reconstruction and iemann solvers are essential building blocks

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

I-1. rei. o & A ;l{ o v(l) o t. e 6rf, \o. afl. 6rt {'il l'i. S o S S. l"l. \o a S lrh S \ S s l'l {a ra \o r' tn $ ra S \ S SG{ $ao. \ S l"l. \ (?

I-1. rei. o & A ;l{ o v(l) o t. e 6rf, \o. afl. 6rt {'il l'i. S o S S. ll. \o a S lrh S \ S s l'l {a ra \o r' tn $ ra S \ S SG{ $ao. \ S ll. \ (? >. 1! = * l >'r : ^, : - fr). ;1,!/!i ;(?= f: r*. fl J :!= J; J- >. Vf i - ) CJ ) ṯ,- ( r k : ( l i ( l 9 ) ( ;l fr i) rf,? l i =r, [l CB i.l.!.) -i l.l l.!. * (.1 (..i -.1.! r ).!,l l.r l ( i b i i '9,

More information

Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics

Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics Alexander Kurganov and Anthony Polizzi Abstract We develop non-oscillatory central schemes for a traffic flow

More information

The Penultimate Scheme for Systems of Conservation Laws: Finite Difference ENO with Marquina s Flux Splitting 1

The Penultimate Scheme for Systems of Conservation Laws: Finite Difference ENO with Marquina s Flux Splitting 1 The Penultimate Scheme for Systems of Conservation Laws: Finite Difference ENO with Marquina s Flux Splitting 1 Ronald P. Fedkiw Computer Science Department Stanford University, Stanford, California 94305

More information

Linear Algebra. Preliminary Lecture Notes

Linear Algebra. Preliminary Lecture Notes Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........

More information

One Dimensional Convection: Interpolation Models for CFD

One Dimensional Convection: Interpolation Models for CFD One Dimensional Convection: Interpolation Models for CFD ME 448/548 Notes Gerald Recktenwald Portland State University Department of Mechanical Engineering gerry@pdx.edu ME 448/548: 1D Convection-Diffusion

More information

Numerical resolution of a two-component compressible fluid model with interfaces

Numerical resolution of a two-component compressible fluid model with interfaces Numerical resolution of a two-component compressible fluid model with interfaces Bruno Després and Frédéric Lagoutière February, 25 Abstract We study a totally conservative algorithm for moving interfaces

More information

APPH 4200 Physics of Fluids

APPH 4200 Physics of Fluids APPH 42 Physics of Fluids Problem Solving and Vorticity (Ch. 5) 1.!! Quick Review 2.! Vorticity 3.! Kelvin s Theorem 4.! Examples 1 How to solve fluid problems? (Like those in textbook) Ç"Tt=l I $T1P#(

More information

Two-waves PVM-WAF method for non-conservative systems

Two-waves PVM-WAF method for non-conservative systems Two-waves PVM-WAF method for non-conservative systems Manuel J. Castro Díaz 1, E.D Fernández Nieto, Gladys Narbona Reina and Marc de la Asunción 1 1 Departamento de Análisis Matemático University of Málaga

More information

The Center for Astrophysical Thermonuclear Flashes. FLASH Hydrodynamics

The Center for Astrophysical Thermonuclear Flashes. FLASH Hydrodynamics The Center for Astrophysical Thermonuclear Flashes FLASH Hydrodynamics Jonathan Dursi (CITA), Alan Calder (FLASH) B. Fryxell, T. Linde, A. Mignone, G. Wiers Many others! Mar 23, 2005 An Advanced Simulation

More information

Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler:

Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler: Lecture 7 18.086 Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler: U j,n+1 t U j,n = U j+1,n 2U j,n + U j 1,n x 2 Expected accuracy: O(Δt) in time,

More information

RECENT DEVELOPMENTS IN COMPUTATIONAL REACTOR ANALYSIS

RECENT DEVELOPMENTS IN COMPUTATIONAL REACTOR ANALYSIS RECENT DEVELOPMENTS IN COMPUTATIONAL REACTOR ANALYSIS Dean Wang April 30, 2015 24.505 Nuclear Reactor Physics Outline 2 Introduction and Background Coupled T-H/Neutronics Safety Analysis Numerical schemes

More information

A Fourth-Order Central Runge-Kutta Scheme for Hyperbolic Conservation Laws

A Fourth-Order Central Runge-Kutta Scheme for Hyperbolic Conservation Laws A Fourth-Order Central Runge-Kutta Scheme for Hyperbolic Conservation Laws Mehdi Dehghan, Rooholah Jazlanian Department of Applied Mathematics, Faculty of Mathematics and Computer Science, Amirkabir University

More information

~,. :'lr. H ~ j. l' ", ...,~l. 0 '" ~ bl '!; 1'1. :<! f'~.., I,," r: t,... r':l G. t r,. 1'1 [<, ."" f'" 1n. t.1 ~- n I'>' 1:1 , I. <1 ~'..

~,. :'lr. H ~ j. l' , ...,~l. 0 ' ~ bl '!; 1'1. :<! f'~.., I,, r: t,... r':l G. t r,. 1'1 [<, . f' 1n. t.1 ~- n I'>' 1:1 , I. <1 ~'.. ,, 'l t (.) :;,/.I I n ri' ' r l ' rt ( n :' (I : d! n t, :?rj I),.. fl.),. f!..,,., til, ID f-i... j I. 't' r' t II!:t () (l r El,, (fl lj J4 ([) f., () :. -,,.,.I :i l:'!, :I J.A.. t,.. p, - ' I I I

More information

Definition and Construction of Entropy Satisfying Multiresolution Analysis (MRA)

Definition and Construction of Entropy Satisfying Multiresolution Analysis (MRA) Utah State University DigitalCommons@USU All Graduate Theses and Dissertations Graduate Studies 6 Definition and Construction of Entropy Satisfying Multiresolution Analysis (MRA Ju Y. Yi Utah State University

More information

Part 1. The diffusion equation

Part 1. The diffusion equation Differential Equations FMNN10 Graded Project #3 c G Söderlind 2016 2017 Published 2017-11-27. Instruction in computer lab 2017-11-30/2017-12-06/07. Project due date: Monday 2017-12-11 at 12:00:00. Goals.

More information

Research Article A New Flux Splitting Scheme Based on Toro-Vazquez and HLL Schemes for the Euler Equations

Research Article A New Flux Splitting Scheme Based on Toro-Vazquez and HLL Schemes for the Euler Equations Computational Methods in Physics Volume 4, Article ID 8734, 3 pages http://dx.doi.org/.55/4/8734 Research Article A New Flux Splitting Scheme Based on Toro-Vazquez and HLL Schemes for the Euler Equations

More information

Antony Jameson. AIAA 18 th Computational Fluid Dynamics Conference

Antony Jameson. AIAA 18 th Computational Fluid Dynamics Conference Energy Estimates for Nonlinear Conservation Laws with Applications to Solutions of the Burgers Equation and One-Dimensional Viscous Flow in a Shock Tube by Central Difference Schemes Antony Jameson AIAA

More information

Order of Convergence of Second Order Schemes Based on the Minmod Limiter

Order of Convergence of Second Order Schemes Based on the Minmod Limiter Order of Convergence of Second Order Schemes Based on the Minmod Limiter Boan Popov and Ognian Trifonov July 5, 005 Abstract Many second order accurate non-oscillatory schemes are based on the Minmod limiter,

More information

Discretization of Convection Diffusion type equation

Discretization of Convection Diffusion type equation Discretization of Convection Diffusion type equation 10 th Indo German Winter Academy 2011 By, Rajesh Sridhar, Indian Institute of Technology Madras Guides: Prof. Vivek V. Buwa Prof. Suman Chakraborty

More information

Improvement of convergence to steady state solutions of Euler equations with. the WENO schemes. Abstract

Improvement of convergence to steady state solutions of Euler equations with. the WENO schemes. Abstract Improvement of convergence to steady state solutions of Euler equations with the WENO schemes Shuhai Zhang, Shufen Jiang and Chi-Wang Shu 3 Abstract The convergence to steady state solutions of the Euler

More information

GODUNOV-TYPE SOLUTIONS FOR TWO-PHASE WATER HAMMER FLOWS

GODUNOV-TYPE SOLUTIONS FOR TWO-PHASE WATER HAMMER FLOWS GODUNOV-TYPE SOLUTIONS FOR TWO-PHASE WATER HAMMER FLOWS ARTURO S. LEON Dept. of Civil and Envir. Engng., Univ. of Illinois at Urbana-Champaign, 2519 Hydrosystems Lab., MC-250. 205 North Mathews Av., Urbana,

More information

Numerical Methods for Hyperbolic Conservation Laws Lecture 4

Numerical Methods for Hyperbolic Conservation Laws Lecture 4 Numerical Methods for Hyperbolic Conservation Laws Lecture 4 Wen Shen Department of Mathematics, Penn State University Email: wxs7@psu.edu Oxford, Spring, 018 Lecture Notes online: http://personal.psu.edu/wxs7/notesnumcons/

More information

A Very Brief Introduction to Conservation Laws

A Very Brief Introduction to Conservation Laws A Very Brief Introduction to Wen Shen Department of Mathematics, Penn State University Summer REU Tutorial, May 2013 Summer REU Tutorial, May 2013 1 / The derivation of conservation laws A conservation

More information

THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1

THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1 THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1 LEO KATZ AND JAMES H. POWELL 1. Preliminaries. We shall be concerned with finite graphs of / directed lines on n points, or nodes. The lines are joins

More information

Projection Dynamics in Godunov-Type Schemes

Projection Dynamics in Godunov-Type Schemes JOURNAL OF COMPUTATIONAL PHYSICS 142, 412 427 (1998) ARTICLE NO. CP985923 Projection Dynamics in Godunov-Type Schemes Kun Xu and Jishan Hu Department of Mathematics, Hong Kong University of Science and

More information

Lecture 5.7 Compressible Euler Equations

Lecture 5.7 Compressible Euler Equations Lecture 5.7 Compressible Euler Equations Nomenclature Density u, v, w Velocity components p E t H u, v, w e S=c v ln p - c M Pressure Total energy/unit volume Total enthalpy Conserved variables Internal

More information

CapSel Roe Roe solver.

CapSel Roe Roe solver. CapSel Roe - 01 Roe solver keppens@rijnh.nl modern high resolution, shock-capturing schemes for Euler capitalize on known solution of the Riemann problem originally developed by Godunov always use conservative

More information

Sound Generation from Vortex Sheet Instability

Sound Generation from Vortex Sheet Instability Sound Generation from Vortex Sheet Instability Hongbin Ju Department of Mathematics Florida State University, Tallahassee, FL.3306 www.aeroacoustics.info Please send comments to: hju@math.fsu.edu When

More information

HIGH ORDER LAX-WENDROFF-TYPE SCHEMES FOR LINEAR WAVE PROPAGATION

HIGH ORDER LAX-WENDROFF-TYPE SCHEMES FOR LINEAR WAVE PROPAGATION European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 HIGH ORDER LAX-WENDROFF-TYPE SCHEMES FOR LINEAR WAVE PROPAGATION

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 1 Direct Modeling for Computational Fluid Dynamics

Chapter 1 Direct Modeling for Computational Fluid Dynamics Chapter 1 Direct Modeling for Computational Fluid Dynamics Computational fluid dynamics (CFD) is a scientific discipline, which aims to capture fluid motion in a discretized space. The description of the

More information

Approximate Harten-Lax-Van Leer (HLL) Riemann Solvers for Relativistic hydrodynamics and MHD

Approximate Harten-Lax-Van Leer (HLL) Riemann Solvers for Relativistic hydrodynamics and MHD Approximate Harten-Lax-Van Leer (HLL) Riemann Solvers for Relativistic hydrodynamics and MHD Andrea Mignone Collaborators: G. Bodo, M. Ugliano Dipartimento di Fisica Generale, Universita di Torino (Italy)

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

Linear Algebra. Preliminary Lecture Notes

Linear Algebra. Preliminary Lecture Notes Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........

More information

TOTAL VARIATION DIMINISHING RUNGE-KUTTA SCHEMES

TOTAL VARIATION DIMINISHING RUNGE-KUTTA SCHEMES MATHEMATICS OF COMPUTATION Volume 67 Number 221 January 1998 Pages 73 85 S 0025-5718(98)00913-2 TOTAL VARIATION DIMINISHING RUNGE-KUTTA SCHEMES SIGAL GOTTLIEB AND CHI-WANG SHU Abstract. In this paper we

More information

Lecture 6) Multidimensional Schemes for Hyperbolic Conservation Laws: Bringing it Together

Lecture 6) Multidimensional Schemes for Hyperbolic Conservation Laws: Bringing it Together Lecture 6) Multidimensional Schemes for Hyperbolic Conservation Laws: Bringing it Together By Prof. Dinshaw S. Balsara (dbalsara@nd.edu) Les Houches Summer School in Computational Astrophysics http://www.nd.edu/~dbalsara/numerical-pde-course

More information

ICES REPORT A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws

ICES REPORT A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws ICES REPORT 7- August 7 A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws by Todd Arbogast, Chieh-Sen Huang, and Xikai Zhao The Institute for Computational Engineering and Sciences The

More information