arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.1247math-phcs.NAmath.MPmath.NA
收藏

准周期散射问题的快速直接求解器

A fast direct solver for quasi-periodic scattering problems

Dartmouth College(达特茅斯学院)

Adrianna Gillman, Alex Barnett

AI总结:

提出一种基于边界积分方程和快速直接线性代数的O(N)复杂度求解器,用于处理准周期散射问题中的病态稠密线性系统,特别适用于多入射角场景。

摘要:

我们考虑二维均匀背景介质中,来自无限周期排列的反射或透射障碍物的时间谐波平面波散射的数值解。边界积分公式是理想的,因为它们将问题简化为障碍物边界上的N个未知数。然而,对于复杂几何形状和/或较高频率,所得的稠密线性系统变得庞大,排除了稠密直接方法,并且通常病态(尽管是第二类),使得基于快速多极子的迭代方法也效率低下。我们提出了一种基于积分方程的求解器,具有O(N)复杂度,利用“快速”直接线性代数的最新进展来分层求逆孤立障碍物矩阵,从而处理这种病态性。这结合了一种最近提出的周期化方案,该方案基于自由空间格林函数核,对所有入射角(包括Wood异常)具有鲁棒性。当需要多个入射角时,所得求解器非常高效,这在许多应用中出现。我们的数值测试包括一个大小为几个波长的复杂障碍物,N=10^5,求解误差为10^{-10},该求解器每个入射角比基于快速多极子的迭代求解快66倍,当选择入射角共享Bloch相位时快600倍。

英文摘要:

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations are ideal since they reduce the problem to $N$ unknowns on the obstacle boundary. However, for complex geometries and/or higher frequencies the resulting dense linear system becomes large, ruling out dense direct methods, and often ill-conditioned (despite being 2nd-kind), rendering fast multipole-based iterative schemes also inefficient. We present an integral equation based solver with O(N) complexity, which handles such ill-conditioning, using recent advances in "fast" direct linear algebra to invert hierarchically the isolated obstacle matrix. This is combined with a recent periodizing scheme that is robust for all incident angles, including Wood's anomalies, based upon the free space Green's function kernel. The resulting solver is extremely efficient when multiple incident angles are needed, as occurs in many applications. Our numerical tests include a complicated obstacle several wavelengths in size, with $N=10^5$ and solution error of $10^{-10}$, where the solver is 66 times faster per incident angle than a fast multipole based iterative solution, and 600 times faster when incident angles are chosen to share Bloch phases.

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

↑