We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Astrophysics > Cosmology and Nongalactic Astrophysics

Title: A fast semi-discrete optimal transport algorithm for a unique reconstruction of the early Universe

Abstract: We leverage powerful mathematical tools stemming from optimal transport theory and transform them into an efficient algorithm to reconstruct the fluctuations of the primordial density field, built on solving the Monge-Amp\`ere-Kantorovich equation. Our algorithm computes the optimal transport between an initial uniform continuous density field, partitioned into Laguerre cells, and a final input set of discrete point masses, linking the early to the late Universe. While existing early universe reconstruction algorithms based on fully discrete combinatorial methods are limited to a few hundred thousand points, our algorithm scales up well beyond this limit, since it takes the form of a well-posed smooth convex optimization problem, solved using a Newton method. We run our algorithm on cosmological $N$-body simulations, from the AbacusCosmos suite, and reconstruct the initial positions of $\mathcal{O}(10^7)$ particles within a few hours with an off-the-shelf personal computer. We show that our method allows a unique, fast and precise recovery of subtle features of the initial power spectrum, such as the baryonic acoustic oscillations.
Comments: 22 pages
Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)
DOI: 10.1093/mnras/stab1676
Cite as: arXiv:2012.09074 [astro-ph.CO]
  (or arXiv:2012.09074v1 [astro-ph.CO] for this version)

Submission history

From: Bruno Lévy Ph.D. [view email]
[v1] Wed, 16 Dec 2020 16:53:32 GMT (8437kb,D)

Link back to: arXiv, form interface, contact.