Outline Scalar nonlinear conservation laws Traffic flow Shocks and - - PowerPoint PPT Presentation

outline
SMART_READER_LITE
LIVE PREVIEW

Outline Scalar nonlinear conservation laws Traffic flow Shocks and - - PowerPoint PPT Presentation

Outline Scalar nonlinear conservation laws Traffic flow Shocks and rarefaction waves Burgers equation Rankine-Hugoniot conditions Importance of conservation form Weak solutions Reading: Chapter 11, 12 R.J. LeVeque,


slide-1
SLIDE 1

Outline

  • Scalar nonlinear conservation laws
  • Traffic flow
  • Shocks and rarefaction waves
  • Burgers’ equation
  • Rankine-Hugoniot conditions
  • Importance of conservation form
  • Weak solutions

Reading: Chapter 11, 12

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011

slide-2
SLIDE 2

Shock formation

For nonlinear problems wave speed generally depends on q. Waves can steepen up and form shocks = ⇒ even smooth data can lead to discontinuous solutions.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 13]

slide-3
SLIDE 3

Shock formation

For nonlinear problems wave speed generally depends on q. Waves can steepen up and form shocks = ⇒ even smooth data can lead to discontinuous solutions.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 13]

slide-4
SLIDE 4

Shock formation

For nonlinear problems wave speed generally depends on q. Waves can steepen up and form shocks = ⇒ even smooth data can lead to discontinuous solutions.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 13]

slide-5
SLIDE 5

Shock formation

For nonlinear problems wave speed generally depends on q. Waves can steepen up and form shocks = ⇒ even smooth data can lead to discontinuous solutions.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 13]

slide-6
SLIDE 6

Shock formation

For nonlinear problems wave speed generally depends on q. Waves can steepen up and form shocks = ⇒ even smooth data can lead to discontinuous solutions.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 13]

slide-7
SLIDE 7

Shock formation

For nonlinear problems wave speed generally depends on q. Waves can steepen up and form shocks = ⇒ even smooth data can lead to discontinuous solutions. Note:

  • System of two equations gives rise to 2 waves.
  • Each wave behaves like solution of nonlinear scalar

equation. Not quite... no linear superposition. Nonlinear interaction!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 13]

slide-8
SLIDE 8

Shocks in traffic flow

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-9
SLIDE 9

Car following model

Xj(t) = location of jth car at time t on one-lane road. dXj(t) dt = Vj(t). Velocity Vj(t) of jth car varies with j and t.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-10
SLIDE 10

Car following model

Xj(t) = location of jth car at time t on one-lane road. dXj(t) dt = Vj(t). Velocity Vj(t) of jth car varies with j and t. Simple model: Driver adjusts speed (instantly) depending on distance to car ahead.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-11
SLIDE 11

Car following model

Xj(t) = location of jth car at time t on one-lane road. dXj(t) dt = Vj(t). Velocity Vj(t) of jth car varies with j and t. Simple model: Driver adjusts speed (instantly) depending on distance to car ahead. Vj(t) = v

  • Xj+1(t) − Xj(t)
  • for some function v(s) that defines speed as a function of

separation s. Simulations: http://www.traffic-simulation.de/

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-12
SLIDE 12

Function v(s) (speed as function of separation)

v(s) =

  • umax
  • 1 − L

s

  • if s ≥ L,

if s ≤ L. where: L = car length umax = maximum velocity

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-13
SLIDE 13

Function v(s) (speed as function of separation)

v(s) =

  • umax
  • 1 − L

s

  • if s ≥ L,

if s ≤ L. where: L = car length umax = maximum velocity Local density: 0 < L/s ≤ 1 (s = L = ⇒ bumper-to-bumper)

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-14
SLIDE 14

Continuum model

Switch to density function: Let q(x, t) = density of cars, normalized so: Units for x: carlengths, so x = 10 is 10 carlengths from x = 0. Units for q: cars per carlength, so 0 ≤ q ≤ 1. Total number of cars in interval x1 ≤ x ≤ x2 at time t is x2

