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

DOI10.1016/J.JCP.2020.109401MaRDI QIDQ777574zbMATHOpenAlexFDO

Authors James Bremer

Publication date 7 July 2020

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.03133

zbMATH Keywords

Helmholtz equationscattering theoryfast algorithmsnumerical solution of partial differential equations

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Abstract: Standard solvers for the variable coefficient Helmholtz equation in two spatial dimensions have running times which grow 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 $mathcalOleft(klog(k)ight)$ in typical cases. We also present the results of numerical experiments demonstrating the properties of our solver, the code for which is publicly available.

Recommendations

• A high-order, fast algorithm for scattering calculation in two dimensions
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
• An efficient, preconditioned, high-order solver for scattering by two-dimensional inhomogeneous media
• Fast algorithms for Helmholtz Green's functions
• Multi-level fast multipole solution of the scattering problem.

Cites work

• scientific article; zbMATH DE number 994432 (Why is no real title available?)
• scientific article; zbMATH DE number 51956 (Why is no real title available?)
• scientific article; zbMATH DE number 193842 (Why is no real title available?)
• scientific article; zbMATH DE number 3534862 (Why is no real title available?)
• scientific article; zbMATH DE number 204189 (Why is no real title available?)
• A Wavenumber Independent Boundary Element Method for an Acoustic Scattering Problem
• A generalized plane-wave numerical method for smooth nonconstant coefficients
• A phase-based hybridizable discontinuous Galerkin method for the numerical solution of the Helmholtz equation
• A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
• A wavelet tour of signal processing. The sparse way.
• Accuracy and Stability of Numerical Algorithms
• Fast, adaptive, high-order accurate discretization of the Lippmann-Schwinger equation in two dimensions
• High-order methods for high-frequency scattering applications
• Improved estimates for nonoscillatory phase functions
• Interpolation properties of generalized plane waves
• Inverse acoustic and electromagnetic scattering theory
• Numerical simulation of wave propagation in inhomogeneous media using generalized plane waves
• Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
• On the numerical solution of second order ordinary differential equations in the high-frequency regime
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Victor Moll and Daniel Zwillinger

Cited in

(2)

• Building hierarchies of semiclassical Jacobi polynomials for spectral methods in annuli
• Phase function methods for second order linear ordinary differential equations with turning points

Describes a project that uses

Uses Software

• mctoolbox
• FFTPACK

This page was built for publication: A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q777574)