Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients

Blanca Ayuso De Dios, Michael Holst, Yunrong Zhu, Ludmil Zikatanov

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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.

Original languageEnglish (US)
Title of host publicationDomain Decomposition Methods in Science and Engineering XX
EditorsRandolph Bank, Michael Holst, Jinchao Xu, Olof Widlund
Pages183-190
Number of pages8
DOIs
StatePublished - Jul 25 2013

Publication series

NameLecture Notes in Computational Science and Engineering
Volume91
ISSN (Print)1439-7358

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Engineering(all)
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients'. Together they form a unique fingerprint.

  • Cite this

    De Dios, B. A., Holst, M., Zhu, Y., & Zikatanov, L. (2013). Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients. In R. Bank, M. Holst, J. Xu, & O. Widlund (Eds.), Domain Decomposition Methods in Science and Engineering XX (pp. 183-190). (Lecture Notes in Computational Science and Engineering; Vol. 91). https://doi.org/10.1007/978-3-642-35275-1_20