Top

Mathematical Models and Computer Simulations

Published in:

01-02-2023

Implicit-Explicit Bicompact Schemes for Hyperbolic Systems of Conservation Laws

Author: M. D. Bragin

Published in: Mathematical Models and Computer Simulations | Issue 1/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

High-order bicompact schemes for hyperbolic systems of conservation laws are considered. We aim to significantly speed up these schemes. Implicit-explicit Runge–Kutta methods are proposed for time discretization, instead of the previously used diagonally implicit methods. The global Lax–Friedrichs–Rusanov flux splitting is a premise for the implicit-explicit approximation. It is shown that implicit-explicit bicompact schemes are stable for any ratio of steps in time and space. The accuracy of the new implicit-explicit schemes and the substantial speed-up achieved are demonstrated on multidimensional gas dynamics problems.

next article Accounting for Stimulation Treatments in Modeling the Development of Oil Reservoirs Using the Material Balance Method

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

N. N. Kalitkin and P. V. Koryakin, Numerical Methods, Vol. 2: Methods of Mathematical Physics (Akademiya, Moscow, 2013) [in Russian].

P.-O. Persson, “High-order LES simulations using implicit-explicit Runge–Kutta schemes,” in Proc. 49th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition (Orlando, FL, Janu-ary 4–7, 2011), AIAA 2011-684. https://doi.org/10.2514/6.2011-684

U. M. Ascher, S. J. Ruuth, and R. J. Spiteri, “Implicit-explicit Runge–Kutta methods for time-dependent partial differential equations,” Appl. Numer. Math. 25 (2–3), 151–167 (1997). https://doi.org/10.1016/S0168-9274(97)00056-1MathSciNetCrossRefMATH

C. A. Kennedy and M. H. Carpenter, “Additive Runge–Kutta schemes for convection-diffusion-reaction equations,” Appl. Numer. Math. 44 (1–2), 139–181 (2003). https://doi.org/10.1016/S0168-9274(02)00138-1MathSciNetCrossRefMATH

A. Kanevsky, M. H. Carpenter, D. Gottlieb, and J. S. Hesthaven, “Application of implicit-explicit high order Runge–Kutta methods to discontinuous-Galerkin schemes,” J. Comput. Phys. 225 (2), 1753–1781 (2007). https://doi.org/10.1016/j.jcp.2007.02.021MathSciNetCrossRefMATH

M. Shoeybi, M. Svärd, F. E. Ham, and P. Moin, “An adaptive implicit-explicit scheme for the DNS and LES of compressible flows on unstructured grids,” J. Comput. Phys. 229 (17), 5944–5965 (2010). https://doi.org/10.1016/j.jcp.2010.04.027MathSciNetCrossRefMATH

S. Noelle, G. Bispen, K. R. Arun, M. Lukáčová-Medvid’ová, and C.-D. Munz, “A weakly asymptotic preserving low Mach number scheme for the Euler equations of gas dynamics,” SIAM J. Sci. Comput. 36 (6), B989–B1024 (2014). https://doi.org/10.1137/120895627MathSciNetCrossRefMATH

S. Avgerinos, F. Bernard, A. Iollo, and G. Russo, “Linearly implicit all Mach number shock capturing schemes for the Euler equations,” J. Comput. Phys. 393, 278–312 (2019). https://doi.org/10.1016/j.jcp.2019.04.020MathSciNetCrossRefMATH

W. Boscheri, G. Dimarco, R. Loubère, M. Tavelli, and M.-H. Vignal, “A second order all Mach number IMEX finite volume solver for the three dimensional Euler equations,” J. Comput. Phys. 415, 109486 (2020). https://doi.org/10.1016/j.jcp.2020.109486MathSciNetCrossRefMATH

10.

G. Bispen, K. R. Arun, M. Lukáčová-Medvid’ová, and S. Noelle, “IMEX large time step finite volume methods for low Froude number shallow water flows,” Commun. Comput. Phys. 16 (2), 307–347 (2014). https://doi.org/10.4208/cicp.040413.160114aMathSciNetCrossRefMATH

11.

A. Chertock, S. Cui, A. Kurganov, and T. Wu, “Steady state and sign preserving semi-implicit Runge–Kutta methods for ODEs with stiff damping term,” SIAM J. Numer. Anal. 53 (4), 2008–2029 (2015). https://doi.org/10.1137/151005798MathSciNetCrossRefMATH

12.

L. Pareschi and G. Russo, “Implicit-explicit Runge–Kutta schemes and applications to hyperbolic systems with relaxation,” J. Sci. Comput. 25 (1/2), 129–155 (2005). https://doi.org/10.1007/s10915-004-4636-4MathSciNetCrossRefMATH

13.

S. Boscarino, L. Pareschi, and G. Russo, “Implicit-explicit Runge–Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit,” SIAM. J. Sci. Comput. 35 (1), A22–A51 (2013). https://doi.org/10.1137/110842855MathSciNetCrossRefMATH

14.

H. Wang, C.-W. Shu, and Q. Zhang, “Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems,” SIAM J. Numer. Anal. 53 (1), 206–227 (2015). https://doi.org/10.1137/140956750MathSciNetCrossRefMATH

15.

H. Wang, Q. Zhang, S. Wang, and C.-W. Shu, “Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems,” Sci. China Math. 63 (1), 183–204 (2020). https://doi.org/10.1007/s11425-018-9524-xMathSciNetCrossRefMATH

16.

