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.65156OpenAlexW2052395437MaRDI 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

algorithmnumerical exampleGalerkin methodboundary element methodpreconditioningacoustic scatteringGMRESHelmholtz equationsurface integralbistaticacoustic cross sectionmultiple excitationsmultiple scattering interactions

Mathematics Subject Classification ID

Boundary element methods applied to problems in fluid mechanics (76M15) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38) Preconditioners for iterative methods (65F08)

Related Items

Sobolev estimates for constructive uniform-grid FFT interpolatory approximations of spherical functions ⋮ An integral equation approach to calculate electrostatic interactions in many-body dielectric systems ⋮ Longitudinal and transverse coherent waves in media containing randomly distributed spheres ⋮ Hyperinterpolation for Spectral Wave Propagation Models in Three Dimensions ⋮ Approximation of radiating waves in the near-field: error estimates and application to a class of inverse problems ⋮ An efficient iterative method for solving multiple scattering in locally inhomogeneous media ⋮ Multiple traces formulation and semi-implicit scheme for modelling biological cells under electrical stimulation ⋮ A fast high order algorithm for multiple scattering from large sound-hard three dimensional configurations ⋮ 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

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