Stationarity preserving schemes for multi-dimensional linear systems
Author:
Wasilij Barsukow
Journal:
Math. Comp. 88 (2019), 1621-1645
MSC (2010):
Primary 35L40, 65M06, 65M08, 39A70
DOI:
https://doi.org/10.1090/mcom/3394
Published electronically:
November 13, 2018
MathSciNet review:
3925479
Full-text PDF
View in AMS MathViewer
Abstract | References | Similar Articles | Additional Information
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).
- [AG15] 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
- [BEK$^+$17] 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, https://doi.org/10.1007/s10915-017-0372-4
- [BK17]
W. Barsukow and C. Klingenberg,
Exact solution and a truly multidimensional Godunov scheme for the acoustic equations,
submitted, 2017. - [CDK12] 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, https://doi.org/10.1016/j.jcp.2012.04.025
- [CGK13] 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, https://doi.org/10.1137/130908671
- [Daf86] Constantine M. Dafermos, Quasilinear hyperbolic systems with involutions, Arch. Rational Mech. Anal. 94 (1986), no. 4, 373–389. MR 846895, https://doi.org/10.1007/BF00280911
- [Del10] 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, https://doi.org/10.1016/j.jcp.2009.09.044
- [DOR10] 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, https://doi.org/10.1016/j.jcp.2010.03.012
- [FG17]
E. Franck and L. Gosse,
Stability of a Kirchhoff-Roe scheme for multi-dimensional linearized euler systems,
preprint, 2017. - [Gos11]
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. - [Gos12] 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, https://doi.org/10.1016/j.jmaa.2011.10.039
- [Gos15] 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, https://doi.org/10.1007/s10543-014-0510-4
- [GR13] 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
- [GT02] 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, https://doi.org/10.1016/S1631-073X(02)02257-4
- [GV99] 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, https://doi.org/10.1016/S0045-7930(98)00017-6
- [HLL83] 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, https://doi.org/10.1137/1025002
- [Jin99] Shi Jin, Efficient asymptotic-preserving (AP) schemes for some multiscale kinetic equations, SIAM J. Sci. Comput. 21 (1999), no. 2, 441–454. MR 1718639, https://doi.org/10.1137/S1064827598334599
- [JT06] Rolf Jeltsch and Manuel Torrilhon, On curl-preserving finite volume discretizations for shallow water equations, BIT 46 (2006), no. suppl., S35–S53. MR 2281398, https://doi.org/10.1007/s10543-006-0089-5
- [Kem13] 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, https://doi.org/10.2140/camcos.2013.8.1
- [Kle95] 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, https://doi.org/10.1016/S0021-9991(95)90034-9
- [KM81] 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, https://doi.org/10.1002/cpa.3160340405
- [LeV02] Randall J. LeVeque, Finite volume methods for hyperbolic problems, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 2002. MR 1925043
- [LFS07] 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, https://doi.org/10.1016/j.jcp.2006.12.025
- [LMMW00] 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, https://doi.org/10.1090/S0025-5718-00-01228-X
- [LR14] 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, https://doi.org/10.1002/fld.3941
- [MR01] 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, https://doi.org/10.1137/S106482759935914X
- [MS01] 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, https://doi.org/10.1007/PL00004241
- [MT09] 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, https://doi.org/10.1137/090770138
- [Roe81] P. L. Roe, Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys. 43 (1981), no. 2, 357–372. MR 640362, https://doi.org/10.1016/0021-9991(81)90128-5
- [Roe17] 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
- [RS14] 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, https://doi.org/10.1016/j.compfluid.2014.06.004
- [Sid02] David Sidilkover, Factorizable schemes for the equations of fluid flow, Appl. Numer. Math. 41 (2002), no. 3, 423–436. MR 1903173, https://doi.org/10.1016/S0168-9274(01)00123-4
- [TF04] 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, https://doi.org/10.1137/S0036142903425033
- [Tor09] Eleuterio F. Toro, Riemann solvers and numerical methods for fluid dynamics, 3rd ed., Springer-Verlag, Berlin, 2009. A practical introduction. MR 2731357
- [Tur87]
E. Turkel,
Preconditioned methods for solving the incompressible and low speed compressible equations,
Journal of Computational Physics, 72 (1989), no. 2, 277-298.
Retrieve articles in Mathematics of Computation with MSC (2010): 35L40, 65M06, 65M08, 39A70
Retrieve articles in all journals with MSC (2010): 35L40, 65M06, 65M08, 39A70
Additional Information
Wasilij Barsukow
Affiliation:
Institute for Mathematics, Würzburg University, Emil-Fischer-Straße 40, 97074 Würzburg, Germany
Email:
w.barsukow@mathematik.uni-wuerzburg.de
DOI:
https://doi.org/10.1090/mcom/3394
Keywords:
Stationarity preserving,
linear acoustics,
system wave equation,
vorticity preserving
Received by editor(s):
December 4, 2017
Received by editor(s) in revised form:
May 23, 2018
Published electronically:
November 13, 2018
Additional Notes:
The author was supported by the German National Academic Foundation.
Article copyright:
© Copyright 2018
Wasilij Barsukow