The convergence rate of finite difference schemes in the presence of shocks

被引:62
作者
Engquist, B [1 ]
Sjogren, B
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90024 USA
[2] KTH, Dept Numer Anal & Comp Sci, S-10044 Stockholm, Sweden
关键词
finite difference approximation; shock wave; hyperbolic system;
D O I
10.1137/S0036142997317584
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Finite difference approximations generically have O(1) pointwise errors close to a shock. We show that this local error may effect the smooth part of the solution such that only first order is achieved even for formally higher-order methods. Analytic and numerical examples of this form of accuracy are given. We also show that a converging method will have the formal order of accuracy in domains where no characteristics have passed through a shock.
引用
收藏
页码:2464 / 2485
页数:22
相关论文
共 11 条
[1]   A DIRECT EULERIAN MUSCL SCHEME FOR GAS-DYNAMICS [J].
COLELLA, P .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :104-117
[2]  
EFRAIMSSON G, IN PRESS SIAM J NUME
[3]   VISCOUS LIMITS FOR PIECEWISE SMOOTH SOLUTIONS TO SYSTEMS OF CONSERVATION-LAWS [J].
GOODMAN, J ;
XIN, ZP .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1992, 121 (03) :235-265
[4]  
Kreiss H., 1989, INITIAL BOUNDARY VAL
[5]   ON DIFFERENCE APPROXIMATIONS WITH WRONG BOUNDARY VALUES [J].
KREISS, HO ;
LUNDQVIS.E .
MATHEMATICS OF COMPUTATION, 1968, 22 (101) :1-&
[6]   DISCRETE SHOCK PROFILES FOR SYSTEMS OF CONSERVATION-LAWS [J].
MAJDA, A ;
RALSTON, J .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1979, 32 (04) :445-482
[7]   DISCRETE SHOCKS FOR DIFFERENCE APPROXIMATIONS TO SYSTEMS OF CONSERVATION-LAWS [J].
MICHELSON, D .
ADVANCES IN APPLIED MATHEMATICS, 1984, 5 (04) :433-469
[8]   CONVERGENCE THEOREM FOR DIFFERENCE APPROXIMATIONS OF HYPERBOLIC QUASI-LINEAR INITIAL-BOUNDARY VALUE-PROBLEMS [J].
MICHELSON, D .
MATHEMATICS OF COMPUTATION, 1987, 49 (180) :445-459
[9]   CONVERGENCE OF GENERALIZED MUSCL SCHEMES [J].
OSHER, S .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (05) :947-961
[10]  
Rogerson A. M., 1990, Journal of Scientific Computing, V5, P151, DOI 10.1007/BF01065582