A posteriori error analysis for numerical approximations of Friedrichs systems

被引:60
作者
Houston, P
Mackenzie, JA
Süli, E
Warnecke, G
机构
[1] Univ Oxford, Comp Lab, Oxford OX1 3QD, England
[2] Univ Strathclyde, Dept Math, Glasgow, Lanark, Scotland
[3] Otto Von Guericke Univ, Inst Anal & Numerik, Magdeburg, Germany
关键词
D O I
10.1007/s002110050426
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The global error of numerical approximations for symmetric positive systems in the sense of Friedrichs is decomposed into a locally created part and a propagating component. Residual-based two-sided local a posteriori error bounds are derived for the locally created part of the global error. These suggest taking the L-2-norm as well as weaker, dual norms of the computable residual as local error indicators. The dual graph norm of the residual rh is further bounded from above and below in terms of the L-2 norm of hr(h) where r(h) is the local mesh size. The theoretical results are illustrated by a series of numerical experiments.Mathematics Subject Classification (1991): 65M15, 65M50, 65M60.
引用
收藏
页码:433 / 470
页数:38
相关论文
共 32 条
[1]  
Adams A, 2003, SOBOLEV SPACES
[2]   ERROR ESTIMATES FOR ADAPTIVE FINITE-ELEMENT COMPUTATIONS [J].
BABUSKA, I ;
RHEINBOLDT, WC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (04) :736-754
[3]   Analysis of the cell-vertex finite volume method for hyperbolic problems with variable coefficients [J].
Balland, P ;
Suli, E .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) :1127-1151
[4]  
Bank R., 1985, PLTMG USERS GUIDE
[5]   SYMMETRIC POSITIVE LINEAR DIFFERENTIAL EQUATIONS [J].
FRIEDRICHS, KO .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1958, 11 (03) :333-418
[6]   A 2ND-ORDER FINITE-DIFFERENCE ERROR INDICATOR FOR ADAPTIVE TRANSONIC FLOW COMPUTATIONS [J].
GOHNER, U ;
WARNECKE, G .
NUMERISCHE MATHEMATIK, 1995, 70 (02) :129-161
[7]  
HAIRER E., 1987, SOLVING ORDINARY DIF
[8]  
Hubbard M.E., 1995, NUMERICAL METHODS FL, V5, P431
[9]   FINITE-ELEMENT METHODS FOR LINEAR HYPERBOLIC PROBLEMS [J].
JOHNSON, C ;
NAVERT, U ;
PITKARANTA, J .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1984, 45 (1-3) :285-312
[10]   ADAPTIVE FINITE-ELEMENT METHODS FOR DIFFUSION AND CONVECTION PROBLEMS [J].
JOHNSON, C .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1990, 82 (1-3) :301-322