Gravitational N-body simulation of large-scale cosmic structure

The purpose of cosmological simulation is to describe the formation and evolution of the cosmic fluid from an almost smooth state at early epochs to the rich variety of structures observed from the present: from galaxies, clusters of galaxies, walls and sheets of galaxies to superclusters and apparently empty voids. This chapter provides a discussion on numerical methods for the gravitational N-body problem. One of the central algorithmic goals …