Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  A fast O(N2) fragmentation algorithm

Rafikov, R. R., Silsbee, K., & Booth, R. A. (2020). A fast O(N2) fragmentation algorithm. The Astrophysical Journal Supplement Series, 247(2): 65. doi:10.3847/1538-4365/ab7b71.

Item is

Basisdaten

einblenden: ausblenden:
Genre: Zeitschriftenartikel

Dateien

einblenden: Dateien
ausblenden: Dateien
:
A Fast O(N 2) Fragmentation Algorithm.pdf (beliebiger Volltext), 512KB
 
Datei-Permalink:
-
Name:
A Fast O(N 2) Fragmentation Algorithm.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Rafikov, Roman R., Autor
Silsbee, Kedron1, Autor           
Booth, Richard A., Autor
Affiliations:
1Center for Astrochemical Studies at MPE, MPI for Extraterrestrial Physics, Max Planck Society, ou_1950287              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Collisional fragmentation is a ubiquitous phenomenon arising in a variety of astrophysical systems, from asteroid belts to debris and protoplanetary disks. Numerical studies of fragmentation typically rely on discretizing the size distribution of colliding objects into a large number N of bins in mass space, usually logarithmically spaced. A standard approach for redistributing the debris produced in collisions into the corresponding mass bins results in O (N3) calculation, which leads to significant computational overhead when N is large. Here, we formulate a more efficient explicit O(N2) fragmentation algorithm, which works when the size spectrum of fragments produced in an individual collision has a self-similar shape with only a single characteristic mass scale (which can have arbitrary dependence on the energy and masses of colliding objects). Fragment size spectra used in existing fragmentation codes typically possess this property. We also show that our O(N2) approach can be easily extended to work with non-self-similar fragment size distributions, for which we provide a worked example. This algorithm offers a substantial speedup of fragmentation calculations for large N ≳ 102, even over the implicit methods, making it an attractive tool for studying collisionally evolving systems.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2020-04-07
 Publikationsstatus: Online veröffentlicht
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: DOI: 10.3847/1538-4365/ab7b71
Anderer: LOCALID: 3237852
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: The Astrophysical Journal Supplement Series
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 247 (2) Artikelnummer: 65 Start- / Endseite: - Identifikator: -