Advertisement

Numerische Mathematik

, Volume 88, Issue 2, pp 381–398 | Cite as

Multigrid for the mortar element method for P1 nonconforming element

  • Xuejun Xu
  • Jinru Chen
Orignial article

Abstract.

In this paper, a multigrid algorithm is presented for the mortar element method for P1 nonconforming element. Based on the theory developed by Bramble, Pasciak, Xu in [5], we prove that the W-cycle multigrid is optimal, i.e. the convergence rate is independent of the mesh size and mesh level. Meanwhile, a variable V-cycle multigrid preconditioner is constructed, which results in a preconditioned system with uniformly bounded condition number.

Mathematics Subject Classification (1991): 65F10, 65N30 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Xuejun Xu
    • 1
  • Jinru Chen
    • 1
  1. 1.Institute of Computational Mathematics, Academy of Mathematices and Systems Sciences, Chinese Academy of Sciences, P.O.Box 2719, Beijing 100080, People's Republic of China; e-mail: xxj@lsec.cc.ac.cn CN

Personalised recommendations