肖映雄, 张平, 舒适, 阳莺. 等代数结构面网格剖分下三维弹性问题的代数多重网格法[J]. 工程力学, 2005, 22(6): 76-81.
引用本文: 肖映雄, 张平, 舒适, 阳莺. 等代数结构面网格剖分下三维弹性问题的代数多重网格法[J]. 工程力学, 2005, 22(6): 76-81.
XIAO Ying-xiong, ZHANG Ping, SHU Shi, YANG Ying. ALGEBRAIC MULTIGRID METHOD FOR THREE-DIMENSIONAL ELASTICITY PROBLEMS BASED ON EQUAL ALGEBRAIC STRUCTURE PARTITIONS ON EACH LAYER[J]. Engineering Mechanics, 2005, 22(6): 76-81.
Citation: XIAO Ying-xiong, ZHANG Ping, SHU Shi, YANG Ying. ALGEBRAIC MULTIGRID METHOD FOR THREE-DIMENSIONAL ELASTICITY PROBLEMS BASED ON EQUAL ALGEBRAIC STRUCTURE PARTITIONS ON EACH LAYER[J]. Engineering Mechanics, 2005, 22(6): 76-81.

等代数结构面网格剖分下三维弹性问题的代数多重网格法

ALGEBRAIC MULTIGRID METHOD FOR THREE-DIMENSIONAL ELASTICITY PROBLEMS BASED ON EQUAL ALGEBRAIC STRUCTURE PARTITIONS ON EACH LAYER

  • 摘要: 在一种等代数结构面网格剖分下,建立了求解三维弹性问题有限元方程的代数多重网格法及相应的预处理共轭梯度法,详细描述了代数多重网格方法中网格粗化技术与插值算子的构造,并将所构造的代数多重网格法应用于某些实际问题如非均匀介质、高应力梯度问题的数值求解.结果表明,建立的代数多重网格法对求解三维弹性问题是十分有效的,具有很好的鲁棒性,较直接解法和其它常用迭代方法具有明显的优越性.

     

    Abstract: A type of algebraic multigrid (AMG) method and the corresponding preconditioned conjugate gradient (AMG-CG) algorithm, which are applicable to three-dimensional elasticity problems discretized with equal algebraic structure partitions on each layer, are developed. The technique of selecting coarse grids and the method for constructing the corresponding interpolation operator or restriction operator are discussed in detail. Application to some practical linear elasticity problems such as the problems with jumps in Young's modulus and high stress gradients is further studied using the AMG method and the AMG-CG method. Numerical results show that the AMG method and the AMG-CG method are very efficient and robust in comparison with direct methods and other iterative methods.

     

/

返回文章
返回