January & February  2009, 23(1&2): 1-27. doi: 10.3934/dcds.2009.23.1

The convergence of the GRP scheme

1. 

Institute of Mathematics, the Hebrew University of Jerusalem, 91904, Israel, Israel

2. 

School of Mathematical Sciences, Capital Normal University, 100037, Beijing

Received  December 2007 Revised  May 2008 Published  September 2008

This paper deals with the convergence of the second-order GRP (Generalized Riemann Problem) numerical scheme to the entropy solution for scalar conservation laws with strictly convex fluxes. The approximate profiles at each time step are linear in each cell, with possible jump discontinuities (of functional values and slopes) across cell boundaries. The basic observation is that the discrete values produced by the scheme are exact averages of an approximate conservation law , which enables the use of properties of such solutions in the proof. In particular, the “total-variation" of the scheme can be controlled, using analytic properties. In practice, the GRP code allows “sawteeth" profiles (i.e., the piecewise linear approximation is not monotone even if the sequences of averages is such). The “reconstruction" procedure considered here also allows the formation of “sawteeth" profiles, with an hypothesis of “Godunov Compatibility", which limits the slopes in cases of non-monotone profiles. The scheme is proved to converge to a weak solution of the conservation law. In the case of a monotone initial profile it is shown (under a further hypothesis on the slopes) that the limit solution is indeed the entropy solution. The constructed solution satisfies the “finite propagation speed", so that no rarefaction shocks can appear in intervals such that the initial function is monotone in their domain of dependence. However, the characterization of the limit solution as the unique entropy solution, for general initial data, is still an open problem.
Citation: Matania Ben–Artzi, Joseph Falcovitz, Jiequan Li. The convergence of the GRP scheme. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 1-27. doi: 10.3934/dcds.2009.23.1
[1]

Eitan Tadmor. Perfect derivatives, conservative differences and entropy stable computation of hyperbolic conservation laws. Discrete & Continuous Dynamical Systems - A, 2016, 36 (8) : 4579-4598. doi: 10.3934/dcds.2016.36.4579

[2]

Stefano Bianchini, Elio Marconi. On the concentration of entropy for scalar conservation laws. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 73-88. doi: 10.3934/dcdss.2016.9.73

[3]

Marco Di Francesco, Graziano Stivaletta. Convergence of the follow-the-leader scheme for scalar conservation laws with space dependent flux. Discrete & Continuous Dynamical Systems - A, 2020, 40 (1) : 233-266. doi: 10.3934/dcds.2020010

[4]

Tai-Ping Liu, Shih-Hsien Yu. Hyperbolic conservation laws and dynamic systems. Discrete & Continuous Dynamical Systems - A, 2000, 6 (1) : 143-145. doi: 10.3934/dcds.2000.6.143

[5]

Alberto Bressan, Marta Lewicka. A uniqueness condition for hyperbolic systems of conservation laws. Discrete & Continuous Dynamical Systems - A, 2000, 6 (3) : 673-682. doi: 10.3934/dcds.2000.6.673

[6]

Gui-Qiang Chen, Monica Torres. On the structure of solutions of nonlinear hyperbolic systems of conservation laws. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1011-1036. doi: 10.3934/cpaa.2011.10.1011

[7]

Stefano Bianchini. A note on singular limits to hyperbolic systems of conservation laws. Communications on Pure & Applied Analysis, 2003, 2 (1) : 51-64. doi: 10.3934/cpaa.2003.2.51

[8]

Xavier Litrico, Vincent Fromion, Gérard Scorletti. Robust feedforward boundary control of hyperbolic conservation laws. Networks & Heterogeneous Media, 2007, 2 (4) : 717-731. doi: 10.3934/nhm.2007.2.717

[9]

Constantine M. Dafermos. A variational approach to the Riemann problem for hyperbolic conservation laws. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 185-195. doi: 10.3934/dcds.2009.23.185

[10]

Fumioki Asakura, Andrea Corli. The path decomposition technique for systems of hyperbolic conservation laws. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 15-32. doi: 10.3934/dcdss.2016.9.15

[11]

Evgeny Yu. Panov. On a condition of strong precompactness and the decay of periodic entropy solutions to scalar conservation laws. Networks & Heterogeneous Media, 2016, 11 (2) : 349-367. doi: 10.3934/nhm.2016.11.349

[12]

Young-Sam Kwon. On the well-posedness of entropy solutions for conservation laws with source terms. Discrete & Continuous Dynamical Systems - A, 2009, 25 (3) : 933-949. doi: 10.3934/dcds.2009.25.933

[13]

Darko Mitrovic. New entropy conditions for scalar conservation laws with discontinuous flux. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1191-1210. doi: 10.3934/dcds.2011.30.1191

[14]

Giuseppe Maria Coclite, Lorenzo di Ruvo, Jan Ernest, Siddhartha Mishra. Convergence of vanishing capillarity approximations for scalar conservation laws with discontinuous fluxes. Networks & Heterogeneous Media, 2013, 8 (4) : 969-984. doi: 10.3934/nhm.2013.8.969

[15]

Mapundi K. Banda, Michael Herty. Numerical discretization of stabilization problems with boundary controls for systems of hyperbolic conservation laws. Mathematical Control & Related Fields, 2013, 3 (2) : 121-142. doi: 10.3934/mcrf.2013.3.121

[16]

Stefano Bianchini. On the shift differentiability of the flow generated by a hyperbolic system of conservation laws. Discrete & Continuous Dynamical Systems - A, 2000, 6 (2) : 329-350. doi: 10.3934/dcds.2000.6.329

[17]

Tatsien Li, Libin Wang. Global exact shock reconstruction for quasilinear hyperbolic systems of conservation laws. Discrete & Continuous Dynamical Systems - A, 2006, 15 (2) : 597-609. doi: 10.3934/dcds.2006.15.597

[18]

Boris Andreianov, Mohamed Karimou Gazibo. Explicit formulation for the Dirichlet problem for parabolic-hyperbolic conservation laws. Networks & Heterogeneous Media, 2016, 11 (2) : 203-222. doi: 10.3934/nhm.2016.11.203

[19]

Yu Zhang, Yanyan Zhang. Riemann problems for a class of coupled hyperbolic systems of conservation laws with a source term. Communications on Pure & Applied Analysis, 2019, 18 (3) : 1523-1545. doi: 10.3934/cpaa.2019073

[20]

Hermano Frid. Invariant regions under Lax-Friedrichs scheme for multidimensional systems of conservation laws. Discrete & Continuous Dynamical Systems - A, 1995, 1 (4) : 585-593. doi: 10.3934/dcds.1995.1.585

2018 Impact Factor: 1.143

Metrics

  • PDF downloads (18)
  • HTML views (0)
  • Cited by (0)

[Back to Top]