AMG — CAE用语解释
AMG（代数多重网格法 / Algebraic Multigrid）
老师，AMG（代数多重网格法）是用于求解FEM大规模连立方程的方法吗？与普通Krylov法有什么区别？
AMG（Algebraic Multigrid）是一种通过代数（矩阵结构）实现多重网格法思想的迭代法，特点是不需要显式的网格层次。传统多重网格需要对应网格粗细化级别的多个网格，而AMG是从矩阵的非零元素模式自动生成"数值粗化矩阵（coarse-level matrix）"。对于大规模稀疏矩阵连立方程（FEM结构分析、CFD），可以实现O(N)~O(N log N)的计算复杂度，因此对于数百万到数亿自由度的问题，可以处理直接法或普通Krylov法无法解决的规模。
定义
AMG在哪些FEM求解器中被使用？
主要的HPC求解器基本上都包含AMG。PETSc（科学计算库）的BoomerAMG和Trilinos（Sandia国家实验室）的ML/MueLu是代表性的开源AMG软件包。在商用软件中，Ansys Mechanical的PCG（预处理共轭梯度）求解器使用了AMG预处理，百万以上自由度的大规模分析中比直接求解器快得多。OpenFOAM的GAMG（Geometric Algebraic Multigrid）特别对CFD压力方程（椭圆型问题）有效。但是AMG需要根据各个问题选择合适的粗化和平滑器设置，参数调整较为复杂，这是实务中的难点。
关联术语
只从矩阵结构就能构建多重网格，这就是"代数"的含义啊！
- 关联术语
准确理解CAE术语是团队内部沟通的基础。— Project NovaSolver也致力于支持实务工作者的学习。
下一代CAE项目：连接开发者与实务工作者
Project NovaSolver在包括AMG在内的广泛分析领域中，探索如何最大限度地发挥实务工作者的知识和经验。虽然还在开发中，但我们正在招募愿意与我们同行的人。
咨询（准备中）相关主题
此文章的评价
感谢您的反馈！
参考
有用
有用
希望
更详细
更详细
报告
错误
错误