1: \begin{abstract}
2: We develop a gauge-invariant frozen Gaussian approximation (GIFGA)
3: method for the linear Schr\"odinger equation (LSE) with periodic
4: potentials in the semiclassical regime. The method generalizes the
5: Herman-Kluk propagator for LSE to the case with periodic media. It
6: provides an efficient computational tool based on asymptotic
7: analysis on phase space and Bloch waves to capture the
8: high-frequency oscillations of the solution. Compared to geometric
9: optics and Gaussian beam methods, GIFGA works in both scenarios of
10: caustics and beam spreading. Moreover, it is invariant with respect
11: to the gauge choice of the Bloch eigenfunctions, and thus avoids the
12: numerical difficulty of computing gauge-dependent Berry phase. We
13: numerically test the method by several one-dimensional examples, in
14: particular, the first order convergence is validated, which agrees
15: with our companion analysis paper [Delgadillo, Lu and Yang,
16: arXiv:1504.08051].
17: \end{abstract}