一类三维等代数结构面剖分下的代数多重网格算法

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

对一类等代数结构面的三维非结构网格剖分,针对光滑变系数和各向异性系数的偏微分方程,给出两种非结构代数多重网格算法,数值试验表明算法的有效性和健壮性.

Two kinds of algebraic muhigrid（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 muhigrid-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.