Stationarity preserving schemes for multi-dimensional linear systems

Barsukow, Wasilij

doi:10.1090/mcom/3394

Stationarity preserving schemes for multi-dimensional linear systems
HTML articles powered by AMS MathViewer

by Wasilij Barsukow HTML | PDF

Math. Comp. 88 (2019), 1621-1645

Abstract:

There is a qualitative difference between one-dimensional and multi-dimensional solutions to the Euler equations: new features that arise are vorticity and a nontrivial incompressible (low Mach number) limit. They present challenges to finite volume methods. It seems that an important step in this direction is to first study the new features for the multi-dimensional acoustic equations. There exists an analogue of the low Mach number limit for this system and its vorticity is stationary.

It is shown that a scheme that possesses a stationary discrete vorticity (vorticity preserving) also has stationary states that are discretizations of all the analytic stationary states. This property is termed stationarity preserving. Both these features are not generically fulfilled by finite volume schemes; in this paper a condition is derived that determines whether a scheme is stationarity preserving (or, equivalently, vorticity preserving) on a Cartesian grid.

Additionally, this paper also uncovers a previously unknown connection to schemes that comply with the low Mach number limit. Truly multi-dimensional schemes are found to arise naturally and it is shown that a multi-dimensional discrete divergence previously discussed in the literature is the only possible stationarity preserving one (in a certain class).

References

