Article information

2015 , Volume 20, ¹ 5, p.65-84

Kovenya V.M., Babintsev P.V.

Splitting Algorithms in finite volume method

We propose a class of the finite volume predictor-corrector algorithms for the numerical solution of the Euler and Navier - Stokes equations presented in the integral form in the case of a compressible heat-conducting gas. In the predictor step we have introduced a special form of splitting of the governing equations. In the approximation of the Euler equations, the vector flows across the borders of a cell is split into two vectors: the first vector contains only the convective terms, and the second one contains the terms with pressure and internal energy, which is an analogue of splitting into physical processes in the differential form. This kind of splitting is equivalent to representation of the original equations in the form of two systems that approximate the original Euler equation. Upon the introduction of this splitting, we are able to reduce the solution of equations in fractional steps to effective scalar sweeps. Approximation of the Navier - Stokes was introduced by analogy with the splitting of the Euler equations: flux vector is the sum of two vectors, the first of which includes convective and dissipative terms of the equations, and the second term includes pressure in the same way as it was done for the splitting of the Euler equations. In the corrector step we deal with the complete system of equations in the conservative form using the explicit scheme. The algorithm is tested on the two problems with the exact solution: the Riemann problem and the flow in a channel with variable cross-section. For the flow of gas in the convergent channel with regular and irregular reflection effects we have numerically confirmed the existence of the set of dual solutions, depending on the initial data.

[full text]
Keywords: Euler and Navier-Stokes equations, splitting method, finite-volume method, regular and Mach reflection of waves

Author(s):
Kovenya Viktor Mikhailovich
Dr. , Professor
Position: General Scientist
Office: Federal Research Center for Information and Computational Technologies
Address: 630090, Russia, Novosibirsk, academician M.A. Lavrentiev avenue, 6
Phone Office: (383) 330 61 68
E-mail: kovenya@ict.nsc.ru

Babintsev Pavel Vasiljevich
Office: Novosibirsk State University
Address: Russia, Novosibirsk, Novosibirsk, academician M.A. Lavrentiev avenue, 6

References:
[1] Yanenko, N.N. The method of fractional steps the solution of problems of mathematical physics in several variables. Berlin: Springer-Verlag; 1971: 158.

[2] Godunov, S.K., Zabrodin, A.V., Ivanov, M.Y., Krayko, A.N., Prokopov, G.P. Chislennoe reshenie mnogomernykh zadach gazovoy dinamiki [Numerical solution of multi-dimensional problems in gas dynamics]. Moscow: Nauka; 1976: 400. (In Russ.)

[3] Fletcher, C.A.J. Computational techniques for fluid dynamics. Berlin: Springer-Verlag; 1988: 409.

[4] Kulikovskiy, A.G., Pogorelov, N.V., Semenov, A.Y. Matematicheskie voprosy chis-lennogo resheniya giperbolicheskikh sistem uravneniy [Mathematical problems in the numerical solution of hyperbolic systems]. Moscow: Fizmatlit; 2001: 608. (In Russ.)

[5] Yamomoto, S., Daiguji, H. Higher-order accurate upwind schemes for solving the compressible Euler and Navier — Stokes equations. Computer and Fluids. 1993; (22):259–270.

[6] Vos, J.B., Rizzi, A., Darrac, D., Hirschel, E.H. Navier — Stokes solvers in European aircraft design. Progress in Aerospace Sciences. 2002; (38):601–697.

[7] Kovenya, V.M., Yanenko, N.N. Metod rasshchepleniya v zadachakh gazovoy dinamiki [The splitting method in problems of gas dynamics]. Novosibirsk: Nauka. Sibirskoe otdelenie; 1981: 304. (In Russ.)

[8] Kovenya, V.M. Algoritmy rasshchepleniya pri reshenii mnogomernykh zadach aerogidrodi-namiki [Splitting algorithms for solving multidimensional problems of aerodynamics]. Novosibirsk: Izdatel'stvo SO RAN; 2014: 280. (In Russ.)

[9] Le Veque, R.J. Finite volume methods for hyperbolic problems. Cambridge: Cambridge University Press; 2002: 580.

[10] Meister, Ą., Sonar, Th. Finite-volume schemes for compressible fluid flow. Surveys on Mathematics for Industry. 1998; (8):1–36.

[11] Toro E.F. Riemann solvers and numerical methods for fluid dynamics. A practical introduction. 2 nd Edition. Berlin: Springer - Verlag; 2009: 724.

[12] Morton, K.W., Sonar, Th. Finite volume methods for hyperbolic conservation laws. Acta Numerica. 2007; (16):155–238.

[13] Titarev, V.A., Toro, E.F. ADER: Arbitrary high order Godunov approach. Journal Scientic Computing 2002; 17(4):609–618.

[14] Remaki, L., Hassan, O., Morgan, K. Aerodynamic computations using a finite volume method with an HLLC numerical flux function. Mathematical Modelling of Natural Phenomena. 2010; 10(5):1–20.

[15] Bijl, H., Carpenter, M.H., Vatsa, V.N., Kennedy, C.A. Implicit time integration schemes for the unsteady compressible Navier — Stokes equations: Laminar flow. Journal of Computational Physics. 2002; (179):313–329.

[16] Ketcheson, D.I., Macdonald, C.B., Gottlieb, S. Optimal implicit strong stability preserving Runge — Kutta methods. Applied Numerical Mathematics. 2009; (59):373–392.

[17] Chirkov, D.V., Cherny, S.G. Implicit method of numerical modeling of spatial fluids of viscous gas. Computational Technologies. 2003; 8(1):66–83. (In Russ.)

[18] Cherny, S.G., Chirkov, D.V., Lapin, V.N., Skorospelov, V.A., Sharov, S.V. Chislennoe modelirovanie techeniy v turbomashinakh [Numerical simulation of flows in turbomachinery]. Novosibirsk: Nauka; 2006: 202. (In Russ.)

[19] Loitsyanskiy, L.G. Mekhanika zhidkosti i gaza [Fluid Mechanics]. Moscow: Nauka; 1978: 736. (In Russ.)

[20] Kovenya, V.M., Slyunyaev, A.Y. Splitting algorithms for solving Navier — Stokes Equations. Computational Mathematic and Mathematical Physics. 2009; 49(4):700–714. (In Russ.)

[21] Lebedev, A.S., Chernyy, S.G. Praktikum po chislennomu resheniyu uravneniy v chastnykh proizvodnykh: Uchebnoe posobie. [Workshop on the numerical solution of partial differential equations: Tutorial]. Novosibirsk: NGU; 2000: 136. (In Russ.)

[22] Ivanov, M.S., Bendor, G., Elperin, T., Kudryavtsev, A.N., Khotyanovsky, D.V. Flow-Mach-number-variation induced hysteresis in steady flow shock wave reflections. American Institute of Aeronautics and Astronautics Journal. 2001; 39(5):972–974.

[23] Ivanov, M.S., Vandromme, D., Fomin, V.M., Kudryavtsev, A.N., Hadjadj, A., Khotyanovsky, D.V. Transition between regular and Mach reflection of shock waves: new numerical and experimental results. Shock Waves. 2001; 11(3):197–207.

[24] Von Neumann, J. Oblique reflection of shock waves. Collected Works. Oxford: Pergamon Press. 1963; (6):238–299.


Bibliography link:
Kovenya V.M., Babintsev P.V. Splitting Algorithms in finite volume method // Computational technologies. 2015. V. 20. ¹ 5. P. 65-84
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT