CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2005, Vol. 22 ›› Issue (6): 18-22.

Previous Articles     Next Articles

A Class of Algebraic Multigrid Algorithms with Three-Dimensional Equal Algebraic Structures

SHU Shi1, HUANG Yun-qing1, YANG Ying2, YU Xi-jun3, XIAO Ying-xiong4   

  1. 1. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, China;
    2. Institute of Computional Mathematics and Science/Engineering Computing, Academy of Mathematics and System Sciences, CAS, Beijing 100080, China;
    3. Institute of Applied Physics and Computational Mathematics, Beijing 100088, China;
    4. Civil Engineering and Mechanics College, Xiangtan University, Xiangtan 411105, China
  • Received:2004-07-20 Revised:2005-01-21 Online:2005-11-25 Published:2005-11-25

Abstract: Two kinds of algebraic multigrid (AMG) algorithms with three-dimensional equal algebraic structures are constructed on the basis of a two-dimensional coarsing technique.The AMG method and the corresponding algebraic multigrid-preconditioned CG method are applied to elliptic boundary value problems with smooth coefficients and anisotropic problems.Numerical results show that the AMG algorithm is efficient and robust.

Key words: algebraic multigrid method, three-dimensional unstructured grid, anisotropy

CLC Number: