Communications in Applied Mathematics and Computational Science

A central-upwind geometry-preserving method for hyperbolic conservation laws on the sphere

Abdelaziz Beljadid and Philippe LeFloch

Full-text: Access by subscription

Abstract

We introduce a second-order, central-upwind finite volume method for the discretization of nonlinear hyperbolic conservation laws on the two-dimensional sphere. The semidiscrete version of the proposed method is based on a technique of local propagation speeds, and the method is free of any Riemann solver. The main advantages of our scheme are its high resolution of discontinuous solutions, its low numerical dissipation, and its simplicity of implementation. We do not use any splitting approach, which is often applied to upwind schemes in order to simplify the resolution of Riemann problems. The semidiscrete form of our scheme is strongly built upon the analytical properties of nonlinear conservation laws and the geometry of the sphere. The curved geometry is treated here in an analytical way so that the semidiscrete form of the proposed scheme is consistent with a geometric compatibility property. Furthermore, the time evolution is carried out by using a total-variation diminishing Runge–Kutta method. A rich family of (discontinuous) stationary solutions is available for the conservation laws under consideration when the flux is nonlinear and foliated (in a suitable sense). We present a series of numerical tests, encompassing various nontrivial steady state solutions and therefore providing a good validation of the accuracy and efficiency of the proposed central-upwind finite volume scheme. Our numerical tests confirm that the scheme is stable and succeeds in accurately capturing discontinuous steady state solutions to conservation laws posed on the sphere.

Article information

Source
Commun. Appl. Math. Comput. Sci., Volume 12, Number 1 (2017), 81-107.

Dates
Received: 28 March 2016
Revised: 31 December 2016
Accepted: 29 January 2017
First available in Project Euclid: 19 October 2017

Permanent link to this document
https://projecteuclid.org/euclid.camcos/1508432640

Digital Object Identifier
doi:10.2140/camcos.2017.12.81

Mathematical Reviews number (MathSciNet)
MR3652441

Subjects
Primary: 35L65: Conservation laws 65M08: Finite volume methods
Secondary: 76L05: Shock waves and blast waves [See also 35L67]

Keywords
hyperbolic conservation law shock wave geometry-compatible flux central-upwind scheme

Citation

Beljadid, Abdelaziz; LeFloch, Philippe. A central-upwind geometry-preserving method for hyperbolic conservation laws on the sphere. Commun. Appl. Math. Comput. Sci. 12 (2017), no. 1, 81--107. doi:10.2140/camcos.2017.12.81. https://projecteuclid.org/euclid.camcos/1508432640


Export citation

