American Institute of Mathematical Sciences

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

The convergence of the GRP scheme

Matania Ben–Artzi 1, , Joseph Falcovitz 1, and  Jiequan Li 2,

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 entropysolution 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 discretevalues produced by the scheme are exact averages of an approximate conservation law, which enables the use of propertiesof such solutions in the proof. In particular, the“total-variation" of the scheme can be controlled, using analyticproperties. In practice, the GRP code allows “sawteeth" profiles(i.e., the piecewise linear approximation is not monotone even ifthe sequences of averages is such). The “reconstruction" procedureconsidered here also allows the formation of “sawteeth" profiles,with an hypothesis of “Godunov Compatibility", which limits theslopes in cases of non-monotone profiles. The scheme is proved toconverge to a weak solution of the conservation law. In the case ofa monotone initial profile it is shown (under a further hypothesison the slopes) that the limit solution is indeed the entropysolution. The constructed solution satisfies the “finitepropagation speed", so that no rarefaction shocks can appear inintervals such that the initial function is monotone in their domainof dependence. However, the characterization of the limit solutionas the unique entropy solution, for general initial data, is stillan open problem.
Keywords: the GRP scheme, Hyperbolic conservation laws, TVD, entropy, Convergence.
Mathematics Subject Classification: Primary: 65M06, 65M12; Secondary: 35L65, 35L67.
Citation: Matania Ben–Artzi, Joseph Falcovitz, Jiequan Li. The convergence of the GRP scheme. Discrete & Continuous Dynamical Systems, 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, 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, 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, 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, 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, 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, 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, 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, 2000, 6 (2) : 329-350. doi: 10.3934/dcds.2000.6.329
[17]

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
[18]

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

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
[20]

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

2020 Impact Factor: 1.392

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences