Non-linear Scalar Equations

Size: px
Start display at page:

Download "Non-linear Scalar Equations"

Transcription

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

2 Overview Here we study nonlinear scalar first-order partial differential equations in one space dimension Non-linear hyperbolic equations develop discontinuities, called shocks, in finite time, even if the initial condition is smooth The equations are formulated in integral form, to account for an extended set of solutions that includes those with discontinuities. The enlarged set of solutions is too large, as uniqueness is lost To resolve this difficulty it is necessary to introduce a selection criterion to rule out the spurious solutions. One selection criterion is the Lax entropy condition 2 / 44

3 Definitions and examples Consider the first-order PDE for the unknown function q(x, t) t q + x f(q) = 0. (1) This equation is called a conservation law q is the conserved variable f(q) is the flux function or physical flux, a prescribed function of q The equation is said to be written in differential, conservative form One may express (1) in quasi-linear form as t q + λ(q) x q = 0, λ(q) = d dq f(q) f (q). (2) λ(q) is called characteristic speed 3 / 44

4 Equations of the type (1) may be characterised by the behaviour of the flux f(q) and its derivative, the characteristic speed λ(q) = f (q). There are three cases: Convex flux: λ(q) is a monotone increasing function of q, that is d dq λ(q) = λ (q) = f (q) > 0, q. (3) Concave flux: λ(q) is a monotone decreasing function of q, that is d dq λ(q) = λ (q) = f (q) < 0, q. (4) Non-convex, non-concave flux: λ(q) vanishes for some q, that is d dq λ(q) = λ (q) = f (q) = 0, for some q. (5) 4 / 44

5 Example: The Inviscid Burgers equation t q + x f(q) = 0, f(q) = 1 2 q2, λ(q) = f (q) = q, λ (q) = f (q) = 1 > 0, q. (6) The flux is convex The monotone increasing behaviour of λ(q) means that larger values of q propagate faster than smaller values of q This leads to wave distortion and shock formation We note that the true Burgers equation is viscous, namely t q + x f(q) = α (2) x q, f(q) = 1 2 q2 where α is a viscosity (or diffusion) coefficient. 5 / 44

6 Example: A traffic flow equation t q + x f(q) = 0, f(q) = u max (1 q/q max )q, λ(q) = f (q) = u max (1 2q/q max ), λ (q) = f (q) = 2u max /q max < 0, q. (7) u max 0 and q max > 0 are two constants, with 0 < q q max The flux is concave Larger values of q will propagate more slowly than smaller values of q, the opposite behaviour to that of Burgers equation 6 / 44

7 Example: The Cubic-flux Equation Another example of a conservation law (1) is the cubic-flux equation t q + x f(q) = 0, f(q) = q 3, λ(q) = f (q) = 3q 2, λ (q) = f (q) = 6q < 0 if q < 0, = 0 if q = 0, (8) > 0 if q > 0. This equation is nonconvex/nonconcave for values of q in the set of real numbers and λ (q) = 0 for q = 0. Solutions of this type of equations exhibit a peculiar behaviour and are not studied here. 7 / 44

8 Solution along characteristics Consider the Initial-Value Problem (or Cauchy problem) PDE: } t q + x f(q) = 0, IC: q(x, 0) = h(x). We look for solutions along characteristic curves x = x(t) defined by } dx ODE: = λ(q(x, t)), dt IC: x(0) = x 0. (9) (10) Consider the total derivative of q along one of these curves x(t) dq dt = q dt t dt + q dx x dt = tq + λ(q) x q = 0. (11) Then q(x, t) is constant along the characteristic satisfying IVP (10) Therefore λ(q) is also constant along the characteristic Hence characteristic are straight lines, as for linear advection case 8 / 44

9 Then q(x, t) is found by evaluating the initial data at x(0) = x 0 : the foot of the characteristic, namely q(x, t) = h(x 0 ). (12) The characteristic speed λ(q) may then be evaluated at x 0 so that the solution curves of IVP (10) are Fig. 1 depicts the situation. x = x 0 + λ(h(x 0 ))t. (13) t x = x 0 + λ(h(x 0 ))t x 0 Fig. 1. Characteristic curve x(t) = x 0 + λ(h(x 0 )) t emanating from x 0 : foot of the characteristic. x 9 / 44

10 Relations (12) and (13) give the analytical solution of IVP (9), implicitly The point x 0 depends on (x, t), that is x 0 = x 0 (x, t) Given a point (x, t) the solution is found by evaluating h(x) at x 0 By substituting x 0 from (13) into (12) we obtain q(x, t) = h(x 0 ) = h(x λ(h(x 0 ))t). (14) This, implicit, solution is identical in form to that of the linear advection equation 10 / 44

