Two a posteriori error estimates for one-dimensional scalar conservation laws

SIAM Journal on Numerical Analysis

Volumn 38, Issue 3, 2001, Pages 964-988

  Gosse, Laurent ^a   Makridakis, Charalambos ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

A posteriori error estimates; Adaptive finite difference method; Conservation laws; Entropy dissipation

Indexed keywords

EID: 0034437087     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999350383     Document Type: Article

References (39)

1. I. BABUŠKA, R. DURAN, AND R. RODRIGUEZ, Analysis of the efficiency of an a posteriori error estimator for linear triangular finite elements, SIAM J. Numer. Anal., 29 (1992), pp. 947-964.
2. M.J. BERGER AND R.J. LEVEQUE, Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems, SIAM J. Numer. Anal., 35 (1998), pp. 2298-2316.
3. F. BOUCHUT, CH. BOURDARIAS, AND B. PERTHAME, A MUSCL method satisfying all the numerical entropy inequalities, Math. Comp., 65 (1996), pp. 1439-1461.
4. F. BOUCHUT AND B. PERTHAME, Kruzkov's estimates for scalar conservation laws revisited, Trans. Amer. Math. Soc., 350 (1998), pp. 2847-2870.
5. Y. BREMER AND S. OSHER, The discrete one-sided Lipschitz condition for convex scalar conservation laws, SIAM J. Numer. Anal., 25 (1988), pp. 8-23.
6. B. COCKBURN, Quasimonotone schemes for scalar conservation laws. Part I, SIAM J. Numer. Anal., 26 (1989), pp. 1325-1341.
7. B. COCKBURN, F. COQUEL, AND P.G. LEFLOCH, An error estimate for finite volume, methods for multidimensional conservation laws, Math. Comp., 63 (1994), pp. 77-103.
8. B. COCKBURN AND H. GAU, A posteriori error estimates for general numerical methods for scalar conservation laws, Mat. Apl. Comput., 14 (1995), pp. 37-47.
9. B. COCKBURN AND P.-A. GREMAUD, A priori error estimates for numerical methods for scalar conservation laws. Part I: The general approach, Math. Comp., 65 (1996), pp. 533-573.
10. B. COCKBURN AND P.-A. GREMAUD, Error estimates for finite element methods for scalar conservation laws, SIAM J. Numer. Anal., 33 (1996), pp. 522-554.
11. M. CRANDALL AND A. MAJDA, Monotone difference approximations for scalar conservation laws, Math. Comp., 34 (1980), pp. 1-21.
12. E. GODLEWSKI AND P.A. RAVIART, Hyperbolic Systems of Conservation Laws, Ellipses, Paris, 1991.
13. L. GOSSE, A-priori error estimate for a well-balanced scheme designed for inhomogeneous scalar conservation laws with source terms, C. R. Acad. Sci. Paris Sér. I Math., 327 (1998), pp. 467-472.
14. L. GOSSE AND CH. MAKRIDAKIS, A-Posteriori Error Estimates for Numerical Approximations to Scalar Conservation Laws: Schemes Satisfying Strong and Weak Entropy Inequalities. IACM-FORTH Technical Report 98-4, Heraklion, 1998.
15. A. HARTEN, On a class of high resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal., 21 (1984), pp. 1-23.
16. C. JOHNSON AND A. SZEPESSY, Adaptive finite element methods for conservation laws. Part I: The general approach, Comm. Pure Appl. Math., 48 (1995), pp. 199-234.
17. M.A. KATSOULAKIS, G.T. KOSSIORIS, AND CH. MAKRIDAKIS, Convergence and error estimates of relaxation schemes for multidimensional conservation laws, Comm. Partial Differential Equations, 24 (1999), pp. 395-424.
18. D. KRöNER AND M. OHLBERGER, A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multidimensions, Math. Comp., 69 (2000), pp. 25-39.
19. S.N. KRUZKOV, First order quasilinear equations in several independent space variables, Math. USSR-Sb., 10 (1970), pp. 217-243.
20. N.N. KUZNETSOV, Accuracy of some approximate methods for computing the weak solutions of a first order quasi linear equation, USSR Comp. Math. and Math. Phys., 16 (1976), pp. 105-119.
21. P.D. LAX, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, CBMS-NSF Regional Conf. Ser. in Appl. Math. 11, SIAM, Philadelphia, 1973.
22. P.D. LAX AND B. WENDROFF, Systems of conservation laws, Comm. Pure Appl. Math., 13 (1960), pp. 217-237.
23. B.J. LUCIER, A stable adaptive numerical scheme for hyperbolic conservation laws, SIAM J. Numer. Anal., 22 (1985), pp. 180-203.
24. B.J. LUCIER, A moving mesh numerical method for hyperbolic conservation laws, Math. Comp., 46 (1986), pp. 59-69.
25. H. NESSYAHU AND E. TADMOR, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 408-463.
26. H. NESSYAHU AND E. TADMOR, The convergence rate of approximate solutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal., 29 (1992), pp. 1505-1519.
27. H. NESSYAHU, E. TADMOR, AND T. TASSA, The convergence rate of Godunov type schemes, SIAM J. Numer. Anal., 31 (1994), pp. 1-16.
28. S. NOELLE, A note on entropy inequalities and error estimates for higher-order accurate finite volume schemes on irregular families of grids, Math. Comp., 65 (1996), pp. 1155-1163.
29. O. OLEINIK, Discontinuous solutions of nonlinear differential equations, Amer. Math. Soc. Transl., 26 (1957), pp. 95-172.
30. S. OSHER, Riemann solvers, the entropy condition and numerical schemes, SIAM J. Numer. Anal., 21 (1984), pp. 217-235.
31. S. OSHER, Convergence of generaliized MUSCL scheme, SIAM J. Numer. Anal., 22 (1985). pp. 947-961.
32. S. OSHER AND E. TADMOR, On the convergence of differece approximations to scalar conservation laws, Math. Comp., 50 (1988), pp. 19-51.
33. T. SONAH AND E. SÜLI, A dual graph-norm refinement indicator for finite volume approximations of the Euler equations, Numer. Math., 78 (1998), pp. 619-658.
34. E. SÜLI, A-posteriori error analysis and adaptivity for finite element approximations of hyperbolic problems. in An Introduction to Recent Developments in Theory and Numerics for Conservation Laws, D. Kröner, M. Ohlberger, and C. Rohde, eds., Lect. Notes Comput. Sci. Eng. 5, Springer, Berlin, 1999, pp. 123-194.
35. E. TADMOR, The large-time behavior of the scalar, genuinely nonlinear Lax-Friedrich s scheme, Math. Comp., 43 (1984), pp. 353-368.
36. E. TADMOR, Numerical viscosity and the entropy condition for conservative difference schemes, Math. Comp., 43 (1984), pp. 369-381.
37. E. TADMOR, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal., 28 (1991), pp. 891-906.
38. B. VAN LEER, Towards the ultimate conservative difference scheme. V. A second order sequel to Godunov's method, J. Comput. Phys., 32 (1979), pp. 101-136.
39. J.P. VILA, High-order schemes and the entropy condition for nonlinear hyperbolic systems of conservation laws, Math. Comp., 50 (1988), pp. 53-73.