English

A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential

Numerical Analysis 2020-04-22 v1 Numerical Analysis

Abstract

Standard solvers for the variable coefficient Helmholtz equation in two spatial dimensions have running times which grow quadratically with the wavenumber kk. Here, we describe a solver which applies only when the scattering potential is radially symmetric but whose running time is O(klog(k))\mathcal{O}\left(k \log(k) \right) in typical cases. We also present the results of numerical experiments demonstrating the properties of our solver, the code for which is publicly available.

Keywords

Cite

@article{arxiv.1909.03133,
  title  = {A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential},
  author = {James Bremer},
  journal= {arXiv preprint arXiv:1909.03133},
  year   = {2020}
}
R2 v1 2026-06-23T11:08:16.538Z