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

旋转对称曲面边界积分方程的高阶Nyström离散化方案

A high-order Nystrom discretization scheme for boundary integral equations defined on rotationally symmetric surfaces

P. Young, S. Hao, P. G. Martinsson

AI总结:

提出一种基于Fourier变换和生成曲线上的高阶Nyström离散化方法,快速精确求解旋转对称曲面上的边界积分方程,显著降低计算复杂度并支持多右端项快速求解。

摘要:

提出一种快速精确计算R^3中旋转对称曲面上边界积分方程(BIE)解的方案。该方案利用Fourier变换将原始曲面上的BIE约简为生成曲线上的BIE序列,可处理非旋转对称载荷。采用Nyström离散化对生成曲线上的BIE进行离散,使用高阶高斯求积规则并在对角线附近修正以保持奇异核的高阶精度。维数降低结合高阶精确求积,生成可直接通过高斯消元等直接求解的小型线性系统,使得该方案在多右端项环境中特别快速。对于Laplace和Helmholtz方程相关的BIE,通过利用Legendre函数的递推关系可快速计算约简方程中的核。数值算例展示了该方案的性能;特别地,对于使用320,800个点离散的Laplace方程BIE曲面,算法设置阶段在标准笔记本电脑上耗时1分钟,求解可在0.5秒内完成。

英文摘要:

A scheme for rapidly and accurately computing solutions to boundary integral equations (BIEs) on rotationally symmetric surfaces in R^3 is presented. The scheme uses the Fourier transform to reduce the original BIE defined on a surface to a sequence of BIEs defined on a generating curve for the surface. It can handle loads that are not necessarily rotationally symmetric. Nystrom discretization is used to discretize the BIEs on the generating curve. The quadrature is a high-order Gaussian rule that is modified near the diagonal to retain high-order accuracy for singular kernels. The reduction in dimensionality, along with the use of high-order accurate quadratures, leads to small linear systems that can be inverted directly via, e.g., Gaussian elimination. This makes the scheme particularly fast in environments involving multiple right hand sides. It is demonstrated that for BIEs associated with the Laplace and Helmholtz equations, the kernel in the reduced equations can be evaluated very rapidly by exploiting recursion relations for Legendre functions. Numerical examples illustrate the performance of the scheme; in particular, it is demonstrated that for a BIE associated with Laplace's equation on a surface discretized using 320,800 points, the set-up phase of the algorithm takes 1 minute on a standard laptop, and then solves can be executed in 0.5 seconds.

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

↑