a priori error estimates for numerical methods for scalar conservation laws .2. Flux-splitting monotone schemes on irregular Cartesian grids

被引:21
作者
Cockburn, B
Gremaud, PA
机构
[1] N CAROLINA STATE UNIV, CTR RES SCI COMPUTAT, RALEIGH, NC 27695 USA
[2] N CAROLINA STATE UNIV, DEPT MATH, RALEIGH, NC 27695 USA
关键词
a priori error estimates; irregular grids; monotone schemes; conservation laws; supraconvergence;
D O I
10.1090/S0025-5718-97-00838-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is the second of a series in which a general theory of a prior error estimates for scalar conservation laws is constructed, In this paper, we focus on how the lack of consistency introduced by the nonuniformity of the grids influences the convergence of flux-splitting monotone schemes to the entropy solution. We obtain the optimal rate of convergence of (Delta x)(1/2) in L-infinity(L-1) for consistent schemes in arbitrary grids without the use of any regularity property of the approximate solution. We then extend this result to less consistent schemes, called p-consistent schemes, and prove that they converge to the entropy solution with the rate of (Delta x)(min{1/2,p}) in L-infinity(L-1); again, no regularity property of the approximate solution is used. Finally, we propose a new explanation of the fact that even inconsistent schemes converge with the rate of (Delta x)(1/2) in L-infinity(L-1). We show that this well-known supraconvergence phenomenon takes place because the consistency of the numerical flux and the fact that the scheme is written in conservation form allows the regularity properties of its approximate solution (total variation boundedness) to compensate for its lack of consistency; the nonlinear nature of the problem does not play any role in this mechanism, All the above results hold in the multidimensional case, provided the grids are Cartesian products of one-dimensional nonuniform grids.
引用
收藏
页码:547 / 572
页数:26
相关论文
共 28 条
[1]  
[Anonymous], 1970, MATH USSR SB
[2]  
BERGER MJ, 1994, P S APPL MATH, V48, P255
[3]   A priori error estimates for numerical methods for scalar conservation laws .1. The general approach [J].
Cockburn, B ;
Gremaud, PA .
MATHEMATICS OF COMPUTATION, 1996, 65 (214) :533-573
[4]  
COCKBURN B, 1994, MATH COMPUT, V63, P77, DOI 10.1090/S0025-5718-1994-1240657-4
[5]   Error estimates for finite element methods for scalar conservation laws [J].
Cockburn, B ;
Gremaud, PA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (02) :522-554
[6]  
ENGQUIST B, 1981, MATH COMPUT, V36, P321, DOI 10.1090/S0025-5718-1981-0606500-X
[7]   A SUPRACONVERGENT SCHEME FOR THE KORTEWEG-DEVRIES EQUATION [J].
GARCIAARCHILLA, B .
NUMERISCHE MATHEMATIK, 1992, 61 (03) :291-310
[8]   A FINITE-DIFFERENCE FORMULA FOR THE DISCRETIZATION OF D3/DX3 ON NONUNIFORM GRIDS [J].
GARCIAARCHILLA, B ;
SANZSERNA, JM .
MATHEMATICS OF COMPUTATION, 1991, 57 (195) :239-257
[9]  
HARTEN A, 1987, J COMPUT PHYS, V71, P231, DOI [10.1016/0021-9991(87)90031-3, 10.1006/jcph.1996.5632]