x1

q(x, t) dx

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-15
SLIDE 15

Flux function for traffic

q(x, t) = density, u(x, t) = velocity = U(q(x, t)). flux: f(q) = uq Conservation law: qt + f(q)x = 0.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-16
SLIDE 16

Flux function for traffic

q(x, t) = density, u(x, t) = velocity = U(q(x, t)). flux: f(q) = uq Conservation law: qt + f(q)x = 0. Constant velocity umax independent of density: f(q) = umaxq = ⇒ qt + umaxqx = 0 (advection)

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-17
SLIDE 17

Flux function for traffic

q(x, t) = density, u(x, t) = velocity = U(q(x, t)). flux: f(q) = uq Conservation law: qt + f(q)x = 0. Constant velocity umax independent of density: f(q) = umaxq = ⇒ qt + umaxqx = 0 (advection) Velocity varying with density: V (s) = umax(1 − L/s) = ⇒ U(q) = umax(1 − q), f(q) = umaxq(1 − q) (quadratic nonlinearity)

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-18
SLIDE 18

Characteristics for a scalar problem

qt + f(q)x = 0 = ⇒ qt + f′(q)qx = 0 (if solution is smooth). Characteristic curves satisfy X′(t) = f′(q(X(t), t)), X(0) = x0. How does solution vary along this curve? d dtq(X(t), t) = qx(X(t), t)X′(t) + qt(X(t), t) = qx(X(t), t)f(q(X(t), t)) + qt(X(t), t) = 0

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-19
SLIDE 19

Characteristics for a scalar problem

qt + f(q)x = 0 = ⇒ qt + f′(q)qx = 0 (if solution is smooth). Characteristic curves satisfy X′(t) = f′(q(X(t), t)), X(0) = x0. How does solution vary along this curve? d dtq(X(t), t) = qx(X(t), t)X′(t) + qt(X(t), t) = qx(X(t), t)f(q(X(t), t)) + qt(X(t), t) = 0 So solution is constant on characteristic as long as solution stays smooth.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-20
SLIDE 20

Characteristics for a scalar problem

qt + f(q)x = 0 = ⇒ qt + f′(q)qx = 0 (if solution is smooth). Characteristic curves satisfy X′(t) = f′(q(X(t), t)), X(0) = x0. How does solution vary along this curve? d dtq(X(t), t) = qx(X(t), t)X′(t) + qt(X(t), t) = qx(X(t), t)f(q(X(t), t)) + qt(X(t), t) = 0 So solution is constant on characteristic as long as solution stays smooth. q(X(t), t) = constant = ⇒ X′(t) is constant on characteristic, so characteristics are straight lines!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-21
SLIDE 21

Nonlinear Burgers’ equation

Conservation form: ut + 1

2u2 x = 0,

f(u) = 1

2u2.

Quasi-linear form: ut + uux = 0.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-22
SLIDE 22

Nonlinear Burgers’ equation

Conservation form: ut + 1

2u2 x = 0,

f(u) = 1

2u2.

Quasi-linear form: ut + uux = 0. This looks like an advection equation with u advected with speed u. True solution: u is constant along characteristic with speed f′(u) = u until the wave “breaks” (shock forms).

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-23
SLIDE 23

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-24
SLIDE 24

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-25
SLIDE 25

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-26
SLIDE 26

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-27
SLIDE 27

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-28
SLIDE 28

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-29
SLIDE 29

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-30
SLIDE 30

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-31
SLIDE 31

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-32
SLIDE 32

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-33
SLIDE 33

Burgers’ equation

The solution is constant on characteristics so each value advects at constant speed equal to the value...

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-34
SLIDE 34

Burgers’ equation

Equal-area rule: The area “under” the curve is conserved with time, We must insert a shock so the two areas cut off are equal.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-35
SLIDE 35

Vanishing Viscosity solution

Viscous Burgers’ equation: ut + 1

2u2 x = ǫuxx.

