1: \begin{abstract}

2: We introduce a new efficient algorithm for Helmholtz problems in

3: perforated domains with the design of the scheme allowing for possibly large wavenumbers.

4: Our method is based upon the Wavelet-based Edge Multiscale Finite

5: Element Method (WEMsFEM) as proposed recently in \cite{fu2018edge}. {For a regular coarse mesh with mesh size $H$,} we

6: establish $\mathcal{O}(H)$ convergence of this algorithm under the

7: resolution assumption, and with the level parameter being sufficiently

8: large. The performance of the algorithm is demonstrated by extensive

9: 2-dimensional numerical tests including those motivated by photonic

10: crystals.

11: 

12: %A multiscale finite element approach is introduced to considerably

13: %reduce the size of the sparse linear system associated with the

14: %resolution of the time-harmonic wave equation for scattering problems

15: %in photonics and acoustics. This method provides fast convergence and

16: %accurate results for a coarse mesh applied to the computational

17: %domain. We verify our approach using numerical examples for a

18: %high-frequency source located inside and in the close proximity of a

19: %two-dimensional photonic crystal.

20: \end{abstract}