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

一种适应性八叉树有限元方法用于表面上的偏微分方程

An adaptive octree finite element method for PDEs posed on surfaces

Institute of Numerical Mathematics, Russian Academy of Sciences(俄罗斯科学院计算数学研究所);Department of Mathematics, University of Houston(休斯顿大学数学系)

Alexey Y. Chernyshenko, Maxim A. Olshanskii

AI总结:

本文提出了一种用于表面上的偏微分方程的有限元方法,利用八叉树网格进行局部细化或粗化,以适应误差指标和曲率估计值,无需对表面进行参数化,通过隐式水平集函数给出表面,并通过改进的 marching cubes 方法实现高阶精度,证明了在 H^1 和 L^2 表面范数下的最优收敛性。

摘要:

本文开发了一种用于在 $\mathbb{R}^N$($N=2,3$)中的超曲面上的偏微分方程的有限元方法。该方法利用体积域中嵌入表面的体积有限元函数的迹。体积有限元空间定义在八叉树网格上,该网格根据误差指示器和估计的曲率值进行局部细化或粗化。体积网格的笛卡尔结构使得适应过程易于且高效,而迹有限元方法使得无需将网格拟合到表面上。参与计算的自由度数量与表面 PDEs 的二维性质一致。不需要对表面进行参数化;它可以通过隐式水平集函数给出。实际上,使用改进的 marching cubes 方法来恢复表面,具有二阶精度。我们证明了迹有限元方法在 H^1 和 L^2 表面范数中对于具有光滑解和近均匀网格细化的问题具有最优阶精度。实验表明,对于不规则问题,如果网格适应基于适当的误差指示器,则具有最优收敛性。本文展示了各种几何和问题的数值实验结果,包括表面上的对流-扩散方程。分析和数值结果表明,笛卡尔自适应网格与无拟合(迹)有限元的结合提供了一种简单、高效且可靠的数值处理表面 PDEs 的工具。

英文摘要:

The paper develops a finite element method for partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk finite element space is defined on an octree grid which is locally refined or coarsened depending on error indicators and estimated values of the surface curvatures. The cartesian structure of the bulk mesh leads to easy and efficient adaptation process, while the trace finite element method makes fitting the mesh to the surface unnecessary. The number of degrees of freedom involved in computations is consistent with the two-dimension nature of surface PDEs. No parametrization of the surface is required; it can be given implicitly by a level set function. In practice, a variant of the marching cubes method is used to recover the surface with the second order accuracy. We prove the optimal order of accuracy for the trace finite element method in $H^1$ and $L^2$ surface norms for a problem with smooth solution and quasi-uniform mesh refinement. Experiments with less regular problems demonstrate optimal convergence with respect to the number of degrees of freedom, if grid adaptation is based on an appropriate error indicator. The paper shows results of numerical experiments for a variety of geometries and problems, including advection-diffusion equations on surfaces. Analysis and numerical results of the paper suggest that combination of cartesian adaptive meshes and the unfitted (trace) finite elements provide simple, efficient, and reliable tool for numerical treatment of PDEs posed on surfaces.

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

↑