Abstract
A numerical method based on piecewise parabolic difference approximations is proposed for solving hyperbolic systems of equations. The design of its numerical scheme is based on the conservation of Riemann invariants along the characteristic curves of a system of equations, which makes it possible to discard the four-point interpolation procedure used in the standard piecewise parabolic method (PPM) and to use the data from the previous time level in the reconstruction of the solution inside difference cells. As a result, discontinuous solutions can be accurately represented without adding excessive dissipation. A local stencil is also convenient for computations on adaptive meshes. The new method is compared with PPM by solving test problems for the linear advection equation and the inviscid Burgers equation. The efficiency of the methods is compared in terms of errors in various norms. A technique for solving the gas dynamics equations is described and tested for several one-and two-dimensional problems.
Similar content being viewed by others
References
P. Collela and P. Woodward, “The Piecewise Parabolic Method for Gas-Dynamical Simulations,” J. Comput. Phys. 54, 174–201 (1984).
B. Van Leer, “Towards the Ultimate Conservative Difference Scheme II: Monotonicity and Conservation Combined in a Second-Order Scheme,” J. Comput. Phys. 14, 361–370 (1974).
V. Guinot, “High Resolution Godunov-Type Schemes with Small Stencils,” Int. J. Numer. Methods Fluids 44, 1119–1162 (2004).
A. Suresh and H. T. Huynh, “Accurate Monotonicity-Preserving Schemes with Runge-Kutta Time Stepping,” J. Comput. Phys. 136, 83–99 (1997).
M. P. Galanin and T. G. Elenina, Preprint No. 52, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, Moscow, 1998).
M. P. Galanin and T. G. Elenina, Preprint No. 40, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, Moscow, 1999).
H. Q. Yang and A. J. Przekwas, “A Comparative Study of Advanced Shock-Capturing Schemes Applied to Burgers Equation,” J. Comput. Phys. 102, 139–159 (1992).
P. L. Roe, “Characteristic-Based Schemes for the Euler Equations,” Ann. Rev. Fluid Mech. 18, 337–365 (1986).
G. A. Sod, “A Survey of Several Finite Difference Methods for Systems of Nonlinear Hyperbolic Conservation Laws,” J. Comput. Phys. 27, 1–31 (1978).
P. D. Lax, “Weak Solutions of Nonlinear Hyperbolic Equations and Their Numerical Computation,” Commun. Pure Appl. Math. 7, 159–193 (1954).
C.-W. Shu, “Numerical Experiments on the Accuracy of ENO and Modified ENO Schemes,” J. Sci. Comput. 5, 127–149 (1990).
P. Woodward and P. Collela, “The Numerical Simulation of Two-Dimensional Fluid Flow with Strong Shocks,” J. Comput. Phys. 54, 115–173 (1984).
C. W. Schulz-Rinne, J. P. Collins, and H. M. Glaz, “Numerical Solution of the Riemann Problem for Two-Dimensional Gas Dynamics,” SIAM J. Sci. Comput. 14, 1394–1414 (1993).
P. Collela, “Multidimensional Upwind Methods for Hyperbolic Conservation Laws,” J. Comput. Phys. 87, 171–200 (1990).
J. J. Quirk, “A Contribution to the Great Riemann Solver Debate,” Int. J. Numer. Methods Fluids 18, 555–574 (1994).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Popov, S.D. Ustyugov, 2007, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2007, Vol. 47, No. 12, pp. 2055–2075.
Rights and permissions
About this article
Cite this article
Popov, M.V., Ustyugov, S.D. Piecewise parabolic method on local stencil for gasdynamic simulations. Comput. Math. and Math. Phys. 47, 1970–1989 (2007). https://doi.org/10.1134/S0965542507120081
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1134/S0965542507120081