arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.04162math.NAcs.NA
收藏

矩量法的快速格林函数计算

Fast Green Function Evaluation for Method of Moment

Shunchuan Yang, Donglin Su

AI总结:

提出一种基于自适应一维插值的矩量法矩阵填充加速方法,通过构建自适应插值表高效计算格林函数和Exp函数值,在保证精度的同时使效率提升超过20%。

摘要:

在这封信中,提出了一种加速矩量法(MOM)中矩阵填充的方法。基于格林函数依赖于源点和观测点之间的欧几里得距离这一事实,我们构建了一种高效的自适应一维插值方法,以快速计算 $Exp$ 类型函数的值。在所提出的方法中,基于任意两个积分点之间的最大和最小距离构建了几个自适应插值表,并在零函数值附近进行局部细化,以最小化相对误差。精心设计了一种在插值阶段获取采样点的高效方法。然后,通过对 Exp 使用线性插值方法和对格林函数使用拉格朗日多项式插值方法,可以高效地计算任何函数值。此外,严格研究了所提出方法的误差界限。所提出的方法可以非常容易地集成到现有的 MOM 代码中,适用于不同的积分方程(IE)公式,且只需很少的工作量。全面的数值实验通过几种 IE 公式验证了其准确性和效率。结果表明,在不牺牲精度的情况下,可以实现超过 20% 的效率提升。

英文摘要:

In this letter, an approach to accelerate the matrix filling in method of moment (MOM) is presented. Based on the fact that the Green function is dependent on the Euclidean distance between the source and the observation points, we constructed an efficient adaptive one-dimensional interpolation approach to fast calculate the $Exp$ type function values. In the proposed method, several adaptive interpolation tables are constructed based on the maximum and minimum distance between any two integration points with local refinement near zero function values to minimize the relative error. An efficient approach to obtain the sampling points used in the interpolation phase is carefully designed. Then, any function values can be efficiently calculated through a linear interpolation method for Exp and a Lagrange polynomial interpolation method for the Green function. In addition, the error bound of the proposed method is rigorously investigated. The proposed method can be quite easily integrated into the available MOM codes for different integration equation (IE) formulations with few efforts. Comprehensive numerical experiments validate its accuracy and efficiency through several IE formulations. Results show that over 20% efficiency improvement can be achieved without sacrificing the accuracy.

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

↑