Convergence of nonconforming multigrid methods without full elliptic regularity

被引:78
作者
Brenner, SC [1 ]
机构
[1] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
关键词
multigrid methods; nonconforming finite elements; macro elements; preconditioner; W-cycle; variable V-cycle;
D O I
10.1090/S0025-5718-99-01035-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider nonconforming multigrid methods for symmetric positive definite second and fourth order elliptic boundary value problems which do not have full elliptic regularity. We prove that there is a bound (< 1) for the contraction number of the W-cycle algorithm which is independent of mesh level, provided that the number of smoothing steps is sufficiently large. We also show that the symmetric variable V-cycle algorithm is an optimal preconditioner.
引用
收藏
页码:25 / 53
页数:29
相关论文
共 69 条
[1]  
ADINI A, 1961, 7337 NSF G
[2]   ON THE IMPLEMENTATION OF MIXED METHODS AS NONCONFORMING METHODS FOR 2ND-ORDER ELLIPTIC PROBLEMS [J].
ARBOGAST, T ;
CHEN, ZX .
MATHEMATICS OF COMPUTATION, 1995, 64 (211) :943-972
[3]   TUBA FAMILY OF PLATE ELEMENTS FOR MATRIX DISP LACEMENT METHOD [J].
ARGYRIS, JH ;
FRIED, I ;
SCHARPF, DW .
AERONAUTICAL JOURNAL, 1968, 72 (692) :701-&
[4]   MIXED AND NONCONFORMING FINITE-ELEMENT METHODS - IMPLEMENTATION, POSTPROCESSING AND ERROR-ESTIMATES [J].
ARNOLD, DN ;
BREZZI, F .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1985, 19 (01) :7-32
[5]   THE BOUNDARY-LAYER FOR THE REISSNER-MINDLIN PLATE MODEL [J].
ARNOLD, DN ;
FALK, RS .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1990, 21 (02) :281-312
[6]  
BANK RE, 1981, MATH COMPUT, V36, P35, DOI 10.1090/S0025-5718-1981-0595040-2
[7]  
Bergh J., 1976, Interpolation spaces. An introduction
[8]  
Bogner F., 1965, Proceedings of the Conference on Matrix Methods in Structural Mechanics, P397
[9]   MULTIGRID METHODS FOR NONCONFORMING FINITE-ELEMENT METHODS [J].
BRAESS, D ;
VERFURTH, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (04) :979-986
[10]  
BRAMBLE JH, 1991, MATH COMPUT, V56, P1, DOI 10.1090/S0025-5718-1991-1052086-4