Continuous dependence and error estimation for viscosity methods

Acta Numerica

Volumn 12, Issue , 2003, Pages 127-180

  Cockburn, Bernardo ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 10444239968     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492902000107     Document Type: Review

References (98)

1. R. Abeyaratiie and J. Knowles (1991a), 'Implications of viscosity and strain gradient effects for the kinetics of propagating phase boundaries in solids', SIAM J. Appl. Math. 51, 1205-1221.
2. R. Abeyaratne and J. Knowles (1991b), 'Kinetic relations and the propagation of phase boundaries in solids', Arch. Rational Mech. Anal. 114, 119-154.
3. S. Albert, B. Cockburn, D. French and T. Peterson (2002a), 'A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations, Part I: The steady state case', Math. Comp. 71, 49-76.
4. S. Albert, B. Cockburn, D. French and T. Peterson (2002&), A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations, Part II: The time-dependent case, Vol. III of Finite Volumes for Complex Applications, Hermes Penton Science, pp. 17-24.
5. T. Barth and H. Deconink, eds (1999), High-Order Methods for Computational Physics, Vol. 9 of Lecture Notes in Computational Science and Engineering, Springer.
6. t - Δφ(u) = 0', Indiana Univ. Math. J. 30, 161-177.
7. S. Bianchini and A. Bressan (2001), 'Vanishing viscosity solutions of nonlinear hyperbolic systems', Preprint SISSA ref. 86/2001/M November.
8. F. Bouchut and B. Perthame (1998), 'Kruzkov's estimates for scalar conservation laws revisited', Trans. Amer. Math. Soc. 350, 2847-2870.
9. A. Bressan (2000), Hyperbolic Systems of Conservation Laws: The One-Dimensional Cauchy Problem, Vol. 20 of Oxford Lecture Series in Mathematics and its Applications, Oxford University Press, Oxford.
10. J. Carrillo (1999), 'Entropy solutions for nonlinear degenerate problems', Arch. Rational Mech. Anal. 147, 269-361.
11. C. Chainais-Hillairet (1999), 'Finite volume schemes for a nonlinear hyperbolic equation: Convergence towards the entropy solution and error estimate', Model. Math. Anal. Numér. 33, 129-156.
12. C. Chainais-Hillairet and S. Champier (2001), 'Finite volume schemes for nonhomogeneous scalar conservation laws: Error estimate', Numer. Math. 88, 607-639.
13. B. Cockburn (1989), 'The quasi-monotone schemes for scalar conservation laws, I', SIAM J. Numer. Anal. 26, 1325-1341.
14. B. Cockburn (1990a), 'The quasi-monotone schemes for scalar conservation laws, II, SIAM J. Numer. Anal. 27, 247-258.
15. B. Cockburn (1990&), 'The quasi-monotone schemes for scalar conservation laws, III', SIAM J. Numer. Anal. 27, 259-276.
16. 2-projection into finite element spaces', Math. Comp. 57, 551-561.
17. B. Cockburn (1999), A simple introduction to error estimation for nonnlinear hyperbolic conservation laws: Some ideas, techniques, and promising results, in Proc. 1998 EPSRC Summer School in Numerical Analysis, SSCM, Vol. 26 of The Graduate Student's Guide to Numerical Analysis, Springer, pp. 1-46.
18. B. Cockburn and H. Gau (1995), 'A posteriori error estimates for general numerical methods for scalar conservation laws', Mat. Aplic. e Comp. 14, 37-45.
19. B. Cockbnrn and H. Gau (1996), 'A model numerical scheme for the propagation of phase transitions in solids', SIAM J. Sci. Comput. 17, 1092-1121.
20. B. Cockburn and P.-A. Gremaud (1996a), 'Error estimates for finite element methods for nonlinear conservation laws', SIAM J. Numer. Anal. 33, 522-554.
21. B. Cockburn and P.-A. Gremaud (1996b), 'A priori error estimates for numerical methods for scalar conservation laws, Part I: The general approach', Math. Comp. 05, 533-573.
22. B. Cockburn and P.-A. Gremaud (1997), 'A priori error estimates for numerical methods for scalar conservation laws, Part II: Flux-splitting monotone schemes on irregular Cartesian grids', Math. Comp. 66, 547-572.
23. B. Cockburn and G. Gripengerg (1999), 'Continuous dependence on the nonlinearities of solutions of degenerate parabolic equations', J. Diff. Eqns 151, 231-251.
24. B. Cockburn and J. Qian (2002), Continuous dependence results for Hamilton-Jacobi equations, in Collected Lectures on the Preservation of Stability under Discretization (D. Estep and S. Tavener, eds), SIAM, pp. 67-90.
25. B. Cockbuni and C.-W. Shu (2001), 'Runge-Kutta discontinuous Galerkin methods for convection-dominated problems', J. Sci. Comput. 16, 173-261.
26. B. Cockbtirn, F. Coquel and P. LeFloch (1994), 'An error estimate for finite volume methods for multidimensional conservation laws', Math. Comp. 63, 77-103.
27. B. Cockburn, F. Coquel and P. LeFloch (1995), 'Convergence of the finite volume method for multidimensional conservation laws', SIAM J. Numer. Anal. 32, 687-705.
28. B. Cockburn, P.-A. Gremaud and J. Yang (1998), 'A priori error estimates for hyperbolic conservation laws, Part III: Multidimensional flux-splitting monotone schemes in non-Cartesian grids', SIAM J. Numer. Anal. 35, 1775-1803.
29. B. Cockburn, G. Karniadakis and C.-W. Shu, eds (2000), Discontinuous Galerkin Methods: Theory, Computation and Applications, Vol. 11 of Lecture Notes in Computational Science and Engineering, Springer.
30. B. Cockburn, G. Gripengerg and S.-O. Londen (2001), 'Continuous dependence on the nonlinearity of viscosity solutions of parabolic equations', J. Diff. Eqns 170, 180-187.
31. F. Coquel and P. LeFloch (1991), 'Convergence of finite difference schemes for conservation laws in several space dimensions: The corrected antidiffusive flux approach', Math. Comp. 57, 169-210.
32. M. Crandall and P. Lions (1983), 'Viscosity solutions of Hamilton-Jacobi equations', Trans. Amer. Math. Soc. 277, 1-42.
33. M. Crandall and P. Lions (1984), 'Two approximations of solutions of Hamilton-Jacobi equations', Math. Comp. 43, 1-19.
34. M. Crandall and A. Majda (1980), 'Monotone difference approximations for scalar conservation laws', Math. Comp. 34, 1-21.
35. M. Crandall, L. Evans and P. Lions (1984), 'Some properties of viscosity solutions of Hamilton-Jacobi equations', Trans. Amer. Math. Soc. 282, 478-502.
36. M. Crandall, H. Ishii and P. Lions (1992), 'User's guide to viscosity solutions of second-order partial differential equations', Bull. Amer. Math. Soc. 27, 1-67.
37. C. Dafermos (2000), Hyperbolic Conservation Laws in Continuum Physics, Vol. 325 of Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), Springer, Berlin.
38. R. DeVore and B. Lucier (1990), 'High order regularity for conservation laws', Indiana Univ. Math. J. 39, 413-430.
39. R. DeVore and B. Lucier (1996), 'On the size and smoothness of solutions to nonlinear hyperbolic conservation laws', SIAM J. Math. Anal. 27, 684-707.
40. R. DiPerna (1985), 'Measure-valued solutions to conservation laws', Arch. Rat. Mech. Anal. 88, 223-270.
41. S. Evje and K. Karlsen (2000a), 'Discrete approximations of BV solutions to doubly nonlinear degenerate parabolic equations', Numer. Math. 86, 377-417.
42. S. Evje and K. Karlsen (2000b), 'Monotone difference approximations of BV solutions to degenerate convection-diffusion equations', SIAM J. Numer. Anal. 37, 1838-1860.
43. S. Evje and K. Karlsen (2002), 'An error estimate for viscous approximate solutions of degenerate parabolic equations', J. Nonlin. Math. Phys. 9, 1-20.
44. R. Eymard, T. Gallouët, M. Ghilani and R. Herbin (1998), 'Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes', IMA J. Numer. Anal. 18, 563-594.
45. R. Eymard, T. Gallouët and R. Herbin (2000), Finite volume methods, in Handbook of Numerical Analysis, Vol. VII, North-Holland, Amsterdam, pp. 713-1020.
46. R. Eyinard, T. Gallouët and R. Herbin (2002a), 'Error estimate for approximate solutions of a nonlinear convection-diffusion problem', Adv. Diff. Eqns 7, 419-440.
47. R. Eymard, T. Gallouët, R. Herbin and A. Michel (2002&), 'Convergence of a finite volume scheme for nonlinear degenerate parabolic equations', Numer. Math. 92, 41-82.
48. A. Friedman (1964), Partial Differential Equations of Parabolic Type, Prentice-Hall, Englewood Cliffs, NJ.
49. E. Godlewski and P.-A. Raviart (1996), Numerical Approximation of Hyperbolic Systems of Conservation Laws, Vol. 118 of Applied Mathematical Sciences, Springer, Paris.
50. L. Gosse and C. Makridakis (2000), 'Two a posteriori error estimates for one-dimensional scalar conservation laws', SIAM J. Numer. Anal. 38, 964-988.
51. G. Gripenberg (2002), 'Estimates for viscosity solutions of parabolic equations with Dirichlet boundary conditions', Proc. Amer. Math. Soc. 130, 3651-3660.
52. A. Harten, J. M. Hyman and P. Lax (1976), 'On finite difference approximations and entropy conditions for shocks', Comm. Pure Appl. Math. 29, 297-322.
53. H. Holden and N. Risebro (2002), Front Tracking for Hyperbolic Conservation Laws, Vol. 152 of Applied Mathematical Sciences, Springer, New York.
54. D. Jacobs, B. McKinney and M. Shearer (1995), 'Traveling wave solutions of the modified Korteweg-deVries-Burgers equations', J. Diff. Eqns 116, 448-467.
55. J. Jaffré, C. Johnson and A. Szepessy (1995), 'Convergence of the discontinuous Galerkin finite element method for hyperbolic conservation laws', Math. Models Methods Appl. Sci. 5, 367-386.
56. E. Jakobsen and K. Karlsen (2002), 'Continuous dependence estimates for viscosity solutions of fully nonlinear degenerate parabolic equations', J. Diff. Eqns 183, 497-525.
57. C. Johnson (1998), Adaptive finite element methods for conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (A. Quarteroni, ed.), Vol. 1697 of Lecture Notes in Mathematics; Subscries Fondazione C.I.M.E., Firenze, Springer, pp. 269-323.
58. D. Kröner (1997), Numerical Schemes for Conservation Laws, Wiley-Teubner series Advances in Numerical Mathematics, Wiley, Chichester.
59. D. Kröner and M. Ohlberger (2000), 'A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multidimensions', Math. Comp. 69, 25-39.
60. D. Kröner and M. Rokyta (1994), 'Convergence of upwind finite volume methods for scalar conservation laws in two dimensions', SIAM J. Numer. Anal. 31, 324-343.
61. D. Kröner, S. Noelle and M. Rokyta (1995), 'Convergence of higher order upwind finite volume schemes on unstructured grids for scalar conservation laws in several space dimensions', Numer. Math. 71, 527-560.
62. D. Kröner, M. Ohlberger and C. Rohde, eds (1999), An Introduction to Recent Developments in Theory and Numerics for Conservation Laws, Vol. 5 of Lecture Notes in Computational Science and Engineering, Springer, Berlin. (Papers from the International School on Theory and Numerics for Conservation Laws held in Freiburg/Littenweiler, October 20-24, 1997.)
63. S. N. Kružkov (1970), 'First order quasilinear equations in several independent variables', Math. USSR-Sb 10, 217-243.
64. P) spaces', Electron. J. Probab. 5, #13.
65. N. N. Kuznetsov (1976), 'Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation', USSR Comp. Math. Math. Phys. 16, 105-119.
66. P. Lax (1972), Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock waves, Vol. 11 of CMBS Regional Conference Series in Applied Mathematics, SIAM, Philadephia.
67. R. J. LeVeque (1990), Numerical Methods for Conservation Laws, Birkhäuser.
68. 1-stability and error estimates for approximate Hamilton-Jacobi solutions', Numer. Math. 87, 701-735.
69. T.-P. Liu (1997), Hyperbolic and Viscous Systems of Conservation Laws, Vol. 18 of CMBS Regional Conference Series in Applied Mathematics, SIAM, Philadephia.
70. B. J. Lucier (1985a), 'Error bounds for the methods of Glimm, Godnnov and LeVeque', SIAM J. Numer. Anal. 22, 1074-1081.
71. B. J. Lucier (1985&), 'A stable adaptive scheme for hyperbolic conservation laws', SIAM J. Numer. Anal. 22, 180-203.
72. B. J. Lucier (1986), 'A moving mesh numerical method for hyperbolic conservation laws', Math. Comp. 46, 59-69.
73. B. J. Lucier (1988), 'Regularity through approximation for scalar conservation laws', SIAM J. Numer. Anal. 19, 763-773.
74. B. J. Lucier (200x), Numerical Analysis of Conservation Laws. In preparation.
75. B. J. Lucier and R. Overbeek (1987), 'A parallel adaptive numerical scheme for hyperbolic systems of conservation laws', SIAM J. Sci. Statist. Comput. 8, S203-S219.
76. J. Málek, J. Nečas, M. Rokyta and M. Ružička (1996), Weak and Measure-Valued Solutions to Evolutionary PDEs, Vol. 13 of Applied Mathematics and Mathematical Computation, Chapman & Hall, London.
77. C. Mascia, A. Porretta and A. Terracina (2002), 'Non-homogeneous Dirichlet problems for degenerate parabolic-hyperbolic equations', Arch. Rational Mech. Anal. 163, 87-124.
78. P. Morin, R. Nochetto and K. Siebert (2000), 'Data oscillation and convergence of adaptive FEM', SIAM J. Numer. Anal. 38, 466-488.
79. S. Nöelle (1996), 'A note on entropy inequalities and error estimates for higherorder accurate finite volume schemes on irregular families of grids', Math. Comp. 65, 1155-1163.
80. S. Nöelle (1995), 'Convergence of higher order finite volume schemes on irregular grids', Adv. Comput. Math. 3, 197-218.
81. M. Ohlberger (2001), 'A posteriori error estimates for vertex centered finite volume approximations of convection-diffusion-reaction equations', Modél. Math. Anal. Numér. 35, 355-387.
82. J. Rauch (1986), 'BV estimates fail for most quasilinear hyperbolic systems in dimensions greater than one', Commun. Math. Phys. 106, 481-484.
83. F. Şabac (1997), 'The optimal convergence rate of monotone finite difference methods for hyperbolic conservation laws', SIAM J. Numer. Anal. 34, 2306-2318.
84. R. Sanders (1983), 'On convergence of monotone finite difference schemes with variable spacing differencing', Math. Comp. 40, 91-106.
85. D. Serre (1999), Systems of Conservation Laws, 1: Hyperbolicity, Entropies, Shock Waves, Cambridge University Press, Cambridge. Translated from the 1996 French original by I. N. Sneddon.
86. D. Serre (2000), Systems of Conservation Laws, 2: Geometric Structures, Oscillations, and Initial-Bowidary Value Problems, Cambridge University Press, Cambridge. Translated from the 1996 French original by I. N. Sneddon.
87. C.-W. Shu (1992), 'A numerical method for systems of conservation laws of mixed type admitting hyperbolic flux splitting', J. Comput. Phys. 100, 424-429.
88. C.-W. Shu (1998), Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (A. Quarteroni, ed.), Vol. 1697 of Lecture Notes in Mathematics: Subscries Fondazione C.I.M.E., Firenze, Springer, pp. 325-432.
89. M. Slemrod (1984), 'Dynamic phase transitions in a van der Waals fluid', J. Diff. Eqns 52, 1-23.
90. M. Slemrod and J. Flaherty (1986), Numerical integration of a Riemman problem for a van der Waals fluid, in Phase Transformations (E. Aifantis and J. Gittus, eds), Elsevier Applied Science, pp. 203-212.
91. A. Szepessy (1989), 'Convergence of a shock-capturing streamline-diffusion finite element method for scalar conservation laws in two space dimensions', Math. Comp. 53, 527-545.
92. A. Szepessy (1991), 'Convergence of a streamline-diffusion finite element method for a conservation law with boundary conditions', RAIRO Modél. Math. Anal. Numér. 25, 749-783.
93. E. Tadmor (1998), Approximate solutions of nonlinear conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (A. Quarteroni, ed.), Vol. 1697 of Lecture Notes in Mathematics: Subseries Fondazione C.I.M.E., Firenze, Springer, pp. 1-149.
94. E. Toro (1997), Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer.
95. L. Truskinovsky (1982), 'Equilibrium phase interfaces', Dokl. Akad. Nauk. SSSR 256, 306-310.
96. J.-P. Vila (1994), 'Convergence and error estimates for finite volume schemes for general multidimensional scalar conservation laws', Model. Math. Anal. Numér. 28, 267-295.
97. G. B. Whitham (1974), Linear and Nonlinear Waves, Wiley, New York.
98. X. Zhong, T. Hou and P. LeFloch (1996), 'Computational methods for propagating phase boundaries', J. Comput. Phys. 124, 192-216.