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

Shi Shu, Jinchao Xu, Ying Yang, Haiyuan Yu

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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. © Springer 2006.
Original languageEnglish (US)
Pages (from-to)287-304
Number of pages18
JournalAdvances in Computational Mathematics
Issue number1-3
StatePublished - Jul 1 2006
Externally publishedYes

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'An algebraic multigrid method for finite element systems on criss-cross grids'. Together they form a unique fingerprint.

Cite this