11 Next we verify that relations (12) and (13) actually define the solution. From (12) we first obtain the t and x partial derivatives of q(x, t), that is t q = h (x 0 ) x 0 t, xq = h (x 0 ) x 0 x. (15) Then we find the t and x partial derivatives of x 0 = x 0 (x, t) from (13). x t = x 0 t + tλ (h)h (x 0 ) x 0 t + λ(h(x 0)) (16) But x and t are independent variables, so x t = 0. Analogously, by differentiating (13) we respect to x we obtain 1 = x 0 x + tλ (h)h (x 0 ) x 0 x. (17) After rearranging equations (16) and (17) we obtain λ(h(x 0 )) + [1 + λ (h(x 0 )h (x 0 )t] x 0 t [1 + λ (h(x 0 ))h (x 0 )t] x 0 x = 0, = 1. (18) 11 / 44

12 From (18) we have x 0 t = λ(h(x 0 )) 1 + λ (h(x 0 )h (x 0 )t, x 0 x = λ (h(x 0 ))h (x 0 )t. (19) By substituting the partial derivatives (19) into (15) we verify that the partial derivatives t q and x q satisfy the quasi-linear form of the PDE in (2). Thus the function (14) is solution of the quasi-linear equation in (2) So solutions to non-linear equations may also be obtained by following characteristics The solution is implicit, see (14), and its computation will generally require an iterative procedure 12 / 44

13 Remarks on the solution along characteristics The denominators in (19) may vanish, rendering the differential form of the equation invalid The method breaks down when two characteristic cross t Double-valued solution here ( ) h x (1) 0 ( ( )) x = x (2) 0 + λ h x (2) 0 t ( ) h x (2) 0 x = x (1) 0 + λ ( ( h x (1) 0 )) t x (1) 0 x (2) 0 Fig. 2. Characteristics from x (1) 0 and x (2) h(x (1) 0 ) and h(x(2) 0 0 carry different initial values ), leading to multi-valued solutions. x 13 / 44

14 Rarefaction wave solution from the Riemann problem Consider the Riemann problem for a general conservation law t q + x f(q) = 0 {, ql if x < 0, q(x, 0) = h(x) = q R if x > 0. (20) We look for similarity solution q(x, t) = g(x/t), with g(ψ) smooth. Then t q = x t 2 g (x/t), x q = 1 t g (x/t). (21) Substitution of these partial derivatives into the PDE t q + λ(q) x q gives g (x/t)[ x t t λ(g(x/t))] = 0, leading to the relation λ(g(x/t)) = x t. (22) 14 / 44

15 Rarefaction wave solution for Burgers equation Specialising the Riemann problem (20) to Burgers equation, for which f(q) = 1 2 q2, λ(q) = f (q) = q. (23) Assuming q L q R (24) we obtain the following rarefaction wave solution q L if x/t < q L, (x, t) R 0, q(x, t) = x/t if q L x/t q R, (x, t) R 1, (25) q R if x/t > q R, (x, t) R / 44

16 q(x, t k ) t = t 1 = 0 t = t 2 q R (c) t = t 3 q L x = 0 x t Tail: x = 0 + λ(q L )t Head: x = 0 + λ(q R )t (b) R 0 R 1 R 2 x = 0 x q(x, 0) q R (a) q L Fig. 4. Rarefaction solution from Riemann problem for Burgers equation. (a): initial condition q(x, 0), (b): picture of characteristics dividing the x-t space into three regions, (c): solution profiles at various times. 16 / 44 x = 0 x

17 Discontinuous solutions: formation of shocks For linear equations with constant coefficients, discontinuities in the solution are present if present at the initial time. Singularities propagate along characteristics For non-linear equations discontinuities may arise from smooth initial conditions, in finite time For smooth solutions of non-linear problems one may still use the method of characteristics to find the solution via the implicit formula (14). Beware however, that characteristics may intersect in finite time. We now study the formation of a shock through the following IVP PDE : t q + x f(q) = 0, f(q) = 1 2 q2, q L = 1 if x < 0, IC : q(x, 0) = h(x) = q M (x) = 1 x if 0 x 1, q R = 0 if x > 1. (26) 17 / 44

18 t (b) x = x q(x, 0) (a) x x = Fig. 5. Example (26). (a): Initial condition at time t = 0, (b): Picture of characteristics. 18 / 44

19 Characteristics emanating from the interval [0, 1] cross at time t = t b = 1. See Fig. 5. For times t, with t < t b, the method of characteristics gives the solution via the implicit formula (14). Given the point (x, t ), the task is to find the solution q(x, t ) at that point. Using (14) q(x, t ) = h(x q(x, t )t ), Recalling that for Burgers equation λ(q) = q and defining by q = q(x, t ) the above equation becomes q = h(x q t ). If 0 x q t 1, then from the IC in (26) q = h(x q t ) = 1 (x q t ) which yields q = 1 x 1 t. 19 / 44

20 From (26), if x q t < 0 then q(x, t ) = 1 and if x q t > 1 the solution is q(x, t ) = 0. Thus the general analytical solution at a point (x, t) for times t < 1 is q L = 1 if x < t, q(x, t) = q M (x) = 1 x 1 t if t x 1, q R = 0 if x > 1. (27) At time t = 1 characteristics cross, a shock wave forms and the method of characteristics is no longer applicable to obtain admissible solutions We shall nevertheless attempt to evolve the solution for times greater than unity, still using the method of characteristics 20 / 44

21 Shock formation: analytical example Fig. 6 shows five solution profiles at times: t = 0 (initial condition), t = 1/2, t = 1, t = 3/2 and t = 2. These profiles have been obtained by evolving the five points on the initial profile denoted as P 1, P 2, P 3, P 4, P 5. q(x, t k ) t = 0 t = 1 2 t = 1 t = 3 2 t = 2 P P 2 P 3 P 4 A 1 A 2 Fitted shock x = P x 2 4 Fig. 6. Analytical solution of the initial-value problem (26) using the method of characteristics. See Table / 44

22 Each of the points P k has an associated characteristic speed given by the initial condition at the appropriate position, recalling again that λ(q) = q. In Table 1, second column, we give these speeds. For example P 1 moves with speed 1 and P 5 moves with speed zero (stationary). The remaining columns of Table 1 give the position of the various points at various times. The reader is encouraged to verify these numbers. Point Speed t = 0 t = 1/2 t = 1 t = 3/2 t = 2 P /2 1 3/2 2 P 2 3/4 1/4 5/8 1 11/8 7/4 P 3 1/2 1/2 3/4 1 5/4 3/2 P 4 1/4 3/4 7/8 1 9/8 5/4 P Table 1. Time variation of the spatial position of the five points on the initial profile at time t = 0, Fig. 5(a). See also Fig / 44

23 Fig. 6 shows profiles at times: t = 0, t = 1/2, t = 1, t = 3/2 and t = 2 Note steepening of wave at time t = 1/2, with respect to IC at t = 0 At time t = 1 a shock forms. Vertical segment (shock) accumulates all initial values 0 q(x, 0) 1. The multivalued segment is regarded as a singularity, with no value assigned to the discontinuity For t = 3/2 we note that the solution profile has folded over becoming triple-valued in the interval 1 < x < 3/2 For example at x = 5/4 the solution takes on the three values q(5/4, 3/2) = 0, q(5/4, 3/2) = 1/2 and q(5/4, 3/2) = 1 At time t = 2 the triple-valued interval has become larger Multivalued solutions are not admitted in the classical theory. Instead, a shock wave is fitted However, there could ambiguity as to where the shock is to be placed, for t > 1 Based on conservation, the equal area rule is imposed (Whitham, 1974). For example, in Fig. 6 A 1 = A 2 gives a shock solution with the discontinuity positioned at x = 3/2 at t = / 44

24 Shock formation: numerical example 1 q(x, t) 0.5 Initial condition Shock Shock x Fig. 7. Shock wave formation from smooth initial condition at time t = 0. Burgers equation solved numerically with the first-order Godunov method on a very fine mesh. The phenomenon of shock formation in non-linear equations calls for the extension of the definition of solution To this end the equations are reformulated in terms of integral relations that no longer require continuity of the solution 24 / 44

25 Integral forms of the equation Consider the general case written in differential conservative form t q(x, t) + x f(q(x, t)) = s(q(x, t)). (28) This equation includes a source term and is thus called a balance law. If s(q(x, t)) = 0 then the equation is a conservation law. We study integral forms, to accommodate discontinuous solutions We shall also derive a condition to be satisfied at discontinuities We consider a control volume V in the x-t plane, Fig. 8 V = [x L, x R ] [t 1, t 2 ], (29) t t2 V t1 xl xr x Fig. 8. Control volume V in x-t space. 25 / 44

26 We integrate equation (28) in space and time in the control volume V xr t2 x L t 1 [ t q(x, t) + x f(q(x, t))] dxdt = xr t2 x L t 1 s(q(x, t)) dxdt. (30) On rearranging the space and time integrals we obtain xr [ t2 ] t2 [ xr ] t q(x, t)dt dx = x f(q(x, t))dx dt x L t 1 t 1 x L xr t2 + s(q(x, t))dxdt. x L t 1 (31) Exact space-time integration gives the integral form of the balance law (28) xr x L q(x, t 2 )dx = xr x L [ t2 t2 ] q(x, t 1 )dx f(q(x R, t))dt f(q(x L, t))dt t 1 t 1 xr t2 + s(q(x, t))dxdt. x L t 1 (32) 26 / 44

27 In the absence of the source term, the integral form states that the amount of q(x, t) in the interval [x L, x R ] at time t = t 2 is equal to the amount of q(x, t) in the interval [x L, x R ] at time t = t 1 plus a difference of time integrals of the fluxes at the extreme points In the presence of a source term this statement is modified appropriately It is also convenient to obtain an averaged version of (32), namely 1 xr q(x, t 2 )dx = x x L 1 xr q(x, t 1 )dx x x L t [ 1 t2 f(q(x R, t))dt 1 t2 ] f(q(x L, t))dt x t t 1 t t 1 + t xr t2 s(q(x, t))dxdt. x t x L t 1 Finite volume methods are constructed from this integral equation. (33) 27 / 44

28 Finite volume formula The integral expression (33) can be written as a finite volume formula used in numerical methods, namely where q new = q old t x [f right f left ] + t s vol (34) q new = 1 xr x x L q(x, t 2 )dx q old = 1 xr x x L q(x, t 1 )dx f right = 1 t f left = 1 t t2 t 1 t2 t 1 f(q(x R, t))dt f(q(x L, t))dt (35) 1 xr t2 s vol = x t x L t 1 s(q(x, t))dxdt 28 / 44

29 An alternative version of the integral form of equation (28) is d dt xr x L q(x, t)dx = f(q(x L, t)) f(q(x R, t)) + xr x L s(q(x, t))dx. (36) This relation says that, in the absence of the source term, the time-rate of change of the total amount of q(x, t) in the interval [x L, x R ] is purely due to the difference of fluxes at the extreme points of the interval [x L, x R ] Integrating in time this equation, reproduces again equation (32) x L For most of this chapter we shall use the homogeneous version (no source) of (32), that is xr t2 t2 t 1 q(x, t 2 )dx = q(x, t 1 )dx+ f(q(x L, t))dt f(q(x R, t))dt. xr x L t 1 (37) 29 / 44

30 Generalised solutions and Rankine-Hugoniot conditions Definition: A generalised (or weak) solution of the conservation law (28) is a function q(x, t) that satisfies the integral form (32), or (36). Weak solutions admit discontinuities (shocks), which satisfy the Rankine-Hugoniot jump condition. Proposition: Rankine-Hugoniot Condition. A discontinuity of a weak solution of the conservation law (28) satisfies the Rankine-Hugoniot jump condition across it, namely f(q(s R, t)) f(q(s L, t)) = [q(s R, t) q(s R, t)] s, (38) where q(s L, t) and q(s R, t) are limiting values from left and right of the discontinuity; f(q(s R, t)) and f(q(s L, t)) are the corresponding flux values and s is the speed of the discontinuity. 30 / 44

31 Proof: Consider the configuration shown in Fig. 9 in the x-t plane, where the line S = S(t) represents a discontinuity of q(x, t). Select two points x L and x R such that x L < S(t) < x R. Assume that q(x, t) and f(q(x, t)) and their derivatives are continuous in x L x < S(t) and in S(t) < x x R. Define q(s L, t) = lim x S(t) q(x, t), q(s R, t) = lim x S(t)+ q(x, t). t S(t) ˆt sl sr xl S(ˆt) xr x Fig. 9. Illustration of the Rankine-Hugoniot condition across a shock. 31 / 44

32 Enforcing the, homogeneous, conservation law in integral form (36) on [x L, x R ] leads to f(q(x L, t)) f(q(x R, t)) = d dt Using Leibniz s formula d dα ξ2 (α) ξ 1 (α) one obtains g(ξ, α) dξ = ξ2 (α) ξ 1 (α) S(t) x L q(x, t) dx + d dt xr S(t) q(x, t) dx. (39) α g(ξ, α) dξ + g(ξ 2, α) dξ 2 dα g(ξ 1, α) dξ 1 dα (40) f(q(x L, t)) f(q(x R, t)) = [q(s L, t) q(s R, t)] s S(t) xr + t q(x, t) dx + t q(x, t) dx. x L S(t) (41) 32 / 44

33 s = d S(t): shock speed (42) dt As the partial derivative t q(x, t) is bounded the relevant integrals in (41) vanish identically as S(t) is approached from left and right and we obtain f(q(s R, t)) f(q(s L, t)) = [q(s R, t) q(s L, t)] s (43) and the claimed result is proved. Defining the jumps f = f(q(s R, t)) f(q(s L, t)) ; q = q(s R, t) q(s L, t) (44) we can relate the speed s of the discontinuity to the jumps as f = s q. (45) This relation at the shock is called the Rankine-Hugoniot condition. For the scalar case considered here one can solve for the speed s as s = f q. (46) 33 / 44

34 Summarising: In order to admit discontinuous solutions one needs to formulate the equations in integral form One may formulate the complete problem in terms of PDEs in differential form for smooth parts and the Rankine-Hugoniot condition across discontinuities Example: Burgers s equation. Assume a shock wave of speed s with states q L and q R. The Rankine-Hugoniot condition gives f(q R ) f(q L ) = 1 2 q2 R 1 2 q2 L = s(q R q L ), from which the shock speed is given by s = 1 2 (q L + q R ). (47) This is a very special case. The shock speed is a simple arithmetic average of the characteristic speeds either side of the shock. 34 / 44

35 Non-uniqueness. Example The enlarged set of solutions of the integral formulation includes smooth (classical) and discontinuous solutions. However, Now the set is too large, it contains spurious, non-physical solutions This requires an admissibility criterion to discard unphysical shocks To illustrate the question of non-uniqueness we consider the example: PDE : t q + x f(q) = 0, f(q) = 1 2 q2, { ql = 0 if x < 0, IC : q(x, 0) = h(x) = q R = 1 if x > 0. (48) 35 / 44

36 Solution 1: rarefaction wave One solution of the problem is the rarefaction wave (smooth) q L = 0 if x/t < 0, q(x, t) = x/t if 0 x/t 1, q R = 1 if x/t > 1. (49) Fig. 10 illustrates solution and the corresponding picture of characteristics. Tail t Rarefaction fan { }} { x = 0 + 1t (Head) x = 0 Fig. 10. Rarefaction solution to problem (48). x 36 / 44

37 Solution 2: shock wave Another, discontinuous, solution (shock) is given as { 0 if x/t < s = 1/2, q(x, t) = 1 if x/t > s = 1/2. (50) t Shock solution x t = 1 2 x t = 1 x = 0 Fig. 11. Shock solution to problem (48). x 37 / 44

38 We now verify that (50) is a solution, that is, it satisfies the integral form xr x xr x L t2 t 1 t2 t L q(x, t 2 )dx = q(x, t 1 )dx+ f(q(x L, t))dt 1 f(q(x R, t))dt. (51) Consider the control volume V = [x L, x R ] [t 1, t 2 ] shown in Fig. 12. Then xr x L q(x, t 2 )dx = xr x L q(x, t 1 )dx = t2 t 1 x2 x L q(x, t 2 )dx + x1 x L q(x, t 1 )dx + f(q(x L, t))dt t2 xr x 2 q(x, t 2 )dx = 1 (x R x 2 ), xr x 1 q(x, t 1 )dx = 1 (x R x 1 ), t 1 f(q(x R, t))dt = 1 2 (t 2 t 1 ). Enforcing the conservation law (51) gives the shock speed x t = 1 2. See Fig. 12. Hence (50) is a weak solution of the equation. 38 / 44

39 t x t = 1 2 t 2 t 1 x L 0 x 1 x 2 x R Fig. 12. Control volume on which to verify that the integral form of the conservation law is satisfied. x 39 / 44

40 Admissible shocks: the Lax entropy condition The proposed solution (50) is not accepted as a physical solution. Rarefaction shocks are excluded. Admissible discontinuities are those arising from compression. This compressibility condition is ensured by the Lax entropy condition. λ(q L ) > s > λ(q R ). (52) s: shock speed, λ(q L ) and λ(q R ) are characteristic speeds. Characteristics run into the shock, compressed by the characteristics. t dx dt = λ(ql) dx dt = S ql dx dt = λ(qr) qr 0 Fig. 13. Picture of characteristics for an entropy-satisfying shock. x 40 / 44

41 The Riemann problem for Burgers s equation PDE : t q + x f(q) = 0, f(q) = 1 2 q2, { ql if x < 0, IC : q(x, 0) = q R if x > 0. q L if x st < 0 q(x, t) = q R if x st > 0 if q L > q R, s = 1 2 (q L + q R ) q L x q(x, t) = t q R if x t q L if q L < x t < q R if x t q R if q L q R. (53) (54) 41 / 44

42 t dx dt = λ(ql) q(x, t) = x t {}}{ dx dt = λ(qr) (b) ql qr ql qr x = 0 x t dx dt = s = 1 (ql + qr) 2 ql qr (a) ql > qr x = 0 Fig. 14. Solution of the Riemann problem for the Burgers equation. Frame (a): shock wave if q L > q R. Frame (b): rarefaction wave if q L q R. x 42 / 44

43 Summary and conclusions We have studied some mathematical aspects of nonlinear scalar first-order partial differential equations in one space dimension We have formulated the equations in integral form so that the resulting family of solutions include those with discontinuities The enlarged set of solutions is too large, uniqueness is lost, for which it is necessary to introduce a selection criterion to rule out the spurious solutions One selection criterion is the Lax entropy condition 43 / 44

44 Exercises for hyperbolic equations. The scalar case 44 / 44

45 Problem 1. Consider the following initial-value problem for the Burgers equation PDE: t q + x f(q) = 0, f(q) = 1 2 q2, 1 if x < 0, IC: q(x, 0) = h(x) = 1 if x > 0. (55) 1 Draw the picture of characteristics associated with the initial condition in the x-t plane. 2 Find the entropy-satisfying solution q(x, t) and draw the corresponding picture of characteristics in the x-t plane. 3 Verify that the above solution satisfies the integral form of the conservation law for an arbitrary quadrilateral control volume. 4 Draw solution profiles at times t 0 = 0, t 1 = 1 and t 2 = 2. Problem 2. Consider the initial value problem (55) for the Burgers equation 44 / 44

46 1 Show that the function 1 if x < 0, q(x, t) = 1 if x > 0 (56) is a solution (shock) of the integral form of the conservation law. 2 Find the shock speed of the above solution. 3 By drawing the picture characteristics in the x-t plane show that the above solution is entropy violating. Problem 3. Consider the Riemann problem for the Burgers equation PDE: t q + x f(q) = 0, f(q) = 1 2 q2, ˆq if x < 0, IC: q(x, 0) = h(x) = ˆq if x > 0, (57) where ˆq > / 44

47 1 Show that the function ˆq if x < 0, q(x, t) = ˆq if x > 0 (58) is a weak solution of the problem. Hint: select an arbitrary control volume in the x-t plane and show that the integral form of the conservation law is satisfied. 2 Verify that the shock solution has speed zero (stationary shock) by applying the Rankine-Hugoniot condition. 3 Plot the solution on the x-t plane, including the picture of characteristics on either side of the discontinuity. 4 Verify that the solution satisfies the Lax entropy condition. Problem 4. Consider the following initial-value problem for the Burgers 44 / 44

48 equation PDE: t q + x f(q) = 0, f(q) = 1 2 q2, 0 if x < 0, IC: q(x, 0) = h(x) = 1 if 0 x 1/2, 0 if x > 1/2. (59) 1 Draw the picture of characteristics and the structure of the solution in the x-t plane. Hint: note that the solution initially contains two distinct waves and there is a critical time ˆt when the left wave catches up with the right wave. 2 Calculate ˆt. 3 Plot the solution profile at time ˆt/2 and at ˆt. 4 What happens after ˆt? Represent the wave structure and the picture of characteristics in the x-t plane up to times much longer than ˆt. Problem 5. Consider the following initial-value problem for the traffic flow 44 / 44

49 equation PDE: t q + x f(q) = 0, f(q) = f(q) = u max (1 q/q max )q, q L if x < 0, IC: q(x, 0) = h(x) = q R if x > 0. (60) 1 Find the characteristic speed λ(q). 2 Assume the initial data q L, q R to be connected by a shock wave. Apply the Rankine-Hugoniot conditions and find an expression for the shock speed. 3 Find conditions on the initial data q L, q R for the shock to be entropy satisfying. Compare your conclusions with the Burgers equation case. 4 What are the conditions on the initial data q L, q R so as to generate a rarefation (entropy satisfying) solution. Problem 6. Consider the inhomogeneous equation t q(x, t) + x f(q(x, t)) = s(q(x, t)). (61) 44 / 44

50 By imitating the procedure to obtain the Rankine-Hugoniot conditions for the homogneous case attempt to obtain the condition for the case that includes a source term s(q). Problem 7: weak solutions and classical solutions. Starting from the integral form d dt xr x L q(x, t)dx = f(q(x L, t)) f(q(x R, t)) + xr x L s(q(x, t))dx (62) and using the fundamental theorem of calculus show that a smooth weak solution also satisfies the differential form of the conservation law. 44 / 44

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 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

The Riemann problem. The Riemann problem Rarefaction waves and shock waves

The Riemann problem. The Riemann problem Rarefaction waves and shock waves The Riemann problem Rarefaction waves and shock waves 1. An illuminating example A Heaviside function as initial datum Solving the Riemann problem for the Hopf equation consists in describing the solutions

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

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

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

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

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

Math Partial Differential Equations 1

Math Partial Differential Equations 1 Math 9 - Partial Differential Equations Homework 5 and Answers. The one-dimensional shallow water equations are h t + (hv) x, v t + ( v + h) x, or equivalently for classical solutions, h t + (hv) x, (hv)

More information

The Hopf equation. The Hopf equation A toy model of fluid mechanics

The Hopf equation. The Hopf equation A toy model of fluid mechanics The Hopf equation A toy model of fluid mechanics 1. Main physical features Mathematical description of a continuous medium At the microscopic level, a fluid is a collection of interacting particles (Van

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

Conservation Laws and Finite Volume Methods

Conservation Laws and Finite Volume Methods Conservation Laws and Finite Volume Methods AMath 574 Winter Quarter, 2011 Randall J. LeVeque Applied Mathematics University of Washington January 3, 2011 R.J. LeVeque, University of Washington AMath 574,

More information

Waves in a Shock Tube

Waves in a Shock Tube Waves in a Shock Tube Ivan Christov c February 5, 005 Abstract. This paper discusses linear-wave solutions and simple-wave solutions to the Navier Stokes equations for an inviscid and compressible fluid

More information

Answers to Problem Set Number 04 for MIT (Spring 2008)

Answers to Problem Set Number 04 for MIT (Spring 2008) Answers to Problem Set Number 04 for 18.311 MIT (Spring 008) Rodolfo R. Rosales (MIT, Math. Dept., room -337, Cambridge, MA 0139). March 17, 008. Course TA: Timothy Nguyen, MIT, Dept. of Mathematics, Cambridge,

More information

Various lecture notes for

Various lecture notes for Various lecture notes for 18311. R. R. Rosales (MIT, Math. Dept., 2-337) April 12, 2013 Abstract Notes, both complete and/or incomplete, for MIT s 18.311 (Principles of Applied Mathematics). These notes

More information

Salmon: Lectures on partial differential equations

Salmon: Lectures on partial differential equations 4 Burger s equation In Lecture 2 we remarked that if the coefficients in u x, y,! "! "x + v x,y,! "! "y = 0 depend not only on x,y but also on!, then the characteristics may cross and the solutions become

More information

Conservation Laws and Finite Volume Methods

Conservation Laws and Finite Volume Methods Conservation Laws and Finite Volume Methods AMath 574 Winter Quarter, 2017 Randall J. LeVeque Applied Mathematics University of Washington January 4, 2017 http://faculty.washington.edu/rjl/classes/am574w2017

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

Shock on the left: locus where cars break behind the light.

Shock on the left: locus where cars break behind the light. Review/recap of theory so far. Evolution of wave profile, as given by the characteristic solution. Graphical interpretation: Move each point on graph at velocity c(ρ). Evolution as sliding of horizontal

More information

Modeling Rarefaction and Shock waves

Modeling Rarefaction and Shock waves April 30, 2013 Inroduction Inroduction Rarefaction and shock waves are combinations of two wave fronts created from the initial disturbance of the medium. Inroduction Rarefaction and shock waves are combinations

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

Quasi-linear first order equations. Consider the nonlinear transport equation

Quasi-linear first order equations. Consider the nonlinear transport equation Quasi-linear first order equations Consider the nonlinear transport equation u t + c(u)u x = 0, u(x, 0) = f (x) < x < Quasi-linear first order equations Consider the nonlinear transport equation u t +

More information

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

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

More information

arxiv: v2 [math.ap] 1 Jul 2011

arxiv: v2 [math.ap] 1 Jul 2011 A Godunov-type method for the shallow water equations with discontinuous topography in the resonant regime arxiv:1105.3074v2 [math.ap] 1 Jul 2011 Abstract Philippe G. efloch 1 and Mai Duc Thanh 2 1 aboratoire

More information

Notes: Outline. Shallow water equations. Notes: Shallow water equations. Notes:

Notes: Outline. Shallow water equations. Notes: Shallow water equations. Notes: Outline Nonlinear hyperbolic systems Shallow water equations Shock waves and Hugoniot loci Integral curves in phase plane Compression and rarefaction R.J. LeVeque, University of Washington IPDE 2011, July

More information

Solutions in the sense of distributions. Solutions in the sense of distributions Definition, non uniqueness

Solutions in the sense of distributions. Solutions in the sense of distributions Definition, non uniqueness Solutions in the sense of distributions Definition, non uniqueness 1. Notion of distributions In order to build weak solutions to the Hopf equation, we need to define derivatives of non smooth functions,

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

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

Introduction to hyperbolic PDEs and Shallow Water Equations

Introduction to hyperbolic PDEs and Shallow Water Equations Introduction to hyperbolic PDEs and Shallow Water Equations Technische Universität München Fundamentals of Wave Simulation - Solving Hyperbolic Systems of PDEs Supervisor Leonhard Rannabauer 8/12/2017

More information

MATH 220: MIDTERM OCTOBER 29, 2015

MATH 220: MIDTERM OCTOBER 29, 2015 MATH 22: MIDTERM OCTOBER 29, 25 This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve Problems -3 and one of Problems 4 and 5. Write your solutions to problems and

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

Notes for Introduction to Partial Di erential Equations, Fall 2018

Notes for Introduction to Partial Di erential Equations, Fall 2018 Notes for Introduction to Partial Di erential Equations, Fall 2018 Esteban G. Tabak 1 Tra c Flow We eplore a simple mathematical model for tra c flow. This will be our introduction to systems of conservation

More information

Solving linear and nonlinear partial differential equations by the method of characteristics

Solving linear and nonlinear partial differential equations by the method of characteristics Chapter IV Solving linear and nonlinear partial differential equations by the method of characteristics Chapter III has brought to light the notion of characteristic curves and their significance in the

More information

0.3.4 Burgers Equation and Nonlinear Wave

0.3.4 Burgers Equation and Nonlinear Wave 16 CONTENTS Solution to step (discontinuity) initial condition u(x, 0) = ul if X < 0 u r if X > 0, (80) u(x, t) = u L + (u L u R ) ( 1 1 π X 4νt e Y 2 dy ) (81) 0.3.4 Burgers Equation and Nonlinear Wave

More information

Lagrange method (non-parametric method of characteristics)

Lagrange method (non-parametric method of characteristics) 1. Lagrange method (non-parametric method of characteristics) The fact that families of curves and surfaces can be defined by a differential equation means that the equation can be studied geometrically

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

Simplified ADER schemes based on a time-reconstruction GRP solver

Simplified ADER schemes based on a time-reconstruction GRP solver Simplified ADER schemes based on a time-reconstruction GRP solver Eleuterio F. TORO Professor Emeritus Laboratory of Applied Mathematics University of Trento, Italy Email: eleuterio.toro@unitn.it Webpage:

More information

Chapter 4: Non-Linear Conservation Laws; the Scalar Case. The conservation law in eqn. (4.1) will be hyperbolic if its eigenvalue ( ) ( )

Chapter 4: Non-Linear Conservation Laws; the Scalar Case. The conservation law in eqn. (4.1) will be hyperbolic if its eigenvalue ( ) ( ) Chapter 4: Non-inear Conservation aws; the Scalar Case 4.1) Introduction In the previous chapter we developed an understanding of monotonicity preserving advection schemes and iemann solvers for linear

More information

Notes: Outline. Diffusive flux. Notes: Notes: Advection-diffusion

Notes: Outline. Diffusive flux. Notes: Notes: Advection-diffusion Outline This lecture Diffusion and advection-diffusion Riemann problem for advection Diagonalization of hyperbolic system, reduction to advection equations Characteristics and Riemann problem for acoustics

More information

A model for a network of conveyor belts with discontinuous speed and capacity

A model for a network of conveyor belts with discontinuous speed and capacity A model for a network of conveyor belts with discontinuous speed and capacity Adriano FESTA Seminario di Modellistica differenziale Numerica - 6.03.2018 work in collaboration with M. Pfirsching, S. Goettlich

More information

NONCLASSICAL SHOCK WAVES OF CONSERVATION LAWS: FLUX FUNCTION HAVING TWO INFLECTION POINTS

NONCLASSICAL SHOCK WAVES OF CONSERVATION LAWS: FLUX FUNCTION HAVING TWO INFLECTION POINTS Electronic Journal of Differential Equations, Vol. 2006(2006), No. 149, pp. 1 18. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) NONCLASSICAL

More information

MATH 220: Problem Set 3 Solutions

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

More information

Solving the Payne-Whitham traffic flow model as a hyperbolic system of conservation laws with relaxation

Solving the Payne-Whitham traffic flow model as a hyperbolic system of conservation laws with relaxation Solving the Payne-Whitham traffic flow model as a hyperbolic system of conservation laws with relaxation W.L. Jin and H.M. Zhang August 3 Abstract: In this paper we study the Payne-Whitham (PW) model as

More information

Lecture Notes on Hyperbolic Conservation Laws

Lecture Notes on Hyperbolic Conservation Laws Lecture Notes on Hyperbolic Conservation Laws Alberto Bressan Department of Mathematics, Penn State University, University Park, Pa. 16802, USA. bressan@math.psu.edu May 21, 2009 Abstract These notes provide

More information

Global Existence of Large BV Solutions in a Model of Granular Flow

Global Existence of Large BV Solutions in a Model of Granular Flow This article was downloaded by: [Pennsylvania State University] On: 08 February 2012, At: 09:55 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered

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

Archimedes Center for Modeling, Analysis & Computation. Singular solutions in elastodynamics

Archimedes Center for Modeling, Analysis & Computation. Singular solutions in elastodynamics Archimedes Center for Modeling, Analysis & Computation Singular solutions in elastodynamics Jan Giesselmann joint work with A. Tzavaras (University of Crete and FORTH) Supported by the ACMAC project -

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

Scalar Conservation Laws and First Order Equations Introduction. Consider equations of the form. (1) u t + q(u) x =0, x R, t > 0.

Scalar Conservation Laws and First Order Equations Introduction. Consider equations of the form. (1) u t + q(u) x =0, x R, t > 0. Scalar Conservation Laws and First Order Equations Introduction. Consider equations of the form (1) u t + q(u) x =, x R, t >. In general, u = u(x, t) represents the density or the concentration of a physical

More information

The Discontinuous Galerkin Method for Hyperbolic Problems

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

More information

On the Cauchy Problems for Polymer Flooding with Gravitation

On the Cauchy Problems for Polymer Flooding with Gravitation On the Cauchy Problems for Polymer Flooding with Gravitation Wen Shen Mathematics Department, Penn State University Abstract We study two systems of conservation laws for polymer flooding in secondary

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

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

Non-linear Wave Propagation and Non-Equilibrium Thermodynamics - Part 3

Non-linear Wave Propagation and Non-Equilibrium Thermodynamics - Part 3 Non-linear Wave Propagation and Non-Equilibrium Thermodynamics - Part 3 Tommaso Ruggeri Department of Mathematics and Research Center of Applied Mathematics University of Bologna January 21, 2017 ommaso

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. (2007 106:369 425 DOI 10.1007/s00211-007-0069-y Numerische Mathematik Hyperbolic balance laws: Riemann invariants and the generalized Riemann problem Matania Ben-Artzi Jiequan Li Received:

More information

ON SCALAR CONSERVATION LAWS WITH POINT SOURCE AND STEFAN DIEHL

ON SCALAR CONSERVATION LAWS WITH POINT SOURCE AND STEFAN DIEHL ON SCALAR CONSERVATION LAWS WITH POINT SOURCE AND DISCONTINUOUS FLUX FUNCTION STEFAN DIEHL Abstract. The conservation law studied is @u(x;t) + @ F u(x; t); x @t @x = s(t)(x), where u is a f(u); x > 0 concentration,

More information

Regularity and Lyapunov stabilization of weak entropy solutions to scalar conservation laws

Regularity and Lyapunov stabilization of weak entropy solutions to scalar conservation laws 1 Regularity and Lyapunov stabilization of weak entropy solutions to scalar conservation laws Sébastien Blandin, Xavier Litrico, Maria Laura Delle Monache, Benedetto Piccoli and Alexandre Bayen Abstract

More information

n v molecules will pass per unit time through the area from left to

n v molecules will pass per unit time through the area from left to 3 iscosity and Heat Conduction in Gas Dynamics Equations of One-Dimensional Gas Flow The dissipative processes - viscosity (internal friction) and heat conduction - are connected with existence of molecular

More information

IV. Compressible flow of inviscid fluids

IV. Compressible flow of inviscid fluids IV. Compressible flow of inviscid fluids Governing equations for n = 0, r const: + (u )=0 t u + ( u ) u= p t De e = + ( u ) e= p u+ ( k T ) Dt t p= p(, T ), e=e (,T ) Alternate forms of energy equation

More information

Advanced Partial Differential Equations with Applications

Advanced Partial Differential Equations with Applications MIT OpenCourseWare http://ocw.mit.edu 18.306 Advanced Partial Differential Equations with Applications Fall 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

SHOCK WAVES FOR RADIATIVE HYPERBOLIC ELLIPTIC SYSTEMS

SHOCK WAVES FOR RADIATIVE HYPERBOLIC ELLIPTIC SYSTEMS SHOCK WAVES FOR RADIATIVE HYPERBOLIC ELLIPTIC SYSTEMS CORRADO LATTANZIO, CORRADO MASCIA, AND DENIS SERRE Abstract. The present paper deals with the following hyperbolic elliptic coupled system, modelling

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

WEAK ASYMPTOTIC SOLUTION FOR A NON-STRICTLY HYPERBOLIC SYSTEM OF CONSERVATION LAWS-II

WEAK ASYMPTOTIC SOLUTION FOR A NON-STRICTLY HYPERBOLIC SYSTEM OF CONSERVATION LAWS-II Electronic Journal of Differential Equations, Vol. 2016 (2016), No. 94, pp. 1 14. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu WEAK ASYMPTOTIC

More information

Generalized Riemann Problems: From the Scalar Equation to Multidimensional Fluid Dynamics

Generalized Riemann Problems: From the Scalar Equation to Multidimensional Fluid Dynamics 1 Generalized Riemann Problems: From the Scalar Equation to Multidimensional Fluid Dynamics Matania Ben-Artizi and Joseph Falcovitz Institute of Mathematics, the Hebrew University of Jerusalem, Jerusalem

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

Introduction to Partial Differential Equations

Introduction to Partial Differential Equations Introduction to Partial Differential Equations Philippe B. Laval KSU Current Semester Philippe B. Laval (KSU) 1D Heat Equation: Derivation Current Semester 1 / 19 Introduction The derivation of the heat

More information

Universität des Saarlandes. Fachrichtung 6.1 Mathematik

Universität des Saarlandes. Fachrichtung 6.1 Mathematik Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 253 Monotonicity of Implicit Finite Difference Methods for Hyperbolic Conservation Laws Michael

More information

Hyperbolic Conservation Laws Past and Future

Hyperbolic Conservation Laws Past and Future Hyperbolic Conservation Laws Past and Future Barbara Lee Keyfitz Fields Institute and University of Houston bkeyfitz@fields.utoronto.ca Research supported by the US Department of Energy, National Science

More information

A stochastic particle system for the Burgers equation.

A stochastic particle system for the Burgers equation. A stochastic particle system for the Burgers equation. Alexei Novikov Department of Mathematics Penn State University with Gautam Iyer (Carnegie Mellon) supported by NSF Burgers equation t u t + u x u

More information

Computational Astrophysics

Computational Astrophysics 16 th Chris Engelbrecht Summer School, January 2005 3: 1 Computational Astrophysics Lecture 3: Magnetic fields Paul Ricker University of Illinois at Urbana-Champaign National Center for Supercomputing

More information

Existence Theory for Hyperbolic Systems of Conservation Laws with General Flux-Functions

Existence Theory for Hyperbolic Systems of Conservation Laws with General Flux-Functions Existence Theory for Hyperbolic Systems of Conservation Laws with General Flux-Functions Tatsuo Iguchi & Philippe G. LeFloch Abstract For the Cauchy problem associated with a nonlinear, strictly hyperbolic

More information

K. Ambika and R. Radha

K. Ambika and R. Radha Indian J. Pure Appl. Math., 473: 501-521, September 2016 c Indian National Science Academy DOI: 10.1007/s13226-016-0200-9 RIEMANN PROBLEM IN NON-IDEAL GAS DYNAMICS K. Ambika and R. Radha School of Mathematics

More information

1 Basic Second-Order PDEs

1 Basic Second-Order PDEs Partial Differential Equations A. Visintin a.a. 2011-12 These pages are in progress. They contain: an abstract of the classes; notes on some (few) specific issues. These notes are far from providing a

More information

Équation de Burgers avec particule ponctuelle

Équation de Burgers avec particule ponctuelle Équation de Burgers avec particule ponctuelle Nicolas Seguin Laboratoire J.-L. Lions, UPMC Paris 6, France 7 juin 2010 En collaboration avec B. Andreianov, F. Lagoutière et T. Takahashi Nicolas Seguin

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

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

Answers to Problem Set Number 02 for MIT (Spring 2008)

Answers to Problem Set Number 02 for MIT (Spring 2008) Answers to Problem Set Number 02 for 18.311 MIT (Spring 2008) Rodolfo R. Rosales (MIT, Math. Dept., room 2-337, Cambridge, MA 02139). March 10, 2008. Course TA: Timothy Nguyen, MIT, Dept. of Mathematics,

More information

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

Propagation of discontinuities in solutions of First Order Partial Differential Equations

Propagation of discontinuities in solutions of First Order Partial Differential Equations Propagation of discontinuities in solutions of First Order Partial Differential Equations Phoolan Prasad Department of Mathematics Indian Institute of Science, Bangalore 560 012 E-mail: prasad@math.iisc.ernet.in

More information

CHAPTER 3 Further properties of splines and B-splines

CHAPTER 3 Further properties of splines and B-splines CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions

More information

Hyperbolicity singularities in rarefaction waves

Hyperbolicity singularities in rarefaction waves Hyperbolicity singularities in rarefaction waves Alexei A. Mailybaev and Dan Marchesin Abstract For mixed-type systems of conservation laws, rarefaction waves may contain states at the boundary of the

More information

Coupling conditions for transport problems on networks governed by conservation laws

Coupling conditions for transport problems on networks governed by conservation laws Coupling conditions for transport problems on networks governed by conservation laws Michael Herty IPAM, LA, April 2009 (RWTH 2009) Transport Eq s on Networks 1 / 41 Outline of the Talk Scope: Boundary

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

The 2-d isentropic compressible Euler equations may have infinitely many solutions which conserve energy

The 2-d isentropic compressible Euler equations may have infinitely many solutions which conserve energy The -d isentropic compressible Euler equations may have infinitely many solutions which conserve energy Simon Markfelder Christian Klingenberg September 15, 017 Dept. of Mathematics, Würzburg University,

More information

Stable, Oscillatory Viscous Profiles of Weak, non-lax Shocks in Systems of Stiff Balance Laws

Stable, Oscillatory Viscous Profiles of Weak, non-lax Shocks in Systems of Stiff Balance Laws Stable, Oscillatory Viscous Profiles of Weak, non-lax Shocks in Systems of Stiff Balance Laws Stefan Liebscher liebsch@math.fu-berlin.de http://www.math.fu-berlin.de/ Dynamik/ Dissertation eingereicht

More information

AN ALTERNATING DESCENT METHOD FOR THE OPTIMAL CONTROL OF THE INVISCID BURGERS EQUATION IN THE PRESENCE OF SHOCKS

AN ALTERNATING DESCENT METHOD FOR THE OPTIMAL CONTROL OF THE INVISCID BURGERS EQUATION IN THE PRESENCE OF SHOCKS December 7, 2007 10:10 WSPC/INSTRUCTION FILE Castro- Palacios- Mathematical Models and Methods in Applied Sciences c World Scientific Publishing Company AN ALTERNATING DESCENT METHOD FOR THE OPTIMAL CONTROL

More information

The first order quasi-linear PDEs

The first order quasi-linear PDEs Chapter 2 The first order quasi-linear PDEs The first order quasi-linear PDEs have the following general form: F (x, u, Du) = 0, (2.1) where x = (x 1, x 2,, x 3 ) R n, u = u(x), Du is the gradient of u.

More information

Scalar conservation laws with moving density constraints arising in traffic flow modeling

Scalar conservation laws with moving density constraints arising in traffic flow modeling Scalar conservation laws with moving density constraints arising in traffic flow modeling Maria Laura Delle Monache Email: maria-laura.delle monache@inria.fr. Joint work with Paola Goatin 14th International

More information

Radon measure solutions for scalar. conservation laws. A. Terracina. A.Terracina La Sapienza, Università di Roma 06/09/2017

Radon measure solutions for scalar. conservation laws. A. Terracina. A.Terracina La Sapienza, Università di Roma 06/09/2017 Radon measure A.Terracina La Sapienza, Università di Roma 06/09/2017 Collaboration Michiel Bertsch Flavia Smarrazzo Alberto Tesei Introduction Consider the following Cauchy problem { ut + ϕ(u) x = 0 in

More information

Conservation and dissipation principles for PDEs

Conservation and dissipation principles for PDEs Conservation and dissipation principles for PDEs Modeling through conservation laws The notion of conservation - of number, energy, mass, momentum - is a fundamental principle that can be used to derive

More information

Advection, Conservation, Conserved Physical Quantities, Wave Equations

Advection, Conservation, Conserved Physical Quantities, Wave Equations EP711 Supplementary Material Thursday, September 4, 2014 Advection, Conservation, Conserved Physical Quantities, Wave Equations Jonathan B. Snively!Embry-Riddle Aeronautical University Contents EP711 Supplementary

More information

Causality, hyperbolicity, and shock formation in Lovelock theories

Causality, hyperbolicity, and shock formation in Lovelock theories Causality, hyperbolicity, and shock formation in Lovelock theories Harvey Reall DAMTP, Cambridge University HSR, N. Tanahashi and B. Way, arxiv:1406.3379, 1409.3874 G. Papallo, HSR arxiv:1508.05303 Lovelock

More information

MATH 220: Problem Set 3 Solutions

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

More information

x a(x) H(U), , H(U) =

x a(x) H(U), , H(U) = EXACT RIEMANN SOLUTIONS TO COMPRESSIBLE EULER EQUATIONS IN DUCTS WITH DISCONTINUOUS CROSS SECTION EE HAN, MAREN HANTKE, AND GERALD WARNECKE Abstract. We determine completely the exact Riemann solutions

More information

The Helically Reduced Wave Equation as a Symmetric Positive System

The Helically Reduced Wave Equation as a Symmetric Positive System Utah State University DigitalCommons@USU All Physics Faculty Publications Physics 2003 The Helically Reduced Wave Equation as a Symmetric Positive System Charles G. Torre Utah State University Follow this

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 31 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS Linearization and Characteristic Relations 1 / 31 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

More information

S. N. Kruzhkov s lectures on first-order quasilinear PDEs

S. N. Kruzhkov s lectures on first-order quasilinear PDEs to appear in: Analytical and Numerical Aspects of PDEs de Gruyter 2009 S. N. Kruzhkov s lectures on first-order quasilinear PDEs Gregory A. Chechkin and Andrey Yu. Goritsky Abstract. The present contribution

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 Euler The Euler equations. conservation laws for 1D dynamics of compressible gas. = 0 m t + (m v + p) x

CapSel Euler The Euler equations. conservation laws for 1D dynamics of compressible gas. = 0 m t + (m v + p) x CapSel Euler - 01 The Euler equations keppens@rijnh.nl conservation laws for 1D dynamics of compressible gas ρ t + (ρ v) x = 0 m t + (m v + p) x = 0 e t + (e v + p v) x = 0 vector of conserved quantities

More information