This parabolic equation has a smooth C∞ solution for all t > 0 for any initial data.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-36
SLIDE 36

Vanishing Viscosity solution

Viscous Burgers’ equation: ut + 1

2u2 x = ǫuxx.

This parabolic equation has a smooth C∞ solution for all t > 0 for any initial data. Limiting solution as ǫ → 0 gives the shock-wave solution.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-37
SLIDE 37

Vanishing Viscosity solution

Viscous Burgers’ equation: ut + 1

2u2 x = ǫuxx.

This parabolic equation has a smooth C∞ solution for all t > 0 for any initial data. Limiting solution as ǫ → 0 gives the shock-wave solution. Why try to solve hyperbolic equation?

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-38
SLIDE 38

Vanishing Viscosity solution

Viscous Burgers’ equation: ut + 1

2u2 x = ǫuxx.

This parabolic equation has a smooth C∞ solution for all t > 0 for any initial data. Limiting solution as ǫ → 0 gives the shock-wave solution. Why try to solve hyperbolic equation?

  • Solving parabolic equation requires implicit method,
  • Often correct value of physical “viscosity” is very small,

shock profile that cannot be resolved on the desired grid = ⇒ smoothness of exact solution doesn’t help!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-39
SLIDE 39

Discontinuous solutions

Vanishing Viscosity solution: The Riemann solution q(x, t) is the limit as ǫ → 0 of the solution qǫ(x, t) of the parabolic advection-diffusion equation qt + uqx = ǫqxx. For any ǫ > 0 this has a classical smooth solution:

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-40
SLIDE 40

Discontinuous solutions

Vanishing Viscosity solution: The Riemann solution q(x, t) is the limit as ǫ → 0 of the solution qǫ(x, t) of the parabolic advection-diffusion equation qt + uqx = ǫqxx. For any ǫ > 0 this has a classical smooth solution:

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-41
SLIDE 41

Discontinuous solutions

Vanishing Viscosity solution: The Riemann solution q(x, t) is the limit as ǫ → 0 of the solution qǫ(x, t) of the parabolic advection-diffusion equation qt + uqx = ǫqxx. For any ǫ > 0 this has a classical smooth solution:

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-42
SLIDE 42

Weak solutions to qt + f(q)x = 0

q(x, t) is a weak solution if it satisfies the integral form of the conservation law over all rectangles in space-time,

x2

x1

q(x, t2) dx − x2

x1

q(x, t1) dx = t2

t1

f(q(x1, t)) dt − t2

t1

f(q(x2, t)) dt

Obtained by integrating d dt x2

x1

q(x, t) dx = f(q(x1, t)) − f(q(x2, t)) from tn to tn+1.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11]

slide-43
SLIDE 43

Weak solutions to qt + f(q)x = 0

Alternatively, multiply PDE by smooth test function φ(x, t), with compact support (φ(x, t) ≡ 0 for |x| and t sufficiently large), and then integrate over rectangle, ∞ ∞

−∞

  • qt + f(q)x
  • φ(x, t) dx dt

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11]

slide-44
SLIDE 44

Weak solutions to qt + f(q)x = 0

Alternatively, multiply PDE by smooth test function φ(x, t), with compact support (φ(x, t) ≡ 0 for |x| and t sufficiently large), and then integrate over rectangle, ∞ ∞

−∞

  • qt + f(q)x
  • φ(x, t) dx dt

Then we can integrate by parts to get ∞ ∞

−∞

  • qφt + f(q)φx
  • dx dt = −

∞ q(x, 0)φ(x, 0) dx. q(x, t) is a weak solution if this holds for all such φ.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11]

slide-45
SLIDE 45

Weak solutions to qt + f(q)x = 0

A function q(x, t) that is piecewise smooth with jump discontinuities is a weak solution only if:

  • The PDE is satisfied where q is smooth,
  • The jump discontinuities all satisfy the

Rankine-Hugoniot conditions.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11]

slide-46
SLIDE 46

