Related papers: O(N^2) fragmentation algorithm
The formation of self-gravitating systems is studied by simulating the collapse of a set of N particles which are generated from several distribution functions. We first establish that the results of such simulations depend on N for small…
Methods exhibiting linear scaling with respect to the size of the system, so called O(N) methods, are an essential tool for the calculation of the electronic structure of large systems containing many atoms. They are based on algorithms…
Quantum computing is gaining attention as a new approach for solving complex problems in many scientific fields. In atmospheric and oceanic sciences, it may help reduce computational costs of simulating large and nonlinear systems. However,…
Ncorpi$\mathcal{O}$N is a $N$-body software developed for the time-efficient integration of collisional and fragmenting systems of planetesimals or moonlets orbiting a central mass. It features a fragmentation model, based on crater scaling…
In the last decade, thanks to the development of sophisticated numerical codes, major breakthroughs have been achieved in our understanding of the formation of asteroid families by catastrophic disruption of large parent bodies. In this…
The incorporation of particle inertia into the usual mean field theory for particle aggregation and fragmentation in fluid flows is still an unsolved problem. We therefore suggest an alternative approach that is based on the dynamics of…
We consider the fragmentation process with mass loss and discuss self-similar properties of the arising structure both in time and space, focusing on dimensional analysis. This exhibits a spectrum of mass exponents $\theta$, whose exact…
The Bin Packing Problem involves efficiently packing items into a limited number of bins without exceeding their capacity. In this paper, we try to answer a specific question in this field. Mathematically the combinatorial optimization…
Cohesive particles form agglomerates that are usually very porous. Their geometry, particularly their fractal dimension, depends on the agglomeration process (diffusion-limited or ballistic growth by adding single particles or…
We present new algorithms for estimating and testing \emph{collision probability}, a fundamental measure of the spread of a discrete distribution that is widely used in many scientific fields. We describe an algorithm that satisfies…
Identifying jets formed in high-energy particle collisions requires solving optimization problems over potentially large numbers of final-state particles. In this work, we consider the possibility of using quantum computers to speed up jet…
A widely used strategy to reduce the computational cost in quantum-chemical calculations is to partition the system into an active subsystem, which is the focus of the computational efforts and an environment that is treated at a lower…
Simulating the dynamics of charged particles in quasi-two-dimensional (quasi-2D) nanoconfined systems presents a significant computational challenge due to the long-range nature of electrostatic interactions and the geometric anisotropy. To…
We investigate the fragmentation of ring-like brittle structures under explosive loading using a discrete element model. By systematically varying ring thickness and strain rate, we uncover a transition from one-dimensional (1D)…
(Abridged) Most massive stars are located in multiple systems. The modeling of disk fragmentation, a possible mechanism leading to stellar multiplicity, relies on parallel 3D simulation codes whose agreement remains to be evaluated. Using…
A mathematical model for the discrete nonlinear fragmentation (collision-induced breakage) equation with diffusion is studied. The existence of global weak solutions is established in arbitrary spatial dimensions without assuming a strictly…
The single-particle inclusive fragmentation function and the particle multiplicity are observables of fundamental importance in studying properties of quantum chromodynamics at colliders. It is well-known that at high energies, the…
Cardinality-constrained diameter partitioning asks for a partition of $n$ items into two classes of prescribed sizes that minimizes the larger of the two class diameters. We give an $O(n^2)$ algorithm and a matching $\Omega(n^2)$ lower…
We study the kinetics of nonlinear irreversible fragmentation. Here fragmentation is induced by interactions/collisions between pairs of particles, and modelled by general classes of interaction kernels, and for several types of breakage…
We develop here a simple yet versatile model for nuclear fragmentation in heavy ion collisions. The model allows us to calculate thermodynamic properties such as phase transitions as well as the distribution of fragments at disassembly. In…