Nonoscillatory central schemes for multidimensional hyperbolic conservation laws

被引:278
作者
Jiang, GS
Tadmor, E
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
关键词
hyperbolic conservation laws; multidimensional systems; central difference schemes; nonoscillatory schemes;
D O I
10.1137/S106482759631041X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:1892 / 1917
页数:26
相关论文
共 26 条
[1]  
ARMINJON P, 1995, CR ACAD SCI I-MATH, V320, P85
[2]   A roe-type Riemann solver for hyperbolic systems with relaxation based on time-dependent wave decomposition [J].
Bereux, F ;
Sainsaulieu, L .
NUMERISCHE MATHEMATIK, 1997, 77 (02) :143-185
[3]   THE METHOD OF FRACTIONAL STEPS FOR CONSERVATION-LAWS [J].
CRANDALL, M ;
MAJDA, A .
NUMERISCHE MATHEMATIK, 1980, 34 (03) :285-314
[4]   Multi-phase computations in geometrical optics [J].
Engquist, B ;
Runborg, O .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 74 (1-2) :175-192
[5]  
ENGQUIST B, 1996, COMMUNICATION
[6]  
ERBES G, IN PRESS J COMPUT PH
[7]  
Godunov SK., 1959, MAT SBORNIK, V89, P271
[9]   HIGH-RESOLUTION SCHEMES FOR HYPERBOLIC CONSERVATION-LAWS [J].
HARTEN, A .
JOURNAL OF COMPUTATIONAL PHYSICS, 1983, 49 (03) :357-393
[10]  
HARTEN A, 1982, SINUM, V24, P229