Convergence of nonconforming multigrid methods without full elliptic regularity

Mathematics of Computation

Volumn 68, Issue 225, 1999, Pages 25-53

  Brenner, Susanne C ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Macro elements; Multigrid methods; Nonconforming finite elements; Preconditioner; Variable V cycle; W cycle

Indexed keywords

EID: 0033475783     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01035-2     Document Type: Article

References (125)

1. A. Adini and R.W. Clough, Analysis of plate bending by the finite element method, NSF Report G. 7337 (1961).
2. T. Arbogast and Z. Chen, On the implementation of mixed methods as nonconforming methods for second order elliptic problems, Math. Comp. 64 (1995), 943-972.
3. 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), 701-709.
4. D.N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, R.A.I.R.O Modél. Math. Anal. Numér. 19 (1985), 7-32. MR 87g:65126
5. D.N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, R.A.I.R.O Modél. Math. Anal. Numér. 19 (1985), 7-32. MR 87g:65126
6. D.N. Arnold and R.S. Falk, A uniformly accurate finite element method for the Reissner-Mindlin plate, SIAM J. Numer. Anal. 21 (1990), 281-312. MR 91c:65068
7. D.N. Arnold and R.S. Falk, A uniformly accurate finite element method for the Reissner-Mindlin plate, SIAM J. Numer. Anal. 21 (1990), 281-312. MR 91c:65068
8. R.E. Bank and T.F. Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981), 35-51. MR 82b:65113
9. R.E. Bank and T.F. Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981), 35-51. MR 82b:65113
10. J. Bergh and J. Löfström, Interpolation Spaces, Springer-Verlag, Berlin, 1976. MR 58:2349
11. J. Bergh and J. Löfström, Interpolation Spaces, Springer-Verlag, Berlin, 1976. MR 58:2349
12. 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, Proc. Conf. Matrix Methods in Structural Mechanics (1965).
13. D. Braess and R. Verfürth, Multigrid methods for nonconforming finite element methods, SIAM J. Numer. Anal. 27 (1990), 979-986. MR 95j:65164
14. D. Braess and R. Verfürth, Multigrid methods for nonconforming finite element methods, SIAM J. Numer. Anal. 27 (1990), 979-986. MR 95j:65164
15. J.H. Bramble, Multigrid Methods, Longman Scientific & Technical, Essex. 1993. MR 95b:65002
16. J.H. Bramble, Multigrid Methods, Longman Scientific & Technical, Essex. 1993. MR 95b:65002
17. J.H. Bramble and S.R. Hilbert, Estimation of linear functional on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal. 7 (1970), 113-124. MR 41:7819
18. J.H. Bramble and S.R. Hilbert, Estimation of linear functional on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal. 7 (1970), 113-124. MR 41:7819
19. J.H. Bramble and J.E. Pasciak, New estimates for multigrid algorithms including the V-cycle, Math. Comp. 60 (1993), 447-471. MR 94a:65064
20. J.H. Bramble and J.E. Pasciak, New estimates for multigrid algorithms including the V-cycle, Math. Comp. 60 (1993), 447-471. MR 94a:65064
21. 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), 1-34. MR 91h:65159
22. 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), 1-34. MR 91h:65159
23. S.C. Brenner, Multigrid Methods for Nonconforming Finite Elements, Dissertation, The University of Michigan, 1988.
24. _, An optimal-order multigrid method for P1 nonconforming finite elements, Math. Comp. 52 (1989), 1-15. MR 89f:65119
25. _, An optimal-order multigrid method for P1 nonconforming finite elements, Math. Comp. 52 (1989), 1-15. MR 89f:65119
26. _, An optimal-order nonconforming multigrid method for the biharmonic equation, SIAM J. Numer. Anal. 26 (1989), 1124-1138. MR 90i:65189
27. _, An optimal-order nonconforming multigrid method for the biharmonic equation, SIAM J. Numer. Anal. 26 (1989), 1124-1138. MR 90i:65189
28. _, Multigrid methods for nonconforming finite elements, Copper Mountain Conference on Multigrid methods (J. Mandel, et. al., eds.), SIAM, Philadelphia, 1989, pp. 54-65. MR 91h:65189
29. _, Multigrid methods for nonconforming finite elements, Copper Mountain Conference on Multigrid methods (J. Mandel, et. al., eds.), SIAM, Philadelphia, 1989, pp. 54-65. MR 91h:65189
30. _, A nonconforming multigrid method for the stationary Stokes equations, Math. Comp. 52 (1990), 411-437. MR 91d:65167
31. _, A nonconforming multigrid method for the stationary Stokes equations, Math. Comp. 52 (1990), 411-437. MR 91d:65167
32. _, A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method, SIAM J. Numer. Anal. 29 (1992), 647-678. MR 93j:65175
33. _, A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method, SIAM J. Numer. Anal. 29 (1992), 647-678. MR 93j:65175
34. _, A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticity, SIAM J. Numer. Anal. 30 (1993), 116-135. MR 93m:65166
35. _, A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticity, SIAM J. Numer. Anal. 30 (1993), 116-135. MR 93m:65166
36. _, A nonconforming mixed multigrid method for the pure traction problem in planar linear elasticity, Math. Comp. 63 (1994), 435-460, S1-S5. MR 95c:73076
37. _, A nonconforming mixed multigrid method for the pure traction problem in planar linear elasticity, Math. Comp. 63 (1994), 435-460, S1-S5. MR 95c:73076
38. _, Two-level additive Schwarz preconditioners for nonconforming finite elements, Domain Decomposition Methods in Scientific and Engineering Computing (D. Keyes and J. Xu, eds.), Proceedings of the Seventh International Conference on Domain Decomposition, Contemp. Math. 180, 1994, pp. 9-14. MR 95j:65134
39. _, Two-level additive Schwarz preconditioners for nonconforming finite elements, Domain Decomposition Methods in Scientific and Engineering Computing (D. Keyes and J. Xu, eds.), Proceedings of the Seventh International Conference on Domain Decomposition, Contemp. Math. 180, 1994, pp. 9-14. MR 95j:65134
40. _, Multigrid methods for parameter dependent problems, RAIRO Modél. Math. Anal. Numér. 30 (1996), 265-297. MR 97c:73076
41. _, Multigrid methods for parameter dependent problems, RAIRO Modél. Math. Anal. Numér. 30 (1996), 265-297. MR 97c:73076
42. _, Two-level additive Schwarz preconditioners for nonconforming finite elements, Math. Comp. 65 (1996), 897-921. MR 96j:65117
43. _, Two-level additive Schwarz preconditioners for nonconforming finite elements, Math. Comp. 65 (1996), 897-921. MR 96j:65117
44. _, A two-level additive Schwarz preconditioner for nonconforming plate elements, Numer. Math. 72 (1996), 419-447. MR 97h:65147
45. _, A two-level additive Schwarz preconditioner for nonconforming plate elements, Numer. Math. 72 (1996), 419-447. MR 97h:65147
46. _, Preconditioning complicated FEMs by simple FEMs, SIAM J. Sci. Comput. 17 (1996), 1269-1274. MR 97g:65226
47. _, Preconditioning complicated FEMs by simple FEMs, SIAM J. Sci. Comput. 17 (1996), 1269-1274. MR 97g:65226
48. S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, Berlin, 1994. MR 95f:65001
49. S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, Berlin, 1994. MR 95f:65001
50. S.C. Brenner and L.-Y. Sung, Linear finite element methods for planar linear elasticity, Math. Comp. 59 (1992), 321-338. MR 93a:73078
51. S.C. Brenner and L.-Y. Sung, Linear finite element methods for planar linear elasticity, Math. Comp. 59 (1992), 321-338. MR 93a:73078
52. P.G. Ciarlet, Conforming and nonconforming finite element methods for solving the plate problem, Conference on the Numerical Solution of Differential Equations (G.A. Watson, ed.), Lecture Notes in Mathematics, vol. 363, Springer-Verlag, Berlin, 1974, pp. 21-31. MR 54:11806
53. P.G. Ciarlet, Conforming and nonconforming finite element methods for solving the plate problem, Conference on the Numerical Solution of Differential Equations (G.A. Watson, ed.), Lecture Notes in Mathematics, vol. 363, Springer-Verlag, Berlin, 1974, pp. 21-31. MR 54:11806
54. _, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978. MR 58:25001
55. _, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978. MR 58:25001
56. _, Interpolation error estimates for the reduced Hsieh-Clough-Tocher triangle, Math. Comp. 32 (1978), 335-344. MR 80i:65114
57. _, Interpolation error estimates for the reduced Hsieh-Clough-Tocher triangle, Math. Comp. 32 (1978), 335-344. MR 80i:65114
58. J.F. Ciavaldini and J.C. Nedelec, Sur l'élément de Fraeijs de Veubeke et Sander, RAIRO R-2 (1974), 29-45. MR 52:2247
59. J.F. Ciavaldini and J.C. Nedelec, Sur l'élément de Fraeijs de Veubeke et Sander, RAIRO R-2 (1974), 29-45. MR 52:2247
60. P. Clément, Approximation by finite element functions using local regularization, R.A.I.R.O. R-2 (1975), 77-84. MR 53:4569
61. P. Clément, Approximation by finite element functions using local regularization, R.A.I.R.O. R-2 (1975), 77-84. MR 53:4569
62. R.W. Clough and J.L. Tocher, Finite element stiffness matrices for analysis of plates in bending, Proceedings of the Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., Ohio, 1965.
63. M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I, R.A.I.R.O. R-3 (1973), 33-75. MR 49:8401
64. M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I, R.A.I.R.O. R-3 (1973), 33-75. MR 49:8401
65. M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Math., vol. 1341, Springer-Verlag, Berlin, 1988. MR 91a:35078
66. M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Math., vol. 1341, Springer-Verlag, Berlin, 1988. MR 91a:35078
67. R.S. Falk, Nonconforming finite element methods for the equations of linear elasticity, Math. Comp. 57 (1991), 529-550. MR 92a:65290
68. R.S. Falk, Nonconforming finite element methods for the equations of linear elasticity, Math. Comp. 57 (1991), 529-550. MR 92a:65290
69. B. Fraeijs de Veubeke, A conforming finite element for plate bending, Int. J. Solids and Structure 4 (1968), 95-108.
70. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, London, 1985. MR 86m:35044
71. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, London, 1985. MR 86m:35044
72. _, Problèmes aux limites dans les polygones, Mode d'emploi, EDF Bull. Direction Études Rech. Sér. C. Math. Inform. 1 (1986), 21-59. MR 87g:35073
73. _, Problèmes aux limites dans les polygones, Mode d'emploi, EDF Bull. Direction Études Rech. Sér. C. Math. Inform. 1 (1986), 21-59. MR 87g:35073
74. _, Singularities in Boundary Value Problems, Springer-Verlag, Berlin, 1992. MR 93h:35004
75. _, Singularities in Boundary Value Problems, Springer-Verlag, Berlin, 1992. MR 93h:35004
76. W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985. MR 87e:65082
77. W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985. MR 87e:65082
78. M.R. Hanisch, Multigrid preconditioning for the biharmonic Dirichlet problem, SIAM J. Numer. Anal. 30 (1993), 184-214. MR 94e:65131
79. M.R. Hanisch, Multigrid preconditioning for the biharmonic Dirichlet problem, SIAM J. Numer. Anal. 30 (1993), 184-214. MR 94e:65131
80. S.G. Kreǐn, Ju. I. Petunin and E.M. Semenov, Interpolation of Linear Operators, Translations of Mathematical Monographs, vol. 54, American Mathematical Society, Providence, 1982.
81. P. Lascaux and P. Lesaint, Some nonconforming finite elements for the plate bending problem, R.A.I.R.O. R-1 (1975), 9-53. MR 54:11941
82. P. Lascaux and P. Lesaint, Some nonconforming finite elements for the plate bending problem, R.A.I.R.O. R-1 (1975), 9-53. MR 54:11941
83. S. McCormick (ed.), Multigrid Methods, SIAM Frontiers in Applied Mathematics 3, SIAM, Philadelphia, 1987. MR 89m:65004
84. S. McCormick (ed.), Multigrid Methods, SIAM Frontiers in Applied Mathematics 3, SIAM, Philadelphia, 1987. MR 89m:65004
85. L.S.D. Morley, The triangular equilibrium problem in the solution of plate bending problems, Aero. Quart. 19 (1968), 149-169.
86. J. Nečas, Les Méthodes Directes en Théorie des Équations Elliptiques, Masson, Paris, 1967. MR 37:3168
87. J. Nečas, Les Méthodes Directes en Théorie des Équations Elliptiques, Masson, Paris, 1967. MR 37:3168
88. P. Peisker and D. Braess, A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation, Numer. Math. 50 (1987), 567-586. MR 88e:65147
89. P. Peisker and D. Braess, A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation, Numer. Math. 50 (1987), 567-586. MR 88e:65147
90. P. Peisker, W. Rust and E. Stein, Iterative solution methods for plate bending problems: multigrid and preconditioned cg algorithm, SIAM J. Numer. Anal. 27 (1990), 1450-1465. MR 91h:73055
91. P. Peisker, W. Rust and E. Stein, Iterative solution methods for plate bending problems: multigrid and preconditioned cg algorithm, SIAM J. Numer. Anal. 27 (1990), 1450-1465. MR 91h:73055
92. P. Percell, On cubic and quartic Clough-Tocher finite elements, SIAM J. Numer. Anal. 13 (1976), 100-103. MR 53:11963
93. P. Percell, On cubic and quartic Clough-Tocher finite elements, SIAM J. Numer. Anal. 13 (1976), 100-103. MR 53:11963
94. R. Rannacher and S. Turek, Simple nonconforming quadrilateral Stokes element, Numer. Meth. PDE 8 (1992), 97-111. MR 92i:65170
95. R. Rannacher and S. Turek, Simple nonconforming quadrilateral Stokes element, Numer. Meth. PDE 8 (1992), 97-111. MR 92i:65170
96. P.-A. Raviart and J.M. Thomas, A mixed finite element method for second order elliptic problems, Mathematical Aspects of the Finite Element Method (I. Galligani and E. Magenes, eds.), Lecture Notes in Mathematics, vol. 606, Springer-Verlag, Berlin, 1977, pp. 292-315. MR 58:3547
97. P.-A. Raviart and J.M. Thomas, A mixed finite element method for second order elliptic problems, Mathematical Aspects of the Finite Element Method (I. Galligani and E. Magenes, eds.), Lecture Notes in Mathematics, vol. 606, Springer-Verlag, Berlin, 1977, pp. 292-315. MR 58:3547
98. G. Sander, Bornes supérieures et inférieures dans l'analyse matricielle des plaques en flexiontorsion, Bull. Soc. Roy. Sci. Liège 33 (1964), 456-494. MR 30:764
99. G. Sander, Bornes supérieures et inférieures dans l'analyse matricielle des plaques en flexiontorsion, Bull. Soc. Roy. Sci. Liège 33 (1964), 456-494. MR 30:764
100. P. Schreiber and S. Turek, Multigrid results for the nonconforming Morley element, preprint (1993).
101. L.R. Scott and S. Zhang, Finite element interpolation of non-smooth functions satisfying boundary conditions, Math. Comp. 54 (1990), 483-493. MR 90j:65021
102. L.R. Scott and S. Zhang, Finite element interpolation of non-smooth functions satisfying boundary conditions, Math. Comp. 54 (1990), 483-493. MR 90j:65021
103. p with boundary conditions, Studia Math. 44 (1972), 47-60. MR 47:3981
104. p with boundary conditions, Studia Math. 44 (1972), 47-60. MR 47:3981
105. Z. Shi, On the convergence of the incomplete biquadratic nonconforming plate element, Math. Numer. Sinica 8 (1986), 53-62 (Chinese). MR 87J.-73084
106. Z. Shi, On the convergence of the incomplete biquadratic nonconforming plate element, Math. Numer. Sinica 8 (1986), 53-62 (Chinese). MR 87J.-73084
107. _, Error estimates of Morley element, Chinese J. Num. Math. & Appl. 12 (1990), 9-15. MR 911:65182
108. _, Error estimates of Morley element, Chinese J. Num. Math. & Appl. 12 (1990), 9-15. MR 911:65182
109. Z. Shi, X. Yu and Z. Xie, A multigrid method for Bergan's energy-orthogonal plate element, Advances in Numerical Mathematics: Proc. Second Japan-China Sem. (Tokyo, 1994), Lecture Notes Numer. Appl. Anal., vol. 14, Kinokuniya, Tokyo, 1995, pp. 159-169. MR 98g:73041
110. Z. Shi, X. Yu and Z. Xie, A multigrid method for Bergan's energy-orthogonal plate element, Advances in Numerical Mathematics: Proc. Second Japan-China Sem. (Tokyo, 1994), Lecture Notes Numer. Appl. Anal., vol. 14, Kinokuniya, Tokyo, 1995, pp. 159-169. MR 98g:73041
111. H. Triebel, Interpolation Theory, Function Spaces, Differential Operators, North-Holland, Amsterdam, 1978. MR 80i:46032
112. H. Triebel, Interpolation Theory, Function Spaces, Differential Operators, North-Holland, Amsterdam, 1978. MR 80i:46032
113. S. Turek, Ein robustes und effizientes Mehrgitterverfahren zur Lösung der instationären, inkompressiblen 2-D Navier-Stokes-Gleichungen mit diskret divergenzfreien finiten Elementen, Dissertation, Universität Heidelberg, 1991.
114. _, Multigrid techniques for a divergence-free finite element discretization, East-West J. Numer. Math. 2 (1994), 229-255. MR 96c:65195
115. _, Multigrid techniques for a divergence-free finite element discretization, East-West J. Numer. Math. 2 (1994), 229-255. MR 96c:65195
116. M. Wang, The multigrid method for TRUNC plate element, J. Comput. Math. 11 (1993), 178-187. MR 94m:65192
117. M. Wang, The multigrid method for TRUNC plate element, J. Comput. Math. 11 (1993), 178-187. MR 94m:65192
118. _, The W-cycle multigrid method for finite elements with nonnested spaces, Adv. in Math. 23 (1994), 238-250. MR 95e:65118
119. _, The W-cycle multigrid method for finite elements with nonnested spaces, Adv. in Math. 23 (1994), 238-250. MR 95e:65118
120. 1 finite element equations, Numer. Math. 56 (1989), 613-624. MR 90j:65135
121. 1 finite element equations, Numer. Math. 56 (1989), 613-624. MR 90j:65135
122. Z. Zhang and S. Zhang, Wilson's element for the Reissner-Mindlin plate, Comput. Methods Appl. Mech. Engrg. 113 (1994), 55-65. MR 94k:73078
123. Z. Zhang and S. Zhang, Wilson's element for the Reissner-Mindlin plate, Comput. Methods Appl. Mech. Engrg. 113 (1994), 55-65. MR 94k:73078
124. S. Zhou and G. Feng, Multigrid method for the Zienkiewicz element approximation of biharmonic equation, J. Hunan Univ. 20 (1993), 1-6 (Chinese). MR 94c:65155
125. S. Zhou and G. Feng, Multigrid method for the Zienkiewicz element approximation of biharmonic equation, J. Hunan Univ. 20 (1993), 1-6 (Chinese). MR 94c:65155