Advances in Computational Mathematics

, Volume 25, Issue 1, pp 287–304

An algebraic multigrid method for finite element systems on criss-cross grids

  • Shi Shu
  • Jinchao Xu
  • Ying Yang
  • Haiyuan Yu
Article

DOI: 10.1007/s10444-004-7627-y

Cite this article as:
Shu, S., Xu, J., Yang, Y. et al. Adv Comput Math (2006) 25: 287. doi:10.1007/s10444-004-7627-y

Abstract

In this paper, we design and analyze an algebraic multigrid method for a condensed finite element system on criss-cross grids and then provide a convergence analysis. Criss-cross grid finite element systems represent a large class of finite element systems that can be reduced to a smaller system by first eliminating certain degrees of freedoms. The algebraic multigrid method that we construct is analogous to many other algebraic multigrid methods for more complicated problems such as unstructured grids, but, because of the specialty of our problem, we are able to provide a rigorous convergence analysis to our algebraic multigrid method.

Keywords

algebraic multigrid methodfinite elementcriss-cross gridsconvergence analysis

Copyright information

© Springer 2006

Authors and Affiliations

  • Shi Shu
    • 1
  • Jinchao Xu
    • 2
  • Ying Yang
    • 3
  • Haiyuan Yu
    • 1
  1. 1.Institute for Computational and Applied Mathematics of Xiangtan UniversityChina
  2. 2.Department of Mathematics and Center for Computational Mathematics and Application of Pennsylvania State UniversityUSA
  3. 3.Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of SciencesChina