Existence of discrete shock profiles of a class of monotonicity preserving schemes for conservation laws

Fan, Haitao

doi:10.1090/S0025-5718-00-01254-0

Existence of discrete shock profiles of a class of monotonicity preserving schemes for conservation laws
HTML articles powered by AMS MathViewer

by Haitao Fan PDF

Math. Comp. 70 (2001), 1043-1069 Request permission

Abstract:

When shock speed $s$ times $\Delta t/\Delta x$ is rational, the existence of solutions of shock profile equations on bounded intervals for monotonicity preserving schemes with continuous numerical flux is proved. A sufficient condition under which the above solutions can be extended to $-\infty <j<\infty$, implying the existence of discrete shock profiles of numerical schemes, is provided. A class of monotonicity preserving schemes, including all monotonicity preserving schemes with $C^{1}$ numerical flux functions, the second order upwinding flux based MUSCL scheme, the second order flux based MUSCL scheme with Lax-Friedrichs’ splitting, and the Godunov scheme for scalar conservation laws are found to satisfy this condition. Thus, the existence of discrete shock profiles for these schemes is established when $s\Delta t/\Delta x$ is rational.

References

B. Engquist and Shih-Hsien Yu, Convergence of Lax-Wendroff scheme for piecewise smooth solutions with shocks, IMA preprint, (1995)
Haitao Fan, Existence and uniqueness of traveling waves and error estimates for Godunov schemes of conservation laws, Math. Comp. 67 (1998), no. 221, 87–109. MR 1451320, DOI 10.1090/S0025-5718-98-00921-1
Gray Jennings, Discrete shocks, Comm. Pure Appl. Math. 27 (1974), 25–37. MR 338594, DOI 10.1002/cpa.3160270103
Jian-Guo Liu and Zhou Ping Xin, Nonlinear stability of discrete shocks for systems of conservation laws, Arch. Rational Mech. Anal. 125 (1993), no. 3, 217–256. MR 1245071, DOI 10.1007/BF00383220
M. Mahwin, Topological degree methods in nonlinear boundary value problems, in CBMS Regional Conference Series in Mathematics, Am. Math. Soc., Vol. 40, Providence, 1979.
Daniel Michelson, Discrete shocks for difference approximations to systems of conservation laws, Adv. in Appl. Math. 5 (1984), no. 4, 433–469. MR 766606, DOI 10.1016/0196-8858(84)90017-4
Andrew Majda and James Ralston, Discrete shock profiles for systems of conservation laws, Comm. Pure Appl. Math. 32 (1979), no. 4, 445–482. MR 528630, DOI 10.1002/cpa.3160320402
T. Tang and Zhen Huan Teng, The sharpness of Kuznetsov’s $O(\sqrt {\Delta x})\ L^1$-error estimate for monotone difference schemes, Math. Comp. 64 (1995), no. 210, 581–589. MR 1270625, DOI 10.1090/S0025-5718-1995-1270625-9
Zhen-Huan Teng and Pingwen Zhang, Optimal $L^1$-rate of convergence for the viscosity method and monotone scheme to piecewise constant solutions with shocks, SIAM J. Numer. Anal. 34 (1997), no. 3, 959–978. MR 1451109, DOI 10.1137/S0036142995268862
Shih-Hsien Yu, Existence of discrete shock profiles for the Lax-Wendroff scheme, preprint, 1995.