References

  • P. Amorim, M. Ben-Artzi, and P. G. LeFloch, Hyperbolic conservation laws on manifolds: total variation estimates and the finite volume method, Methods Appl. Anal. 12 (2005), no. 3, 291–323.
  • P. Amorim, P. G. LeFloch, and B. Okutmustur, Finite volume schemes on Lorentzian manifolds, Commun. Math. Sci. 6 (2008), no. 4, 1059–1086.
  • A. Beljadid, P. G. LeFloch, and A. Mohammadian, A geometry-preserving finite volume method for conservation laws on curved geometries, preprint, 2013.
  • A. Beljadid, A. Mohammadian, and A. Kurganov, Well-balanced positivity preserving cell-vertex central-upwind scheme for shallow water flows, Comput. Fluids 136 (2016), 193–206.
  • M. Ben-Artzi, J. Falcovitz, and P. G. LeFloch, Hyperbolic conservation laws on the sphere: a geometry-compatible finite volume scheme, J. Comput. Phys. 228 (2009), no. 16, 5650–5668.
  • M. Ben-Artzi and P. G. LeFloch, Well-posedness theory for geometry-compatible hyperbolic conservation laws on manifolds, Ann. Inst. H. Poincaré (C) 24 (2007), no. 6, 989–1008.
  • S. Bryson, Y. Epshteyn, A. Kurganov, and G. Petrova, Well-balanced positivity preserving central-upwind scheme on triangular grids for the Saint-Venant system, ESAIM Math. Model. Numer. Anal. 45 (2011), no. 3, 423–446.
  • T. Ceylan, P. G. LeFloch, and B. Okutmustur, The relativistic Burgers equation on a FLRW background and its finite volume approximation, preprint, 2015.
  • G. Dziuk and C. M. Elliott, Finite elements on evolving surfaces, IMA J. Numer. Anal. 27 (2007), no. 2, 262–292.
  • G. Dziuk, D. Kröner, and T. Müller, Scalar conservation laws on moving hypersurfaces, Interfaces Free Bound. 15 (2013), no. 2, 203–236.
  • M. Espedal, A. Fasano, and A. Mikelić, Filtration in porous media and industrial application: lectures given at the 4th session of the Centro Internazionale Matematico Estivo, Lect. Notes Math., no. 1734, Springer, Berlin, 2000.
  • J. Giesselmann, A convergence result for finite volume schemes on Riemannian manifolds, M2AN Math. Model. Numer. Anal. 43 (2009), no. 5, 929–955.
  • J. Giesselmann and P. G. LeFloch, Formulation and convergence of the finite volume method for conservation laws on spacetimes with boundary, preprint, 2016.
  • A. Kurganov and D. Levy, A third-order semidiscrete central scheme for conservation laws and convection-diffusion equations, SIAM J. Sci. Comput. 22 (2000), no. 4, 1461–1488.
  • ––––, Central-upwind schemes for the Saint-Venant system, M2AN Math. Model. Numer. Anal. 36 (2002), no. 3, 397–425.
  • A. Kurganov, S. Noelle, and G. Petrova, Semidiscrete central-upwind schemes for hyperbolic conservation laws and Hamilton–Jacobi equations, SIAM J. Sci. Comput. 23 (2001), no. 3, 707–740.
  • A. Kurganov and G. Petrova, Central-upwind schemes on triangular grids for hyperbolic systems of conservation laws, Numer. Methods Partial Differential Equations 21 (2005), no. 3, 536–552.
  • ––––, A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system, Commun. Math. Sci. 5 (2007), no. 1, 133–160.
  • A. Kurganov, G. Petrova, and B. Popov, Adaptive semidiscrete central-upwind schemes for nonconvex hyperbolic conservation laws, SIAM J. Sci. Comput. 29 (2007), no. 6, 2381–2401.
  • A. Kurganov and E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations, J. Comput. Phys. 160 (2000), no. 1, 241–282.
  • ––––, New high-resolution semi-discrete central schemes for Hamilton–Jacobi equations, J. Comput. Phys. 160 (2000), no. 2, 720–742.
  • P. G. LeFloch, Hyperbolic systems of conservation laws: the theory of classical and nonclassical shock waves, Birkhäuser, Basel, 2002.
  • ––––, Hyperbolic conservation laws on spacetimes, Nonlinear conservation laws and applications (A. Bressan, G.-Q. G. Chen, M. Lewicka, and D. Wang, eds.), IMA Vol. Math. Appl., no. 153, Springer, New York, 2011, pp. 379–391.
  • ––––, Structure-preserving shock-capturing methods: late-time asymptotics, curved geometry, small-scale dissipation, and nonconservative products, Advances in numerical simulation in physics and engineering: lecture notes of the XV `Jacques-Louis Lions' Spanish–French School (C. Parés, C. Vázquez, and F. Coquel, eds.), SEMA SIMAI, no. 3, Springer, Cham, 2014, pp. 179–222.
  • P. G. LeFloch and H. Makhlof, A geometry-preserving finite volume method for compressible fluids on Schwarzschild spacetime, Commun. Comput. Phys. 15 (2014), no. 3, 827–852.
  • P. G. LeFloch, H. Makhlof, and B. Okutmustur, Relativistic Burgers equations on curved spacetimes: derivation and finite volume approximation, SIAM J. Numer. Anal. 50 (2012), no. 4, 2136–2158.
  • P. G. LeFloch and B. Okutmustur, Hyperbolic conservation laws on spacetimes: a finite volume scheme based on differential forms, Far East J. Math. Sci. 31 (2008), no. 1, 49–83.
  • R. Lenormand, Pattern growth and fluid displacements through porous media, Physica A 140 (1986), no. 1–2, 114–123.
  • R. Lenormand and C. Zarcone, Role of roughness and edges during imbibition in square capillaries, conference paper SPE-13264-MS, Society of Petroleum Engineers, 1984.
  • R. J. LeVeque, Finite volume methods for hyperbolic problems, Cambridge University, 2002.
  • J. D. Logan, An introduction to nonlinear partial differential equations, Wiley, New York, 1994.
  • A. Meister and J. Struckmeier, Central schemes and systems of balance laws, Hyperbolic partial differential equations: theory, numerics and applications, Vieweg, Braunschweig, 2002, pp. 59–114.
  • K. W. Morton and T. Sonar, Finite volume methods for hyperbolic conservation laws, Acta Numer. 16 (2007), 155–238.
  • H. Nessyahu and E. Tadmor, Nonoscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys. 87 (1990), no. 2, 408–463.
  • J. A. Rossmanith, D. S. Bale, and R. J. LeVeque, A wave propagation algorithm for hyperbolic systems on curved manifolds, J. Comput. Phys. 199 (2004), no. 2, 631–662.
  • C.-W. Shu and S. Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988), no. 2, 439–471.
  • N. Su, J. P. C. Watt, K. W. Vincent, M. E. Close, and R. Mao, Analysis of turbulent flow patterns of soil water under field conditions using burgers equation and porous suction-cup samplers, Aust. J. Soil Res. 42 (2004), no. 1, 9–16.
  • 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), no. 2, 497–526.