College of Aeronatics Report No.8907 June 1989
|
|
- Randolf Hardy
- 5 years ago
- Views:
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 1990 The Dry-Bed Problem in Shallow-Water Flows E F Toro College of Aeronautics Cranfield Institute of Technology Cranfield. Bedford MK43 OAL.
More informationVISCOUS 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 informationThe 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 informationA 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 informationFinite 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 informationA 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 informationNon-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 informationRiemann 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 informationAdvection / 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 informationSung-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 informationNumerical 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 informationBasics 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 informationARTICLE 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 informationRESEARCH 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 informationA 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 informationThe 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 information3.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 informationLarge 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 informationInfo. 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 informationAn 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 informationA 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 informationComparison 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 informationInternational 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 informationSMOOTHNESS 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 informationIntroduction 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 informationNumerical 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 informationChapter 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 informationMath 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 informationENO 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 information30 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 informationFDM 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 informationAMath 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 informationA 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 informationFluid 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 informationEINDHOVEN 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 information2.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 informationAA214B: 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 informationDedicated 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 informationSplit 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 informationHigh 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 informationNumerical 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 information7 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 informationAdvection 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 informationWeighted 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 informationSolution 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 informationLecture 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 informationNumerical 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 informationLecture 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 informationTotal 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 informationThe 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 informationHierarchical 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 informationAA214B: 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 informationComparison 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 informationNUMERICAL 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 informationNon-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 informationA 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 informationPartial 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 informationGeneralised 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 informationLinear 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 informationAn 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 informationAnti-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 informationChp 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 informationDivergence 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 informationI-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. \ (?
>. 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 informationNon-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 informationThe 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 informationLinear 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 informationOne 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 informationNumerical 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 informationAPPH 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 informationTwo-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 informationThe 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 informationLast 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 informationRECENT 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 informationA 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 ~'..
,, '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 informationDefinition 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 informationPart 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 informationResearch 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 informationAntony 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 informationOrder 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 informationDiscretization 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 informationImprovement 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 informationGODUNOV-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 informationNumerical 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 informationA 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 informationTHE 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 informationProjection 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 informationLecture 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 informationCapSel 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 informationSound 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 informationHIGH 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 informationH. 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 informationChapter 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 informationApproximate 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 informationNotes: 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 informationLinear 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 informationTOTAL 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 informationLecture 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 informationICES 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