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

三角网格上的高阶快速直接求解器用于表面PDEs

A High-Order Fast Direct Solver for Surface PDEs on Triangles

Technische Universität Dresden(德累斯顿工业大学)

Gentian Zavalani

AI总结:

本文提出一种基于三角形的分层Poincaré-Steklov方法,实现高阶离散化和复杂几何结构的高效求解,具有O(N log N)复杂度和高精度。

摘要:

我们开发了一种三角形形式的分层Poincaré-Steklov(HPS)方法,用于曲面上的椭圆偏微分方程,允许在无结构网格和复杂几何上进行高阶离散化。经典HPS方法依赖于高阶四边形网格和张量积谱离散化,这使得算法高效但限制于结构化几何。为克服这一限制,我们引入了一种基于三角形的分层Poincaré-Steklov方案(THPS),建立在正交的Dubiner多项式基上。与经典HPS框架类似,局部解算子和Dirichlet到Neumann映射被构造并逐层合并,从而得到一个具有O(N log N)复杂度的快速直接求解器,适用于具有N个元素的网格的重复求解。预计算操作符的重用使该方法特别适用于表面PDEs的隐式时间步进。数值实验表明,所提出的方法保持了谱精度,并在一系列静态和时间依赖测试问题上实现了高阶收敛性。

英文摘要:

We develop a triangular formulation of the hierarchical Poincaré-Steklov (HPS) method for elliptic partial differential equations on surfaces, allowing high-order discretizations on unstructured meshes and complex geometries. Classical HPS formulations rely on high-order quadrilateral meshes and tensor-product spectral discretizations, which enable efficient algorithms but restrict applicability to structured geometries. To overcome this restriction, we introduce a triangle-based hierarchical Poincaré-Steklov scheme (THPS) built on orthogonal Dubiner polynomial bases. As in the classical HPS framework, local solution operators and Dirichlet-to-Neumann maps are constructed and merged hierarchically, yielding a fast direct solver with $O(N \log N)$ complexity for repeated solves on meshes with $N$ elements. The reuse of precomputed operators makes the method particularly effective for implicit time-stepping of surface PDEs. Numerical experiments demonstrate that the proposed method retains spectral accuracy and achieves high-order convergence for a range of static and time-dependent test problems.

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

↑