This paper is concerned with the construction of high order schemes on irregular grids for balance laws, including a discussion of an a-posteriori error indicator based on the numerical entropy production. We also impose well-balancing on non uniform grids for the shallow water equations, which can be extended similarly to other balance laws, obtaining schemes up to fourth order of accuracy with very weak assumptions on the regularity of the grid. Our results show the expected convergence rates, the correct propagation of shocks across grid discontinuities and demonstrate the improved resolution achieved with a locally refined non-uniform grid. The schemes proposed in this work naturally can also be applied to systems of conservation laws. They may also be extended to higher space dimensions by means of dimensional splitting. The error indicator based on the numerical entropy production, previously introduced for the case of systems of conservation laws, is extended to balance laws. Its decay rate and its ability to identify discontinuities is illustrated on several tests.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Audusse, E., Bouchut, F., Bristeau, M., Klein, R., Perthame, B.: A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows. SIAM J. Sci. Comput.
25, 2050–2065 (2004)
Baeza, A., Mulet, P.: Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations. Int. J. Numer. Methods Fluids
52(4), 455–471 (2006). doi:
Bermudez, A., Vazquez, M.: Upwind methods for hyperbolic conservation laws with source terms. Comput. Fluids
23(8), 1049–1071 (1994)
Bouchut, F.: Nonlinear stability of finite volume methods for hyperbolic conservation laws and well-balanced schemes for sources. Frontiers in mathematics. Birkhäuser, Basel (2004). doi:
Caleffi, V., Valiani, A.: A well-balanced, third-order-accurate RKDG scheme for SWE on curved boundary domains. Adv. Water Resour.
46, 31–45 (2012)
Castro, C., Toro, E., Käser, M.: ADER scheme on unstructured meshes for shallow water: simulation of tsunami waves. Geophys. J. Int.
189(3), 1505–1520 (2012)
Chertock, A., Kurganov, A.: A simple eulerian finite-volume method for compressible fluids in domains with moving boundaries. Commun. Math. Sci.
6(3), 531–556 (2008)
Dumbser, M., Balsara, D.S., Toro, E.F., Munz, C.D.: A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes. J. Comput. Phys.
227, 8209–8253 (2008)
Fazio, R., LeVeque, R.: Moving-mesh methods for one-dimensional hyperbolic problems using ClawPack. Comput. Math. Appl.
45(1–3), 273–298 (2003)
Hu, Z., Greaves, D., Wu, G.: Numerical simulation of fluid flows using an unstructured finite volume method with adaptive tri-tree grids. Int. J. Numer. Methods Fluids
39(5), 403–440 (2002)
Kurganov, A., Petrova, G.: A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system. Commun. Math. Sci.
5, 133–160 (2007)
Lamby, P., Müller, S., Stiriba, Y.: Solution of shallow water equations using fully adaptive multiscale schemes. Int. J. Numer. Methods Fluids
49(4), 417–437 (2005)
LeVeque, R.: Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady wave-propagation algorithm. J. Comput. Phys.
146, 346–356 (1998)
LeVeque, R.J.: Numerical methods for conservation laws, 2nd edn. Lectures in Mathematics ETH Zürich. Birkhäuser, Basel (1992). doi:
Levy, D., Puppo, G., Russo, G.: Central WENO schemes for hyperbolic systems of conservation laws. M2AN Math. Model. Numer. Anal.
33(3), 547–571 (1999)
Levy, D., Puppo, G., Russo, G.: Compact central WENO schemes for multidimensional conservation laws. SIAM J. Sci. Comput.
22(2), 656–672 (2000)
Liang, Q.: A structured but non-uniform Cartesian grid-based model for the shallow water equations. Int. J. Numer. Methods Fluids
66(5), 537–554 (2011)
Liang, Q., Borthwick, A.: Adaptive quadtree simulation of shallow flows with wet-dry fronts over complex topography. Comput. Fluids
38(2), 221–234 (2009)
Noelle, S., Pankratz, N., Puppo, G., Natvig, J.R.: Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J. Comput. Phys.
213(2), 474–499 (2006)
Noelle, S., Xing, Y., Shu, C.W.: High-order well-balanced finite volume WENO schemes for shallow water equation with moving water. J. Comput. Phys.
213, 474–499 (2007)
Puppo, G.: Numerical entropy production for central schemes. SIAM J. Sci. Comput.
25(4), 1382–1415 (electronic) (2003/04). doi:
Puppo, G., Semplice, M.: Finite volume schemes on 2d non-uniform grids. In: AIMS (ed.) Proceedings of “Fourteenth International Conference devoted to Theory, Numerics and Applications of Hyperbolic Problems” (HYP2012) (2014)
Shen, C., Qiu, J.M., Christlieb, A.: Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations. J. Comput. Phys.
230(10), 3780–3802 (2011)
Shi, J., Hu, C., Shu, C.W.: A technique of treating negative weights in WENO schemes. J. Comput. Phys.
175(1), 108–127 (2002)
Shu, C.W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (Cetraro, 1997), Lecture Notes in Math., vol. 1697, pp. 325–432. Springer, Berlin (1998)
Tang, H.: Solution of the shallow-water equations using an adaptive moving mesh method. Int. J. Numer. Methods Fluids
44(7), 789–810 (2004)
Tanq, H., Tang, T.: Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws. SIAM J. Numer. Anal.
41(2), 487–515 (2003)
Vásquez-Cendón, M.: Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry. J. Comput. Phys.
148, 497–526 (1999)
Vignoli, G., Titarev, V., Toro, E.: ADER schemes for the shallow water equations in channel with irregular bottom elevation. J. Comput. Phys.
227(4), 2463–2480 (2008)
Wang, J., Borthwick, A., Taylor, R.: Finite-volume-type vof method on dynamically adaptive quadtree grids. Int. J. Numer. Methods Fluids
45(5), 485–508 (2004)
Wang, R., Feng, H., Spiteri, R.J.: Observations on the fifth-order WENO method with non-uniform meshes. Appl. Math. Comput.
196(1), 433–447 (2008)
Xing, Y.: Exactly well-balanced discontinuous Galerkin methods for the shallow water equations with moving water equilibrium. J. Comput. Phys.
257(PA), 536–553 (2013)
Xing, Y., Shu, C.W.: High order finite difference WENO schemes with the exact conservation property for the shallow water equations. J. Comput. Phys.
208, 206–227 (2005)
Xing, Y., Shu, C.W.: High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. J. Comput. Phys.
214(2), 567–598 (2006)
Über diesen Artikel
Well-Balanced High Order 1D Schemes on Non-uniform Grids and Entropy Residuals