Weak solutions to qt + f(q)x = 0

A function q(x, t) that is piecewise smooth with jump discontinuities is a weak solution only if:

  • The PDE is satisfied where q is smooth,
  • The jump discontinuities all satisfy the

Rankine-Hugoniot conditions. Note: The weak solution may not be unique!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11]

slide-47
SLIDE 47

Shock speed with states ql and qr at instant t1

shock with speed s x1 x1 + ∆x t1 t1 + ∆t q = ql q = qr

Then

Z x1+∆x

x1

q(x, t1 + ∆t) dx − Z x1+∆x

x1

q(x, t1) dx = Z t1+∆t

t1

f(q(x1, t)) dt − Z t1+∆t

t1

f(q(x1 + ∆x, t)) dt.

Since q is essentially constant along each edge, this becomes ∆x ql − ∆x qr = ∆tf(ql) − ∆tf(qr) + O(∆t2), Taking the limit as ∆t → 0 gives s(qr − ql) = f(qr) − f(ql).

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-48
SLIDE 48

Rankine-Hugoniot jump condition

s(qr − ql) = f(qr) − f(ql). This must hold for any discontinuity propagating with speed s, even for systems of conservation laws. For scalar problem, any jump allowed with speed: s = f(qr) − f(ql) qr − ql .

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-49
SLIDE 49

Rankine-Hugoniot jump condition

s(qr − ql) = f(qr) − f(ql). This must hold for any discontinuity propagating with speed s, even for systems of conservation laws. For scalar problem, any jump allowed with speed: s = f(qr) − f(ql) qr − ql . For systems, qr − ql and f(qr) − f(ql) are vectors, s scalar, R-H condition: f(qr) − f(ql) must be scalar multiple of qr − ql.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-50
SLIDE 50

Rankine-Hugoniot jump condition

s(qr − ql) = f(qr) − f(ql). This must hold for any discontinuity propagating with speed s, even for systems of conservation laws. For scalar problem, any jump allowed with speed: s = f(qr) − f(ql) qr − ql . For systems, qr − ql and f(qr) − f(ql) are vectors, s scalar, R-H condition: f(qr) − f(ql) must be scalar multiple of qr − ql. For linear system, f(q) = Aq, this says A(qr − ql) = s(qr − ql), Jump must be an eigenvector, speed s the eigenvalue.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-51
SLIDE 51

Figure 11.1 — Shock formation in traffic

Discrete cars: Continuum model: f′(q) = umax(1 − 2q)

−30 −20 −10 10 20 30 0.2 0.4 0.6 0.8 1

density at time t = 25

−30 −20 −10 10 20 30 0.2 0.4 0.6 0.8 1 density at time 25 −30 −20 −10 10 20 30 5 10 15 20 25 30 −30 −20 −10 10 20 30 5 10 15 20 25 30 −30 −20 −10 10 20 30 0.2 0.4 0.6 0.8 1 density at time 0 −30 −20 −10 10 20 30 0.2 0.4 0.6 0.8 1 density at time 0

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-52
SLIDE 52

Figure 11.1 — Shock formation

(a) particle paths (car trajectories) u(x, t) = umax(1 − q(x, t))

−30 −20 −10 10 20 30 5 10 15 20 25 30 −30 −20 −10 10 20 30 0.2 0.4 0.6 0.8 1 density at time 0

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-53
SLIDE 53

Figure 11.1 — Shock formation

(b) characteristics: f′(q) = umax(1 − 2q)

−30 −20 −10 10 20 30 0.2 0.4 0.6 0.8 1 density at time 25 −30 −20 −10 10 20 30 5 10 15 20 25 30

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-54
SLIDE 54

Figure 11.2 — Traffic jam shock wave

Cars approaching red light (qℓ < 1, qr = 1) Shock speed: s = f(qr) − f(qℓ) qr − qℓ = −2umaxqℓ 1 − qℓ < 0.

