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

DOI10.1016/J.JCP.2020.109401zbMATH Open1436.65194arXiv1909.03133OpenAlexW3012123389MaRDI QIDQ777574FDOQ777574

Authors: James Bremer 

Publication date: 7 July 2020

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

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.

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

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.

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)

Cites Work

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

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

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)