Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Two-level Additive Schwarz Preconditioners
for Nonconforming Finite Element Methods


Author: Susanne C. Brenner
Journal: Math. Comp. 65 (1996), 897-921
MSC (1991): Primary 65F10, 65N30, 65N55
MathSciNet review: 1348039
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • 1. 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.
  • 2. James H. Bramble and Jinchao Xu, Some estimates for a weighted 𝐿² projection, Math. Comp. 56 (1991), no. 194, 463–476. MR 1066830 (91k:65140), http://dx.doi.org/10.1090/S0025-5718-1991-1066830-3
  • 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 (95j:65134), http://dx.doi.org/10.1090/conm/180/01951
  • 4. ------, A two-level additive Schwarz preconditioner for nonconforming plate elements, Numer. Math. 72 (1996), 419--447.
  • 5. ------, A two-level additive Schwarz preconditioner for the stationary Stokes equations, Adv. Comp. Math. 4 (1995), 111--126.
  • 6. 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 (95f:65001)
  • 7. Philippe G. Ciarlet, The finite element method for elliptic problems, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. MR 0520174 (58 #25001)
  • 8. 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.
  • 9. 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 0343661 (49 #8401)
  • 10. 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).
  • 11. ------, Some domain decomposition algorithms for elliptic problems, Technical Report 438, Department of Computer Science, Courant Institute (1989).
  • 12. 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 (91i:65177), http://dx.doi.org/10.1137/0727086
  • 13. L.S.D. Morley, The triangular equilibrium problem in the solution of plate bending problems, Aero. Quart. 19 (1968), 149--169.
  • 14. 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.
  • 15. 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.
  • 16. 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 (84k:76015)
  • 17. 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.
  • 18. Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. MR 1193013 (93k:65029), http://dx.doi.org/10.1137/1034116
  • 19. 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).

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65F10, 65N30, 65N55

Retrieve articles in all journals with MSC (1991): 65F10, 65N30, 65N55


Additional Information

Susanne C. Brenner
Affiliation: Department of Mathematics and Computer Science, Clarkson University, Potsdam, New York 13699-5815
Address at time of publication: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
Email: brenner@math.sc.edu

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00746-6
PII: S 0025-5718(96)00746-6
Keywords: Domain decomposition, additive Schwarz preconditioner, nonconforming finite elements, Laplace equation, biharmonic equation, stationary Stokes equations
Received by editor(s): July 6, 1993
Received by editor(s) in revised form: November 18, 1993, and August 1, 1994
Additional Notes: This work was supported in part by the National Science Foundation under Grant No. DMS-92-09332.
Article copyright: © Copyright 1996 American Mathematical Society