arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.09056cs.MScs.NAmath.NA
收藏

三维弹性力学问题的光滑聚合代数多重网格和块算法

Efficient solution of 3D elasticity problems with smoothed aggregation algebraic multigrid and block arithmetics

Denis Demidov

摘要:

三维弹性力学问题的有效求解是许多工业和科学应用的重要组成部分。光滑聚合代数多重网格使用刚体模式的暂定延长运营商建设是一个有效的和强大的选择所产生的弹性方程离散化的线性系统的解决方案。多重网格体系中每一层上的系统矩阵都具有块结构,因此采用块表示和块算法可以显著提高求解效率。然而,试探性的延拓算子构造只能使用标量表示来完成。本文提出了一对夫妇的实用方法,使使用块算法与平滑聚合代数多重网格的基础上开放源代码AMGCL库。对两个实际世界模型问题的计算表明,所提改进可使求解速度提高50%,预条件子所需内存减少30%。实现是简单的,只需要最少的代码。

英文摘要:

Efficient solution of 3D elasticity problems is an important part of many industrial and scientific applications. Smoothed aggregation algebraic multigrid using rigid body modes for the tentative prolongation operator construction is an efficient and robust choice for the solution of linear systems arising from the discretization of elasticity equations. The system matrices on every level of the multigrid hierarchy have block structure, so using block representation and block arithmetics should significantly improve the solver efficiency. However, the tentative prolongation operator construction may only be done using scalar representation. The paper proposes a couple of practical approaches for enabling the use of block arithmetics with smoothed aggregation algebraic multigrid based on the open-source AMGCL library. It is shown on the example of two real-world model problems that the suggested improvements may speed up the solution by 50% and reduce the memory requirements for the preconditioner by 30%. The implementation is straightforward and only requires a minimal amount of code.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