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

DOI10.1007/S10543-014-0491-3MaRDI QIDQ2264050zbMATH OpenOpenAlexFDO

Authors M. Ganesh, S. C. Hawkins

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

acoustic cross sectionacoustic scatteringalgorithmbistaticboundary element methodGalerkin methodGMRESHelmholtz equationmultiple excitationsmultiple scattering interactionsnumerical examplepreconditioningsurface integral

Mathematics Subject Classification ID

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

Recommendations

• A stable, high-order method for three-dimensional, bounded-obstacle, acoustic scattering
• A fast high order algorithm for multiple scattering from large sound-hard three dimensional configurations
• An Efficient and Stable Spectral-Element Method for Acoustic Scattering by an Obstacle
• High performance algorithms based on a new wavelet expansion for time dependent acoustic obstacle scattering
• Fast multipole boundary element method for solving 2D acoustic scattering problems with random multiple obstacles
• Efficient and accurate numerical simulation of acoustic wave propagation in a 2D heterogeneous media
• An efficient numerical method for acoustic wave scattering in random media
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• Simulation of acoustic scattering by multiple obstacles in three dimensions

Cites work

• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A high-order algorithm for multiple electromagnetic scattering in three dimensions
• A high-order algorithm for obstacle scattering in three dimensions
• A reduced basis method for electromagnetic scattering by multiple particles in three dimensions
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Acoustic and electromagnetic equations. Integral representations for harmonic problems
• Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case
• 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
• Inverse acoustic and electromagnetic scattering theory.
• Multiple scattering. Interaction of time-harmonic waves with N obstacles.
• Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
• Solving boundary integral problems with BEM++

Cited in

(14)

• 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
• Simulation of acoustic scattering by multiple obstacles in three dimensions
• An offline/online algorithm for a class of stochastic multiple obstacle scattering configurations in the half-plane
• Sobolev estimates for constructive uniform-grid FFT interpolatory approximations of spherical functions
• Hyperinterpolation for spectral wave propagation models in three dimensions
• An efficient algorithm for simulating scattering by a large number of two dimensional particles
• 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
• Analytical and numerical study of anti-plane elastic wave scattering in a structured quadrant subjected to a boundary point load

Describes a project that uses

Uses Software

• BETL
• BEM++

This page was built for publication: An efficient \(\mathcal O(N)\) algorithm for computing \(\mathcal O(N^2)\) acoustic wave interactions in large \(N\)-obstacle three dimensional configurations

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