A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential
作者: James Bremer
作者单位: 1Department of Mathematics, University of California, Davis, United States of America
刊名: Journal of Computational Physics, 2020, Vol.410
来源数据库: Elsevier Journal
DOI: 10.1016/j.jcp.2020.109401
关键词: Helmholtz equationScattering theoryFast algorithmsNumerical solution of partial differential equations
原始语种摘要: Abstract(#br)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.
全文获取路径: Elsevier  (合作)
影响因子:2.138 (2012)

  • symmetric 对称的
  • radially 放射的
  • dimensional 量纲的
  • quasilinear 准线性的
  • scattering 散射
  • potential 
  • numerical 数字的
  • running 运转
  • solver 解算机
  • equation 方程