ROBUSTNESS OF MULTIGRID APPLIED TO ANISOTROPIC EQUATIONS ON CONVEX DOMAINS AND ON DOMAINS WITH REENTRANT CORNERS

被引:17
作者
STEVENSON, R
机构
[1] Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, NL-5600 MB
关键词
D O I
10.1007/BF01385703
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyse multi-grid applied to anisotropic equations within the framework of smoothing and approximation-properties developed by Hackbusch. For a model anisotropic equation on a square, we give an up-till-now missing proof of an estimate concerning the approximation property which is essential to show robustness. Furthermore, we show a corresponding estimate for a model anisotropic equation on an L-shaped domain. The existing estimates for the smoothing property are not suitable to prove robustness for either 2-cyclic Gauss-Seidel smoothers or for less regular problems such as our second model equation. For both cases, we give sharper estimates. By combination of our results concerning smoothing- and approximation-properties, robustness of W-cycle multi-grid applied to both our model equations will follow for a number of smoothers.
引用
收藏
页码:373 / 398
页数:26
相关论文
共 18 条
[1]  
Adams RA., 2003, PURE APPL MATH SOB O, V2
[2]   ANISOTROPIC INTERPOLATION WITH APPLICATIONS TO THE FINITE-ELEMENT METHOD [J].
APEL, T ;
DOBROWOLSKI, M .
COMPUTING, 1992, 47 (3-4) :277-293
[3]  
Aubin J.P., 1967, ANN SCUOLA NORM-SCI, V21, P599
[4]  
Aubin J.-P., 1972, APPROXIMATION ELLIPT
[5]   ANGLE CONDITION IN FINITE-ELEMENT METHOD [J].
BABUSKA, I ;
AZIZ, AK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (02) :214-226
[6]   SOME ESTIMATES FOR A WEIGHTED L2 PROJECTION [J].
BRAMBLE, JH ;
XU, JC .
MATHEMATICS OF COMPUTATION, 1991, 56 (194) :463-476
[7]  
DECKER NH, 1988, LECTURE NOTES PURE A, V110, P143
[8]  
Hackbusch W., 1986, THEORIE NUMERIK ELLI
[9]  
Hackbusch W., 1985, SPRINGER SERIES COMP, V4
[10]  
HEMKER PW, 1984, LECT NOTES MATH, V1066, P106