×

zbMATH — the first resource for mathematics

High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. (English) Zbl 1089.65091
Summary: Hyperbolic balance laws have steady state solutions in which the flux gradients are nonzero but are exactly balanced by the source term. In our earlier work [J. Comput. Phys. 208, 206-227 (2005; Zbl 1114.76340)], we designed a well-balanced finite difference weighted essentially non-oscillatory (WENO) scheme, which at the same time maintains genuine high order accuracy for general solutions, to a class of hyperbolic systems with separable source terms including the shallow water equations, the elastic wave equation, the hyperbolic model for a chemosensitive movement, the nozzle flow and a two phase flow model.
In this paper, we generalize high order finite volume WENO schemes and Runge-Kutta discontinuous Galerkin (RKDG) finite element methods to the same class of hyperbolic systems to maintain a well-balanced property. Finite volume and discontinuous Galerkin finite element schemes are more flexible than finite difference schemes to treat complicated geometry and adaptivity. However, because of a different computational framework, the maintenance of the well-balanced property requires different technical approaches.
After the description of our well-balanced high order finite volume WENO and RKDG schemes, we perform extensive one and two dimensional simulations to verify the properties of these schemes such as the exact preservation of the balance laws for certain steady state solutions, the non-oscillatory property for general solutions with discontinuities, and the genuine high order accuracy in smooth regions.

