中文

基于张量化的DPG矩阵快速积分

数值分析 2017-11-06 v1

摘要

高阶有限元(FE)方法中刚度矩阵的数值积分被公认为FE求解器中计算量最大的任务之一。在间断Petrov Galerkin (DPG) FE方法的算法中计算Gram矩阵时,该问题变得更加突出。利用从标准高阶FE和谱方法已知的3D张量积形函数以及求和分解概念,我们在此将这一思想应用于在六面体上定义的整个FE空间精确序列。所呈现算法的关键是一维单元的精确序列以及分层形函数的使用。与现有结果一致,所呈现的用于H1H^1H(curl)H(\text{curl})H(div)H(\text{div})L2L^2内积积分的算法具有O(p7)O(p^7)的计算复杂度。此外,当单元映射可简化时,提出了算法的修正版本,从而将复杂度降低为O(p6)O(p^6)。在此实现中,使用Legendre多项式作为形函数至关重要。使用H1H^1H(div)H(\text{div})H(curl)H(\text{curl})检验形函数进行的计算实验显示出与预期阶率良好吻合。

关键词

引用

@article{arxiv.1711.00984,
  title  = {Fast integration of DPG matrices based on tensorization},
  author = {Jaime Mora and Leszek Demkowicz},
  journal= {arXiv preprint arXiv:1711.00984},
  year   = {2017}
}

备注

45 pages, 5 figures, 5 tables, also available as an ICES technical report