Two-level additive Schwarz preconditioners for nonconforming finite element methods

Brenner, Susanne

doi:10.1090/S0025-5718-96-00746-6

Two-level additive Schwarz preconditioners for nonconforming finite element methods
HTML articles powered by AMS MathViewer

by Susanne C. Brenner PDF

Math. Comp. 65 (1996), 897-921 Request permission

Abstract:

Two-level additive Schwarz preconditioners are developed for the nonconforming P1 finite element approximation of scalar second-order symmetric positive definite elliptic boundary value problems, the Morley finite element approximation of the biharmonic equation, and the divergence-free nonconforming P1 finite element approximation of the stationary Stokes equations. The condition numbers of the preconditioned systems are shown to be bounded independent of mesh sizes and the number of subdomains in the case of generous overlap.

References

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.
James H. Bramble and Jinchao Xu, Some estimates for a weighted $L^2$ projection, Math. Comp. 56 (1991), no. 194, 463–476. MR 1066830, DOI 10.1090/S0025-5718-1991-1066830-3
Susanne C. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite elements, Domain decomposition methods in scientific and engineering computing (University Park, PA, 1993) Contemp. Math., vol. 180, Amer. Math. Soc., Providence, RI, 1994, pp. 9–14. MR 1312372, DOI 10.1090/conm/180/01951
—, A two-level additive Schwarz preconditioner for nonconforming plate elements, Numer. Math. 72 (1996), 419–447.
—, A two-level additive Schwarz preconditioner for the stationary Stokes equations, Adv. Comp. Math. 4 (1995), 111–126.
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
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
L.C. Cowsar, Domain decomposition methods for nonconforming finite elements spaces of Lagrange-type, Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, NASA Conference Publication 3224 (1993), 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
M. Dryja and O.B. Widlund, An additive variant of the Schwarz alternating method in the case of many subregions, Technical Report 339, Department of Computer Science, Courant Institute (1987).
—, Some domain decomposition algorithms for elliptic problems, Technical Report 438, Department of Computer Science, Courant Institute (1989).
Richard S. Falk and Mary E. Morley, Equivalence of finite element methods for problems in elasticity, SIAM J. Numer. Anal. 27 (1990), no. 6, 1486–1505. MR 1080333, DOI 10.1137/0727086
L.S.D. Morley, The triangular equilibrium problem in the solution of plate bending problems, Aero. Quart. 19 (1968), 149–169.
S.V. Nepomnyaschikh, On the application of the bordering method to the mixed boundary value problem for elliptic equations and on mesh norms in $W^{1/2}_{2}(S)$, Sov. J. Numer. Anal. Math. Modelling 4 (1989), 493–506.
M. Sarkis, Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients, Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, NASA Conference Publication 3224 (1993), 543–565.
François Thomasset, Implementation of finite element methods for Navier-Stokes equations, Springer Series in Computational Physics, Springer-Verlag, New York-Berlin, 1981. MR 720192, DOI 10.1007/978-3-642-87047-7
O.B. Widlund, Some Schwarz methods for symmetric and nonsymmetric elliptic problems, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations (D.E. Keyes et al., eds.), SIAM, Philadelphia, 1991, pp. 19–36.
Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. MR 1193013, DOI 10.1137/1034116
X. Zhang, Studies in Domain Decomposition: Multi-level Methods and the Biharmonic Dirichlet Problem, Dissertation, (Technical Report 584, Department of Computer Science) Courant Institute (1991).