Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients

  • Blanca Ayuso De Dios
  • Michael Holst
  • Yunrong Zhu
  • Ludmil Zikatanov
Conference paper

DOI: 10.1007/978-3-642-35275-1_20

Volume 91 of the book series Lecture Notes in Computational Science and Engineering (LNCSE)
Cite this paper as:
De Dios B.A., Holst M., Zhu Y., Zikatanov L. (2013) Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients. In: Bank R., Holst M., Widlund O., Xu J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg

Summary

In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner uses the standard conforming subspaces as coarse spaces. Numerical tests show both robustness with respect to the jump in the coefficient and near-optimality with respect to the number of degrees of freedom.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Blanca Ayuso De Dios
    • 1
  • Michael Holst
    • 2
  • Yunrong Zhu
    • 3
  • Ludmil Zikatanov
    • 4
  1. 1.Centre de Recerca Matematica (CRM)BarcelonaSpain
  2. 2.Department of MathematicsUniversity of California at San DiegoSan DiegoUSA
  3. 3.Department of MathematicsIdaho State UniversityPocatelloUSA
  4. 4.Department of MathematicsThe Pennsylvania State UniversityUniversity ParkUSA