MSC:
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
Software:
HLLE
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bale, D.S.; LeVeque, R.J.; Mitran, S.; Rossmanith, J.A., A wave propagation method for conservation laws and balance laws with spatially varying flux functions, SIAM journal on scientific computing, 24, 955-978, (2002) · Zbl 1034.65068
[2] Balsara, D.S.; Shu, C.-W., Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy, Journal of computational physics, 160, 405-452, (2000) · Zbl 0961.65078
[3] Bermudez, A.; Vazquez, M.E., Upwind methods for hyperbolic conservation laws with source terms, Computers and fluids, 23, 1049-1071, (1994) · Zbl 0816.76052
[4] Botchorishvili, R.; Perthame, B.; Vasseur, A., Equilibrium schemes for scalar conservation laws with stiff sources, Mathematics of computation, 72, 131-157, (2003), Also, an extended version containing more numerical examples is located at · Zbl 1017.65070
[5] Cockburn, B., Discontinuous Galerkin methods for convection-dominated problems, (), 69-224 · Zbl 0937.76049
[6] Cockburn, B.; Hou, S.; Shu, C.-W., The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case, Mathematics of computation, 54, 545-581, (1990) · Zbl 0695.65066
[7] Cockburn, B.; Lin, S.-Y.; Shu, C.-W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems, Journal of computational physics, 84, 90-113, (1989) · Zbl 0677.65093
[8] Cockburn, B.; Shu, C.-W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework, Mathematics of computation, 52, 411-435, (1989) · Zbl 0662.65083
[9] Cockburn, B.; Shu, C.-W., The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems, Journal of computational physics, 141, 199-224, (1998) · Zbl 0920.65059
[10] Cockburn, B.; Shu, C.-W., Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, Journal of scientific computing, 16, 173-261, (2001) · Zbl 1065.76135
[11] F. Filbet, C.-W. Shu, Approximation of hyperbolic models for chemosensitive movement, SIAM Journal on Scientific Computing (to appear). · Zbl 1141.35396
[12] N. Goutal, F. Maurel, in: Proceedings of the Second Workshop on Dam-Break Wave Simulation, Technical Report HE-43/97/016/A, Electricité de France, Département Laboratoire National d’Hydraulique, Groupe Hydraulique Fluviale, 1997.
[13] Greenberg, J.M.; LeRoux, A.Y., A well-balanced scheme for the numerical processing of source terms in hyperbolic equations, SIAM journal on numerical analysis, 33, 1-16, (1996) · Zbl 0876.65064
[14] Harten, A.; Lax, P.D.; Van Leer, B., On upstream differencing and Godunov-type schemes for hyperbolic conservation laws, SIAM review, 25, 35-61, (1983) · Zbl 0565.65051
[15] Hillen, T., Hyperbolic models for chemosensitive movement, Mathematical models and methods in applied sciences, 12, 1007-1034, (2002) · Zbl 1163.35491
[16] Hu, C.; Shu, C.-W., Weighted essentially non-oscillatory schemes on triangular meshes, Journal of computational physics, 150, 97-127, (1999) · Zbl 0926.65090
[17] Hubbard, M.E.; Garcia-Navarro, P., Flux difference splitting and the balancing of source terms and flux gradients, Journal of computational physics, 165, 89-125, (2000) · Zbl 0972.65056
[18] Jiang, G.; Shu, C.-W., Efficient implementation of weighted ENO schemes, Journal of computational physics, 126, 202-228, (1996) · Zbl 0877.65065
[19] Jin, S., A steady state capturing method for hyperbolic systems with geometrical source terms, Mathematical modelling and numerical analysis, 35, 631-646, (2001) · Zbl 1001.35083
[20] Kurganov, A.; Levy, D., Central-upwind schemes for the Saint-Venant system, Mathematical modelling and numerical analysis, 36, 397-425, (2002) · Zbl 1137.65398
[21] LeVeque, R.J., Balancing source terms and flux gradients on high-resolution Godunov methods: the quasi-steady wave-propagation algorithm, Journal of computational physics, 146, 346-365, (1998) · Zbl 0931.76059
[22] Liu, X.-D.; Osher, S.; Chan, T., Weighted essentially nonoscillatory schemes, Journal of computational physics, 115, 200-212, (1994) · Zbl 0811.65076
[23] Qiu, J.; Shu, C.-W., Runge-Kutta discontinuous Galerkin method using WENO limiters, SIAM journal on scientific computing, 26, 907-929, (2005) · Zbl 1077.65109
[24] Rebollo, T.C.; Delgado, A.D.; Nieto, E.D.F., A family of stable numerical solvers for the shallow water equations with source terms, Computer methods in applied mechanics and engineering, 192, 203-225, (2003) · Zbl 1083.76557
[25] Roe, P.L., Approximate Riemann solvers, parameter vectors, and difference schemes, Journal of computational physics, 43, 357-372, (1981) · Zbl 0474.65066
[26] G. Russo, Central schemes for balance laws, in: Proceedings of the VIII International Conference on Nonlinear Hyperbolic Problems, Magdeburg, 2000. · Zbl 0982.65093
[27] Shi, J.; Hu, C.; Shu, C.-W., A technique of treating negative weights in WENO schemes, Journal of computational physics, 175, 108-127, (2002) · Zbl 0992.65094
[28] Shu, C.-W., TVB uniformly high-order schemes for conservation laws, Mathematics of computation, 49, 105-121, (1987) · Zbl 0628.65075
[29] Shu, C.-W., Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, (), 325-432 · Zbl 0927.65111
[30] Shu, C.-W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, Journal of computational physics, 77, 439-471, (1988) · Zbl 0653.65072
[31] Shu, C.-W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, II, Journal of computational physics, 83, 32-78, (1989) · Zbl 0674.65061
[32] Vazquez-Cendon, M.E., Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry, Journal of computational physics, 148, 497-526, (1999) · Zbl 0931.76055
[33] Vukovic, S.; Sopta, L., ENO and WENO schemes with the exact conservation property for one-dimensional shallow water equations, Journal of computational physics, 179, 593-621, (2002) · Zbl 1130.76389
[34] Vukovic, S.; Crnjaric-Zic, N.; Sopta, L., WENO schemes for balance laws with spatially varying flux, Journal of computational physics, 199, 87-109, (2004) · Zbl 1127.76344
[35] Xing, Y.; Shu, C.-W., High order finite difference WENO schemes with the exact conservation property for the shallow water equations, Journal of computational physics, 208, 206-227, (2005) · Zbl 1114.76340
[36] Y. Xing, C.-W. Shu, High order well-balanced finite difference WENO schemes for a class of hyperbolic systems with source terms, Journal of Scientific Computing (accepted). · Zbl 1115.76059
[37] Xu, K., A well-balanced gas-kinetic scheme for the shallow-water equations with source terms, Journal of computational physics, 178, 533-562, (2002) · Zbl 1017.76071
[38] Zhou, J.G.; Causon, D.M.; Mingham, C.G.; Ingram, D.M., The surface gradient method for the treatment of source terms in the shallow-water equations, Journal of computational physics, 168, 1-25, (2001) · Zbl 1074.86500
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.