Preconditioners for nonconforming discretizations

Oswald, Peter

doi:10.1090/S0025-5718-96-00717-X

Preconditioners for nonconforming discretizations
HTML articles powered by AMS MathViewer

by Peter Oswald PDF

Math. Comp. 65 (1996), 923-941 Request permission

Abstract:

We prove an abstract norm equivalence for a two-level method, which allows us to reduce the construction of preconditioners for nonconforming finite element discretizations to known cases of conforming elements.

References

R. E. Bank, PLTMG – A software package for solving elliptic partial differential equations. User’s guide 6.0, SIAM, Philadelphia, 1990.
R. E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations, Math. Comp. 44 (1985), no. 170, 283–301. MR 777265, DOI 10.1090/S0025-5718-1985-0777265-X
Randolph E. Bank and Bruno D. Welfert, A posteriori error estimates for the Stokes problem, SIAM J. Numer. Anal. 28 (1991), no. 3, 591–623. MR 1098409, DOI 10.1137/0728033
Folkmar Bornemann and Harry Yserentant, A basic norm equivalence for the theory of multilevel methods, Numer. Math. 64 (1993), no. 4, 455–476. MR 1213412, DOI 10.1007/BF01388699
D. Braess, Finite Elemente, Springer, Berlin, 1992.
D. Braess and R. Verfürth, Multigrid methods for nonconforming finite element methods, SIAM J. Numer. Anal. 27 (1990), no. 4, 979–986. MR 1051117, DOI 10.1137/0727056
James H. Bramble, Multigrid methods, Pitman Research Notes in Mathematics Series, vol. 294, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1993. MR 1247694
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
James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), no. 191, 1–22. MR 1023042, DOI 10.1090/S0025-5718-1990-1023042-6
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, An optimal-order nonconforming multigrid method for the biharmonic equation, SIAM J. Numer. Anal. 26 (1989), no. 5, 1124–1138. MR 1014877, DOI 10.1137/0726062
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, Multigrid methods for nonconforming finite elements, Proceedings of the Fourth Copper Mountain Conference on Multigrid Methods (Copper Mountain, CO, 1989) SIAM, Philadelphia, PA, 1989, pp. 54–65. MR 1065626
Susanne C. Brenner, A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method, SIAM J. Numer. Anal. 29 (1992), no. 3, 647–678. MR 1163350, DOI 10.1137/0729042
S. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, preprint, Univ. of South Carolina, 1993.
S. Brenner, A two-level additive Schwarz preconditioner for nonconforming plate elements, preprint, Univ. of South Carolina, 1993.
S. Brenner, A two-level additive Schwarz preconditioner for macroelement approximations of the plate bending problem, preprint, Univ. of South Carolina, 1993.
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
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
P. G. Ciarlet, Basic error estimates for elliptic problems, in Handbook of Numerical Analysis, vol. II: Finite element methods (part 1) (P. G. Ciarlet, J.-L. Lions, eds.), North Holland, Amsterdam, 1991, pp. 17–351.
L. C. Cowsar, Domain decomposition methods for nonconforming finite element spaces of Lagrange type, in Proc. 6th Copper Mountain Conference on Multigrid Methods (N. D. Melson et al., eds.), NASA Conf. Publ. 3224, 1993, pp. 93–109.
M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7 (1973), no. R-3, 33–75. MR 343661
Wolfgang Dahmen and Angela Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992), no. 3, 315–344. MR 1186345, DOI 10.1007/BF01385864
Wolfgang Dahmen, Peter Oswald, and Xi Quan Shi, $C^1$-hierarchical bases, J. Comput. Appl. Math. 51 (1994), no. 1, 37–56. MR 1286415, DOI 10.1016/0377-0427(92)00002-Q
P. Deuflhard, P. Leinen, H. Yserentant, Concepts of an adaptive finite element code, IMPACT, Comput. Sci. Engng. 1 (1989), 3–35.
W. Dörfler, Hierarchical bases for elliptic problems, Math. Comp. 58 (1992), no. 198, 513–529, S29–S32. MR 1122064, DOI 10.1090/S0025-5718-1992-1122064-6
W. Dörfler, A note on the preconditioner by Bramble, Pasciak, and Xu, preprint, Inst. für Angew. Math., Univ. Zürich, 1991.
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
M. Griebel, P. Oswald, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math. 70 (1995),163–180.
M. R. Hanisch, Multigrid preconditioning for the biharmonic Dirichlet problem, SIAM J. Numer. Anal. 30 (1993), no. 1, 184–214. MR 1202662, DOI 10.1137/0730009
R. H. W. Hoppe, B. Wohlmuth, Element-oriented and edge-oriented error estimators for nonconforming finite element methods, preprint, TU Munich, 1992.
G. A. Mohr, Finite elements for solids, fluids, and optimization, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1992. MR 1206475
S. V. Nepomnyaschikh, Decomposition and fictitious domains methods for elliptic boundary value problems, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations (Norfolk, VA, 1991) SIAM, Philadelphia, PA, 1992, pp. 62–72. MR 1189564
S. V. Nepomnyaschikh, Fictitious components and subdomain alternating methods, Sov. J. Numer. Anal. Math. Modelling 5 (1990), 53–68.
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
P. Oswald, On a BPX-preconditioner for $\textrm {P}1$ elements, Computing 51 (1993), no. 2, 125–133 (English, with English and German summaries). MR 1248895, DOI 10.1007/BF02243847
P. Oswald, Hierarchical conforming finite element methods for the biharmonic equation, SIAM J. Numer. Anal. 29 (1992), no. 6, 1610–1625. MR 1191139, DOI 10.1137/0729093
P. Oswald, Multilevel finite element approximation: theory and applications, Teubner Skripten zur Numerik, Teubner, Stuttgart, 1994.
P. Oswald, Multilevel preconditioners for discretizations of the biharmonic equation by rectangular finite elements, J. Numer. Lin. Alg. Appl. 2 (1995) (to appear).
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), no. 5, 567–586. MR 880336, DOI 10.1007/BF01408577
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), no. 6, 1450–1465. MR 1080331, DOI 10.1137/0727084
Juhani Pitkäranta, Analysis of some low-order finite element schemes for Mindlin-Reissner and Kirchhoff plates, Numer. Math. 53 (1988), no. 1-2, 237–254. MR 946378, DOI 10.1007/BF01395887
M. Sarkis, Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients, in Proc. 6th Copper Mountain Conference on Multigrid Methods (N. D. Melson et al., eds.), NASA Conf. Publ. 3224, 1993, pp. 543–565.
P. Trouve, Three basic nonconforming approximations of thin plates and shells: the semiloof, the delinquent, and the DKT finite element methods, in The Mathematics of Finite Elements and Applications VII MAFELAP 1990 (J. R. Whiteman, ed.), Acad. Press, London, 1991, pp. 459–469.
P. S. Vassilevski, J. Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J. Numer. Anal. 32 (1995), 235–248.
R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math. 55 (1989), no. 3, 309–325. MR 993474, DOI 10.1007/BF01390056
Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. MR 1193013, DOI 10.1137/1034116
Jinchao Xu, Convergence estimates for some multigrid algorithms, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989) SIAM, Philadelphia, PA, 1990, pp. 174–187. MR 1064343
Harry Yserentant, Old and new convergence proofs for multigrid methods, Acta numerica, 1993, Acta Numer., Cambridge Univ. Press, Cambridge, 1993, pp. 285–326. MR 1224685, DOI 10.1017/S0962492900002385
X. Zhang, Multilevel Schwarz methods for the biharmonic Dirichlet problem, SIAM J. Sci. Comput. 15 (1994), 621–644.