English
Related papers

Related papers: An adaptive algorithm for n-body field expansions

200 papers

Cosmological N-Body simulations are used for a variety of applications. Indeed progress in the study of large scale structures and galaxy formation would have been very limited without this tool. For nearly twenty years the limitations…

Astrophysics · Physics 2010-05-07 J. S. Bagla , Nishikanta Khandai

A new, momentum preserving fast Poisson solver for N-body systems sharing effective O(N) computational complexity, has been recently developed by Dehnen (2000, 2002). We have implemented the proposed algorithms in a Fortran-90 code, and…

Astrophysics · Physics 2007-05-23 P. Londrillo , C. Nipoti , L. Ciotti

We address the question of an appropriate choice of basis functions for the self-consistent field (SCF) method of simulation of the N-body problem. Our criterion is based on a comparison of the orbits found in N-body realizations of…

Astrophysics · Physics 2009-11-13 Constantinos Kalapotharakos , Christos Efthymiopoulos , Nikos Voglis

The solution of the Poisson equation is a ubiquitous problem in computational astrophysics. Most notably, the treatment of self-gravitating flows involves the Poisson equation for the gravitational field. In hydrodynamics codes using…

Instrumentation and Methods for Astrophysics · Physics 2019-01-16 Bernhard Müller , Conrad Chan

The Tree-Particle-Mesh (TPM) N-body algorithm couples the tree algorithm for directly computing forces on particles in an hierarchical grouping scheme with the extremely efficient mesh based PM structured approach. The combined TPM…

Astrophysics · Physics 2009-10-31 Paul Bode , Jeremiah P. Ostriker , Guohong Xu

We present an approach to solving the evolution of a classical $N$-particle ensemble based on the path integral approach to classical mechanics. This formulation provides a perturbative solution to the Liouville equation in terms of a…

Statistical Mechanics · Physics 2024-06-06 Tristan Daus , Elena Kozlikin

Modeling self-gravity of collisionless fluids (e.g. ensembles of dark matter, stars, black holes, dust, planetary bodies) in simulations is challenging and requires some force softening. It is often desirable to allow softenings to evolve…

Astrophysics of Galaxies · Physics 2025-12-22 Philip F. Hopkins , Ethan O. Nadler , Michael Y. Grudic , Xuejian Shen , Isabel Sands , Fangzhou Jiang

We describe a simple, efficient, robust and fully automatic algorithm for the determination of a Multi-Gaussian Expansion (MGE) fit to galaxy images, to be used as a parametrization for the galaxy stellar surface brightness. In most cases…

Astrophysics · Physics 2011-07-18 Michele Cappellari

High-resolution simulations of particle-based kinetic plasma models typically require a high number of particles and thus often become computationally intractable. This is exacerbated in multi-query simulations, where the problem depends on…

Numerical Analysis · Mathematics 2023-07-10 Jan S. Hesthaven , Cecilia Pagliantini , Nicolò Ripamonti

(Abridged) We describe a new iterative approach for the realization of equilibrium N-body systems for given density distributions. Our method uses elements of Schwarzschild's technique and of the made-to-measure method, but is based on a…

Cosmology and Nongalactic Astrophysics · Physics 2014-08-20 Denis Yurin , Volker Springel

We describe a new hybrid N-body/hydrodynamical code based on the particle-mesh (PM) method and the piecewise-parabolic method (PPM) for use in solving problems related to the evolution of large-scale structure, galaxy clusters, and…

Astrophysics · Physics 2009-10-31 P. M. Ricker , S. Dodelson , D. Q. Lamb

Computing is not understanding. This is exemplified by the multiple and discordant interpretations of Landau damping still present after seventy years. For long deemed impossible, the mechanical N-body description of this damping, not only…

Plasma Physics · Physics 2018-10-15 Dominique Escande , Didier Bénisti , Yves Elskens , David Zarzoso , Fabrice Doveil

We study the accumulation of errors in cosmological N-body algorithms that are caused by representing the continuous distribution of matter by massive particles, comparing the PPPM and Adaptive Multigrid codes. We use for this a new measure…

Astrophysics · Physics 2007-05-23 Ivar Suisalu , Enn Saar

Cosmological N-body simulations aim to calculate the non-linear gravitational growth of structures via particle dynamics. A crucial problem concerns the setting-up of the initial particle distribution, as standard theories of galaxy…

Astrophysics · Physics 2010-12-09 Thierry Baertschiger , Francesco Sylos Labini

Using multiscale analysis and methods of statistical physics, we show that a solution to the N-atom Liouville Equation can be decomposed via an expansion in terms of a smallness parameter epsilon, wherein the long scale time behavior…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Stephen Pankavich , Zeina Shreif , Peter Ortoleva

Astrophysical accretion discs that carry a significant mass compared with their central object are subject to the effect of self-gravity. In the context of circumstellar discs, this can, for instance, cause fragmentation of the disc gas,…

Earth and Planetary Astrophysics · Physics 2024-07-17 Oliver Gressel , Udo Ziegler

Multiple solutions are common in various non-convex problems arising from industrial and scientific computing. Nonetheless, understanding the nontrivial solutions' qualitative properties seems limited, partially due to the lack of efficient…

Numerical Analysis · Mathematics 2025-04-17 Yangyi Ye , Lin Li , Pengcheng Xie , Haijun Yu

Efficient expansions of the gravitational field of (dark) haloes have two main uses in the modelling of galaxies: first, they provide a compact representation of numerically-constructed (or real) cosmological haloes, incorporating the…

Astrophysics of Galaxies · Physics 2018-02-21 E. J. Lilley , J. L. Sanders , N. W. Evans , D. Erkal

Within a cosmological context, we study the behaviour of collisionless particles in the weak field approximation to General Relativity, allowing for large gradients of the fields and relativistic velocities for the particles. We consider a…

Cosmology and Nongalactic Astrophysics · Physics 2016-02-03 Julian Adamek , Mateja Gosenca , Shaun Hotchkiss

A new basis adaptive algorithm for hybrid quantum-classical platforms is introduced to efficiently find the ground-state (gs) properties of quantum many-body systems. The method addresses limitations of many algorithms, such as Variational…

Strongly Correlated Electrons · Physics 2025-12-16 Anutosh Biswas , Sayan Ghosh , Ritajit Majumdar , Mostafizur Rahaman , Manoranjan Kumar