1: \begin{abstract}

2: We present a new time-stepping algorithm for nonlinear PDEs that exhibit

3: scale separation in time of a highly oscillatory nature. The algorithm

4: combines the parareal method---a parallel-in-time scheme introduced

5: in \cite{LI-MA-TU}---with techniques from the Heterogeneous Multiscale

6: Method (HMM) (cf. \cite{E-ENG:2003}),

7: which make use of the slow asymptotic structure of the equations \cite{Majda1998}.

8: 

9: We present error bounds, based on the analysis in \cite{Gander} and \cite{Bal2005},

10: that demonstrate convergence of the method. A complexity analysis

11: also demonstrates that the parallel speedup increases arbitrarily

12: with greater scale separation. Finally, we demonstrate the accuracy

13: and efficiency of the method on the (one-dimensional) rotating shallow

14: water equations, which is a standard test problem for new algorithms

15: in geophysical fluid problems. Compared to exponential integrators

16: such as ETDRK4 and Strang splitting---which solve the stiff oscillatory

17: part exactly---we find that we can use coarse time steps

18: that are orders of magnitude larger (for a comparable accuracy), yielding

19: an estimated parallel speedup of approximately $100$ for physically

20: realistic parameter values. For the (one-dimensional) shallow water

21: equations, we also show that the estimated parallel speedup of this

22: \textquotedblleft{}asymptotic parareal method\textquotedblright{}

23: is more than a factor of 10 greater than the speedup obtained from

24: the standard parareal method.\end{abstract}

25: