Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The $l^1$ global decay to discrete shocks for scalar monotone schemes

Author: Hailiang Liu
Journal: Math. Comp. 72 (2003), 227-245
MSC (2000): Primary 35L65, 65M06, 65M15
Published electronically: September 17, 2001
MathSciNet review: 1933819
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Given a family of discrete shocks $\phi$ of a monotone scheme, we prove that the discrete shock profile with rational shock speed $\eta$ is asymptotically stable with respect to the $l^1$ topology $\Vert\cdot\Vert _1$: if $u^0-\phi \in l^1$, then $\Vert u^n -\phi_{\cdot- n\eta}\Vert _1 \to 0$ as $ n\to \infty$ under no restriction conditions of the initial data to the interval $[\inf \phi, \sup \phi]$. The asymptotic wave profile is uniquely identified from the above family by a mass parameter.

References [Enhancements On Off] (What's this?)

  • 1. H.T. Fan, Existence and uniqueness of traveling waves and error estimates for Godunov schemes of conservation laws, Math. Comp. 67 (1998), pp. 87-109. MR 98h:65040
  • 2. H. Freistühler and D. Serre, $L^1$-stability of shock waves for viscous conservation laws, Comm. Pure Appl. Math. 51 (1998), pp. 291-301. MR 2000j:35188
  • 3. A. Harten, J.M. Hyman and P.D. Lax, On finite-difference approximations and entropy conditions for shocks, Comm.Pure Appl. Math. 29 (1976), pp. 297-322. MR 54:1640
  • 4. D. Hoff and J. Smoller, Error bounds for finite-difference approximations for a class of nonlinear parabolic systems, Math. Comp. 45 (1985), pp. 35-49. MR 86i:65051
  • 5. G. Jennings, Discrete shocks, Comm. Pure Appl. Math. 27 (1974), pp. 25-37. MR 49:3358
  • 6. G. S. Jiang and S-H. Yu, Discrete shocks for finite difference approximations to scalar conservation laws, SIAM J. Numer. Anal. 35 (1998), pp. 749-772. MR 99a:65099
  • 7. H.L. Liu and J. Wang, Nonlinear stability of stationary discrete shock for non-convex scalar conservation laws, Math. Comp. 65 (1996), pp. 1137-1153. MR 96j:35155
  • 8. H.L. Liu and J. Wang, Decay rate for perturbations of discrete shocks for convex conservation laws, Math. Comput. 66 (1997), pp. 69-84. MR 97k:39004
  • 9. H.L. Liu and J. Wang, Asymptotic stability of stationary discrete shocks of Lax-Friedrichs scheme for non-convex conservation laws, Japan J. Appl. Math. 15 (1998), pp. 147-162.
  • 10. J. G. Liu and Z. P. Xin, Nonlinear stability of discrete shocks for systems of conservation laws, Arch. Rational Mech. Anal. 125 (1993), pp. 217-256. MR 95c:35166
  • 11. G. Liu and Z. P. Xin, $L^1$ stability of stationary discrete shocks, Math. Comp. 60 (1993), pp. 233-244. MR 93d:35097
  • 12. T-P. Liu and S-H. Yu, Continuum shock profiles for discrete conservation laws. II. Stability, Comm. Pure Appl. Math. 52 (1999), pp. 1047-1073. MR 2000f:35095
  • 13. D. Michelson, Discrete shocks for difference approximations to systems of conservation laws, Adv. in Appl. Math. 5 (1984), pp. 433-469. MR 86f:65159
  • 14. A. Majda and J. Ralston, Discrete shock profiles for systems of conservation laws, Comm. Pure Appl. Math. 32 (1979), pp. 445-483. MR 81i:35108
  • 15. S. Osher and J. Ralston, $L^1$ stability of traveling waves with applications to convective porous medium flow, Comm. Pure Appl. Math. 35 (1982), pp. 737-749. MR 84j:35090
  • 16. S. Osher and E. Tadmor, On the convergence of difference approximations to scalar conservation laws, Math. Comp. 50 (1988), pp. 19-51. MR 89m:65086
  • 17. V.V. Petrov, Sums of Independent Random Variables, Springer-Verlag, Heidelberg, 1975. MR 52:9335
  • 18. R.D. Richtmyer and K.W. Morton, Finite Difference Methods for Initial Value Problems, Wiley-Interscience, New York 1967. MR 36:3515
  • 19. D. Serre, $L^1$-decay and the stability of shock profiles, PDEs. Theory and numerical solution. Prague, 1998. W. Jäger, J. Necas, O. John, K. Najzar, J. Starã, eds. Pitman RNM 406 pp. 312-321, Chapman and Hall (1999). MR 2000g:35146
  • 20. A. Szepessy, On the stability of finite element methods for shock waves, Comm. Pure Appl. Math. 45 (1992), 923-946. MR 93f:65076
  • 21. Y.S. Smyrlis, Existence and stability of stationary profiles of the LW scheme, Comm. Pure Appl. Math., 43 (1990), pp. 508-545. MR 91d:65143
  • 22. Frank Spitzer, Principles of Random Walks, Second edition. MR 52:9384
  • 23. E. Tadmor, Numerical viscosity and the entropy condition for conservative difference schemes, Math. Comp. 43 (1984), pp. 369-381. MR 86g:65163
  • 24. L.A. Ying and T. Zhou, Long time asymptotic behavior of Lax-Friedrichs scheme, J. Partial Diff. Eqs., 6(1) (1993), pp. 39-61. MR 94b:35173

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 35L65, 65M06, 65M15

Retrieve articles in all journals with MSC (2000): 35L65, 65M06, 65M15

Additional Information

Hailiang Liu
Affiliation: UCLA, Mathematics Department, Los Angeles, California 90095-1555

Keywords: $l^1$ decay, discrete shocks, monotone scheme
Received by editor(s): December 13, 1999
Received by editor(s) in revised form: November 16, 2000, and January 3, 2001
Published electronically: September 17, 2001
Article copyright: © Copyright 2001 American Mathematical Society

American Mathematical Society