The convergence of the GRP scheme

DOI10.3934/DCDS.2009.23.1MaRDI QIDQ1001771zbMATH OpenOpenAlexFDO

Authors Matania Ben-Artzi, J. Falcovitz, Jiequan Li

Publication date 19 February 2009

Published in Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3934/dcds.2009.23.1

zbMATH Keywords

Convergenceentropyentropy solutiongeneralized Riemann problemGodunov compatibilityGRP schemeHyperbolic conservation lawsTVD

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Shocks and singularities for hyperbolic equations (35L67) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Review text

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.

Recommendations

• The convergence for a class of conjugate gradient methods
• On the convergence of the conjugate gradient method
• Convergence of the graph Allen-Cahn scheme
• scientific article; zbMATH DE number 2160996
• scientific article; zbMATH DE number 51614
• GRPM-style methods and comparisons of convergent and divergent rates
• scientific article; zbMATH DE number 3871042
• scientific article; zbMATH DE number 4012092
• scientific article; zbMATH DE number 4162195
• scientific article; zbMATH DE number 4026690

Cited in

(5)

• Entropy convergence of new two-value scheme with slope relaxation for conservation laws
• Consistency of finite volume approximations to nonlinear hyperbolic balance laws
• Generalized Riemann Problems: From the Scalar Equation to Multidimensional Fluid Dynamics
• Convergence of a generalized Riemann problem scheme for the Burgers equation
• GRP -- a direct Godunov extension

This page was built for publication: The convergence of the GRP scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1001771)