Top

Mathematical Models and Computer Simulations

Published in:

01-12-2023

On the Accuracy of Finite-Difference Schemes in Calculations of Centered Rarefaction Waves

Authors: O. A. Kovyrkina, V. V. Ostapenko

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

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

search-config

AI-assisted search

Off

Abstract

A comparative accuracy analysis of three finite-difference schemes (the first order UpWind (UW), the second order TVD, and the third order in time WENO5 schemes) is carried out when calculating the nonlinear transport equation of the Cauchy problem with piecewise linear discontinuous periodic initial data. We show that in the case of stable initial discontinuities from which a sequence of shocks is formed, the convergence order of all three schemes between the shocks coincides with their formal accuracy. In the case of unstable initial discontinuities, when a sequence of centered rarefaction waves is formed, all three schemes have the first order of convergence within these waves. We obtain an explicit formula for the disbalances of the difference solutions in a centered rarefaction wave. This formula agrees closely with the numerical calculations in the case of high-order accurate schemes, does not depend on the scheme type, and is determined by the error in approximating the initial data in the vicinity of an unstable strong discontinuity.

previous article Modeling the Nearest Neighbor Graphs to Estimate the Probability of the Independence of Data

next article Numerical Simulation of Dynamic Processes in the Medium of Fine-Grained Solid Particles

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

S. K. Godunov, “A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics,” Mat. Sb. 47, 271–306 (1959).MathSciNet

B. Cockburn, “An introduction to the discontinuous Galerkin method for convection-dominated problems,” in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Ed. by A. Quarteroni, Lecture Notes in Mathematics, Vol. 1697 (Springer, Berlin, 1998), pp. 150–268. https://doi.org/10.1007/bfb0096353

A. G. Kulikovskii, N. Yu. Pogorelov, and A. Yu. Semenov, Mathematical Aspects of Numerical Solution of Hyperbolic Systems (Fizmatlit, Moscow, 2001; Chapman and Hall/CRC, New York). https://doi.org/10.1201/9781482273991

R. Leveque, Finite Volume Methods for Hyperbolic Problems (Cambridge Univ. Press, Cambridge, 2002). https://doi.org/10.1017/cbo9780511791253CrossRef

E. F. Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction (Springer, Berlin, 2009). https://doi.org/10.1007/b79761CrossRef

V. M. Goloviznin, M. A. Zaitsev, S. A. Karabasov, and I. A. Korotkin, New Algorithms of Computational Hydrodynamics for Multiprocessor Computational Complexes (Mosk. Gos. Univ., Moscow, 2013).

Ch.-W. Shu, “Essentially non-oscillatory and weighted essentially non-oscillatory schemes,” Acta Numerica 29, 701–762 (2020). https://doi.org/10.1017/s0962492920000057MathSciNetCrossRef

B. Van Leer, “Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method,” J. Comput. Phys. 32, 101–136 (1979). https://doi.org/10.1016/0021-9991(79)90145-1CrossRef

A. Harten, “High resolution schemes for hyperbolic conservation laws,” J. Comput. Phys. 49, 357–393 (1983). https://doi.org/10.1016/0021-9991(83)90136-5MathSciNetCrossRef

10.

A. Kurganov and E. Tadmor, “New high-resolution central schemes for nonlinear conservation laws and convection–diffusion equations,” J. Comput. Phys. 160, 241–282 (2000). https://doi.org/10.1006/jcph.2000.6459MathSciNetCrossRef

11.

G.-Sh. Jiang and Ch.-W. Shu, “Efficient implementation of weighted ENO schemes,” J. Comput. Phys. 126, 202–228 (1996). https://doi.org/10.1006/jcph.1996.0130MathSciNetCrossRef

12.

S. A. Karabasov and V. M. Goloviznin, “Compact accurately boundary-adjusting high-resolution technique for fluid dynamics,” J. Comput. Phys. 228, 7426–7451 (2009). https://doi.org/10.1016/j.jcp.2009.06.037MathSciNetCrossRef

13.

A. Majda and S. Osher, “Propagation of error into regions of smoothness for accurate difference approximations to hyperbolic equations,” Commun. Pure Appl. Math. 30, 671–705 (1977). https://doi.org/10.1002/cpa.3160300602MathSciNetCrossRef

