A convergence rate result for front tracking approximations of conservation laws with discontinuous flux
By: Shyam Sundar Ghoshal, John D Towers
Potential Business Impact:
Improves math models for sudden changes.
We consider the initial value problem for a scalar conservation law in one space dimension with a single spatial flux discontinuity, the so-called two-flux problem. We prove that a well-known front tracking algorithm has a convergence rate of at least one-half. The fluxes are required to be smooth, but are not required to be convex or concave, monotone, or even unimodal. We require that there are no more than finitely many flux crossings, but we do not require that they satisfy the so-called crossing condition. If both fluxes are strictly increasing or strictly decreasing then our analysis yields a convergence rate of one, in agreement with a recent result. Similarly, if the fluxes are equal, i.e., there is no flux discontinuity, we obtain a convergence rate of one in this case also, in agreement with a classical result. The novelty of this paper is that the class of discontinuous-flux conservation laws for which there is a front tracking error estimate is expanded, and that the method of analysis is new; we do not use the Kuznetsov lemma which is commonly used for this type of analysis.
Similar Papers
Convergence rate for a semidiscrete approximation of scalar conservation laws
Analysis of PDEs
Makes traffic jams predictable by tracking cars.
A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
Optimization and Control
Helps computers find the best answer faster.
A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
Optimization and Control
Helps computers find the best answer faster.