Abstract
This paper is devoted to the numerical method for solving the fluid dynamics equations proposed by Godunov more than 60 years ago. This method is an explicit finite volume first-order discretization of the system of balance differential equations with the approximation of the numerical flux on the faces of the computational cells based on the exact solution of the Riemann problem. Statements of the generalized and variational Riemann problem are considered, and it is shown how the solutions to these problems can be used for the development of Godunov’s method. In particular, the issues of increasing the order of approximation, constructing an implicit–explicit stable temporal scheme that is reduced to the second-order Godunov scheme when only the purely explicit component is used, solving discrete equations of the implicit–explicit scheme using the solution to the variational Riemann problem, and a generalization of Godunov’s method for the linearized system of Euler equations are considered. Approximate solutions to the generalized Riemann problem that are analogs of the HLL and HLLC solutions for the case of linear initial data are obtained.
Similar content being viewed by others
REFERENCES
S. K. Godunov, “A difference method for the numerical calculation of discontinuous solutions to fluid dynamics equations,” Mat. Sb. 47 (3), 271–306 (1959.
G. B. Alalykin, S. K. Godunov, I. L. Kireeva, and L. A. Pliner, Solution of One-Dimensional Problems of Fluid Dynamics on Moving Grids (Nauka, Moscow, 1970) [in Russian].
S. K. Godunov, A. V. Zabrodin, and G. P. Prokopov, “A difference scheme for two-dimensional nonstationary fluid dynamics problems and flow with a bow shock wave,” Zh. Vychisl. Mat. Mat. Fiz. 1, 1020–1050 (1961).
S. K. Godunov, A. V. Zabrodin, M. Ya. Ivanov, A. N. Kraiko, and G. P. Prokopov, Numerical Solution of Multidimensional Problems of Fluid Dynamics (Nauka, Moscow, 1976) [in Russian].
V. P. Kolgan, “Application of the minimum derivative principle for constructing finite difference schemes for the calculation of discontinuous solutions in fluid dynamics,” Uchen. Zapiski of TsAGI 3 (6), 68–77 (1972).
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).
P. Colella and P. R. Woodward, “The piecewise-parabolic method (PPM) for gas-dynamics simulations,” J. Comput. Phys. 54, 174–201 (1984).
A. V. Rodionov, “Methods of increasing the accuracy in Godunov’s scheme,” USSR Comput. Math. Math. Phys. 27 (6), 164–169 (1987).
A. Harten and S. Osher, “Uniformly high-order accurate non-oscillatory schemes,” Int. J. Numer. Anal. 24 (3), 279–310 (1987).
V. M. Teshukov, “The spatial problem on the propagation of constant discontinuity in a fluid,” Dinamika Sposhn. Sredy 32, 82–95 (1977).
M. Ben-Artzi and Z. Falcovitz, “A second-order Godunov-type scheme for compressible fluid dynamics,” J. Comput. Phys. 55 (1), 1–32 (1984).
I. S. Men’shov, “The generalized problem of breakup of an arbitrary discontinuity,” J. Appl. Math. Mech. 55 (1), 74–78 (1991).
I. S. Men’shov, “Increasing the order of approximation of Godunov’s scheme using solutions of the generalized Riemann problem,” USSR Comput. Math. Math. Phys. 30 (5), 54–65 (1990).
E. F. Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics, 3rd ed. (Springer, 2009).
V. V. Rusanov, “Computation of nonstationary shock waves with obstacles,” Zh. Vychisl. Mat. Mat. Fiz. 1 (2), 267–279 (1961).
I. Menshov and A. Serezhkin, “A generalized Rusanov method for the Baer-Nunziato equations with application to DDT processes in condensed porous explosives,” Int. J. Numer. Meth. Fluids 86, 346–364 (2017).
J. P. Collins, P. Colella, and H. M. Glaz, “An implicit–explicit Eulerian Godunov scheme for compressible flow,” J. Comput. Phys. 116, 195–211 (1995).
I. Men’shov and Y. Nakamura, “Hybrid explicit–implicit, unconditionally stable scheme for unsteady compressible flows,” AIAA J. 42, 551–559 (2004).
I. Men’shov and Y. Nakamura, “An implicit advection upwind splitting scheme for hypersonic air flows in thermochemical nonequilibrium,” Collection of technical papers of 6th Int. Symp. on CFD, Lake Tahoe, Nevada, 1995, pp. 815–821.
I. Men’shov and Y. Nakamura, “On implicit Godunov’s method with exactly linearized numerical flux,” Comput. Fluid. 29, 595–616 (2000).
I. Men’shov and Y. Nakamura, “Implementation of the variational Riemann problem solution for calculating propagation of sound waves in nonuniform flow fields,” J. Comput. Phys. 182, 118–142 (2002).
Funding
The part of this work concerning the generalized Riemann problem and the development of the implicit–explicit Godunov’s scheme was supported by the Russian Foundation for Basic Research, project no. 18-01-00921.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Academician S.K. Godunov on the occasion of his 90th birthday
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Menshov, I.S. Generalized and Variational Statements of the Riemann Problem with Applications to the Development of Godunov’s Method. Comput. Math. and Math. Phys. 60, 651–662 (2020). https://doi.org/10.1134/S0965542520040132
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542520040132