14.

V. V. Ostapenko, “Convergence of finite-difference schemes behind a shock front,” Comp. Math. Math. Phys 37, 1161–1172 (1997).

15.

J. Casper and M. H. Carpenter, “Computational considerations for the simulation of shock-induced sound,” SIAM J. Sci. Comput. 19, 813–828 (1998). https://doi.org/10.1137/s1064827595294101MathSciNetCrossRef

16.

B. Engquist and B. Sjögreen, “The convergence rate of finite difference schemes in the presence of shocks,” SIAM J. Numer. Anal. 35, 2464–2485 (1998). https://doi.org/10.1137/s0036142997317584MathSciNetCrossRef

17.

V. V. Ostapenko, “Construction of high-order accurate shock-capturing finite-difference schemes for unsteady shock waves,” Comp. Math. Math. Phys 40, 1784–1800 (2000).

18.

O. A. Kovyrkina and V. V. Ostapenko, “On the convergence of shock-capturing difference schemes,” Dokl. Math. 82, 599–603 (2010). https://doi.org/10.1134/s1064562410040265MathSciNetCrossRef

19.

N. A. Mikhailov, “The convergence order of weno schemes behind a shock front,” Math. Models Comput. Simul. 7, 467–474 (2015). https://doi.org/10.1134/s2070048215050075MathSciNetCrossRef

20.

O. A. Kovyrkina and V. V. Ostapenko, “On the construction of combined finite-difference schemes of high accuracy,” Dokl. Math. 97, 77–81 (2018). https://doi.org/10.1134/s1064562418010246MathSciNetCrossRef

21.

N. A. Zyuzina, O. A. Kovyrkina, and V. V. Ostapenko, “Monotone finite-difference scheme preserving high accuracy in regions of shock influence,” Dokl. Math. 98, 506–510 (2018). https://doi.org/10.1134/s1064562418060315MathSciNetCrossRef

22.

M. E. Ladonkina, O. A. Nekliudova, V. V. Ostapenko, and V. F. Tishkin, “Combined DG scheme that maintains increased accuracy in shock wave areas,” Dokl. Math. 100, 519–523 (2019). https://doi.org/10.1134/s106456241906005xMathSciNetCrossRef

23.

V. V. Rusanov, “Difference schemes of the third order of accuracy for continuous computation of discontinuous solutions,” Sov. Math., Dokl. 9, 771–774 (1968).

24.

V. V. Ostapenko and N. A. Khandeeva, “The accuracy of finite-difference schemes calculating the interaction of shock waves,” Dokl. Phys. 64, 197–201 (2019). https://doi.org/10.1134/s1028335819040128CrossRef

25.

P. D. Lax and B. Wendroff, “Systems of conservation laws,” Commun. Pure Appl. Math. 13, 217–237 (1960). https://doi.org/10.1002/cpa.3160130205CrossRef

Title: On the Accuracy of Finite-Difference Schemes in Calculations of Centered Rarefaction Waves
Authors: O. A. Kovyrkina
V. V. Ostapenko
Publication date: 01-12-2023
Publisher: Pleiades Publishing
Published in: Mathematical Models and Computer Simulations / Issue Special Issue 1/2023
Print ISSN: 2070-0482
Electronic ISSN: 2070-0490
DOI: https://doi.org/10.1134/S2070048223070104

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 Special Issue 1/2023

Numerical Modeling of a Melt Flow by the Czochralski Method in the OpenFOAM Package Using a Quasi-Hydrodynamic Algorithm

BlackOilFoam: Modelling Multiphase Flow from Laboratory Cells to Unconventional Reservoirs

Modeling the Elastic-Diffusion Vibrations of a Hinged Timoshenko Plate under the Action of a Distributed Surface Load

Modeling Sociopsychological Processes of the Formation of the Population’s Position on Vaccine Prevention in the Context of Information Propaganda

Numerical Simulation of Dynamic Processes in the Medium of Fine-Grained Solid Particles

Modeling the Nearest Neighbor Graphs to Estimate the Probability of the Independence of Data

Premium Partner