1: \begin{abstract}

2: We present a high-order accurate boundary-based solver for

3: three-dimensional (3D)

4: frequency-domain scattering from a doubly-periodic grating of

5: smooth axisymmetric sound-hard or transmission obstacles.

6: %

7: We build the one-obstacle solution operator

8: using separation into $P$ azimuthal modes via the FFT,

9: the method of fundamental solutions (with $N$ proxy points

10: lying on a curve), and dense direct least-squares solves;

11: the effort is $\bigO(N^3P)$ with a small constant.

12: %

13: Periodizing %is done using a recent scheme which

14: then combines fast multipole summation of nearest neighbors

15: with an auxiliary global Helmholtz basis expansion

16: to represent the distant contributions,

17: and enforcing quasiperiodicity

18: and radiation conditions on the unit cell walls.

19: %spherical harmonic expansion.

20: %

21: Eliminating the auxiliary coefficients,

22: and preconditioning with the one-obstacle solution operator,

23: leaves a well-conditioned square linear system that is solved iteratively.

24: %

25: The solution time per incident wave is

26: then $\bigO(NP)$ at fixed frequency.

27: %and dominated by the fast multipole method.

28: %

29: Our scheme avoids singular quadratures,

30: periodic Green's functions, and lattice sums,

31: and its convergence rate is unaffected by resonances within obstacles.

32: %

33: We include numerical examples such as

34: % high-freq

35: scattering from a

36: grating of period $13\lambda \,\times\, 13\lambda$ comprising highly-resonant

37: sound-hard ``cups'' each needing $NP=64800$ surface unknowns,

38: to 10-digit accuracy, in half an hour on a desktop.

39: % went to om=40 case

40: %

41: %The scheme generalizes to multilayer

42: %structures arising in meta-materials and sound absorbers.

43: %and Maxwell's equations.  % well, we don't want to make the next paper

44: % sound trivial.

45: \end{abstract}

46: