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

Similar documents
Maria Laura Delle Monache 1

STABILITY ESTIMATES FOR SCALAR CONSERVATION LAWS WITH MOVING FLUX CONSTRAINTS. Maria Laura Delle Monache. Paola Goatin

A front tracking method for a strongly coupled PDE-ODE system with moving density constraints in

Coupling conditions for transport problems on networks governed by conservation laws

A Very Brief Introduction to Conservation Laws

On the Front-Tracking Algorithm

M. HERTY, CH. JÖRRES, AND B. PICCOLI

Hyperbolic Systems of Conservation Laws. in One Space Dimension. II - Solutions to the Cauchy problem. Alberto Bressan

Intersection Models and Nash Equilibria for Traffic Flow on Networks

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

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

Traffic models on a network of roads

Conservation laws and some applications to traffic flows

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

L 1 stability of conservation laws for a traffic flow model

The LWR model on a network

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

SOURCE-DESTINATION FLOW ON A ROAD NETWORK

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

Piecewise Smooth Solutions to the Burgers-Hilbert Equation

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

The Aw-Rascle traffic flow model with phase transitions

DIMINISHING FUNCTIONALS FOR NONCLASSICAL ENTROPY SOLUTIONS SELECTED BY KINETIC RELATIONS

SBV REGULARITY RESULTS FOR SOLUTIONS TO 1D CONSERVATION LAWS

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.

Regularity and compactness for the DiPerna Lions flow

Hyperbolic Systems of Conservation Laws

Math Partial Differential Equations 1

On the Cauchy Problems for Polymer Flooding with Gravitation

A GENERAL PHASE TRANSITION MODEL FOR VEHICULAR TRAFFIC

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

Traffic flow on networks: conservation laws models. Benedetto Piccoli I.A.C. C.N.R. Rome

On the Cauchy Problems for Polymer Flooding with Gravitation

Applications of the compensated compactness method on hyperbolic conservation systems

hal , version 1-18 Nov 2010

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

Lecture Notes on Hyperbolic Conservation Laws

Nonclassical Shocks and the Cauchy Problem: General Conservation Laws

On the Dependence of Euler Equations on Physical Parameters

On finite time BV blow-up for the p-system

Continuous Functions on Metric Spaces

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

Finite Volume Schemes: an introduction

The Riemann Solver for Traffic Flow at an Intersection with Buffer of Vanishing Size

Divergence-measure fields: an overview of generalizations of the Gauss-Green formulas

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

Optimization based control of networks of discretized PDEs: application to traffic engineering

L 1 Stability for scalar balance laws. Control of the continuity equation with a non-local flow.

Consistency analysis of a 1D Finite Volume scheme for barotropic Euler models

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

Error bounds for a Deterministic Version of the Glimm Scheme

1. Introduction. Consider a strictly hyperbolic system of n conservation laws. 1 if i = j, 0 if i j.

The flux f(ρ) is given by v ρ where v is the average speed of packets among nodes, derived considering the amount of packets that may be lost.

A TWO PARAMETERS AMBROSETTI PRODI PROBLEM*

Differentiability with respect to initial data for a scalar conservation law

Optima and Equilibria for Traffic Flow on Networks with Backward Propagating Queues

AN OVERVIEW ON SOME RESULTS CONCERNING THE TRANSPORT EQUATION AND ITS APPLICATIONS TO CONSERVATION LAWS

Supply chains models

Hyperbolic Conservation Laws Past and Future

Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows

L 1 Stability for Systems of Hyperbolic Conservation Laws

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

arxiv: v1 [math.ap] 29 May 2018

Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach

On fluido-dynamic models for urban traffic

Instability of Finite Difference Schemes for Hyperbolic Conservation Laws

HOMEOMORPHISMS OF BOUNDED VARIATION

The Scalar Conservation Law

Recent Trends in Differential Inclusions

Contractive Metrics for Nonsmooth Evolutions

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

Marte Godvik. On a Traffic Flow Model. Thesis for the degree philosophiae doctor

Équation de Burgers avec particule ponctuelle

Singularity formation for compressible Euler equations

arxiv: v2 [math.ap] 1 Jul 2011

Non-linear Scalar Equations

On the piecewise smoothness of entropy solutions to scalar conservation laws for a large class of initial data

arxiv: v1 [math.ap] 22 Sep 2017

Principles of Real Analysis I Fall VII. Sequences of Functions