−40 −35 −30 −25 −20 −15 −10 −5 5 10 5 10 15 20 25 30 35 40 −40 −35 −30 −25 −20 −15 −10 −5 5 10 5 10 15 20 25 30 35 40

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-55
SLIDE 55

Figure 11.3 — Rarefaction wave

Cars accelerating at green light (qℓ = 1, qr = 0) Characteristic speed f′(q) = umax(1 − 2q) varies from f′(qℓ) = −umax to f′(qr) = umax.

−30 −25 −20 −15 −10 −5 5 10 15 20 2 4 6 8 10 12 14 16 18 20 −30 −25 −20 −15 −10 −5 5 10 15 20 2 4 6 8 10 12 14 16 18 20

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Chap. 11]

slide-56
SLIDE 56

Nonlinear scalar conservation laws

Burgers’ equation: ut + 1

2u2 x = 0.

Quasilinear form: ut + uux = 0. These are equivalent for smooth solutions, not for shocks!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. ]

slide-57
SLIDE 57

Nonlinear scalar conservation laws

Burgers’ equation: ut + 1

2u2 x = 0.

Quasilinear form: ut + uux = 0. These are equivalent for smooth solutions, not for shocks! Upwind methods for u > 0: Conservative: Un+1

i

= Un

i − ∆t ∆x

1

2((Un i )2 − (Un i−1)2)

  • Quasilinear: Un+1

i

= Un

i − ∆t ∆xUn i (Un i − Un i−1).

Ok for smooth solutions, not for shocks!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. ]

slide-58
SLIDE 58

Importance of conservation form

Solution to Burgers’ equation using conservative upwind:

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 −0.2 0.2 0.4 0.6 0.8 1 1.2

Solution to Burgers’ equation using quasilinear upwind:

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 −0.2 0.2 0.4 0.6 0.8 1 1.2

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. ]

slide-59
SLIDE 59

Weak solutions depend on the conservation law

The conservation laws ut + 1 2u2

  • x

= 0 and

  • u2

t +

2 3u3

  • x

= 0 both have the same quasilinear form ut + uux = 0 but have different weak solutions, different shock speeds!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. ]

slide-60
SLIDE 60

Conservation form

The method Qn+1

i

= Qn

i − ∆t

∆x(F n

i+1/2 − F n i−1/2)

is in conservation form. The total mass is conserved up to fluxes at the boundaries: ∆x

  • i

Qn+1

i

= ∆x

  • i

Qn

i − ∆t

∆x(F+∞ − F−∞). Note: an isolated shock must travel at the right speed!

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. ]

slide-61
SLIDE 61

Lax-Wendroff Theorem

Suppose the method is conservative and consistent with qt + f(q)x = 0, Fi−1/2 = F(Qi−1, Qi) with F(¯ q, ¯ q) = f(¯ q) and Lipschitz continuity of F. If a sequence of discrete approximations converge to a function q(x, t) as the grid is refined, then this function is a weak solution of the conservation law. Note: Does not guarantee a sequence converges Two sequences might converge to different weak solutions. Also need stability and entropy condition.

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. ]

slide-62
SLIDE 62

Non-uniqueness of weak solutions

For scalar problem, any jump allowed with speed: s = f(qr) − f(ql) qr − ql . So even if f′(qr) < f′(ql) the integral form of cons. law is satisfied by a discontinuity propogating at the R-H speed. In this case there is also a rarefaction wave solution. In fact, infinitely many weak solutions. Which one is physically correct?

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]

slide-63
SLIDE 63

Vanishing viscosity solution

We want q(x, t) to be the limit as ǫ → 0 of solution to qt + f(q)x = ǫqxx. This selects a unique weak solution:

  • Shock if f′(ql) > f′(qr),
  • Rarefaction if f′(ql) < f′(qr).

Lax Entropy Condition: A discontinuity propagating with speed s in the solution of a convex scalar conservation law is admissible only if f′(ql) > s > f′(qr).

R.J. LeVeque, University of Washington IPDE 2011, June 30, 2011 [FVMHP Sec. 11.11 ]