Mathematics of Computation

High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallow-water systems

Author(s): Manuel Castro; José M. Gallardo; Carlos Parés.
Journal: Math. Comp. 75 (2006), 1103-1134.
MSC (2000): Primary 65M06, 35L65; Secondary 76M12, 76B15
Posted: March 21, 2006
Retrieve article in: PDF DVI PostScript

Abstract: This paper is concerned with the development of high order methods for the numerical approximation of one-dimensional nonconservative hyperbolic systems. In particular, we are interested in high order extensions of the generalized Roe methods introduced by I. Toumi in 1992, based on WENO reconstruction of states. We also investigate the well-balanced properties of the resulting schemes. Finally, we will focus on applications to shallow-water systems.

1.: N. Andrianov, CONSTRUCT: a collection of MATLAB routines for constructing the exact solution to the Riemann problem for the shallow water equations, avalaible at http://www-ian.math.unimagdeburg.de/home/andriano/CONSTRUCT.
2.: A. Bermúdez and M.E. Vázquez, Upwind methods for hyperbolic conservation laws with source terms. Comp. & Fluids 23 (1994), 1049-1971. MR 1314237 (95i:76065)
3.: F. Bouchut, Nonlinear Stability of Finite Volume Methods for Hyperbolic Conservation Laws and Well-Balanced Schemes for Sources, Birkhäuser, 2004. MR 2128209
4.: V. Caselles, R. Donat and G. Haro, Flux-gradient and source term balancing for certain high resolution shock-capturing schemes, submitted.
5.: M. J. Castro, J. Macías and C. Parés, A Q-Scheme for a class of systems of coupled conservation laws with source term. Application to a two-layer 1-D shallow water system. ESAIM: M2AN 35(1) (2001), 107-127. MR 1811983 (2001m:76063)
6.: T. Chacón, A. Domínguez and E.D. Fernández, A family of stable numerical solvers for shallow water equations with source terms. Comp. Meth. Appl. Mech. Eng. 192 (2003), 203-225. MR 1951407 (2003m:76116)
7.: T. Chacón, A. Domínguez and E.D. Fernández, An entropy correction free solver for non-homegeneous shallow water equations. Math. Mod. Num. Anal. 37(3) (2003), 755-772. MR 2020863 (2004m:76021)
8.: T. Chacón, E.D. Fernández, M.J. Castro and C. Parés, On well-balanced finite volume methods for non-homogeneous non-conservative hyperbolic systems. Preprint, 2005.
9.: A. Chinnaya and A.Y. LeRoux, A new general Riemann solver for the shallow-water equations with friction and topography, available at http://www.math.ntnu.no/ conservation/1999/021.html.
10.: A. Chinnaya and A.Y. LeRoux, A well-balanced numerical scheme for the approximation of the shallow-water equations with topography: the resonance phenomenon. To appear in Int. J. Finite Volume, 2004.
11.: G. Dal Maso, Ph. LeFloch and F. Murat, Definition and weak stability of nonconservative products. J. Math. Pures Appl. 74 (1995), 483-548.
12.: E.D. Fernández Nieto, Aproximación Numérica de Leyes de Conservación Hiperbólicas No Homogéneas. Aplicación a las Ecuaciones de Aguas Someras. Ph.D. thesis, Universidad de Sevilla, 2003.
13.: A.C. Fowler, Mathematical Models in the Applied Sciences, Cambridge, 1997. MR 1483893 (98j:00012)
14.: P. García-Navarro and M.E. Vázquez-Cendón, On numerical treatment of the source terms in the shallow water equations. Comp. & Fluids 29(8) (2000), 17-45.
15.: G. Godinaud, A.Y. LeRoux and M.N. LeRoux, Generation of new solvers involving the source term for a class of nonhomogeneous hyperbolic systems, available at http://www.math.ntnu.no/conservation/2000/029.html.
16.: E. Godlewski and P.A. Raviart, Numerical Approximation of Hyperbolic Systems of Conservation Laws, Springer, 1996. MR 1410987 (98d:65109)
17.: L. Gosse, A well-balanced flux-vector splitting scheme designed for hyperbolic systems of conservation laws with source terms. Comput. Math. Appl. 39 (2000), 135-159. MR 1753567 (2002a:65130)
18.: L. Gosse, A well-balanced scheme using non-conservative products designed for hyperbolic systems of conservation laws with source terms. Math. Models Methods Appl. Sci. 11 (2001), 339-365.MR 1820677 (2002g:65097)
19.: S. Gottlieb and C.-W. Shu, Total variation diminishing Runge-Kutta schemes. Math. Comp. 67 (1998), 73-85. MR 1443118 (98c:65122)
20.: N. Goutal and F. Maurel, Proceedings of the Second Workshop on Dam-Break Wave Simulation, Technical Report HE-43/97/016/A, Electrité de France, Département Laboratoire National d'Hydraulique, Groupe Hydraulique Fluviale, 1997.
21.: J.M. Greenberg and A.Y. LeRoux, A well-balanced scheme for the numerical processing of source terms in hyperbolic equations. SIAM J. Numer. Anal. 33 (1996), 1-16. MR 1377240 (97c:65144)
22.: J.M. Greenberg, A.Y. LeRoux, R. Baraille and A. Noussar, Analysis and approximation of conservation laws with source terms. SIAM J. Numer. Anal. 34 (1997), 1980-2007. MR 1472206 (98k:65049)
23.: G. Jiang and C.-W. Shu, Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126 (1996), 202-228. MR 1391627 (97e:65081)
24.: A. Harten and J.M. Hyman, Self-adjusting grid methods for one-dimensional hyperbolic conservation laws. J. Comput. Phys. 50 (1983), 235-269. MR 0707200 (85g:65111)
25.: R.J. LeVeque, Numerical Methods for Conservation Laws, Birkhäuser, 1990. MR 1077828 (91j:65142)
26.: R.J. LeVeque, Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady wave-propagation algorithm. J. Comput. Phys. 146 (1998), 346-365. MR 1650496 (99j:65182)
27.: X.D. Liu, S. Osher and T. Chan, Weighted essentially nonoscillatory schemes. J. Comput. Phys. 115 (1994), 200-212. MR 1300340
28.: C. Parés and M. Castro, On the well-balanced property of Roe's method for nonconservative hyperbolic systems. Applications to shallow water systems. ESAIM: M2AN 38(5) (2004), 821-852. MR 2104431
29.: B. Perthame and C. Simeoni, A kinetic scheme for the Saint-Venant system with a source term. Calcolo 38(4) (2001), 201-231.MR 1890353 (2002k:76109)
30.: B. Perthame and C. Simeoni, Convergence of the upwind interface source method for hyperbolic conservation laws, Proc. of Hyp. 2002, Hou and Tadmor ed., Springer, 2003. MR 2053160
31.: P.L. Roe, Approximate Riemann solvers, parameter vectors and difference schemes. J. Comput. Phys. 43 (1981), 357-371. MR 0640362 (82k:65055)
32.: J. Shi, C. Hu and C.-W. Shu, A technique of treating negative weights in WENO schemes. J. Comput. Phys. 175 (2002), 108-127.
33.: C.-W. Shu and S. Osher, Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys. 77 (1998), 439-471. MR 0954915 (89g:65113)
34.: C.-W. Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, ICASE Report 97-65, 1997.
35.: E.F. Toro and M.E. Vázquez-Cendón, Model hyperbolic systems with source terms: exact and numerical solutions, Proceedings of ``Godunov methods: Theory and Applications'', 2000. MR 1963646 (2004b:35215)
36.: I. Toumi, A weak formulation of Roe's approximate Riemann solver. J. Comput. Phys. 102(2) (1992), 360-373. MR 1187694 (93h:65126)
37.: M.E. Vázquez-Cendón, Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry. J. Comput. Phys. 148 (1999), 497-526. MR 1669644 (99i:76102)
38.: S. Vukovic and L. Sopta, ENO and WENO schemes with the exact conservation property for one-dimensional shallow water equations. J. Comput. Phys. 179 (2002), 593-621. MR 1911377 (2003c:65079)
39.: Y. Xing and C.-W. Shu, High order finite difference WENO schemes with the exact conservation property for the shallow water equations, J. Comput. Phys. 208 (2005), 206-227. MR 2144699

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

Manuel Castro
Affiliation: Departamento de Análisis Matemático, Facultad de Ciencias, Universidad de Málaga, 29071-Málaga, Spain
Email: castro@anamat.cie.uma.es

José M. Gallardo
Affiliation: Departamento de Análisis Matemático, Facultad de Ciencias, Universidad de Málaga, 29071-Málaga, Spain
Email: gallardo@anamat.cie.uma.es

Carlos Parés
Affiliation: Departamento de Análisis Matemático, Facultad de Ciencias, Universidad de Málaga, 29071-Málaga, Spain
Email: pares@anamat.cie.uma.es

DOI: 10.1090/S0025-5718-06-01851-5
PII: S 0025-5718(06)01851-5
Keywords: Hyperbolic systems, nonconservative products, well-balanced schemes, Roe methods, high order schemes, weighted ENO, shallow-water systems
Received by editor(s): November 30, 2004
Received by editor(s) in revised form: May 20, 2005
Posted: March 21, 2006
Additional Notes: This research has been partially supported by the Spanish Government Research project BFM2003-07530-C02-02
Copyright of article: Copyright 2006, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.

			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