On the O(1) solution of multiple-scattering problems

In this paper, we present a multiple-scattering solver for nonconvex geometries such as those obtained as the union of a finite number of convex surfaces. For a prescribed error tolerance, this algorithm exhibits a fixed computational cost for arbitrarily high frequencies. At the core of the method is an extension of the method of stationary phase, together with the use of an ansatz for the unknown density in a combined-field boundary integral formulation.