On an Additive Schwarz Preconditioner for the Crouzeix-Raviart Mortar Finite Element

  • Talal Rahman
  • Xuejun Xu
  • Ronald H.W. Hoppe
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


We consider an additive Schwarz preconditioner for the algebraic system resulting from the discretization of second order elliptic equations with discontinuous coefficients, using the lowest order Crouzeix-Raviart element on nonmatching meshes. The overall discretization is based on the mortar technique for coupling nonmatching meshes. A convergence analysis of the preconditioner has recently been given in Rahman et al. [2003]. In this paper, we give a matrix formulation of the preconditioner, and discuss some of its numerical properties.


Domain Decomposition Schwarz Method Nonconforming Element Preconditioned System Opposite Choice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. C. Bernardi, Y. Maday, and A. T. Patera. A new non conforming approach to domain decomposition: The mortar element method. In H. Brezis and J.-L. Lions, editors, Collége de France Seminar. Pitman, 1994. This paper appeared as a technical report about five years earlier.Google Scholar
  2. C. Bernardi and R. Verfürth. Adaptive finite element methods for elliptic equations with nonsmooth coefficients. Numerische Mathematik, 85(4):579–608, 2000.MathSciNetCrossRefGoogle Scholar
  3. S. C. Brenner. Two-level additive Schwarz preconditioners for nonconforming finite element methods. Mathematics of Computation, 65(215):897–921, 1996.MATHMathSciNetCrossRefGoogle Scholar
  4. R. H. W. Hoppe and B. Wohlmuth. Adaptive multilevel iterative techniques for nonconforming finite element discretizations. East-West J. Numer. Math., 3:179–197, 1995.MathSciNetGoogle Scholar
  5. L. Marcinkowski. The mortar element method with locally nonconforming elements. BIT, 39:716–739, 1999.MATHMathSciNetCrossRefGoogle Scholar
  6. T. Rahman, X. Xu, and R. Hoppe. An additive Schwarz method for the Crouzeix-Raviart finite element for elliptic problems discontinuous coefficients. Submitted to Numerische Mathematik, 2003.Google Scholar
  7. M. Sarkis. Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming element. Numerische Mathematik, 77:383–406, 1997.MATHMathSciNetCrossRefGoogle Scholar
  8. B. F. Smith, P. E. Bjørstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.Google Scholar
  9. X. Xu and J. Chen. Multigrid for the mortar element method for the P1 nonconforming element. Numerische Mathematik, 88(2):381–398, 2001.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Talal Rahman
    • 1
  • Xuejun Xu
    • 2
  • Ronald H.W. Hoppe
    • 3
    • 4
  1. 1.Department of MathematicsUniversity of AugsburgAugsburgGermany
  2. 2.LSEC, Institute of Computational MathematicsChinese Academy of SciencesBeijingPeople's Republic of China
  3. 3.Department of MathematicsUniversity of HoustonHoustonUSA
  4. 4.Institute for MathematicsUniversity of AugsburgAugsburgGermany

Personalised recommendations