arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.06793math.NAcs.CEcs.NA
收藏

一种用于加速无矩阵有限元实现的 stencil 缩放方法

A stencil scaling approach for accelerating matrix-free finite element implementations

Ludwig-Maximilians-Universität München(路德维希-马克西米利安慕尼黑大学);Technische Universität München(慕尼黑工业大学);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希·亚历山大大学)

Simon Bauer, Daniel Drzisga, Marcus Mohr, Ulrich Ruede, Christian Waluga, Barbara Wohlmuth

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分析而来,可能存在错误,请以论文正文为准。

↑