Mathematics of Computation

Author(s): K. H. Karlsen; C. Klingenberg; N. H. Risebro.
Journal: Math. Comp. 73 (2004), 1235-1259.
MSC (2000): Primary 35L65, 35L45, 65M06, 65M12
Posted: December 22, 2003
Retrieve article in: PDF DVI PostScript

Abstract: We study a relaxation scheme of the Jin and Xin type for conservation laws with a flux function that depends discontinuously on the spatial location through a coefficient

. If $k\in BV$ , we show that the relaxation scheme produces a sequence of approximate solutions that converge to a weak solution. The Murat-Tartar compensated compactness method is used to establish convergence. We present numerical experiments with the relaxation scheme, and comparisons are made with a front tracking scheme based on an exact $2\times 2$ Riemann solver.

1.: D. Aregba-Driollet and R. Natalini.
Convergence of relaxation schemes for conservation laws.
Appl. Anal., 61(1-2):163-193, 1996.
2.: D. Aregba-Driollet and R. Natalini.
Discrete kinetic schemes for multidimensional systems of conservation laws.
SIAM J. Numer. Anal., 37(6):1973-2004 (electronic), 2000. MR 2001f:65090
3.: D. S. Bale, R. J. LeVeque, S. Mitran, and J. A. Rossmanith.
A wave propagation method for conservation laws and balance laws with spatially varying flux functions.
SIAM J. Sci. Comput. 24 (3), 955-978, 2002.
4.: Y. Brenier, L. Corrias, and R. Natalini.
Relaxation limits for a class of balance laws with kinetic formulation.
In Advances in nonlinear partial differential equations and related areas (Beijing, 1997), pages 2-14. World Sci. Publishing, River Edge, NJ, 1998. MR 2000d:35133
5.: R. Bürger, K. H. Karlsen, N. H. Risebro, and J. D. Towers.
Numerical methods for the simulation of continuous sedimentation in ideal clarifier-thickener units.
International Journal of Mineral Processing
To appear.
6.: R. Bürger, K. H. Karlsen, C. Klingenberg, and N. H. Risebro.
A front tracking approach to a model of continuous sedimentation in ideal clarifier-thickener units.
Nonlinear Analysis: Real World Applications, 4(3):457-481, 2003.
7.: A. Chalabi.
Convergence of relaxation schemes for hyperbolic conservation laws with stiff source terms.
Math. Comp., 68(227):955-970, 1999. MR 99i:65085
8.: G.-Q. Chen.
Compactness methods and nonlinear hyperbolic conservation laws.
In Some current topics on nonlinear conservation laws, pages 33-75. Amer. Math. Soc., Providence, RI, 2000. MR 2001f:35249
9.: G. Q. Chen, C. D. Levermore, and T.-P. Liu.
Hyperbolic conservation laws with stiff relaxation terms and entropy.
Comm. Pure Appl. Math., 47(6):787-830, 1994. MR 95h:35133
10.: G. Q. Chen and T.-P. Liu.
Zero relaxation and dissipation limits for hyperbolic conservation laws.
Comm. Pure Appl. Math., 46(5):755-781, 1993. MR 94b:35167
11.: J. F. Collet and M. Rascle.
Convergence of the relaxation approximation to a scalar nonlinear hyperbolic equation arising in chromatography.
Z. Angew. Math. Phys., 47(3):400-409, 1996. MR 97d:35132
12.: F. Coquel and B. Perthame.
Relaxation of energy and approximate Riemann solvers for general pressure laws in fluid dynamics.
SIAM J. Numer. Anal., 35(6):2223-2249 (electronic), 1998. MR 2000a:76129
13.: S. Diehl.
On scalar conservation laws with point source and discontinuous flux function.
SIAM J. Math. Anal., 26(6):1425-1451, 1995. MR 97a:35144
14.: S. Diehl.
A conservation law with point source and discontinuous flux function modelling continuous sedimentation.
SIAM J. Appl. Math., 56(2):388-419, 1996. MR 97a:35145
15.: T. Gimse and N. H. Risebro.
Solution of the Cauchy problem for a conservation law with a discontinuous flux function.
SIAM J. Math. Anal., 23(3):635-648, 1992. MR 93e:35070
16.: L. Gosse and A. E. Tzavaras.
Convergence of relaxation schemes to the equations of elastodynamics.
Math. Comp., 70(234):555-577 (electronic), 2001. MR 2002f:65128
17.: H. Holden and N. H. Risebro.
A mathematical model of traffic flow on a network of unidirectional roads.
SIAM J. Math. Anal., 26(4):999-1017, 1995. MR 96h:90046
18.: J. M.-K. Hong.
Part I: An extension of the Riemann problems and Glimm's method to general systems of conservation laws with source terms. Part II: A total variation bound on the conserved quantities for a generic resonant nonlinear balance laws.
PhD thesis, University of California, Davis, 2000.
19.: S. Jin and M. A. Katsoulakis.
Relaxation approximations to front propagation.
J. Differential Equations, 138(2):380-387, 1997. MR 98j:35088
20.: S. Jin and Z. P. Xin.
The relaxation schemes for systems of conservation laws in arbitrary space dimensions.
Comm. Pure Appl. Math., 48(3):235-276, 1995. MR 96c:65134
21.: K. H. Karlsen and N. H. Risebro.
Unconditionally stable methods for Hamilton-Jacobi equations.
J. Comp. Phys. 180(2):710-735, 2002. MR 2003f:65154
22.: K. H. Karlsen, N. H. Risebro, and J. D. Towers.
Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient.
IMA J. Numer. Anal., 22:623-664, 2002.
23.: K. H. Karlsen, N. H. Risebro, and J. D. Towers.
On a nonlinear degenerate parabolic transport-diffusion equation with a discontinuous coefficient.
Electron. J. Differential Equations, 2002(93):1-23, 2002.
24.: K. K. Karlsen, N. H. Risebro, and J. D. Towers.
stability for entropy solutions of nonlinear degenerate parabolic convection-diffusion equations with discontinuous coefficients.
Preprint available at the URL http://www.math.ntnu.no/conservation/, 2003.
25.: T. Katsaounis and C. Makridakis.
Finite volume relaxation schemes for multidimensional conservation laws.
Math. Comp., 70(234):533-553, 2001. MR 2001g:65122
26.: M. A. Katsoulakis, G. Kossioris, and C. Makridakis.
Convergence and error estimates of relaxation schemes for multidimensional conservation laws.
Comm. Partial Differential Equations, 24(3-4):395-424, 1999. MR 2001d:65115
27.: M. A. Katsoulakis and A. E. Tzavaras.
Contractive relaxation systems and the scalar multidimensional conservation law.
Comm. Partial Differential Equations, 22(1-2):195-233, 1997. MR 97m:35168
28.: R. A. Klausen and N. H. Risebro.
Stability of conservation laws with discontinuous coefficients.
J. Differential Equations, 157(1):41-60, 1999. MR 2000m:35124
29.: C. Klingenberg and Y.-G. Lu.
Cauchy problem for hyperbolic conservation laws with a relaxation term.
Proc. Roy. Soc. Edinburgh Sect. A, 126(4):821-828, 1996. MR 97f:35130
30.: C. Klingenberg and N. H. Risebro.
Stability of a resonant system of conservation laws modeling polymer flow with gravitation.
J. Differential Equations, 170(2):344-380, 2002. MR 2002b:76099
31.: C. Klingenberg and N. H. Risebro.
Convex conservation laws with discontinuous coefficients. Existence, uniqueness and asymptotic behavior.
Comm. Partial Differential Equations, 20(11-12):1959-1990, 1995.MR 96i:35082
32.: S. N. Kruzkov.
First order quasi-linear equations in several independent variables.
Math. USSR Sbornik, 10(2):217-243, 1970. MR 42:2159
33.: A. Kurganov and E. Tadmor.
Stiff systems of hyperbolic conservation laws: convergence and error estimates.
SIAM J. Math. Anal., 28(6):1446-1456, 1997. MR 98j:35117
34.: C. Lattanzio and P. Marcati.
The zero relaxation limit for the hydrodynamic Whitham traffic flow model.
J. Differential Equations, 141(1):150-178, 1997. MR 98j:35118
35.: C. Lattanzio and D. Serre.
Convergence of a relaxation scheme for hyperbolic systems of conservation laws.
Numer. Math., 88(1):121-134, 2001. MR 2002a:65138
36.: L. W. Lin, B. J. Temple, and J. H. Wang.
A comparison of convergence rates for Godunov's method and Glimm's method in resonant nonlinear systems of conservation laws.
SIAM J. Numer. Anal., 32(3):824-840, 1995. MR 96c:65147
37.: L. W. Lin, B. J. Temple, and J. H. Wang.
Suppression of oscillations in Godunov's method for a resonant non-strictly hyperbolic system.
SIAM J. Numer. Anal., 32(3):841-864, 1995. MR 96h:65111
38.: H. Liu and G. Warnecke.
Convergence rates for relaxation schemes approximating conservation laws.
SIAM J. Numer. Anal., 37(4):1316-1337 (electronic), 2000. MR 2002a:65132
39.: T.-P. Liu.
Hyperbolic conservation laws with relaxation.
Comm. Math. Phys., 108(1):153-175, 1987. MR 88f:35092
40.: Y.-G. Lu and C. Klingenberg.
The Cauchy problem for hyperbolic conservation laws with three equations.
J. Math. Anal. Appl., 202(1):206-216, 1996. MR 97h:35147
41.: R. Natalini.
Convergence to equilibrium for the relaxation approximations of conservation laws.
Comm. Pure Appl. Math., 49(8):795-823, 1996. MR 97c:35131
42.: R. Natalini.
A discrete kinetic approximation of entropy solutions to multidimensional scalar conservation laws.
J. Differential Equations, 148(2):292-317, 1998. MR 99e:35139
43.: R. Natalini.
Recent results on hyperbolic relaxation problems.
In Analysis of systems of conservation laws (Aachen, 1997), pages 128-198. Chapman & Hall/CRC, Boca Raton, FL, 1999. MR 2000a:35157
44.: D. N. Ostrov.
Viscosity solutions and convergence of monotone schemes for synthetic aperture radar shape-from-shading equations with discontinuous intensities.
SIAM J. Appl. Math., 59(6):2060-2085 (electronic), 1999. MR 2000i:35202
45.: N. Seguin and J. Vovelle.
Analysis and approximation of a scalar conservation law with a flux function with discontinuous coefficients.
Preprint 2002.
46.: D. Serre.
Relaxations semi-linéaire et cinétique des systèmes de lois de conservation.
Ann. Inst. H. Poincaré Anal. Non Linéaire, 17(2):169-192, 2000.MR 2001g:35159
47.: H. Tang, T. Tang, and J. Wang.
On numerical entropy inequalities for a class of relaxed schemes.
Quart. Appl. Math., 59(2):391-399, 2001. MR 2002c:65147
48.: H.-Z. Tang and H.-M. Wu.
On a cell entropy inequality of the relaxing schemes for scalar conservation laws.
J. Comput. Math., 18(1):69-74, 2000.
49.: L. Tartar.
Compensated compactness and applications to partial differential equations.
In Nonlinear analysis and mechanics: Heriot-Watt Symposium, Vol. IV, pages 136-212. Pitman, Boston, Mass., 1979. MR 81m:35014
50.: B. Temple.
Global solution of the Cauchy problem for a class of $2\times 2$ nonstrictly hyperbolic conservation laws.
Adv. in Appl. Math., 3(3):335-375, 1982. MR 84f:35091
51.: J. D. Towers.
A difference scheme for conservation laws with a discontinuous flux: the nonconvex case.
SIAM J. Numer. Anal., 39(4):1197-1218, 2001. MR 2002k:65131
52.: J. D. Towers.
Convergence of a difference scheme for conservation laws with a discontinuous flux.
SIAM J. Numer. Anal., 38(2):681-698, 2000. MR 2001f:65098
53.: A. Tveito and R. Winther.
The solution of nonstrictly hyperbolic conservation laws may be hard to compute.
SIAM J. Sci. Comput., 16(2):320-329, 1995. MR 96d:65149
54.: A. Tveito and R. Winther.
On the rate of convergence to equilibrium for a system of conservation laws with a relaxation term.
SIAM J. Math. Anal., 28(1):136-161, 1997. MR 98a:35087
55.: A. E. Tzavaras.
Materials with internal variables and relaxation to conservation laws.
Arch. Ration. Mech. Anal., 146(2):129-155, 1999. MR 2000i:74004
56.: J. Wang and G. Warnecke.
Convergence of relaxing schemes for conservation laws.
In Advances in nonlinear partial differential equations and related areas (Beijing, 1997), pages 300-325. World Sci. Publishing, River Edge, NJ, 1998.MR 2000c:65079
57.: G. B. Whitham.
Linear and nonlinear waves.
Wiley-Interscience [John Wiley & Sons], New York, 1974.
Pure and Applied Mathematics. MR 58:3905
58.: W.-Q. Xu.
Relaxation limit for piecewise smooth solutions to systems of conservation laws.
J. Differential Equations, 162(1):140-173, 2000. MR 2001i:35204

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

K. H. Karlsen
Affiliation: Department of Mathematics, University of Bergen, Johs. Brunsgt. 12, N-5008 Bergen, Norway
Email: kennethk@mi.uib.no

C. Klingenberg
Affiliation: University of Würzburg, Department of Applied Mathematics and Statistics, Am Hubland, D-97074 Wü{}rzburg, Germany
Email: klingen@mathematik.uni-wuerzburg.de

N. H. Risebro
Affiliation: Department of Mathematics, University of Oslo, P. O. Box 1053, Blindern, N-0316 Oslo, Norway
Email: nilshr@math.uio.no

DOI: 10.1090/S0025-5718-03-01625-9
PII: S 0025-5718(03)01625-9
Keywords: Conservation law, discontinuous coefficient, relaxation scheme, convergence compensated compactness, numerical example
Received by editor(s): June 5, 2002
Posted: December 22, 2003
Additional Notes: This work has been supported by the BeMatA program of the Research Council of Norway
Copyright of article: Copyright 2003, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS