We present the COmoving Lagrangian Acceleration (COLA) method: an N-body method for solving for Large Scale Structure (LSS) in a frame that is comoving with observers following trajectories calculated in Lagrangian Perturbation Theory (LPT). Unlike standard N-body methods, the COLA method can straightforwardly trade accuracy at small-scales in order to gain computational speed without sacrificing accuracy at large scales. This is especially useful for cheaply generating large ensembles of accurate mock halo catalogs required to study galaxy clustering and weak lensing, as those catalogs are essential for performing detailed error analysis for ongoing and future surveys of LSS. As an illustration, we ran a COLA-based N-body code on a box of size 100 Mpc/h with particles of mass ≈ 5 × 10 9 M /h. Running the code with only 10 timesteps was sufficient to obtain an accurate description of halo statistics down to halo masses of at least 10 11 M /h. This is only at a modest speed penalty when compared to mocks obtained with LPT. A standard detailed N-body run is orders of magnitude slower than our COLA-based code. The speed-up we obtain with COLA is due to the fact that we calculate the large-scale dynamics exactly using LPT, while letting the N-body code solve for the small scales, without requiring it to capture exactly the internal dynamics of halos. Achieving a similar level of accuracy in halo statistics without the COLA method requires at least 3 times more timesteps than when COLA is employed.

Abstract. We present a simple physically motivated picture for the mildly non-linear regime of structure formation, which captures the effects of the bulk flows. We apply this picture to develop a method to significantly reduce the sample variance in cosmological N-body simulations at the scales relevant to the Baryon Acoustic Oscillations (BAO). The results presented in this paper will allow for a speed-up of an order of magnitude (or more) in the scanning of the cosmological parameter space using N-body simulations for studies which require a good handle of the mildly non-linear regime, such as those targeting the BAO. Using this physical picture we develop a simple formula, which allows for the rapid calculation of the mildly non-linear matter power spectrum to percent level accuracy, and for robust estimation of the BAO scale.arXiv:1109.4939v2 [astro-ph.CO]