The optimal convergence rate of monotone finite difference methods for hyperbolic conservation laws

被引:54
作者
Sabac, F
机构
[1] Institutul de Matematicǎ, Academiei Române, Bucureşti
关键词
conservation laws; error estimates; monotone finite difference schemes; accuracy;
D O I
10.1137/S003614299529347X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We are interested in the rate of convergence in L-1 of the approximate solution of a conservation law generated by a monotone finite difference scheme, Kuznetsov has proved that this rate is 1/2 [USSR Comput. Math, Math. Phys., 16 (1976), pp. 105-119 and Topics Numer. Anal. III, in Proc. Roy. Irish Acad. Conf., Dublin, 1976, pp. 133-197], and recently Teng: and Zhang have proved this estimate to be sharp for a linear flux [SIAM J. Numer. Anal., 34 (1997), pp. 959-978]. We prove, by constructing appropriate initial data for the Cauchy problem, that Kuznetsov's estimates are sharp for a nonlinear flux as well.
引用
收藏
页码:2306 / 2318
页数:13
相关论文
共 24 条
[1]  
Bakhvalov NS, 1961, ZH VYCH MAT MAT FIZ, V1, P771
[2]  
Brenner P., 1975, LECT NOTES MATH, V434
[3]   SOME RELATIONS BETWEEN NONEXPANSIVE AND ORDER PRESERVING MAPPINGS [J].
CRANDALL, MG ;
TARTAR, L .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 78 (03) :385-390
[4]   MONOTONE-DIFFERENCE APPROXIMATIONS FOR SCALAR CONSERVATION-LAWS [J].
CRANDALL, MG ;
MAJDA, A .
MATHEMATICS OF COMPUTATION, 1980, 34 (149) :1-21
[5]   HIGH-ORDER REGULARITY FOR CONSERVATION-LAWS [J].
DEVORE, RA ;
LUCIER, BJ .
INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1990, 39 (02) :413-430
[6]  
DEVORE RA, 1993, REGULARITY NONLINEAR
[7]   RAREFACTIONS AND LARGE TIME BEHAVIOR FOR PARABOLIC EQUATIONS AND MONOTONE SCHEMES [J].
HARABETIAN, E .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1988, 114 (04) :527-536
[8]   FINITE-DIFFERENCE APPROXIMATIONS AND ENTROPY CONDITIONS FOR SHOCKS [J].
HARTEN, A ;
HYMAN, JM ;
LAX, PD .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1976, 29 (03) :297-322
[9]  
KRUZHKOV SN, 1960, DOKL AKAD NAUK SSSR+, V132, P36
[10]  
Kuznetsov N. N., 1976, Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, V16, P1489