AMath 574 February 11, 2011

Nonlinear stability of compressible vortex sheets in two space dimensions

Balance Laws as Quasidifferential Equations in Metric Spaces

An introduction to Mathematical Theory of Control

Entropy-based moment closure for kinetic equations: Riemann problem and invariant regions

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

Abstract. A front tracking method is used to construct weak solutions to

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

Nonlinear Control Systems

A Free Boundary Problem for a Quasi-linear Degenerate Elliptic Equation: Regular Reflection of Weak Shocks

Hyperbolic Systems of Conservation Laws. I - Basic Concepts

Balance laws with integrable unbounded sources

arxiv: v1 [physics.soc-ph] 1 Aug 2017

2 Statement of the problem and assumptions

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

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

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

The Riemann problem for a class of resonant hyperbolic systems of balance laws

in Bounded Domains Ariane Trescases CMLA, ENS Cachan

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

arxiv: v2 [math.na] 11 Jul 2014

Transcription:

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 Conference on Hyperbolic Problems:Theory, Numerics, Applications Università di Padova 28, June 2012

Outline Outline 1 Introduction 2 The Riemann problem with moving density constraint 3 The Cauchy problem: Existence of solutions 4 Conclusions Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 2 / 24

Outline Introduction 1 Introduction Mathematical Model Existing Models 2 The Riemann problem with moving density constraint Riemann Problem Riemann Solver 3 The Cauchy problem: Existence of solutions Cauchy Problem Wave-Front Tracking Method Bounds on the total variation Convergence of approximate solutions Existence of weak solution 4 Conclusions Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 3 / 24

Mathematical Model I Introduction Mathematical Model A slow moving large vehicle along a road reduces its capacity and generates a moving bottleneck for the cars flow. From a macroscopic point of view this can be modeled by a PDE-ODE coupled model consisting in a scalar conservation law with moving density constraint and an ODE describing the slower vehicle. 1 t ρ + x f (ρ) = 0, (t, x) R + R, ρ(0, x) = ρ 0 (x), x R, ρ(t, y(t)) αr, t R +, ẏ(t) = ω(ρ(t, y(t)+)), t R +, y(0) = y 0. (1) ρ = ρ(t, x) [0, R] mean traffic density. y = y(t) R bus position. 1 F. Giorgi. Prise en compte des transports en commun de surface dans la modélisation macroscopique de l écoulement du trafic. 2002. Thesis (Ph.D.) - Institut National des Sciences Appliquées de Lyon Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 4 / 24

