通过局部 FFT 快速方向性计算高频边界积分
数值分析
2014-09-17 v2
摘要
边界积分法是求解时谐声学障碍物散射问题的有效方法。主要的计算任务是在边界的每个离散点处计算一个振荡边界积分。本文提出了一种用于二维情况下该任务的新快速算法。该算法建立在散射核的方向性低秩近似之上，并利用振荡 Chebyshev 插值和局部 FFT 来实现准线性复杂度。该算法简单、快速且与核无关。数值结果证明了所提算法的有效性。
引用
@article{arxiv.1408.1197,
title = {Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs},
author = {Lexing Ying},
journal= {arXiv preprint arXiv:1408.1197},
year = {2014}
}
备注
20 pages