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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
O. Axelsson. Iterative solution methods. Cambridge University Press, Cambridge, 1994.
B. Ayuso de Dios, M. Holst, Y. Zhu, and L. Zikatanov. Multilevel Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems with Jump Coefficients. Arxiv preprint arXiv:1012.1287, to appear in Mathematics of Computation, 2010.
J. H. Bramble. Multigrid Methods, volume 294 of Pitman Research Notes in Mathematical Sciences. Longman Scientific & Technical, Essex, England, 1993.
W. L. Briggs, V. E. Henson, and S. F. McCormick. A multigrid tutorial. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, second edition, 2000.
M. Dryja, M. V. Sarkis, and Olof B. Widlund. Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numerische Mathematik, 72(3):313–348, 1996.
P. Oswald. Preconditioners for nonconforming discretizations. Mathematics of Computation, 65(215):923–941, 1996.
M. Sarkis. Multilevel methods for P 1 nonconforming finite elements and discontinuous coefficients in three dimensions. In Domain decomposition methods in scientific and engineering computing (University Park, PA, 1993), volume 180 of Contemp. Math., pages 119–124. Amer. Math. Soc., Providence, RI, 1994.
M. V. Sarkis. Schwarz Preconditioners for Elliptic Problems with Discontinuous Coefficients Using Conforming and Non-Conforming Elements. PhD thesis, Courant Institute of Mathematical Science of New York University, 1994.
J. Xu. Theory of Multilevel Methods. PhD thesis, Cornell University, 1989.
J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Review, 34:581–613, 1992.
J. Xu. The auxiliary space method and optimal multigrid preconditioning techniques for unstructured meshes. Computing, 56:215–235, 1996.
J. Xu and Y. Zhu. Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Mathematical Models and Methods in Applied Science, 18(1):77 –105, 2008.
Y. Zhu. Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic PDE with jump coefficient. Arxiv preprint arXiv:1110.5159, Numerical Linear Algebra with Applications, DOI: 10.1002/nla.1856, 2012.
Acknowledgements
First author has been supported by MINECO grant MTM2011-27739-C04-04 and 2009-SGR-345 from AGAUR-Generalitat de Catalunya. The work of the second and third authors was supported in part by NSF/DMS Awards 0715146 and 0915220, and by DOD/DTRA Award HDTRA-09-1-0036. The work of the fourth author was supported in part by the NSF/DMS Award 0810982.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-35275-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)