N-body simulations with two-orders-of-magnitude higher performance using wavelets

Abstract

Noise is a problem of major concern for N-body simulations of structure formation in the early Universe, of galaxies and plasmas. Here for the first time we use wavelets to remove noise from N-body simulations of disc galaxies, and show that they become equivalent to simulations with two orders of magnitude more particles. We expect a comparable improvement in performance for cosmological and plasma simulations. Our wavelet code will be described in a following paper, and will then be available on request.Comment: Mon. Not. R. Astron. Soc., in press. The interested reader is strongly recommended to ignore the low-resolution Fig. 3 (and Fig. 4), and to download the full-resolution paper (700 kb) from http://www.oso.chalmers.se/~romeo/Paper_VI.ps.g