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

快速算法用于扩展求积法 I:全局有效的扩展

Fast algorithms for Quadrature by Expansion I: Globally valid expansions

Yale University(耶鲁大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);New York University(纽约大学)

Manas Rachh, Andreas Klöckner, Michael O'Neil

AI总结:

本文提出一种结合扩展求积法与定制快速多极子方法的统一数值方案,实现层势在任意空间位置的线性时间复杂度计算,提高求解亥姆霍兹方程的效率和精度。

摘要:

利用积分方程方法高效求解PDE边界值问题需要两个主要工具:用于评估具有奇异核的层势积分算子的求积规则,以及求解由此产生的密集线性系统的方法。本文提出一种统一的数值方案,将扩展求积法与定制的快速多极子方法(FMM)结合,用于二维亥姆霍兹方程。该方法允许在任意空间位置以线性时间复杂度进行层势计算,具有统一的用户指定精度。提供此能力需要超越标准FMM需求的几何和算法考虑,以及对多极翻译精度的仔细考量。通过各种数值示例展示了该方法的速度和精度。关键词:层势;奇异积分;求积;高阶精度;积分方程;亥姆霍兹方程;快速多极子方法。

英文摘要:

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast algorithms for solving the resulting dense linear systems. Classically, these tools were developed separately. In this work, we present a unified numerical scheme based on coupling Quadrature by Expansion, a recent quadrature method, to a customized Fast Multipole Method (FMM) for the Helmholtz equation in two dimensions. The method allows the evaluation of layer potentials in linear-time complexity, anywhere in space, with a uniform, user-chosen level of accuracy as a black-box computational method. Providing this capability requires geometric and algorithmic considerations beyond the needs of standard FMMs as well as careful consideration of the accuracy of multipole translations. We illustrate the speed and accuracy of our method with various numerical examples. Keywords: Layer Potentials; Singular Integrals; Quadrature; High-order accuracy; Integral equations; Helmholtz equation; Fast multipole method.

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

↑