肖映雄, 谢凌洁. 基于分层高阶四边形亚参元分析的PCG 法研究[J]. 云南大学学报(自然科学版), 2022, 44(5): 877-887. doi: 10.7540/j.ynu.20210159
引用本文: 肖映雄, 谢凌洁. 基于分层高阶四边形亚参元分析的PCG 法研究[J]. 云南大学学报(自然科学版), 2022, 44(5): 877-887. doi: 10.7540/j.ynu.20210159
XIAO Ying-xiong, XIE Ling-jie. Study on PCG method based on hierarchical higher-order quadrilateral subparametric finite element analysis[J]. Journal of Yunnan University: Natural Sciences Edition, 2022, 44(5): 877-887. DOI: 10.7540/j.ynu.20210159
Citation: XIAO Ying-xiong, XIE Ling-jie. Study on PCG method based on hierarchical higher-order quadrilateral subparametric finite element analysis[J]. Journal of Yunnan University: Natural Sciences Edition, 2022, 44(5): 877-887. DOI: 10.7540/j.ynu.20210159

基于分层高阶四边形亚参元分析的PCG 法研究

Study on PCG method based on hierarchical higher-order quadrilateral subparametric finite element analysis

  • 摘要: 在二维有限元分析中,为了提高计算精度,往往需要采用高阶单元. 这类单元具有某些特殊的优点,例如,能解决弹性问题的闭锁现象. 但与线性元相比,高阶单元节点数多,单元分析复杂,相应离散化矩阵又具有病态性,利用通常的方法求解有限元方程时其效率将大大降低. 针对分层高阶四边形亚参元分析中的离散化线性代数系统,通过利用其系数矩阵的分层结构特性以及对应分块矩阵的代数性质,设计了一种简单、有效的预条件子. 该预条件子的计算主要化归为 Q_4 元离散化系统的求解,通过调用已有的代数多重网格(GAMG)法高效求解 Q_4 元系统,获得了内迭代计算效率得到显著提升的预条件共轭梯度(PCG)法. 数值试验结果验证了PCG法的有效性,为分层高阶有限元分析提供了一种高效求解器.

     

    Abstract: In order to improve the calculation accuracy of the finite element analysis in two dimensions, the higher-order elements are often used in that they are superior and necessary under certain conditions over the lower-order ones, for example, they can overcome the Poisson’s ratio locking. However, the higher-order elements have many nodes, the element analysis is complex and the coefficient matrix of the resulting system of equations is ill conditioned. Thus, the efficiency of the commonly used solvers will be rapidly reduced. A simple and efficient preconditioner is then presented for the system of equations arising from the hierarchical higher-order quadrilateral subparametric finite element discretizations by combining the hierarchical structure of the coefficient matrix and the properties of the resulting block diagonal matrices. The basic idea of this method was to essentially turn the hierarchical higher-order discrete systems into mainly solving the corresponding Q_4 element discrete systems. In this way, we could obtain preconditioned conjugate gradient (PCG) method whose efficiency of inner iteration had been greatly improved by using the existing efficient GAMG methods. The results of some numerical experiments have verified the efficiency of the corresponding PCG method and this will provide a fast solver for the hierarchical higher-order finite element analysis.

     

/

返回文章
返回