An efficient \(\mathcal O(N)\) algorithm for computing \(\mathcal O(N^2)\) acoustic wave interactions in large \(N\)-obstacle three dimensional configurations

DOI10.1007/s10543-014-0491-3zbMath1311.65156MaRDI QIDQ2264050

Stuart Hawkins, Mahadevan Ganesh

Publication date: 20 March 2015

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-014-0491-3

zbMATH Keywords

algorithm; numerical example; Galerkin method; boundary element method; preconditioning; acoustic scattering; GMRES; Helmholtz equation; surface integral; bistatic; acoustic cross section; multiple excitations; multiple scattering interactions

Mathematics Subject Classification ID

76M15: Boundary element methods applied to problems in fluid mechanics

76Q05: Hydro- and aero-acoustics

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N38: Boundary element methods for boundary value problems involving PDEs

65F08: Preconditioners for iterative methods

Related Items

Hyperinterpolation for Spectral Wave Propagation Models in Three Dimensions, Multiple traces formulation and semi-implicit scheme for modelling biological cells under electrical stimulation, A Framework for Simulation of Multiple Elastic Scattering in Two Dimensions, A High Performance Computing and Sensitivity Analysis Algorithm for Stochastic Many-Particle Wave Scattering, Sobolev estimates for constructive uniform-grid FFT interpolatory approximations of spherical functions, An efficient iterative method for solving multiple scattering in locally inhomogeneous media, Approximation of radiating waves in the near-field: error estimates and application to a class of inverse problems, A fast high order algorithm for multiple scattering from large sound-hard three dimensional configurations, An integral equation approach to calculate electrostatic interactions in many-body dielectric systems, Longitudinal and transverse coherent waves in media containing randomly distributed spheres

Uses Software

• BEM++
• BETL

Cites Work

• Unnamed Item
• A reduced basis method for electromagnetic scattering by multiple particles in three dimensions
• Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case
• A high-order algorithm for multiple electromagnetic scattering in three dimensions
• Inverse acoustic and electromagnetic scattering theory.
• A high-order algorithm for obstacle scattering in three dimensions
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
• Convergence analysis with parameter estimates for a reduced basis acoustic scattering T-matrix method
• Functional Analysis for Helmholtz Equation in the Framework of Domain Decomposition
• Finite Element Methods for Maxwell's Equations
• Solving Boundary Integral Problems with BEM++
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Acoustic and electromagnetic equations. Integral representations for harmonic problems