Mathematical Model II Introduction Mathematical Model f (ρ) ω(ρ) V b v(ρ) V b ˇρ α ˆρ α ρ ρ ρ ρ v(ρ) = V (1 ρ R ) mean traffic velocity, smooth decreasing. f : [0, R] R + flux function, strictly concave f (ρ) = ρv(ρ). { Vb if ρ ρ ω(ρ) =. = R(1 Vb /V ), v(ρ) otherwise, with V b V lower vehicle speed. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 5 / 24

Mathematical Model III Introduction Mathematical Model Fixing the value of the parameters: α ]0, 1[ reduction rate of the road capacity due to the presence of the bus. R = V = 1 respectively the maximal density and the maximal velocity allowed on the road. We obtain t ρ + x (ρ(1 ρ)) = 0, (t, x) R + R, ρ(0, x) = ρ 0 (x), x R, ρ(t, y(t)) α, t R +, ẏ(t) = ω(ρ(t, y(t)+)), t R +, y(0) = y 0. (2) Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 6 / 24

Introduction Existing Models Lattanzio, Maurizi and Piccoli Model t ρ + x f (x, y(t), ρ) = 0, ρ(0, x) = ρ 0 (x), ẏ(t) = ω(ρ(t, y(t))), y(0) = y 0. (3) The model 2 gives a similar approach to the traffic flow problem even though with specific differences: Use of a cut-off function for the capacity dropping of car flows against constrained conservation laws with non-classical shocks. f (x, y, ρ) = ρ v(ρ) ϕ(x y(t)). Assumption that the slower vehicle has a velocity ω(ρ) such that ω(0) = V and ω(r) = 0. ODE considered in the Filippov sense against Carathéodory approach. 2 C.Lattanzio, A. Maurizi and B. Piccoli. Moving bottlenecks in car traffic flow: A PDE-ODE coupled model. SIAM J. Math. Anal.,43(1):50-67, 2011. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 7 / 24

Introduction Colombo and Marson Model Existing Models t ρ + x [ρ v(ρ)] = 0, ρ(0, x) = ρ(x), ṗ(t) = ω(ρ(t, p)), p(0) = p. (4) The model 3 is a coupled ODE-PDE problem with: Assumption that ω(ρ) v(ρ). Weak coupling between the ODE and the PDE. Dependence of Filippov solutions to the ODE from the initial datum both of the ODE and of the conservation law. Hölder dependence on p. 3 R. M. Colombo and A. Marson. A Hölder continuous ODE related to traffic flow. Proc. Roy. Soc. Edinburgh Sect. A, 133(4):759-772, 2003. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 8 / 24

The Riemann problem with moving density constraint Outline 1 Introduction Mathematical Model Existing Models 2 The Riemann problem with moving density constraint Riemann Problem Riemann Solver 3 The Cauchy problem: Existence of solutions Cauchy Problem Wave-Front Tracking Method Bounds on the total variation Convergence of approximate solutions Existence of weak solution 4 Conclusions Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 9 / 24

The Riemann problem with moving density constraint Riemann Problem I Riemann Problem Consider (2) with the particular choice 4 y 0 = 0 and ρ 0 (x) = { ρl if x < 0, ρ R if x > 0. (5) Rewriting equations in the bus reference frame i.e., setting X = x V b t. We get t ρ + X (f { (ρ) V b ρ) = 0, ρ L if X < 0, ρ(0, x) = ρ R if X > 0, under the constraint (6) ρ(t, 0) α. (7) Solving problem (6), (7) is equivalent to solving (6) under the corresponding constraint on the flux f (ρ(t, 0)) V b ρ(t, 0) f α (ρ α ) V b ρ α. = Fα. 4 R. M. Colombo and P. Goatin, A well posed conservation law with a variable unilateral constraint. J. Differential Equations, 234(2):654-675, 2007. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 10 / 24

The Riemann problem with moving density constraint Riemann Problem II Riemann Problem f (ρ) V b f (ρ) V b ρ F α ˇρ α ρ α α ˆρ α 1 ρ ˇρ α ρ α ˆρ α ρ V b ρ Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 11 / 24

The Riemann problem with moving density constraint Riemann Solver Riemann Solver Definition (Riemann Solver) The constrained Riemann solver R α for (2), (5) is defined as follows. 1 If f (R(ρ L, ρ R )(V b )) > F α + V b R(ρ L, ρ R )(V b ), then R α (ρ L, ρ R )(x) = { R(ρL, ˆρ α ) if x < V b t, R(ˇρ α, ρ R ) if x V b t, and y(t) = V b t. 2 If V b R(ρ L, ρ R )(V b ) f (R(ρ L, ρ R )(V b )) F α + V b R(ρ L, ρ R )(V b ), then R α (ρ L, ρ R ) = R(ρ L, ρ R ) and y(t) = V b t. 3 If f (R(ρ L, ρ R )(V b )) < V b R(ρ L, ρ R )(V b ), then R α (ρ L, ρ R ) = R(ρ L, ρ R ) and y(t) = v(ρ R )t. Note: when the constraint is enforced, a nonclassical shock arises, which satisfies the Rankine-Hugoniot condition but violates the Lax entropy condition.... Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 12 / 24

The Riemann problem with moving density constraint Riemann Solver: Example Riemann Solver f (ρ) ρ t ρ ˆρ α ˇρ α ρ ˇρ α ˆρ α ρ x Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 13 / 24

Outline The Cauchy problem: Existence of solutions 1 Introduction Mathematical Model Existing Models 2 The Riemann problem with moving density constraint Riemann Problem Riemann Solver 3 The Cauchy problem: Existence of solutions Cauchy Problem Wave-Front Tracking Method Bounds on the total variation Convergence of approximate solutions Existence of weak solution 4 Conclusions Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 14 / 24

Cauchy Problem The Cauchy problem: Existence of solutions Cauchy Problem A bus travels along a road modelled by t ρ + x (ρ(1 ρ)) = 0, ρ(0, x) = ρ 0 (x), ρ(t, y(t)) α. (8) The bus influences the traffic along the road but it is also influenced by it. The bus position y = y(t) then solves { ẏ(t) = ω(ρ(t, y(t)+)), (9) y(0) = y 0. Solutions to (9) are intended in Carathéodory sense, i.e., as absolutely continuous functions which satisfy (9) for a.e. t 0. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 15 / 24

The Cauchy problem: Existence of solutions Cauchy Problem: Solution Cauchy Problem Definition (Weak solution) A couple (ρ, y) C 0 ( R + ; L 1 BV(R) ) W 1,1 (R + ) is a solution to (2) if 1 ρ is a weak solution of the conservation law, i.e. for all ϕ Cc 1 (R 2 ) (ρ t ϕ + f (ρ) x ϕ) dx dt + ρ 0 (x)ϕ(0, x) dx = 0 ; R + R R (10a) 2 y is a Carathéodory solution of the ODE, i.e. for a.e. t R + t y(t) = y 0 + ω(ρ(s, y(s)+)) ds ; 0 (10b) 3 the constraint is satisfied, in the sense that for a.e. t R + lim (f (ρ) ω(ρ)ρ) (t, x) F α. x y(t)± (10c) Note: The above traces exist because ρ(t, ) BV(R) for all t R +. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 16 / 24

The Cauchy problem: Existence of solutions Wave-Front Tracking Method I Wave-Front Tracking Method Fix n N, n > 0 and introduce in [0, 1] the mesh M n by M n = ( 2 n N [0, 1] ) {ˇρ α, ˆρ α }. Let f n be the piecewise linear function which coincides with f on M n. Let ρ n 0 = ρ n 0,j χ ]xj 1 with ρ n,x j ] 0,j M n, j Z such that and TV(ρ n 0 ) TV(ρ 0). y 0 is given. lim n ρn 0 ρ 0 L1 (R) = 0, Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 17 / 24

The Cauchy problem: Existence of solutions Wave-Front Tracking Method II Wave-Front Tracking Method For small times t > 0, a piecewise approximate solution (ρ n, y n ) to (2) is constructed piecing together the solutions to the Riemann problems t ρ + x (f { n (ρ)) = 0, ρ0 if x < y ρ(0, x) = 0, ρ 1 if x > y 0, ρ(t, y n (t)) α, t ρ + x (f { n (ρ)) = 0, ρj if x < x ρ(0, x) = j, ρ j+1 if x > x j, j 0, (11) where y n satisfies { ẏn (t) = ω(ρ n (t, y n (t)+)), y n (0) = y 0. (12) Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 18 / 24

The Cauchy problem: Existence of solutions Bounds on the total variation Bounds on the total variation Define the Glimm type functional Υ(t) = Υ(ρ n (t, )) = TV(ρ n ) + γ = j ρ n j+1 ρ n j + γ, (13) with { 0 if ρ n (t, y n (t) ) = ˆρ α, ρ n (t, y n (t)+) = ˇρ α γ = γ(t) = 2 ˆρ α ˇρ α otherwise. (14) Lemma (Decreasing functional) For any n N, the map t Υ(t) = Υ(ρ n (t, )) at any interaction either decreases by at least 2 n, or remains constant and the number of waves does not increase. Proof Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 19 / 24

The Cauchy problem: Existence of solutions Convergence of approximate solutions Convergence of approximate solutions Lemma (Convergence of approximate solutions) Let ρ n and y n, n N, be the wave front tracking approximations to (1) constructed as detailed in Section 2, and assume TV(ρ 0 ) C be bounded, 0 ρ 0 1. Then, up to a subsequence, we have the following convergences ρ n ρ in L 1 loc(r + R); (15a) y n ( ) y( ) in L ([0, T ]), for all T > 0; (15b) ẏ n ( ) ẏ( ) in L 1 ([0, T ]), for all T > 0; (15c) for some ρ C 0 ( R + ; L 1 BV(R) ) and y W 1,1 (R + ). Sketch of the proof: (15a): TV(ρ n (t, )) Υ(t) Υ(0) + Helly s theorem. (15b): ẏ n (t) V b + Ascoli-Arzelà theorem. (15c): TV (ẏ n ; [0, T ]) 2 NV (ẏ n ; [0, T ]) + ẏ n L ([0,T ]) 2 TV(ρ 0) + V b Complete Proof Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 20 / 24

The Cauchy problem: Existence of solutions Convergence of weak solution Existence of weak solution Theorem (Existence of solutions) For every initial data ρ 0 BV (R) such that TV(ρ 0 ) C is bounded, problem (1) admits a weak solution in the sense of Definition (Weak Solution). Sketch of the proof: R + R (ρ tϕ + f (ρ) x ϕ) dx dt + R ρ 0(x)ϕ(0, x) dx = 0 : ρ n ρ in L 1 loc (R+ R) limit in the weak formulation of the conservation law. ẏ(t) = ω(ρ(t, y(t)+)) for a.e. t > 0: lim n ρ n (t, y n (t)+) = ρ + (t) = ρ(t, y(t)+) lim x y(t)± (f (ρ) ω(ρ)ρ) (t, x) F α : direct use of the convergence result already proved. for a.e. t R + 5 + (15c). 5 A. Bressan and P.G. LeFloch. Structural stability and regularity of entropy solutions to hyperbolic systems of conservation laws. Indiana Univ. Math. J., 48(1):43-84, 1999, Section 4 Complete Proof Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 21 / 24

Outline Conclusions 1 Introduction Mathematical Model Existing Models 2 The Riemann problem with moving density constraint Riemann Problem Riemann Solver 3 The Cauchy problem: Existence of solutions Cauchy Problem Wave-Front Tracking Method Bounds on the total variation Convergence of approximate solutions Existence of weak solution 4 Conclusions Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 22 / 24

Conclusions Conclusions and Future work The coupled PDE-ODE model represents a good approach to the problem of moving bottleneck, as shown by different numerical approaches (works by F.Giorgi, J. Laval, L. Leclerq, C.F. Daganzo). We were able to develop a strong coupling between the PDE and ODE. We proved the existence of solutions for this model. Stability of solution is currently a work in progress. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 23 / 24

Conclusions Thank you for your attention. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 24 / 24

Riemann Solver: Remarks Remark 1 Definition 1 is well posed even if the classical solution R(ρ L, ρ R )(x/t) displays a shock at x = V b t. In fact, due to Rankine-Hugoniot equation, we have and hence f (ρ L ) = f (ρ R ) + V b (ρ L ρ R ) f (ρ L ) > f α (ρ α ) + V b (ρ L ρ α ) f (ρ R ) > f α (ρ α ) + V b (ρ R ρ α ). Remark 2 The density constraint ρ(t, y(t)) α is handled by the corresponding condition on the flux f (ρ(t, y(t))) ω(ρ(t, y(t)))ρ(t, y(t)) F α. (16) The corresponding density on the reduced roadway at x = y(t) is found taking the solution to the equation ( f (ρ y ) + ω(ρ y )(ρ ρ y ) = ρ 1 ρ ) α closer to ρ y. = ρ(t, y(t))). Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 1 / 11

Lemma 3: Proof I ρ l ρ r ρ m Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 2 / 11

Lemma 3: Proof I ρ l ρ r Either two shocks collide (which means that the number of waves diminishes) or a shock and a rarefaction cancel. ρ m Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 2 / 11

Lemma 3: Proof I ρ l ρ r Either two shocks collide (which means that the number of waves diminishes) or a shock and a rarefaction cancel. ρ m V b ρ r ρ l Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 2 / 11

Lemma 3: Proof I ρ l ρ r Either two shocks collide (which means that the number of waves diminishes) or a shock and a rarefaction cancel. ρ m TV(ρ n ), Υ and the number of waves remain constant. V b ρ r Back ρ l Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 2 / 11

Lemma 3: Proof II V b ρ l ˆρ α ˇρ α Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 3 / 11

Lemma 3: Proof II ρ l ˆρ α ˇρ α V b After the collision, the number of discontinuities in ρ n diminishes and the functional Υ remains constant: Υ( t) = Υ( t+) Υ( t ) = ρ l ˇρ α + 2 ˆρ α ˇρ α ( ρ l ˆρ α + ˆρ α ˇρ α ) = 0. Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 3 / 11

Lemma 3: Proof II ρ l ˆρ α ˇρ α V b After the collision, the number of discontinuities in ρ n diminishes and the functional Υ remains constant: Υ( t) = Υ( t+) Υ( t ) = ρ l ˇρ α + 2 ˆρ α ˇρ α ( ρ l ˆρ α + ˆρ α ˇρ α ) = 0. ρ r v(ρ r ) ˆρ α ρ r ˇρ α Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 3 / 11

Lemma 3: Proof II ρ l ˆρ α ˇρ α V b After the collision, the number of discontinuities in ρ n diminishes and the functional Υ remains constant: Υ( t) = Υ( t+) Υ( t ) = ρ l ˇρ α + 2 ˆρ α ˇρ α ( ρ l ˆρ α + ˆρ α ˇρ α ) = 0. ρ r v(ρ r ) The number of discontinuities in ρ n diminishes and the functional Υ remains constant: ˆρ α ˇρ α ρ r Υ( t) = Υ( t+) Υ( t ) = ˆρ α ρ r + 2 ˆρ α ˇρ α ( ˇρ α ρ r + ˆρ α ˇρ α ) = 0. Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 3 / 11

Lemma 3: Proof III ρ l ˆρ α ˇρ α ρ r = ˇρ α V b Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 4 / 11

Lemma 3: Proof III ρ l ˆρ α ˇρ α New waves are created at t and the total variation is given by: TV( t ) = ˇρ α ρ l 2 n ; TV( t+) = ˆρ α ˇρ α + ˆρ α ρ l 2 ˆρ α ˇρ α, ρ r = ˇρ α Υ( t) = Υ( t+) Υ( t ) 2 n V b Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 4 / 11

Lemma 3: Proof III ρ l ˆρ α ˇρ α New waves are created at t and the total variation is given by: TV( t ) = ˇρ α ρ l 2 n ; TV( t+) = ˆρ α ˇρ α + ˆρ α ρ l 2 ˆρ α ˇρ α, ρ r = ˇρ α Υ( t) = Υ( t+) Υ( t ) 2 n V b ˆρ α ˇρ α ρ l = ˆρ α ρ r V b Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 4 / 11

Lemma 3: Proof III ρ l ˆρ α ˇρ α New waves are created at t and the total variation is given by: TV( t ) = ˇρ α ρ l 2 n ; TV( t+) = ˆρ α ˇρ α + ˆρ α ρ l 2 ˆρ α ˇρ α, ρ r = ˇρ α Υ( t) = Υ( t+) Υ( t ) 2 n V b ˆρ α ρ l = ˆρ α V b ˇρ α ρ r New waves are created at t and the total variation is given by: TV( t ) = ˆρ α ρ r 2 n ; TV( t+) = ˆρ α ˇρ α + ˇρ α ρ r 2 ˆρ α ˇρ α, Υ( t) = Υ( t+) Υ( t ) 2 n Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 4 / 11

Convergence of approximate solutions II Proof: From 3 we have TV(ρ n (t, )) Υ(t) Υ(0). Using Helly s Theorem we ensure the existence of a subsequence converging to some function ρ C 0 ( R + ; L 1 BV(R) ), proving (15a). Since ẏ n (t) V b, the sequence {y n } is uniformly bounded and equicontinuous on any compact interval [0, T ]. By Ascoli-Arzelà Theorem, there exists a subsequence converging uniformly, giving (15b). We can estimate the speed variation at interactions times t by the size of the interacting front: ẏ n ( t+) ẏ n ( t ) = ω(ρ l ) ω(ρ r ) ρ l ρ r. ẏ n increases only at interactions with rarefaction fronts, which must be originated at t = 0. Therefore, TV (ẏ n ; [0, T ]) 2 NV (ẏ n ; [0, T ]) + ẏ n L ([0,7]) 2 TV(ρ 0) + V b is uniformly bounded, proving (15c). Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 5 / 11

Convergence of weak solution I R + R (ρ t ϕ + f (ρ) x ϕ) dx dt + ρ 0 (x)ϕ(0, x) dx = 0 ; (17) R Proof: Since ρ n converge strongly to ρ in L 1 loc (R+ R), it is straightforward to pass to the limit in the weak formulation of the conservation law, proving that the limit function ρ satisfies (17). Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 6 / 11

Convergence of weak solution I R + R (ρ t ϕ + f (ρ) x ϕ) dx dt + ρ 0 (x)ϕ(0, x) dx = 0 ; (17) R Proof: Since ρ n converge strongly to ρ in L 1 loc (R+ R), it is straightforward to pass to the limit in the weak formulation of the conservation law, proving that the limit function ρ satisfies (17). Proof: We prove that ẏ(t) = ω(ρ(t, y(t)+)) for a. e.t > 0. (18) lim n ρn (t, y n (t)+) = ρ + (t) = ρ(t, y(t)+) for a. e. t R +. (19) By pointwise convergence a. e. of ρ n to ρ, a sequence z n y n (t) s.t. z n y(t) and ρ n (t, z n ) ρ + (t). Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 6 / 11

Convergence of weak solution II Cont. For a. e. t > 0, the point (t, y(t)) is for ρ(t, ) either a continuity point, or it belongs to a discontinuity curve (either a classical or a non-classical shock ). Fix ɛ > 0 and assume TV (ρ(t, ); ]y(t) δ, y(t) + δ[) ɛ, for some δ > 0. Then by weak convergence of measure 6 TV (ρ n (t, ); ]y(t) δ, y(t) + δ[) 2ɛ for n large enough, and ρ n (t, y n (t)+) ρ + (t) ρ n (t, y n (t)+) ρ n (t, z n ) + ρ n (t, z n ) ρ + (t) 3ɛ for n large enough. If ρ(t, ) has a discontinuity of strength greater than ɛ at y(t), then ρ n (t, y n (t)+) ρ n (t, y n (t) ) ɛ /2 for n sufficiently large. Back 6 Lemma 15, A. Bressan and P.G. LeFloch. Structural stability and regularity of entropy solutions to hyperbolic systems of conservation laws. Indiana Univ. Math. J.,48(1):43-84, 1999 Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 7 / 11

Convergence of weak solution III Cont. We set ρ n,+ = ρ n (t, y n (t)+) and we show that for each ε > 0 there exists δ > 0 such that for all n large enough there holds ρ n (s, x) ρ n,+ < ε for s t δ, x y(t) δ, x > yn (s). (20) In fact, if (20) does not hold, we could find ε > 0 and sequences t n t, δ n 0 s. t. TV (ρ n (t n, ); ]y n (t n ), y n (t n ) + δ n [) ε. By strict concavity of the flux function f, there should be a uniformly positive amount of interactions in an arbitrarily small neighborhood of (t, y(t)), giving a contradiction. Therefore (20) holds and we get ρ n (t, y n (t)+) ρ + (t) ρ n (t, y n (t)+) ρ n (t, z n ) + ρ n (t, z n ) ρ + (t) 2ε for n large enough, thus proving (19). Combining (15c) and (19) we get (18). Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 8 / 11

Convergence of weak solution IV Proof: lim (f (ρ) ω(ρ)ρ) (t, x) F α. (21) x y(t)± Introduce the sets and Ω ± = {(t, x) R + R: x y(t)} Ω ± n = {(t, x) R + R: x y n (t)}, Consider a test function ϕ C 1 c (R + R), ϕ 0, s. t. supp(ϕ) {(t, y(t)): t > 0} 0 and supp(ϕ) {(t, y n (t)): t > 0} 0. Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 9 / 11

Convergence of weak solution V Cont. Then by conservation on Ω + n we have ( χ Ω + n ρ n t ϕ + f n (ρ n ) x ϕ ) dx dt = = = + + 0 + 0 + 0 T 0 y n(t) ( ρ n t ϕ + f n (ρ n ) x ϕ ) dx dt ( f n (ρ n (t, y n (t)+)) ẏ n (t)ρ n (t, y n (t)+) ) ϕ(t, y n (t)) dt ( f n (ρ n (t, y n (t)+)) ω(ρ n (t, y n (t)+))ρ n (t, y n (t)+) ) ϕ(t, y n (t)) dt F α ϕ(t, y n (t)) dt, (22) Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 10 / 11

Convergence of weak solution VI Cont. The same can be done for the limit solutions ρ and y(t) that, by conservation on Ω, satisfy χ Ω +( ρ t ϕ + f (ρ) x ϕ ) + + ( dx dt = ρ t ϕ + f (ρ) x ϕ ) dx dt = = + 0 + 0 0 y(t) ( f (ρ(t, y(t)+)) ẏ(t)ρ(t, y(t)+) ) ϕ(t, y(t)) dt ( f (ρ(t, y(t)+)) ω(ρ(t, y(t)+))ρ(t, y(t)+) ) ϕ(t, y(t)) dt (23) By (15a) and (15b) we can pass to the limit in (22) and (23), which gives + 0 ( f (ρ(t, y(t)+)) ω(ρ(t, y(t)+))ρ(t, y(t)+) Fα ) ϕ(t, y(t)) dt 0. Since the above inequality holds for every test function ϕ 0, we have proved (21). Back Maria Laura Delle Monache (INRIA) Scalar conservation laws with moving constraints 28, June 2012 11 / 11