[论文解读] Robust BPX preconditioner for the integral fractional Laplacian on bounded domains.

Juan Pablo Borthagaray, Ricardo H. Nochetto+2 more|arXiv (Cornell University)|Mar 23, 2021

Advanced Mathematical Modeling in Engineering参考文献 37被引用 2

一句话总结

本文提出了一种针对有界域上积分分数阶拉普拉斯算子的鲁棒BPX预条件子，采用拟均匀或 graded bisection 网格。结果表明，所得到的线性系统的条件数在多重网格层数和分数阶幂方面均保持一致有界，确保了迭代求解的可扩展性与高效性。

ABSTRACT

We propose and analyze a robust BPX preconditioner for the integral fractional Laplacian on bounded domains. For either quasi-uniform grids or graded bisection grids, we show that the condition numbers of the resulting systems remain uniformly bounded with respect to both the number of levels and the fractional power.

研究动机与目标

• 为解决在有界域上由积分分数阶拉普拉斯算子产生的线性系统，使用高效迭代求解器的挑战。
• 开发一种预条件子，使其在不同分数阶幂和网格细化下均保持鲁棒性能。
• 确保条件数在多重网格层数或网格类型（拟均匀或graded bisection）选择下保持一致有界。
• 为预条件子在实际计算中的可扩展性和高效性提供理论依据。

提出的方法

• 本文采用专为积分分数阶拉普拉斯算子设计的BPX（Bramble-Pasciak-Xu）预条件子框架。
• 在拟均匀和graded bisection网格上分析该预条件子，以评估其鲁棒性。
• 分析基于谱性质和能量范数，以界定预条件系统条件数的上界。
• 该方法利用多层分解和插值算子，在不同网格层次上构建预条件子。
• 通过有限元空间中的插值估计和稳定性结果，推导出理论界。
• 该方法确保了条件数在分数阶幂 α ∈ (0,1) 和层数增加时保持一致有界。

实验结果

研究问题

• RQ1 能否构造一种BPX预条件子，使得积分分数阶拉普拉斯算子在有界域上的条件数保持一致有界？
• RQ2 BPX预条件子的性能如何依赖于网格类型的选择——拟均匀或graded bisection？
• RQ3 预条件系统条件数是否与分数阶幂 α ∈ (0,1) 无关？
• RQ4 预条件子的鲁棒性是否在多重网格层数增加时依然成立？

主要发现

• BPX预条件系统条件数在多重网格层数方面保持一致有界。
• 该界与分数阶幂 α ∈ (0,1) 无关，确保了在不同 α 值下的鲁棒性。
• 在拟均匀和graded bisection网格上均保持鲁棒性，显示出对不同网格类型的通用性。
• 理论分析证实，该预条件子可实现对积分分数阶拉普拉斯算子的可扩展迭代求解方法。