Spectral Galerkin boundary element methods for high-frequency sound-hard scattering problems

This paper is concerned with the design of two different classes of Galerkin boundary element methods for the solution of high-frequency sound-hard scattering problems in the exterior of two-dimensional smooth convex scatterers. We prove in this paper that both methods require a small increase (in the order of k(epsilon) for any epsilon > 0) in the number of degrees of freedom to guarantee frequency independent precisions with increasing wavenumber k. In addition, the accuracy of the numerical solutions are independent of frequency provided sufficiently many terms in the asymptotic expansion are incorporated into the integral equation formulation. Numerical results validating O(k(epsilon)) algorithms are presented.