-
Kinematic dynamos and resolution limits for Smoothed Particle Magnetohydrodynamics
Authors:
Nikyta Shchutskyi,
Matthieu Schaller,
Orestis A. Karapiperis,
Federico A. Stasyszyn,
Axel Brandenburg
Abstract:
Understanding the origin and evolution of magnetic fields on cosmological scales opens up a window into the physics of the early Universe. Numerical simulations of such fields require a careful treatment to faithfully solve the equations of magnetohydrodynamics (MHD) without introducing numerical artefacts. In this paper, we study the growth of the magnetic fields in controlled kinematic dynamo se…
▽ More
Understanding the origin and evolution of magnetic fields on cosmological scales opens up a window into the physics of the early Universe. Numerical simulations of such fields require a careful treatment to faithfully solve the equations of magnetohydrodynamics (MHD) without introducing numerical artefacts. In this paper, we study the growth of the magnetic fields in controlled kinematic dynamo setups using both smoothed particle hydrodynamics implementations in the SWIFT code. We assess the quality of the reconstructed solution in the Roberts flow case against the reference implementation in the Pencil code and find generally a good agreement. Similarly, we reproduce the known features of the more complex ABC flow. Using a simple induction-diffusion balance model to analyse the results, we construct an "overwinding" trigger metric to locally detect regions where the magnetic diffusion cannot counteract the expected induction because of limitations in the method's ability to resolve magnetic field gradients. This metric is then used to identify the necessary resolution and resistivity levels to counteract the overwinding problem. We finally apply this metric to adiabatic cosmological simulations and discuss the resolution requirements needed to resolve the growth of the primordial fields without artefacts.
△ Less
Submitted 19 May, 2025;
originally announced May 2025.
-
Entropy plateaus can emerge from gas replacement at a characteristic halo mass in simulated groups and clusters of galaxies
Authors:
Edoardo Altamura,
Scott T. Kay,
Joop Schaye,
Ian G. McCarthy,
Matthieu Schaller
Abstract:
The thermodynamic evolution of the intergalactic medium (IGM) is driven by a complex interplay between gravitational collapse, radiative cooling, and baryonic feedback associated with galaxy formation. Using cosmological hydrodynamic zoom-in simulations of a group of mass $8.83 \times 10^{12}$ M$_\odot$ and a cluster of mass $2.92 \times 10^{14}$ M$_\odot$ at $z=0$, we investigate the emergence of…
▽ More
The thermodynamic evolution of the intergalactic medium (IGM) is driven by a complex interplay between gravitational collapse, radiative cooling, and baryonic feedback associated with galaxy formation. Using cosmological hydrodynamic zoom-in simulations of a group of mass $8.83 \times 10^{12}$ M$_\odot$ and a cluster of mass $2.92 \times 10^{14}$ M$_\odot$ at $z=0$, we investigate the emergence of entropy plateaus at characteristic halo masses and their connection to feedback mechanisms. We use the SWIFT-EAGLE model with three resolution levels, down to an initial particle gas mass of $2.29 \times 10^5$ M$_\odot$ and dark matter particle mass of $1.23 \times 10^6$ M$_\odot$. Our analysis reveals that when halos reach $\sim 10^{12}$ M$_{\odot}$, their entropy profiles flatten at the virial radius, marking a transition where AGN feedback begins to dominate over supernova-driven regulation. By tracking the Lagrangian history of gas particles, we demonstrate that this entropy buildup is driven primarily by AGN feedback, which efficiently removes low-entropy gas from progenitors of groups and clusters, redistributing it throughout the IGM before the gas can fall into the core region. Recent XMM-Newton observations of X-GAP local groups reveal large entropy excesses and flat cores, in line with our predicted plateaus and in contrast to the steeper, power-law-like profiles of previous observations. While these predicted plateaus may be observationally confirmed in unbiased samples, reproducing the full diversity of entropy profiles, from flat cores to cool-core power laws, remains an outstanding challenge for next-generation feedback models. We suggest that current AGN feedback models may be overly efficient in expelling low-entropy gas from the potential cool-core $10^{12}$ M$_{\odot}$ progenitors, disrupting the balance between heating and cooling required to sustain long-lived cool cores.
△ Less
Submitted 8 May, 2025;
originally announced May 2025.
-
REMIX SPH -- improving mixing in smoothed particle hydrodynamics simulations using a generalised, material-independent approach
Authors:
Thomas D. Sandnes,
Vincent R. Eke,
Jacob A. Kegerreis,
Richard J. Massey,
Sergio Ruiz-Bonilla,
Matthieu Schaller,
Luis F. A. Teodoro
Abstract:
We present REMIX, a smoothed particle hydrodynamics (SPH) scheme designed to alleviate effects that typically suppress mixing and instability growth at density discontinuities in SPH simulations. We approach this problem by directly targeting sources of kernel smoothing error and discretisation error, resulting in a generalised, material-independent formulation that improves the treatment both of…
▽ More
We present REMIX, a smoothed particle hydrodynamics (SPH) scheme designed to alleviate effects that typically suppress mixing and instability growth at density discontinuities in SPH simulations. We approach this problem by directly targeting sources of kernel smoothing error and discretisation error, resulting in a generalised, material-independent formulation that improves the treatment both of discontinuities within a single material, for example in an ideal gas, and of interfaces between dissimilar materials. This approach also leads to improvements in capturing wider hydrodynamic behaviour unrelated to mixing. We demonstrate marked improvements in three-dimensional test scenarios, focusing on cases with particles of equal mass across the simulation. This choice is particularly relevant for use cases in astrophysics and engineering -- specifically those in which particles are free to evolve over a large range of density scales -- where bespoke choices of unequal particle masses in the initial conditions cannot easily be used to address emergent and evolving density discontinuities. We achieve these improvements while maintaining sharp discontinuities; without introducing additional equation of state dependence in, for example, particle volume elements; and without contrived or targeted corrections. Our methods build upon a fully compressible and thermodynamically consistent core-SPH construction, retaining Galilean invariance as well as conservation of mass, momentum, and energy. REMIX is integrated in the open-source, state-of-the-art SWIFT code and is designed with computational efficiency also in mind, meaning that its improved hydrodynamic treatment can be used for high-resolution simulations without prohibitive cost to run-speed.
△ Less
Submitted 8 April, 2025; v1 submitted 26 July, 2024;
originally announced July 2024.
-
Continuous Simulation Data Stream: A dynamical timescale-dependent output scheme for simulations
Authors:
Loic Hausammann,
Pedro Gonnet,
Matthieu Schaller
Abstract:
Exa-scale simulations are on the horizon but almost no new design for the output has been proposed in recent years. In simulations using individual time steps, the traditional snapshots are over resolving particles/cells with large time steps and are under resolving the particles/cells with short time steps. Therefore, they are unable to follow fast events and use efficiently the storage space. Th…
▽ More
Exa-scale simulations are on the horizon but almost no new design for the output has been proposed in recent years. In simulations using individual time steps, the traditional snapshots are over resolving particles/cells with large time steps and are under resolving the particles/cells with short time steps. Therefore, they are unable to follow fast events and use efficiently the storage space. The Continuous Simulation Data Stream (CSDS) is designed to decrease this space while providing an accurate state of the simulation at any time. It takes advantage of the individual time step to ensure the same relative accuracy for all the particles. The outputs consist of a single file representing the full evolution of the simulation. Within this file, the particles are written independently and at their own frequency. Through the interpolation of the records, the state of the simulation can be recovered at any point in time. In this paper, we show that the CSDS can reduce the storage space by 2.76x for the same accuracy than snapshots or increase the accuracy by 67.8x for the same storage space whilst retaining an acceptable reading speed for analysis. By using interpolation between records, the CSDS provides the state of the simulation, with a high accuracy, at any time. This should largely improve the analysis of fast events such as supernovae and simplify the construction of light-cone outputs.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
Finite-data error bounds for Koopman-based prediction and control
Authors:
Feliks Nüske,
Sebastian Peitz,
Friedrich Philipp,
Manuel Schaller,
Karl Worthmann
Abstract:
The Koopman operator has become an essential tool for data-driven approximation of dynamical (control) systems, e.g., via extended dynamic mode decomposition. Despite its popularity, convergence results and, in particular, error bounds are still scarce. In this paper, we derive probabilistic bounds for the approximation error and the prediction error depending on the number of training data points…
▽ More
The Koopman operator has become an essential tool for data-driven approximation of dynamical (control) systems, e.g., via extended dynamic mode decomposition. Despite its popularity, convergence results and, in particular, error bounds are still scarce. In this paper, we derive probabilistic bounds for the approximation error and the prediction error depending on the number of training data points; for both ordinary and stochastic differential equations while using either ergodic trajectories or i.i.d. samples. We illustrate these bounds by means of an example with the Ornstein-Uhlenbeck process. Moreover, we extend our analysis to (stochastic) nonlinear control-affine systems. We prove error estimates for a previously proposed approach that exploits the linearity of the Koopman generator to obtain a bilinear surrogate control system and, thus, circumvents the curse of dimensionality since the system is not autonomized by augmenting the state by the control inputs. To the best of our knowledge, this is the first finite-data error analysis in the stochastic and/or control setting. Finally, we demonstrate the effectiveness of the bilinear approach by comparing it with state-of-the-art techniques showing its superiority whenever state and control are coupled.
△ Less
Submitted 15 February, 2022; v1 submitted 16 August, 2021;
originally announced August 2021.
-
papaya2: 2D Irreducible Minkowski Tensor computation
Authors:
Fabian M. Schaller,
Jenny Wagner,
Sebastian C. Kapfer
Abstract:
A common challenge in scientific and technical domains is the quantitative description of geometries and shapes, e.g. in the analysis of microscope imagery or astronomical observation data. Frequently, it is desirable to go beyond scalar shape metrics such as porosity and surface to volume ratios because the samples are anisotropic or because direction-dependent quantities such as conductances or…
▽ More
A common challenge in scientific and technical domains is the quantitative description of geometries and shapes, e.g. in the analysis of microscope imagery or astronomical observation data. Frequently, it is desirable to go beyond scalar shape metrics such as porosity and surface to volume ratios because the samples are anisotropic or because direction-dependent quantities such as conductances or elasticity are of interest. Minkowski Tensors are a systematic family of versatile and robust higher-order shape descriptors that allow for shape characterization of arbitrary order and promise a path to systematic structure-function relationships for direction-dependent properties. Papaya2 is a software to calculate 2D higher-order shape metrics with a library interface, support for Irreducible Minkowski Tensors and interpolated marching squares. Extensions to Matlab, JavaScript and Python are provided as well. While the tensor of inertia is computed by many tools, we are not aware of other open-source software which provides higher-rank shape characterization in 2D.
△ Less
Submitted 28 October, 2020;
originally announced October 2020.
-
Planetary Giant Impacts: Convergence of High-Resolution Simulations using Efficient Spherical Initial Conditions and SWIFT
Authors:
J. A. Kegerreis,
V. R. Eke,
P. G. Gonnet,
D. G. Korycansky,
R. J. Massey,
M. Schaller,
L. F. A. Teodoro
Abstract:
We perform simulations of giant impacts onto the young Uranus using smoothed particle hydrodynamics (SPH) with over 100 million particles. This 100--1000$\times$ improvement in particle number reveals that simulations with below 10^7 particles fail to converge on even bulk properties like the post-impact rotation period, or on the detailed erosion of the atmosphere. Higher resolutions appear to de…
▽ More
We perform simulations of giant impacts onto the young Uranus using smoothed particle hydrodynamics (SPH) with over 100 million particles. This 100--1000$\times$ improvement in particle number reveals that simulations with below 10^7 particles fail to converge on even bulk properties like the post-impact rotation period, or on the detailed erosion of the atmosphere. Higher resolutions appear to determine these large-scale results reliably, but even 10^8 particles may not be sufficient to study the detailed composition of the debris -- finding that almost an order of magnitude more rock is ejected beyond the Roche radius than with 10^5 particles. We present two software developments that enable this increase in the feasible number of particles. First, we present an algorithm to place any number of particles in a spherical shell such that they all have an SPH density within 1% of the desired value. Particles in model planets built from these nested shells have a root-mean-squared velocity below 1% of the escape speed, which avoids the need for long precursor simulations to produce relaxed initial conditions. Second, we develop the hydrodynamics code SWIFT for planetary simulations. SWIFT uses task-based parallelism and other modern algorithmic approaches to take full advantage of contemporary supercomputer architectures. Both the particle placement code and SWIFT are publicly released.
△ Less
Submitted 7 April, 2020; v1 submitted 28 January, 2019;
originally announced January 2019.
-
Pomelo, a tool for computing Generic Set Voronoi Diagrams of Aspherical Particles of Arbitrary Shape
Authors:
Simon Weis,
Philipp W. A. Schönhöfer,
Fabian M. Schaller,
Matthias Schröter,
Gerd E. Schröder-Turk
Abstract:
We describe the development of a new software tool, called "Pomelo", for the calculation of Set Voronoi diagrams. Voronoi diagrams are a spatial partition of the space around the particles into separate Voronoi cells, e.g. applicable to granular materials. A generalization of the conventional Voronoi diagram for points or monodisperse spheres is the Set Voronoi diagram, also known as navigational…
▽ More
We describe the development of a new software tool, called "Pomelo", for the calculation of Set Voronoi diagrams. Voronoi diagrams are a spatial partition of the space around the particles into separate Voronoi cells, e.g. applicable to granular materials. A generalization of the conventional Voronoi diagram for points or monodisperse spheres is the Set Voronoi diagram, also known as navigational map or tessellation by zone of influence. In this construction, a Set Voronoi cell contains the volume that is closer to the surface of one particle than to the surface of any other particle. This is required for aspherical or polydisperse systems.
Pomelo is designed to be easy to use and as generic as possible. It directly supports common particle shapes and offers a generic mode, which allows to deal with any type of particles that can be described mathematically. Pomelo can create output in different standard formats, which allows direct visualization and further processing. Finally, we describe three applications of the Set Voronoi code in granular and soft matter physics, namely the problem of packings of ellipsoidal particles with varying degrees of particle-particle friction, mechanical stable packings of tetrahedra and a model for liquid crystal systems of particles with shapes reminiscent of pears
△ Less
Submitted 10 March, 2017;
originally announced March 2017.
-
Zeno Squeezing of Cellular Automata
Authors:
Martin Schaller,
Karl Svozil
Abstract:
We have recently introduced the two new computing models of self-similar cellular automata and self-similar Petri nets. Self-similar automata result from a progressive, infinite tessellation of space and time. Self-similar Petri nets consist of a potentially infinite sequence of coupled transitions with ever increasing firing rates. Both models are capable of hypercomputations and can, for insta…
▽ More
We have recently introduced the two new computing models of self-similar cellular automata and self-similar Petri nets. Self-similar automata result from a progressive, infinite tessellation of space and time. Self-similar Petri nets consist of a potentially infinite sequence of coupled transitions with ever increasing firing rates. Both models are capable of hypercomputations and can, for instance, ``solve'' the halting problem for Turing machines. We survey the main definitions and propositions and add new results regarding the indeterminism of self-similar cellular automata.
△ Less
Submitted 6 August, 2009;
originally announced August 2009.
