Abstract:We present an accelerated and hardware parallelized integral-equation solver for the problem of acoustic scattering by a two-dimensional surface in three-dimensional space. The approach is based, in part, on the novel Interpolated Factored Green Function acceleration method (IFGF) that, without recourse to the Fast Fourier Transform (FFT), evaluates the action of Green function-based integral operators for an $N$-point surface discretization at a complexity of $\Ord(N\log N)$ operations instead of the $\Ord(N^2)$ cost associated with nonaccelerated methods. The IFGF algorithm exploits the slow variations of factored Green functions to enable the fast evaluation of fields generated by groups of sources on the basis of a recursive interpolation scheme. In the proposed approach, the IFGF method is used to account for the vast majority of the computations, while, for the relatively few singular, nearly-singular and neighboring non-singular integral operator evaluations, a high-order rectangular-polar quadrature approach is employed instead. Since the overall approach does not rely on the FFT, it is amenable to efficient shared- and distributed-memory parallelization; this paper demonstrates such a capability by means of an OpenMP parallel implementation of the method. A variety of numerical examples presented in this paper demonstrate that the proposed methods enable the efficient solution of large problems over complex geometries on small parallel hardware infrastructures. Numerical examples include acoustic scattering by a sphere of up to $128$ wavelengths, an $80$-wavelength submarine, and a turbofan nacelle that is more than $80$ wavelengths in size, requiring, on a 28-core computer, computing times of the order of a few minutes per iteration and a few tens of iterations of the GMRES iterative solver.

Surface scattering in three dimensions: an accelerated high–order solver

Fast and accurate solution of scattering from 3-D object with large aspect ratio

IFGF-accelerated integral equation solvers for acoustic scattering

Fast and Accurate Solution of 3-D Vector Electromagnetic Scattering by Fmm with Higher Order Methods

An Efficient Method for Solving Problems of Acoustic Scattering on Three-Dimensional Transparent Structures

A fast direct solver for quasi-periodic scattering problems

FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions

High resolution inverse scattering in two dimensions using recursive linearization

A Fast Hybrid Galerkin Method for High-Frequency Acoustic Scattering

High-Order Quadratures for the Solution of Scattering Problems in Two Dimensions

A fast solver for elastic scattering from axisymmetric objects by boundary integral equations

Direct/iterative hybrid solver for scattering by inhomogeneous media

An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients

A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media

A Parallel Analysis of the Scattering from Inhomogeneous Dielectric Bodies by the Volume Integral Equation and the Precorrected‐fft Algorithm

Fast and Accurate Computation of Time-Domain Acoustic Scattering Problems with Exact Nonreflecting Boundary Conditions

Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver

A Chebyshev-based rectangular-polar integral solver for scattering by general geometries described by non-overlapping patches

An efficient solver for volumetric scattering based on fast spherical harmonics transforms

Efficient solution of 3D electromagnetic scattering from large homogeneous targets

Numerical Solution of the Limited Aperture Problem in Three-Dimensional Inverse Acoustic Scattering