Debora Amadori and Laurent Gosse, Error estimates for well-balanced schemes on simple balance laws, SpringerBriefs in Mathematics, Springer, Cham; BCAM Basque Center for Applied Mathematics, Bilbao, 2015. One-dimensional position-dependent models; With a foreword by François Bouchut; BCAM SpringerBriefs. MR 3442979, DOI 10.1007/978-3-319-24785-4
Wasilij Barsukow, Philipp V. F. Edelmann, Christian Klingenberg, Fabian Miczek, and Friedrich K. Röpke, A numerical scheme for the compressible low-Mach number regime of ideal fluid dynamics, J. Sci. Comput. 72 (2017), no. 2, 623–646. MR 3673689, DOI 10.1007/s10915-017-0372-4
W. Barsukow and C. Klingenberg, Exact solution and a truly multidimensional Godunov scheme for the acoustic equations, submitted, 2017.
Floraine Cordier, Pierre Degond, and Anela Kumbaro, An asymptotic-preserving all-speed scheme for the Euler and Navier-Stokes equations, J. Comput. Phys. 231 (2012), no. 17, 5685–5704. MR 2947989, DOI 10.1016/j.jcp.2012.04.025
Christophe Chalons, Mathieu Girardin, and Samuel Kokh, Large time step and asymptotic preserving numerical schemes for the gas dynamics equations with source terms, SIAM J. Sci. Comput. 35 (2013), no. 6, A2874–A2902. MR 3138111, DOI 10.1137/130908671
Constantine M. Dafermos, Quasilinear hyperbolic systems with involutions, Arch. Rational Mech. Anal. 94 (1986), no. 4, 373–389. MR 846895, DOI 10.1007/BF00280911
Stéphane Dellacherie, Analysis of Godunov type schemes applied to the compressible Euler system at low Mach number, J. Comput. Phys. 229 (2010), no. 4, 978–1016. MR 2576236, DOI 10.1016/j.jcp.2009.09.044
Stéphane Dellacherie, Pascal Omnes, and Felix Rieper, The influence of cell geometry on the Godunov scheme applied to the linear wave equation, J. Comput. Phys. 229 (2010), no. 14, 5315–5338. MR 2646140, DOI 10.1016/j.jcp.2010.03.012
E. Franck and L. Gosse, Stability of a Kirchhoff-Roe scheme for multi-dimensional linearized euler systems, preprint, 2017.
L. Gosse, Transient radiative transfer in the grey case: Well-balanced and asymptotic-preserving schemes built on case’s elementary solutions, Journal of Quantitative Spectroscopy and Radiative Transfer, 112 (2011), no. 12, 1995–2012.
Laurent Gosse, Asymptotic-preserving and well-balanced schemes for the 1D Cattaneo model of chemotaxis movement in both hyperbolic and diffusive regimes, J. Math. Anal. Appl. 388 (2012), no. 2, 964–983. MR 2869801, DOI 10.1016/j.jmaa.2011.10.039
Laurent Gosse, A well-balanced and asymptotic-preserving scheme for the one-dimensional linear Dirac equation, BIT 55 (2015), no. 2, 433–458. MR 3348198, DOI 10.1007/s10543-014-0510-4
Edwige Godlewski and Pierre-Arnaud Raviart, Numerical approximation of hyperbolic systems of conservation laws, Applied Mathematical Sciences, vol. 118, Springer-Verlag, New York, 1996. MR 1410987, DOI 10.1007/978-1-4612-0713-9
Laurent Gosse and Giuseppe Toscani, An asymptotic-preserving well-balanced scheme for the hyperbolic heat equations, C. R. Math. Acad. Sci. Paris 334 (2002), no. 4, 337–342 (English, with English and French summaries). MR 1891014, DOI 10.1016/S1631-073X(02)02257-4
Hervé Guillard and Cécile Viozat, On the behaviour of upwind schemes in the low Mach number limit, Comput. & Fluids 28 (1999), no. 1, 63–86. MR 1651839, DOI 10.1016/S0045-7930(98)00017-6
Amiram Harten, Peter D. Lax, and Bram van Leer, On upstream differencing and Godunov-type schemes for hyperbolic conservation laws, SIAM Rev. 25 (1983), no. 1, 35–61. MR 693713, DOI 10.1137/1025002
Shi Jin, Efficient asymptotic-preserving (AP) schemes for some multiscale kinetic equations, SIAM J. Sci. Comput. 21 (1999), no. 2, 441–454. MR 1718639, DOI 10.1137/S1064827598334599
Rolf Jeltsch and Manuel Torrilhon, On curl-preserving finite volume discretizations for shallow water equations, BIT 46 (2006), no. suppl., S35–S53. MR 2281398, DOI 10.1007/s10543-006-0089-5
Friedemann Kemm, On the origin of divergence errors in MHD simulations and consequences for numerical schemes, Commun. Appl. Math. Comput. Sci. 8 (2013), no. 1, 1–38. MR 3070021, DOI 10.2140/camcos.2013.8.1
R. Klein, Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics. I. One-dimensional flow, J. Comput. Phys. 121 (1995), no. 2, 213–237. MR 1354300, DOI 10.1016/S0021-9991(95)90034-9
Sergiu Klainerman and Andrew Majda, Singular limits of quasilinear hyperbolic systems with large parameters and the incompressible limit of compressible fluids, Comm. Pure Appl. Math. 34 (1981), no. 4, 481–524. MR 615627, DOI 10.1002/cpa.3160340405
Randall J. LeVeque, Finite volume methods for hyperbolic problems, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 2002. MR 1925043, DOI 10.1017/CBO9780511791253
A. Lerat, F. Falissard, and J. Sidès, Vorticity-preserving schemes for the compressible Euler equations, J. Comput. Phys. 225 (2007), no. 1, 635–651. MR 2346695, DOI 10.1016/j.jcp.2006.12.025
M. Lukáčová-Medviďová, K. W. Morton, and G. Warnecke, Evolution Galerkin methods for hyperbolic systems in two space dimensions, Math. Comp. 69 (2000), no. 232, 1355–1384. MR 1709154, DOI 10.1090/S0025-5718-00-01228-X
T. B. Lung and P. L. Roe, Toward a reduction of mesh imprinting, Internat. J. Numer. Methods Fluids 76 (2014), no. 7, 450–470. MR 3268139, DOI 10.1002/fld.3941
K. W. Morton and P. L. Roe, Vorticity-preserving Lax-Wendroff-type schemes for the system wave equation, SIAM J. Sci. Comput. 23 (2001), no. 1, 170–192. MR 1860910, DOI 10.1137/S106482759935914X
G. Métivier and S. Schochet, The incompressible limit of the non-isentropic Euler equations, Arch. Ration. Mech. Anal. 158 (2001), no. 1, 61–90. MR 1834114, DOI 10.1007/PL00004241
Siddhartha Mishra and Eitan Tadmor, Constraint preserving schemes using potential-based fluxes. II. Genuinely multidimensional systems of conservation laws, SIAM J. Numer. Anal. 49 (2011), no. 3, 1023–1045. MR 2812556, DOI 10.1137/090770138
P. L. Roe, Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys. 43 (1981), no. 2, 357–372. MR 640362, DOI 10.1016/0021-9991(81)90128-5
P. Roe, Multidimensional upwinding, Handbook of numerical methods for hyperbolic problems, Handb. Numer. Anal., vol. 18, Elsevier/North-Holland, Amsterdam, 2017, pp. 53–80. MR 3645388
Julius Reiss and Jörn Sesterhenn, A conservative, skew-symmetric finite difference scheme for the compressible Navier-Stokes equations, Comput. & Fluids 101 (2014), 208–219. MR 3233430, DOI 10.1016/j.compfluid.2014.06.004
David Sidilkover, Factorizable schemes for the equations of fluid flow, Appl. Numer. Math. 41 (2002), no. 3, 423–436. MR 1903173, DOI 10.1016/S0168-9274(01)00123-4
M. Torrilhon and M. Fey, Constraint-preserving upwind methods for multidimensional advection equations, SIAM J. Numer. Anal. 42 (2004), no. 4, 1694–1728. MR 2114297, DOI 10.1137/S0036142903425033
Eleuterio F. Toro, Riemann solvers and numerical methods for fluid dynamics, 3rd ed., Springer-Verlag, Berlin, 2009. A practical introduction. MR 2731357, DOI 10.1007/b79761
E. Turkel, Preconditioned methods for solving the incompressible and low speed compressible equations, Journal of Computational Physics, 72 (1989), no. 2, 277–298.