English
Related papers

Related papers: O(N^2) fragmentation algorithm

200 papers

Linear binary fragmentation of synthetic fractal-like agglomerates composed of spherical, equal-size, touching monomers is numerically investigated. Agglomerates of different morphologies are fragmented via random bond removal. The…

Soft Condensed Matter · Physics 2019-09-27 Y. Drossinos , A. D. Melas , M. Kostoglou , L. Isella

We develop a new numerical algorithm to model collisional cascades in debris disks. Because of the large dynamical range in particle masses, we solve the integro-differential equations describing erosive and catastrophic collisions in a…

Solar and Stellar Astrophysics · Physics 2015-05-30 Andras Gaspar , Dimitrios Psaltis , Feryal Ozel , George H. Rieke , Alan Cooney

In a Keplerian system, a large number of bodies orbit a central mass. Accretion disks, protoplanetary disks, asteroid belts, and planetary rings are examples. Simulations of these systems require algorithms that are computationally…

Earth and Planetary Astrophysics · Physics 2023-01-18 P. M. Visser

Many signal processing problems can be solved by maximizing the fitness of a segmented model over all possible partitions of the data interval. This letter describes a simple but powerful algorithm that searches the exponentially large…

Collisions resulting in fragmentation are important in shaping the mass spectrum of minor bodies in the asteroid belt, the Kuiper belt, and debris disks. Models of fragmentation cascades typically find that in steady-state, the solution for…

Earth and Planetary Astrophysics · Physics 2015-05-20 Mikhail Belyaev , Roman Rafikov

We present a new, simple, fast algorithm to numerically evolve disks of inelastically colliding particles surrounding a central star. Our algorithm adds negligible computational cost to the fastest existing collisionless N-body codes, and…

Astrophysics · Physics 2008-11-26 Yoram Lithwick , Eugene Chiang

The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid…

Numerical Analysis · Mathematics 2013-02-26 Adrianna Gillman , Per-Gunnar Martinsson

A prescription for the fragment size distribution resulting from dust grain collisions is essential when modelling a range of astrophysical systems, such as debris disks and planetary rings. While the slope of the fragment size distribution…

Earth and Planetary Astrophysics · Physics 2015-06-19 Sebastiaan Krijt , Mihkel Kama

Debris discs are traditionally studied using two distinct types of numerical models: statistical particle-in-a-box codes to study their collisional and size distribution evolution, and dynamical N-body models to study their spatial…

Earth and Planetary Astrophysics · Physics 2015-05-30 Philippe Thebault

We present a new "collisional grooming" algorithm that enables us to model images of debris disks where the collision time is less than the Poynting Robertson time for the dominant grain size. Our algorithm uses the output of a…

Solar and Stellar Astrophysics · Physics 2014-11-20 Christopher C. Stark , Marc J. Kuchner

The partition function is an essential quantity in statistical mechanics, and its accurate computation is a key component of any statistical analysis of quantum system and phenomenon. However, for interacting many-body quantum systems, its…

Quantum Physics · Physics 2022-11-16 Yusen Wu , Jingbo Wang

With the development of low order scaling methods for performing Kohn-Sham Density Functional Theory, it is now possible to perform fully quantum mechanical calculations of systems containing tens of thousands of atoms. However, with an…

Chemical Physics · Physics 2020-04-03 William Dawson , Stephan Mohr , Laura E. Ratcliff , Takahito Nakajima , Luigi Genovese

Efficient trajectory optimization is essential for avoiding collisions in unstructured environments, but it remains challenging to have both speed and quality in the solutions. One reason is that second-order optimality requires calculating…

Robotics · Computer Science 2021-11-04 Changhao Wang , Jeffrey Bingham , Masayoshi Tomizuka

We investigate the kinetics of nonlinear collision-induced fragmentation. We obtain the fragment mass distribution analytically by utilizing its travelling wave behavior. The system undergoes a shattering transition in which a finite…

Statistical Mechanics · Physics 2007-05-23 P. L. Krapivsky , E. Ben-Naim

We present a new method for computing the Near-To-Far-Field (NTFF) transformation in FDTD simulations which has an overall scaling of $O(N^3)$ instead of the standard $O(N^4)$. By mapping the far field with a cartesian coordinate system the…

Computational Physics · Physics 2013-11-05 Travis Garrett

There is increasing evidence that many km-sized bodies in the Solar System are piles of rubble bound together by gravity. We present results from a project to map the parameter space of collisions between km-sized spherical rubble piles.…

Astrophysics · Physics 2009-10-31 Z. M. Leinhardt , D. C. Richardson , T. Quinn

A collision-based hybrid method for the discrete ordinates approximation of the multigroup neutron transport equation is developed for two-dimensional time-dependent problems. At each time step, this algorithm splits the neutron transport…

Computational Physics · Physics 2025-02-17 Ben Whewell , Ryan G. McClarren

By performing $N$-body simulations, we investigated fundamental processes of collisions between dust aggregates composed of submicron-sized icy dust monomers. We examined the mass distribution of fragments in the collisional outcomes in a…

Earth and Planetary Astrophysics · Physics 2023-02-22 Yukihiko Hasegawa , Takeru K. Suzuki , Hidekazu Tanaka , Hiroshi Kobayashi , Koji Wada

Fragmentation can be observed in nature and in everyday life on a wide range of length scales and for all kinds of technical applications. Most studies on dynamic failure focus on the behaviour of bulk systems in one, two and three…

Soft Condensed Matter · Physics 2015-10-02 Falk K. Wittel , Ferenc Kun , Hans J. Herrmann , Bernd H. Kröplin

An efficient low-order scaling method is presented for large-scale electronic structure calculations based on the density functional theory using localized basis functions, which directly computes selected elements of the density matrix by…

Strongly Correlated Electrons · Physics 2010-05-04 Taisuke Ozaki
‹ Prev 1 2 3 10 Next ›