M. N. Mikhailovskaya and B. V. Rogov, “Monotone compact running schemes for systems of hyperbolic equations,” Comput. Math. Math. Phys. 52 (4), 578–600 (2012). https://doi.org/10.1134/S0965542512040124MathSciNetCrossRefMATH

17.

B. V. Rogov, “High-order accurate monotone compact running scheme for multidimensional hyperbolic equations,” Comput. Math. Math. Phys. 53 (2), 205–214 (2013). https://doi.org/10.1134/S0965542513020097MathSciNetCrossRefMATH

18.

M. D. Bragin and B. V. Rogov, “Minimal dissipation hybrid bicompact schemes for hyperbolic equations,” Comput. Math. Math. Phys. 56 (6), 947–961 (2016). https://doi.org/10.1134/S0965542516060099MathSciNetCrossRefMATH

19.

M. D. Bragin and B. V. Rogov, “On exact dimensional splitting for a multidimensional scalar quasilinear hyperbolic conservation law,” Dokl. Math. 94 (1), 382–386 (2016). https://doi.org/10.1134/S1064562416040086MathSciNetCrossRefMATH

20.

M. D. Bragin and B. V. Rogov, “Iterative approximate factorization of difference operators of high-order accurate bicompact schemes for multidimensional nonhomogeneous quasilinear hyperbolic systems,” Comput. Math. Math. Phys. 58 (3), 295–306 (2018). https://doi.org/10.1134/S096554251803003XMathSciNetCrossRefMATH

21.

B. V. Rogov, “Dispersive and dissipative properties of the fully discrete bicompact schemes of the fourth order of spatial approximation for hyperbolic equations,” Appl. Numer. Math. 139, 136–155 (2019). https://doi.org/10.1016/j.apnum.2019.01.008MathSciNetCrossRefMATH

22.

M. D. Bragin and B. V. Rogov, “On the accuracy of bicompact schemes as applied to computation of unsteady shock waves,” Comput. Math. Math. Phys. 60 (5), 864–878 (2020). https://doi.org/10.1134/S0965542520050061MathSciNetCrossRefMATH

23.

M. D. Bragin and B. V. Rogov, “Conservative limiting method for high-order bicompact schemes as applied to systems of hyperbolic equations,” Appl. Numer. Math. 151, 229–245 (2020). https://doi.org/10.1016/j.apnum.2020.01.005MathSciNetCrossRefMATH

24.

M. D. Bragin and B. V. Rogov, “Accuracy of bicompact schemes in the problem of Taylor–Green vortex decay,” Comput. Math. Math. Phys. 61 (11), 1723–1742 (2021). https://doi.org/10.1134/S0965542521110051MathSciNetCrossRefMATH

25.

M. D. Bragin, “High-order bicompact schemes for the quasilinear multidimensional diffusion equation,” Appl. Numer. Math. 174, 112–126 (2022). https://doi.org/10.1016/j.apnum.2022.01.012MathSciNetCrossRefMATH

26.

R. Alexander, “Diagonally implicit Runge–Kutta methods for stiff O.D.E.’s,” SIAM J. Numer. Anal. 14 (6), 1006–1021 (1977). https://doi.org/10.1137/0714068MathSciNetCrossRefMATH

27.

G. I. Marchuk, Splitting Methods (Nauka, Moscow, 1988) [in Russian].

28.

C.-W. Shu and S. Osher, “Efficient implementation of essentially non-oscillatory shock-capturing schemes, II,” J. Comput. Phys. 83 (1), 32–78 (1989). https://doi.org/10.1016/0021-9991(89)90222-2MathSciNetCrossRefMATH

29.

R. Borges, M. Carmona, B. Costa, and W. S. Don, “An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws,” J. Comput. Phys. 227 (6), 3191–3211 (2008). https://doi.org/10.1016/j.jcp.2007.11.038MathSciNetCrossRefMATH

30.

M. E. Brachet, D. I. Meiron, S. A. Orszag, B. G. Nickel, R. H. Morf, and U. Frisch, “Small scale structure of the Taylor–Green vortex,” J. Fluid Mech. 130, 411–452 (1983). https://doi.org/10.1017/S0022112083001159CrossRefMATH

31.

P. Woodward and P. Colella, “The numerical simulation of two-dimensional fluid flow with strong shocks,” J. Comput. Phys. 54 (1), 115–173 (1984). https://doi.org/10.1016/0021-9991(84)90142-6MathSciNetCrossRefMATH

Title: Implicit-Explicit Bicompact Schemes for Hyperbolic Systems of Conservation Laws
Author: M. D. Bragin
Publication date: 01-02-2023
Publisher: Pleiades Publishing
Published in: Mathematical Models and Computer Simulations / Issue 1/2023
Print ISSN: 2070-0482
Electronic ISSN: 2070-0490
DOI: https://doi.org/10.1134/S2070048223010064

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2023

Development of Unstructured Code for Rotating Zones Based on the Cabaret Method with Improved Spectral Properties

Numerical Simulation of the Evolution of Turbulent Spots in a Supersonic Boundary Layer over a Plate

Approximate Integration of Ordinary Differential Equations Using the Chebyshev Series with Precision Control

Numerical Simulation of the Evolution of an Intense Aerodynamic Jet in the Far-Field of Propagation

A 2D Model for Calculating the Radiational Electromagnetic Induction in a Coaxial Cable Line

Accounting for Stimulation Treatments in Modeling the Development of Oil Reservoirs Using the Material Balance Method

Premium Partner