Multigrid algorithms for C0 interior penalty methods

被引:35
作者
Brenner, SC [1 ]
Sung, LY [1 ]
机构
[1] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
关键词
multigrid methods; discontinuous Galerkin methods; fourth order problems;
D O I
10.1137/040611835
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Multigrid algorithms for C-0 interior penalty methods for fourth order elliptic boundary value problems on polygonal domains are studied in this paper. It is shown that V-cycle, F-cycle and W-cycle algorithms are contractions if the number of smoothing steps is sufficiently large. The contraction numbers of these algorithms are bounded by Cm-alpha, where m is the number of presmoothing (and postsmoothing) steps, alpha is the index of elliptic regularity, and the positive constant C is mesh-independent. These estimates are established for a smoothing scheme that uses a Poisson solve as a preconditioner, which can be easily implemented because the C-0 finite element spaces are standard spaces for second order problems. Furthermore the variable V-cycle algorithm is also shown to be an optimal preconditioner.
引用
收藏
页码:199 / 223
页数:25
相关论文
共 48 条
[1]  
[Anonymous], 2003, PURE APPL MAT AMST
[2]   TUBA FAMILY OF PLATE ELEMENTS FOR MATRIX DISP LACEMENT METHOD [J].
ARGYRIS, JH ;
FRIED, I ;
SCHARPF, DW .
AERONAUTICAL JOURNAL, 1968, 72 (692) :701-&
[3]  
ARNOLD DN, 1985, RAIRO-MATH MODEL NUM, V19, P7
[4]  
BACUTA C., 2002, Recent Progress in Computational and Applied PDEs, P1
[5]  
BAKER GA, 1977, MATH COMPUT, V31, P45, DOI 10.1090/S0025-5718-1977-0431742-5
[6]   SHARP ESTIMATES FOR MULTIGRID RATES OF CONVERGENCE WITH GENERAL SMOOTHING AND ACCELERATION [J].
BANK, RE ;
DOUGLAS, CC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (04) :617-633
[7]  
BANK RE, 1981, MATH COMPUT, V36, P35, DOI 10.1090/S0025-5718-1981-0595040-2
[8]  
Belgacem F. B., 2001, Electronic Transactions on Numerical Analysis, V12
[9]  
Bogner F., 1965, Proceedings of the Conference on Matrix Methods in Structural Mechanics, P397
[10]   A NEW CONVERGENCE PROOF FOR THE MULTIGRID METHOD INCLUDING THE V-CYCLE [J].
BRAESS, D ;
HACKBUSCH, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (05) :967-975