Nonoscillatory Central Schemes for Multidimensional Hyperbolic Conservation Laws
Authors:
- Guang-Shan JiangGJGuang-Shan Jiang
- Eitan TadmorETEitan Tadmor
- 1 November 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 19 (6) , 1892-1917
Abstract
We construct, analyze, and implement a new nonoscillatory high-resolution scheme for two-dimensional hyperbolic conservation laws. The scheme is a predictor-corrector method which consists of two steps: starting with given cell averages, we first predict pointvalues which are based on nonoscillatory piecewise-linear reconstructions from the given cell averages; at the second corrector step, we use staggered averaging, together with the predicted midvalues, to realize the evolution of these averages. This results in a second-order, nonoscillatory central scheme, a natural extension of the one-dimensional second-order central scheme of Nessyahu and Tadmor [J. Comput. Phys., 87 (1990), pp. 408--448]. As in the one-dimensional case, the main feature of our two-dimensional scheme is simplicity. In particular, this central scheme does not require the intricate and time-consuming (approximate) Riemann solvers which are essential for the high-resolution upwind schemes; in fact, even the computation of the exact Jacobians can be avoided. Moreover, the central scheme is "genuinely multidimensional" in the sense that it does not necessitate dimensional splitting. We prove that the scheme satisfies the scalar maximum principle, and in the more general context of systems, our proof indicates that the scheme is positive (in the sense of Lax and Liu [CFD Journal, 5 (1996), pp. 1--24]). We demonstrate the application of our central scheme to several prototype two-dimensional Euler problems. Our numerical experiments include the resolution of shocks oblique to the computational grid; they show how our central scheme solves with high resolution the intricate wave interactions in the so-called double Mach reflection problem [J. Comput. Phys., 54 (1988), pp. 115--173] without following the characteristics; and finally we report on the accurate ray solutions of a weakly hyperbolic system [J. Comput. Appl. Math., 74 (1996), pp. 175--192], rays which otherwise are missed by the dimensional splitting approach. Thus, a considerable amount of simplicity and robustness is gained while achieving stability and high resolution.Keywords
This publication has 15 references indexed in Scilit:
- A roe-type Riemann solver for hyperbolic systems with relaxation based on time-dependent wave decompositionNumerische Mathematik, 1997
- Multi-phase computations in geometrical opticsJournal of Computational and Applied Mathematics, 1996
- Efficient Implementation of Weighted ENO SchemesJournal of Computational Physics, 1996
- Nonoscillatory High Order Accurate Self-Similar Maximum Principle Satisfying Shock Capturing Schemes ISIAM Journal on Numerical Analysis, 1996
- Non-oscillatory central differencing for hyperbolic conservation lawsJournal of Computational Physics, 1990
- High resolution schemes for hyperbolic conservation lawsJournal of Computational Physics, 1983
- The method of fractional steps for conservation lawsNumerische Mathematik, 1980
- Propagation of error into regions of smoothness for accurate difference approximations to hyperbolic equationsCommunications on Pure and Applied Mathematics, 1977
- The artificial compression method for computation of shocks and contact discontinuities. I. Single conservation lawsCommunications on Pure and Applied Mathematics, 1977
- Weak solutions of nonlinear hyperbolic equations and their numerical computationCommunications on Pure and Applied Mathematics, 1954