Multigrid algorithms for C0 interior penalty methods

SIAM Journal on Numerical Analysis

Volumn 44, Issue 1, 2006, Pages 199-223

  Brenner, Susanne C ^a   Sung, Li Yeng ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Discontinuous Galerkin methods; Fourth order problems; Multigrid methods

Indexed keywords

FOURTH ORDER PROBLEMS; MULTIGRID METHODS; PRESMOOTHING; SMOOTHING STEPS;

ALGORITHMS; FINITE ELEMENT METHOD; GALERKIN METHODS; POISSON EQUATION; PROBLEM SOLVING;

BOUNDARY VALUE PROBLEMS;

EID: 33748895318     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040611835     Document Type: Article

References (47)

1. R. A. ADAMS AND J. J. F. FOURNIER, Sobolev Spaces, 2nd ed., Academic Press, Amsterdam, 2003.
2. J. H. ARGYRIS, I. FRIED, AND D. W. SCHARPF, The TUBA family of plate elements for the matrix displacement method, Aero. J. Roy. Aero. Soc., 72 (1968), pp. 701-709.
3. D. N. ARNOLD AND F. BREZZI, Mixed and nonconforming finite element methods: Implementation, postprocessing and error estimates, RAIRO Model. Math. Anal. Numér., 19 (1985), pp. 7-32.
4. C. BACUTA, J. H. BRAMBLE, AND J. E. PASCIAK, Shift theorems for the biharmonic Dirichlet problem, in Recent Progress in Computational and Applied PDEs, T. Chan, et al., eds., Kluwer/Plenum, New York, 2002, pp. 1-26.
5. G. BAKER, Finite element methods for elliptic equations using nonconforming elements, Math. Comp., 31 (1977), pp. 45-89.
6. R. E. BANK AND C. C. DOUGLAS, Sharp estimates for multigrid rates of convergence with general smoothing and acceleration, SIAM J. Numer. Anal., 22 (1985), pp. 617-633.
7. R. E. BANK AND T. F. DUPONT, An optimal order process for solving finite element equations, Math. Comp., 36 (1981), pp. 35-51.
8. F. BEN BELGACEM AND S. C. BRENNER, Some nonstandard finite element estimates with applications to 3D Poisson and Signorini problems, Electron. Trans. Numer. Anal., 12 (2001), pp. 134-148.
9. F. K. BOGNER, R. L. FOX, AND L. A. SCHMIT, The generation of interelement compatible stiffness and mass matrices by the use of interpolation formulas, in Proceedings Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., Dayton, OH, 1965, pp. 397-444.
10. D. BRAESS AND W. HACKBUSCH, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal., 20 (1983), pp. 967-975.
11. J. H. BRAMBLE, Multigrid Methods, Longman Scientific & Technical, Essex, 1993.
12. J. H. BRAMBLE AND J. E. PASCIAK, New estimates for multigrid algorithms including the V-cycle, Math. Comp., 60 (1993), pp. 447-471.
13. J. H. BRAMBLE AND J. E. PASCIAK, Uniform convergence estimates for multigrid V-cycle algorithms with less than full elliptic regularity, in Domain Decomposition Methods in Science and Engineering, Contemp. Math. 157, A. Quarteroni et. al., eds., Amer. Math. Soc., Providence, 1994, Contemporary Mathematics 157, pp. 17-26.
14. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. XU, Convergence estimates for product iterative methods with applications to domain decomposition and multigrid, Math. Comp., 57 (1991), pp. 1-21.
15. J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
16. 2 projection, Math. Comp., 56 (1991), pp. 463-476.
17. J. H. BRAMBLE AND X. ZHANG, The analysis of multigrid methods, in Handbook of Numerical Analysis, Vol. 2, P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 2000, pp. 173-415.
18. S. C. BRENNER, Two-level additive Schwarz preconditioned for nonconforming finite element methods, Math. Comp., 65 (1996), pp. 897-921.
19. S. C. BRENNER, Convergence of nonconforming multigrid methods without full elliptic regularity, Math. Comp., 68 (1999), pp. 25-53.
20. S. C. BRENNER, Convergence of the multigrid V-cycle algorithm for second order boundary value problems without full elliptic regularity, Math. Comp., 71 (2002), pp. 507-525.
21. S. C. BRENNER, Smoothers, mesh dependent norms, interpolation and multigrid, Appl. Numer. Math., 43 (2002), pp. 45-56.
22. S. C. BRENNER, Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problem, Math. Comp., 73 (2004), pp. 1041-1066.
23. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, 2nd ed., Springer-Verlag, New York-Berlin-Heidelberg, 2002.
24. 0 interior penalty methods for fourth order elliptic boundary value problems on polygonal domains, J. Sci. Comput., 22/23 (2005), pp. 83-118.
25. S. C. BRENNER AND J. ZHAO, Convergence of multigrid algorithms for interior penalty methods, Appl. Numer. Anal. Comput. Math., 2 (2004), pp. 3-18.
26. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York-Berlin-Heidelberg, 1991.
27. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
28. M. DAUGE, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Mathematics 1341, Springer-Verlag, Berlin-Heidelberg, 1988.
29. G. ENGEL, K. GARIKIPATI, T. J. R. HUGHES, M. G. LARSON, L. MAZZEI, AND R. L. TAYLOR, Continuous/discontinuous finite element approximations of fourth order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 3669-3750.
30. N. A. FLECK AND J. W. HUTCHINSON, Strain gradient plasticity, Adv. Appl. Mech., 33 (1997), pp. 295-361.
31. P. GRISVARD, Elliptic Problems in Non Smooth Domains, Pitman, Boston, 1985.
32. W. HACKBUSCH, Multi-grid Methods and Applications, Springer-Verlag, Berlin-Heidelberg-New York-Tokyo, 1985.
33. S. G. KREǏN, JU. I. PETUNIN, AND E. M. SEMENOV, Interpolation of Linear Operators, Translations of Mathematical Monographs 54, American Mathematical Society, Providence, 1982.
34. J. L. LIONS AND E. MAGENES, Non-Homogeneous Boundary Value Problems and Applications I, Springer-Verlag, New York, 1972.
35. J. MANDEL, S. MCCORMICK, AND R. BANK, Variational Multigrid Theory, in Multigrid Methods, Frontiers In Applied Mathematics 3, S. McCormick, ed., SIAM, Philadelphia, 1987, pp. 131-177.
36. L. S. D. MORLEY, The triangular equilibrium problem in the solution of plate bending problems, Aero. Quart., 19 (1968), pp. 149-169.
37. S. A. NAZAROV AND B. A. PLAMENEVSKY, Elliptic Problems in Domains with Piecewise Smooth Boundaries, de Gruyter, Berlin-New York, 1994.
38. J. NEČAS, Les Méthodes Directes en Théorie des Équations Elliptiques, Masson, Paris, 1967.
39. 2-element, Math. Comp., 70 (2001), pp. 489-505.
40. Z. SHI, On the convergence of the incomplete biquadratic nonconforming plate element, Math. Numer. Sin., 8 (1986), pp. 53-62.
41. J. Y. SHU, W. E. KING, AND N. A. FLECK, Finite elements for materials with strain gradient effects, Internat. J. Numer. Methods Engrg., 44 (1999), pp. 373-391.
42. H. TRIEBEL, Interpolation Theory, Function Spaces, Differential Operators, North-Holland, Amsterdam, 1978.
43. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, San Diego, 2001.
44. G. N. WELLS, K. GARIKIPATI, AND L. MOLARI, A discontinuous Galerkin formulation for a strain gradient-dependent damage model, Comput. Methods Appl. Mech. Engrg., 193 (2004), pp. 3633-3645.
45. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.
46. J. ZHAO, Convergence of nonconforming V-cycle and F-cycle methods for the biharmonic problem using the Morley element, Electron. Trans. Numer. Anal., 17 (2004), pp. 112-132.
47. J. ZHAO, Multigrid Methods for Fourth Order Problems, Ph.D. thesis, University of South Carolina, Columbia, 2004.