Convergence rates of monotone schemes for conservation laws with discontinuous flux

DOI10.1137/19M1283276zbMATH Open1440.65107arXiv1908.08772MaRDI QIDQ5215529FDOQ5215529

Authors: Jayesh Badwaik, Adrian M. Ruf 

Publication date: 12 February 2020

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: We prove that a class of monotone finite volume schemes for scalar conservation laws with discontinuous flux converge at a rate of $sqrtDeltax$ in $mathrm{L}^1$, whenever the flux is strictly monotone in $u$ and the spatial dependency of the flux is piecewise constant with finitely many discontinuities. We also present numerical experiments to illustrate the main result. To the best of our knowledge, this is the first proof of any type of convergence rate for numerical methods for conservation laws with discontinuous, nonlinear flux. Our proof relies on convergence rates for conservation laws with initial and boundary value data. Since those are not readily available in the literature we establish convergence rates in that case en passant in the Appendix.

Full work available at URL: https://arxiv.org/abs/1908.08772

Recommendations

• Convergence of a Difference Scheme for Conservation Laws with a Discontinuous Flux
• Second-order convergence of monotone schemes for conservation laws
• Monotone (\textit{A,B}) entropy stable numerical scheme for scalar conservation laws with discontinuous flux
• The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic Conservation Laws
• Convergence and error estimates in finite volume schemes for general multidimensional scalar conservation laws. I. Explicite monotone schemes

zbMATH Keywords

convergence ratehyperbolic conservation lawsnumerical methodsdiscontinuous flux

Mathematics Subject Classification ID

Initial value problems for first-order hyperbolic systems (35L45) Hyperbolic conservation laws (35L65) PDEs with low regular coefficients and/or low regular data (35R05) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Cites Work

• Finite Volume Methods for Hyperbolic Problems
• FIRST ORDER QUASILINEAR EQUATIONS IN SEVERAL INDEPENDENT VARIABLES
• On kinematic waves II. A theory of traffic flow on long crowded roads
• Front tracking for hyperbolic conservation laws
• A front tracking approach to a model of continuous sedimentation in ideal clarifier-thickener units
• OPTIMAL ENTROPY SOLUTIONS FOR CONSERVATION LAWS WITH DISCONTINUOUS FLUX-FUNCTIONS
• Solution of the Cauchy Problem for a Conservation Law with a Discontinuous Flux Function
• Convergence of a Difference Scheme for Conservation Laws with a Discontinuous Flux
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convex conservation laws with discontinuous coefficients. existence, uniqueness and asymptotic behavior
• A theory of \(L ^{1}\)-dissipative solvers for scalar conservation laws with discontinuous flux
• Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation
• The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic Conservation Laws
• Uniqueness for scalar conservation laws with discontinuous flux via adapted entropies
• Stability of a resonant system of conservation laws modeling polymer flow with gravitation
• Convergence of the Lax-Friedrichs scheme and stability for conservation laws with a discontinuous space-time dependent flux
• Monotone Difference Approximations for Scalar Conservation Laws
• Analysis and Approximation of Conservation Laws with Source Terms
• A Difference Scheme for Conservation Laws with a Discontinuous Flux: The Nonconvex Case
• Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient
• Convergence of Upwind Finite Difference Schemes for a Scalar Conservation Law with Indefinite Discontinuities in the Flux Function
• Conservation Laws with Time Dependent Discontinuous Coefficients
• Stability of conservation laws with discontinuous coefficients
• Adjoint error estimation and grid adaptation for functional outputs: Application to quasi-one-dimensional flow
• Front Tracking Applied to a Nonstrictly Hyperbolic System of Conservation Laws
• A Moving Mesh Numerical Method for Hyperbolic Conservation Laws
• The Convergence Rate of Approximate Solutions for Nonlinear Scalar Conservation Laws
• Well-posedness for a class of \(2\times 2\) conservation laws with \(\mathbb{L}^\infty\) data
• A conservation Law with Point Source and Discontinuous Flux Function Modelling Continuous Sedimentation
• Convergence of an immersed interface upwind scheme for linear advection equations with piecewise constant coefficients I: \(L^1\)-error estimates
• Optimal L1-Rate of Convergence for The Viscosity Method and Monotone Scheme to Piecewise Constant Solutions with Shocks
• The Convergence Rate of Godunov Type Schemes
• A convergent finite difference scheme for the Ostrovsky-Hunter equation on a bounded domain
• Conservation law with the flux function discontinuous in the space variable. II: Convex-concave type fluxes and generalized entropy solutions
• Error estimate for the approximation of nonlinear conservation laws on bounded domains by the finite volume method
• Multilevel Monte Carlo finite volume methods for random conservation laws with discontinuous flux
• A convergent finite difference scheme for the Ostrovsky-Hunter equation with Dirichlet boundary conditions
• The optimal convergence rate of monotone schemes for conservation laws in the Wasserstein distance
• Convergence rates of the front tracking method for conservation laws in the Wasserstein distances

Cited In (19)

• Solutions with concentration for conservation laws with discontinuous flux and its applications to numerical schemes for hyperbolic systems
• Well-posedness theory for nonlinear scalar conservation laws on networks
• High-Order Godunov-Type Scheme for Conservation Laws with Discontinuous Flux Function in Space
• New Regularity Results for Scalar Conservation Laws, and Applications to a Source-Destination Model for Traffic Flows on Networks
• Convergence of finite volume monotone schemes for scalar conservation laws on bounded domains
• On the monotonicity of the CABARET scheme approximating a scalar conservation law with a convex flux
• Stability and convergence of monotone finite-difference approximations to a quasilinear conservation law
• Superconvergence of monotone difference schemes for piecewise smooth solutions of convex conservation laws
• The optimal convergence rate of monotone schemes for conservation laws in the Wasserstein distance
• A Godunov type scheme and error estimates for scalar conservation laws with Panov-type discontinuous flux
• Monotone (\textit{A,B}) entropy stable numerical scheme for scalar conservation laws with discontinuous flux
• Convergence of monotone schemes for conservation laws with zero-flux boundary conditions
• A bound preserving cut discontinuous Galerkin method for one dimensional hyperbolic conservation laws
• Second-order convergence of monotone schemes for conservation laws
• Convergence rates of the front tracking method for conservation laws in the Wasserstein distances
• Convergence of a Difference Scheme for Conservation Laws with a Discontinuous Flux
• Monolithic convex limiting in discontinuous Galerkin discretizations of hyperbolic conservation laws
• Multilevel Monte Carlo finite volume methods for random conservation laws with discontinuous flux
• The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic Conservation Laws

This page was built for publication: Convergence rates of monotone schemes for conservation laws with discontinuous flux

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