Abstract
We study two-level additive Schwarz preconditioners that can be used in the iterative solution of the discrete problems resulting from C 0 interior penalty methods for fourth order elliptic boundary value problems. We show that the condition number of the preconditioned system is bounded by C(1+(H 3/δ 3)), where H is the typical diameter of a subdomain, δ measures the overlap among the subdomains and the positive constant C is independent of the mesh sizes and the number of subdomains.
Similar content being viewed by others
References
Adams, R.A., Fournier, J.J.F.: Sobolev Spaces (Second Edition). Academic Press, Amsterdam, 2003
Argyris, J.H., Fried, I., Scharpf, D.W.: The TUBA family of plate elements for the matrix displacement method. Aero. J. Roy. Aero. Soc. 72, 701–709 (1968)
Bacuta, C., Bramble, J.H., Pasciak, J.E.: Shift theorems for the biharmonic Dirichlet problem. In Recent Progress in Computational and Applied PDEs, Kluwer/Plenum, New York, 2002, pp. 1–26
Baker, G.A.: Finite element methods for elliptic equations using nonconforming elements. Math. Comp. 31, 45–59 (1977)
Bjørstad, P., Mandel, J.: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31, 76–88 (1991)
Bogner, F.K., Fox, R.L., Schmit, L.A.: The generation of interelement compatible stiffness and mass matrices by the use of interpolation formulas. In Proceedings Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., Dayton, OH, 1965, pp. 397–444
Bramble, J.H., Pasciak, J.E., Zhang, X.: Two-level preconditioners for 2m'th order elliptic finite element problems. East-West J. Numer. Math. 4, 99–120 (1996)
Brenner, S.C.: A two-level additive Schwarz preconditioner for macro-element approximations of the plate bending problem. Houston J. Math. 21, 823–844 (1995)
Brenner, S.C.: A two-level additive Schwarz preconditioner for nonconforming plate elements. Numer. Math. 72, 419–447 (1996)
Brenner, S.C.: Two-level additive Schwarz preconditioners for nonconforming finite element methods. Math. Comp. 65, 897–921 (1996)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods (Second Edition). Springer-Verlag, New York-Berlin-Heidelberg, 2002
Brenner, S.C., Sung, L.-Y.: Multigrid algorithms for C 0 interior penalty methods. IMI Research Report 2004:11 (http://www.math.sc.edu-4pt/~imip/04.html), Department of Mathematics, University of South Carolina, 2004
Brenner, S.C., Sung, L.-Y.: C 0 interior penalty methods for fourth order elliptic boundary value problems on polygonal domains. J. Sci. Comput. 22/23, 83–118 (2005)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam, 1978
Dauge, M.: Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Mathematics 1341. Springer-Verlag, Berlin-Heidelberg, 1988
Dryja, M., Widlund, O.B.: An additive variant of the Schwarz alternating method in the case of many subregions. Technical Report 339, Department of Computer Science, Courant Institute, 1987
Dryja, M., Widlund, O.B.: Some domain decomposition algorithms for elliptic problems. In L. Hayes and D. Kincaid, editors, Iterative Methods for Large Linear Systems, Academic Press, San Diego, CA, 1989, pp. 273–291
Dryja, M., Widlund, O.B.: Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15, 604–620 (1994)
Engel, G., Garikipati, K., Hughes, T.J.R., Larson, M.G., Mazzei, L., Taylor, R.L.: Continuous/discontinuous finite element approximations of fourth order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity. Comput. Methods Appl. Mech. Engrg. 191, 3669–3750 (2002)
Feng, X., Karakashian, O.A.: Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems. SIAM J. Numer. Anal. 39, 1343–1365 (2001)
Feng, X., Karakashian, O.A.: Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation. J. Sci. Comput. 22/23, 289–314 (2005)
Fleck, N.A., Hutchinson, J.W.: Strain gradient plasticity. Adv. Appl. Mech. 33, 295–361 (1997)
Griebel, M., Oswald, P.: On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70, 163–180 (1995)
Grisvard, P.: Elliptic Problems in Non Smooth Domains. Pitman, Boston, 1985
Lasser, C., Toselli, A.: An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems. Math. Comp. 72, 1215–1238 (2003)
Nazarov, S.A., Plamenevsky, B.A.: Elliptic Problems in Domains with Piecewise Smooth Boundaries. de Gruyter, Berlin-New York, 1994
Nepomnyaschikh, S.: 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, 493–506 (1989)
Rudin, W.: Functional Analysis (Second Edition). McGraw-Hill, New York, 1991
Shu, J.Y., King, W.E., Fleck, N.A.: Finite elements for materials with strain gradient effects. Internat. J. Numer. Meth. Engrg. 44, 373–391 (1999)
Smith, B., Bjørstad, P., Gropp, W.: Domain Decomposition. Cambridge University Press, Cambridge, 1996
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581–613 (1992)
Zhang, X.: Studies in Domain Decomposition: Multilevel Methods and the Biharmonic Dirichlet Problem. PhD thesis, Courant Institute, 1991
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by the National Science Foundation under Grant No. DMS-03-11790.
Rights and permissions
About this article
Cite this article
Brenner, S., Wang, K. Two-level additive Schwarz preconditioners for C 0 interior penalty methods. Numer. Math. 102, 231–255 (2005). https://doi.org/10.1007/s00211-005-0641-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-005-0641-2