一种用于加速无矩阵有限元实现的 stencil 缩放方法
A stencil scaling approach for accelerating matrix-free finite element implementations
AI总结:
本文提出了一种新的方法,用于快速构建低阶有限元方程,适用于具有变量系数的达克类型椭圆偏微分方程,通过缩放参考刚度矩阵来优化无矩阵实现。
摘要:
我们提出了一种新的方法,用于快速构建低阶有限元方程,适用于具有变量系数的达克类型椭圆偏微分方程的即时构建。我们的方法引入了一个新的算子,通过适当缩放常系数情况下的参考刚度矩阵获得。假设足够的正则性,先验分析显示,通过该方法获得的解是唯一的,并且在分层混合网格上,$H^1$-和$L^2$-范数下的渐近最优阶收敛性。对于预渐近区域,我们提出了一种局部修改,以保证算子的均匀椭圆性。成本考虑显示,我们的新方法相比传统有限元构建方案采用节点积分的方法,仅需大约三分之一的浮点运算。我们的理论考虑通过数值测试得到验证,这些测试确认了关于精度和运行时间的期望。一个具有超过一百亿(1.6·10¹¹)自由度的应用,在14,310个计算核心上运行,展示了新缩放方法的效率。
英文摘要:
We present a novel approach to fast on-the-fly low order finite element assembly for scalar elliptic partial differential equations of Darcy type with variable coefficients optimized for matrix-free implementations. Our approach introduces a new operator that is obtained by appropriately scaling the reference stiffness matrix from the constant coefficient case. Assuming sufficient regularity, an a priori analysis shows that solutions obtained by this approach are unique and have asymptotically optimal order convergence in the $H^1$- and the $L^2$-norm on hierarchical hybrid grids. For the pre-asymptotic regime, we present a local modification that guarantees uniform ellipticity of the operator. Cost considerations show that our novel approach requires roughly one third of the floating-point operations compared to a classical finite element assembly scheme employing nodal integration. Our theoretical considerations are illustrated by numerical tests that confirm the expectations with respect to accuracy and run-time. A large scale application with more than a hundred billion ($1.6\cdot10^{11}$) degrees of freedom executed on 14,310 compute cores demonstrates the efficiency of the new scaling approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。