A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential
A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential
复制标题
二维径向对称势散射数值模拟的拟线性复杂度算法
DOI：
10.1016/j.jcp.2020.109401
复制
发表时间：
2020
影响因子：
4.1
通讯作者：
Bremer, James
中科院分区：
文献类型：
--
作者：
Bremer, James
二维空间维度中变系数亥姆霍兹方程的标准求解器的运行时间至少随波数 k 呈二次方增长。在这里，我们描述了一个求解器，该求解器仅适用于散射势径向对称的情况，但在典型情况下其运行时间为 O (k log(k))。我们还展示了数值实验的结果，展示了我们的求解器的属性，其代码是公开的。
Standard solvers for the variable coefficient Helmholtz equation in two spatial dimensions have running times which grow at least quadratically with the wavenumber k. Here, we describe a solver which applies only when the scattering potential is radially symmetric but whose running time is O (k log(k)) in typical cases. We also present the results of numerical experiments demonstrating the properties of our solver, the code for which is publicly available.
登录
查看更多内容
弹性介质中的波传播
DOI：
--
发表时间：
1988
期刊：
影响因子：
--
作者：
Julian L. Davis
通讯作者：
Julian L. Davis
影响因子：
2.1
作者：
Lise-Marie Imbert-Gérard;B. Després
通讯作者：
Lise-Marie Imbert-Gérard;B. Després
二维径向对称势散射的快速自适应算法
DOI：
--
发表时间：
2020
期刊：
arXiv.org
影响因子：
--
作者：
J. Hoskins;V. Rokhlin
通讯作者：
V. Rokhlin
DOI：
10.1515/crll.1887.100.1
发表时间：
1950
期刊：
Journal für die reine und angewandte Mathematik (Crelles Journal)
影响因子：
--
作者：
E. E. Kummer
通讯作者：
E. E. Kummer
二维 Lippmann-Schwinger 方程的快速、自适应、高阶精确离散化
DOI：
10.1137/15m102455x
发表时间：
2015
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
Sivaram Ambikasaran;C. Borges;Lise;L. Greengard
通讯作者：
L. Greengard