An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element

Stevenson, Rob

doi:10.1090/S0025-5718-02-01410-2

An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element
HTML articles powered by AMS MathViewer

by Rob Stevenson PDF

Math. Comp. 72 (2003), 55-81 Request permission

Abstract:

We recall and slightly refine the convergence theory for nonconforming multi-grid methods for symmetric positive definite problems developed by Bramble, Pasciak and Xu. We derive new results to verify the regularity and approximation assumption, and the assumption on the smoother. From the analysis it will appear that most efficient multi-grid methods can be expected for fully regular problems, and for prolongations for which the energy norm of the iterated prolongations is uniformly bounded.

Guided by these observations, we develop a new multi-grid method for the biharmonic equation discretized with Morley finite elements, or equivalently, for the Stokes equations discretized with the $P_0$-nonconforming $P_1$ pair. Numerical results show that the new method is superior to standard ones.

References

D. Braess, M. Dryja, and W. Hackbusch, A multigrid method for nonconforming FE-discretisations with application to non-matching grids, Computing 63 (1999), no. 1, 1–25. MR 1702163, DOI 10.1007/s006070050048
James H. Bramble and Joseph E. Pasciak, The analysis of smoothers for multigrid algorithms, Math. Comp. 58 (1992), no. 198, 467–488. MR 1122058, DOI 10.1090/S0025-5718-1992-1122058-0
James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp. 56 (1991), no. 193, 1–34. MR 1052086, DOI 10.1090/S0025-5718-1991-1052086-4
Susanne C. Brenner, An optimal-order multigrid method for $\textrm {P}1$ nonconforming finite elements, Math. Comp. 52 (1989), no. 185, 1–15. MR 946598, DOI 10.1090/S0025-5718-1989-0946598-X
Susanne C. Brenner, A nonconforming multigrid method for the stationary Stokes equations, Math. Comp. 55 (1990), no. 192, 411–437. MR 1035927, DOI 10.1090/S0025-5718-1990-1035927-5
Susanne C. Brenner, Convergence of nonconforming multigrid methods without full elliptic regularity, Math. Comp. 68 (1999), no. 225, 25–53. MR 1620215, DOI 10.1090/S0025-5718-99-01035-2
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258, DOI 10.1007/978-1-4757-4338-8
Zhangxin Chen, The analysis of intergrid transfer operators and multigrid methods for nonconforming finite elements, Electron. Trans. Numer. Anal. 6 (1997), no. Dec., 78–96. Special issue on multilevel methods (Copper Mountain, CO, 1997). MR 1615157
Jinru Chen and Likang Li, Convergence and domain decomposition algorithm for nonconforming and mixed methods for nonselfadjoint and indefinite problems, Comput. Methods Appl. Mech. Engrg. 173 (1999), no. 1-2, 1–20. MR 1694331, DOI 10.1016/S0045-7825(98)00251-5
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Zhangxin Chen and Peter Oswald, Multigrid and multilevel methods for nonconforming $Q_1$ elements, Math. Comp. 67 (1998), no. 222, 667–693. MR 1451319, DOI 10.1090/S0025-5718-98-00920-X
A. V. Genkin and I. B. Muchnik, An optimal algorithm for maximization of submodular functions, Avtomat. i Telemekh. 8 (1990), 139–147 (Russian); English transl., Automat. Remote Control 51 (1990), no. 8, 1121–1128 (1991). MR 1080611
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
W. Hackbusch. Multi-Grid Methods and Applications. Springer-Verlag, Berlin, 1985.
Stephen F. McCormick (ed.), Multigrid methods, Frontiers in Applied Mathematics, vol. 3, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1987. MR 972752, DOI 10.1137/1.9781611971057
P. Oswald, On a hierarchical basis multilevel method with nonconforming $\textrm {P}1$ elements, Numer. Math. 62 (1992), no. 2, 189–212. MR 1165910, DOI 10.1007/BF01396226
Peter Oswald, Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations, Appl. Numer. Math. 23 (1997), no. 1, 139–158. Multilevel methods (Oberwolfach, 1995). MR 1438084, DOI 10.1016/S0168-9274(96)00065-7
R.P. Stevenson. Nonconforming finite elements and the cascadic multi-grid method. Technical Report 1120, University of Utrecht, November 1999. Revised version, January 2001, to appear in Numer. Math.
R.P. Stevenson. A direct solver for the gradient equation. Technical Report 1163, University of Utrecht, October 2000. to appear in Math. Comp.