Abstract
We consider non-strictly hyperbolic systems of conservation laws in triangular form, which arise in applications like three-phase flows in porous media. We device simple and efficient finite volume schemes of Godunov type for these systems that exploit the triangular structure. We prove that the finite volume schemes converge to weak solutions as the discretization parameters tend to zero. Some numerical examples are presented, one of which is related to flows in porous media.
Similar content being viewed by others
References
Adimurthi, Gowda G.D.V. (2003) Conservation law with discontinuous flux. J. Math. Kyoto Univ. 43(1):27–70
Jaffré J., Jaffré J., Veerappa Gowda G.D.: Godunov-type methods for conservation laws with a flux function discontinuous in space. SIAM J. Numer. Anal. 42(1), 179–208 (2004)
Mishra S., Mishra S., Veerappa Gowda G.D.: Optimal entropy solutions for conservation laws with discontinuous flux. J. Hyp. Differ. Equ. 2(4), 1–56 (2005)
Mishra S., Mishra S., Gowda G.D.V.: Existence and stability of entropy solutions for a conservation law with discontinuous non-convex fluxes. Netw. Heterog. Media 2(1), 127–157 (2007)
Bürger R., Karlsen K.H.: On a diffusively corrected kinematic-wave traffic flow model with changing road surface conditions. Math. Models Methods Appl. Sci. 13(12), 1767–1799 (2003)
Bürger R., Karlsen K.H., Risebro N.H., Towers J.D.: Well-posedness in BV t and convergence of a difference scheme for continuous sedimentation in ideal clarifier-thickener units. Numer. Math. 97(1), 25–65 (2004)
Bürger R., Karlsen K.H., Tory E.M., Wendland W.L.: Model equations and instability regions for the sedimentation of polydisperse suspensions of spheres. ZAMM Z. Angew. Math. Mech. 82(10), 699–722 (2002)
Bürger R., Karlsen K.H., Towers J.D.: A model of continuous sedimentation of flocculated suspensions in clarifier-thickener units. SIAM J. Appl. Math. 65(3), 882–940 (2005)
Chavent, G., Jaffre, J.: Mathematical models and Finite elements for Reservoir simulation. North Holland (1986)
Chen, G.-Q.: Compactness methods and nonlinear hyperbolic conservation laws. Some current topics on nonlinear conservation laws, pp. 33–75. American Mathematical Society Providence (2000)
Chen, G.-Q., Wang, D.: The Cauchy problem for the Euler equations for compressible fluids. In: Handbook of Mathematical Fluid Dynamics, vol. 1, Elsevier, Amsterdam (2002)
Cockburn, B., Johnson, C., Shu, C.-W., Tadmor, E.: Advanced numerical approximation of nonlinear hyperbolic equations. In: Lecture Notes in Mathematics, vol. 1697. Springer, Berlin (1998)
Diehl S.: A conservation law with point source and discontinuous flux function modeling continuous sedimentation. SIAM J. Appl. Math. 56(2), 1980–2007 (1995)
DiPerna R.J.: Convergence of approximate solutions to conservation laws. Arch. Rat. Mech. Anal 88, 22–70 (1983)
Ding X., Chen G.-Q., Luo P.: Convergence of the Fractional steps Lax-Friedrichs scheme and Godunov scheme for the isentropic system of gas dynamics. Comm. Math. Phys. 121, 63–84 (1989)
Gimse, T., Risebro, N.H.: Riemann problems with a discontinuous flux function. In: Proceeding of the 3rd International Conference on Hyperbolic Problems, pp. 488–502, Uppsala, Studentlitteratur (1991)
Gimse T., Risebro N.H.: Solution of Cauchy problem for a conservation law with discontinuous flux function. SIAM J. Math. Anal. 23(3), 635–648 (1992)
Godunov S.: Finite difference methods for numerical computation of discontinuous solutions of the equations of fluid dynamics. Math. Sbornik 47, 271–306 (1959)
Holden, H., Risebro, N.H.: Front tracking for hyperbolic conservation laws. In: Applied Mathematical Sciences, vol. 152. Springer, New York, (2002)
Karlsen K.H., Lie K.-A., Natvig J.R., Nordhaug H.F., Dahle H.K.: Operator splitting methods for systems of convection-diffusion equations: nonlinear error mechanisms and correction strategies. J. Comput. Phys. 173(2), 636–663 (2001)
Karlsen K.H., Risebro N.H., Towers J.D.: Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient. IMA J. Numer. Anal. 22(4), 623–664 (2003)
Karlsen, K.H., Risebro, N.H., Towers, J.D.: L 1 stability for entropy solutions of nonlinear degenerate parabolic convection-diffusion equations with discontinuous coefficients. Skr. K. Nor. Vidensk. Selsk. 3, 1–49 (2003)
Karlsen K.H., Towers J.D.: Convergence of the Lax-Friedrichs scheme and stability for conservation laws with a discontinous space-time dependent flux. Chin. Ann. Math. Ser. B 25(3), 287–318 (2004)
Klingenberg C., Risebro N.H.: Convex conservation laws with discontinuous coefficients. Existence, uniqueness and asymptotic behavior. Comm. Partial Differ. Equ. 20(11–12), 1959–1990 (1995)
Lu, Y.: Hyperbolic conservation laws and the compensated compactness method. In: Surveys in Pure and Applied Mathematics, Chapman and Hall, CRC, Boca Raton (2003)
Mishra S.: Convergence of upwind finite difference schemes for a scalar conservation law with indefinite discontinuities in the flux function. SIAM J. Numer. Anal. 43(2), 559–577 (2005)
Mishra, S.: Analysis and Numerical approximation of conservation laws with discontinuous coefficients, PhD Thesis, Indian Institute of Science, Bangalore (2005)
Ostrov D.N.: Solutions of Hamilton-Jacobi equations and scalar conservation laws with discontinuous space-time dependence. J. Differ. Equ. 182(1), 51–77 (2002)
Seguin N., Vovelle J.: Analysis and approximation of a scalar conservation law with a flux function with discontinuous coefficients. Math. Models Methods Appl. Sci. 13(2), 221–257 (2003)
Tartar, L.: Compensated compactness and applications to partial differential equations. In: Nonlinear Analysis and Mechanics: Heriot-Watt Symposium, vol. IV, pp. 136–212, Pitman, Boston (1979)
Tartar, L.: The compensated compactness method applied to systems of conservation laws. In Systems of nonlinear partial differential equations (Oxford, 1982). In: NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 111, pp. 263–285. Reidel, Dordrecht (1983)
Towers, J.D.: Convergence of a difference scheme for conservation laws with a discontinuous flux. SIAM J. Numer. Anal. 38(2), 681–698 (electronic) (2000)
Towers J.D.: A difference scheme for conservation laws with a discontinuous flux: the nonconvex case. SIAM J. Numer. Anal. 39(4), 1197–1218 (2001) (electronic)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of K. H. Karlsen was supported by an Outstanding Young Investigators Award from the Research Council of Norway.
Rights and permissions
About this article
Cite this article
Karlsen, K.H., Mishra, S. & Risebro, N.H. Convergence of finite volume schemes for triangular systems of conservation laws. Numer. Math. 111, 559–589 (2009). https://doi.org/10.1007/s00211-008-0199-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-008-0199-x