1: \begin{abstract}

2: We propose and analyze a multiscale time integrator Fourier

3: pseudospectral (MTI-FP) method  for solving the Klein-Gordon

4: (KG) equation with a dimensionless parameter $0<\eps\leq1$

5: which is inversely proportional to the speed of light.

6: In the nonrelativistic limit regime, i.e. $0<\eps\ll1$,

7: the solution of the KG equation

8: propagates waves with amplitude at $O(1)$ and wavelength

9: at $O(\eps^2)$ in time and $O(1)$ in space,

10: which causes significantly numerical burdens due to

11: the high oscillation in time. The MTI-FP method is

12: designed by adapting a multiscale decomposition by

13: frequency (MDF) to the solution at each time step

14: and applying an exponential wave integrator to the nonlinear

15: Schr\"{o}dinger equation with wave operator under well-prepared

16: initial data for $\eps^2$-frequency and $O(1)$-amplitude waves

17: and a KG-type equation with small

18: initial data for the reminder waves in the MDF. We rigorously

19: establish two independent error bounds in $H^2$-norm to the MTI-FP method

20: at $O(h^{m_0}+\tau^2+\eps^2)$ and $O(h^{m_0}+\tau^2/\eps^2)$

21: with $h$ mesh size, $\tau$ time step

22: and $m_0\ge2$ an integer depending on the regularity of

23: the solution,  which immediately

24: imply that the MTI-FP converges uniformly and optimally in

25: space with exponential convergence rate

26: if the solution is smooth, and uniformly in time with linear convergence rate

27: at $O(\tau)$ for all  $\eps\in(0,1]$ and optimally with

28: quadratic convergence rate at $O(\tau^2)$

29: in the regimes when either $\eps=O(1)$ or $0<\eps\le \tau$.

30: Numerical results are reported to confirm the error bounds and

31: demonstrate the efficiency and accuracy

32: of the MTI-FP method for the KG equation, especially in

33: the nonrelativistic limit regime.

34: \end{abstract}