Distinct element method

Distinct element method

Mit Discrete Element Method (DEM) wird eine 1979 von Cundall und Strack entwickelte numerische Berechnungsmethode bezeichnet, mit der die Bewegung einer großen Zahl von Teilchen berechnet werden kann. Die Methode wird manchmal auch als Distinct Element Method bezeichnet. Ursprünglich diente sie Berechnungen der Molekulardynamik (MD). Seit ihrer Einführung hat sich ihr Einsatzgebiet erweitert auf Anwendungen der Partikelverfahrenstechnik, der Geotechnik und des Maschinenbaus.

Inhaltsverzeichnis

Verfahren

Anwendungsbereiche

Die Grundannahme des Verfahrens beruht darauf, dass die zu berechnende Materie sich aus einzelnen, abgeschlossenen Elementen zusammensetzt. Diese Elemente können unterschiedliche Formen und Eigenschaften haben. Beispiele dafür sind etwa:

Ablauf

Bei einer DEM-Simulation werden alle Teilchen in einer bestimmten Startgeometrie positioniert und mit einer Anfangsgeschwindigkeit versehen. Aus diesen Anfangsdaten und den physikalischen Gesetzen, die für die Teilchen relevant sind, werden die Kräfte ausgerechnet, die auf jedes Teilchen wirken.

Kräfte, die hier in Frage kommen, sind zum Beispiel im makroskopischen Fall:

  • Reibungskräfte, wenn zwei Teilchen einander streifen
  • Rückstoßende Kräfte, wenn zwei Teilchen aufeinander treffen und dabei leicht reversibel deformiert werden
  • Gravitationskräfte, also die Anziehung der Teilchen aufgrund ihrer Massen (nur relevant bei astronomischen Simulationen)

oder auf molekularer Ebene

Alle diese Kräfte werden aufsummiert und danach mit Hilfe eines numerischen Integrationsverfahren aus der Newtonschen Bewegungsgleichung die Veränderung der Teilchengeschwindigkeit und -position berechnet, die sich in einem gewissen Zeitschritt ergibt. Danach werden mit den veränderten Positionen und Geschwindigkeiten erneut die Kräfte berechnet und diese Schleife so lange wiederholt, bis der Simulationszeitraum beendet ist.

Langreichweitige Kräfte

Wenn langreichweitige Kräfte (typischer Graviationskräfte oder elektrostatische Kräfte) berücksichtigt werden, so muss grundsätzlich die Wechselwirkung von jedem Teilchen mit allen anderen Teilchen berechnet werden. Die Zahl der Interaktionen und damit auch der Rechenaufwand steigt dann quadratisch mit der Zahl der Teilchen. Bei hohen Teilchenzahlen steigt damit die Rechenzeit inakzeptabel an. Eine Möglichkeit, dies zu vermeiden besteht darin, mehrere Teilchen, die weit entfernt vom aktuellen Teilchen liegen zu einem Pseudoteilchen zusammenzufassen und nur eine Interaktion zwischen dem aktuellen Teilchen und dem Pseudoteilchen zu berechnen. Als Beispiel kann die Interaktion zwischen einem Stern und einer weit entfernten Galaxie dienen: Der Fehler, der entsteht, wenn alle Sterne der entfernten Galaxie zu einem einzigen Massepunkt zusammengefasst werden ist bei normalen Anforderungen vernachlässigbar. Um zu entscheiden, welche Teilchen zu Pseudoteilchen zusammengefasst werden können, werden sogenannte Baumverfahren angewendet. Dabei werden die Teilchen in einem hierarchischen Baum, im zweidimensionalen Fall einem Quadtree, im dreidimensionalen Fall einem Octree angeordnet. Bei Molekulardynamik-Simulationen wird dagegen der Raum, in dem die Simulation stattfinden soll in Simulationszellen eingeteilt. Sowohl die Kräfte als auch die Teilchen werden, wenn sie über den Rand der Zelle hinausgehen, einfach auf der anderen Seite der Zelle wieder eingefügt (Periodische Randbedingung). Um zu verhindern, das ein Teilchen nun sowohl von der eigentlichen Kraft als auch von deren Spiegelbild auf der anderen Seite erfasst wird, wird diese Kraft ab der sogenannten Cutoff-Distanz (normalerweise die halbe Länge der Zelle) nicht mehr berücksichtigt. Um nun die Anzahl der beteiligten Teilchen zu erhöhen wird einfach die Simulationszelle beliebig vervielfacht.

Algorithmen

Integrationsalgorithmen

Langreichweitige Kräfte

  • Barnes-Hut
  • Fast-Multipole-Method
  • Ewaldsumme
  • Particle-Mesh-Ewald

Siehe auch

Literatur

  • P.A. Cundall, O.D.L. Strack: A distinct element model for granular assemblies. Geotechnique, 29:47,65, 1979.
  • M. P. Allen, D.J. Tildesly: Computer Simulation of Liquids. Oxford University Press, 1989, ISBN 0198556454
  • Griebel, Knapek, Zumbusch, Caglar: Numerische Simulation in der Molekulardynamik. Springer, 2004. ISBN 3-540-41856-3
  • Nenad Bicanic: Discrete Element Methods. In: Stein, de Borst, Hughes Encyclopedia of Computational Mechanics, Vol. 1. Wiley, 2004. ISBN 0-470-84699-2

Software


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Discrete element method — A discrete element method (DEM), also called a distinct element method is any of family of numerical methods for computing the motion of a large number of particles of micrometre scale size and above. Though DEM is very closely related to… …   Wikipedia

  • Discrete element method — Mit Discrete Element Method (DEM) wird eine 1979 von Cundall und Strack entwickelte numerische Berechnungsmethode bezeichnet, mit der die Bewegung einer großen Zahl von Teilchen berechnet werden kann. Die Methode wird manchmal auch als Distinct… …   Deutsch Wikipedia

  • Discrete Element Method — Mit Discrete Element Method (DEM) wird eine 1979 von Cundall und Strack entwickelte numerische Berechnungsmethode bezeichnet, mit der die Bewegung einer großen Zahl von Teilchen berechnet werden kann. Die Methode wird manchmal auch als Distinct… …   Deutsch Wikipedia

  • Element (mathematics) — In mathematics, an element or member of a set is any one of the distinct objects that make up that set. Contents 1 Sets 2 Notation and terminology 3 Cardinality of sets 4 Exampl …   Wikipedia

  • chemical element — Introduction also called  element,         any substance that cannot be decomposed into simpler substances by ordinary chemical processes. Elements are the fundamental materials of which all matter is composed.       This article considers the… …   Universalium

  • Scientific method — …   Wikipedia

  • rare-earth element — /rair errth /, Chem. any of a group of closely related metallic elements, comprising the lanthanides, scandium, and yttrium, that are chemically similar by virtue of having the same number of valence electrons. Also called rare earth metal. [1955 …   Universalium

  • Splitting circle method — In mathematics, the splitting circle method is a numerical algorithm for the numerical factorization of a polynomial and, ultimately, for finding its complex roots. It was introduced by Arnold Schönhage in his 1982 paper The fundamental theorem… …   Wikipedia

  • Метод дискретного элемента — (DEM, от англ. Discrete element method)  это семейство численных методов предназначенных для расчёта движения большого количества частиц, таких как молекулы, песчинки, гравий, галька и прочих гранулированных сред. Метод был… …   Википедия

  • Diskrete-Elemente-Methode — Mit Discrete Element Method (DEM) wird eine 1979 von Cundall und Strack entwickelte numerische Berechnungsmethode bezeichnet, mit der die Bewegung einer großen Zahl von Teilchen berechnet werden kann. Die Methode wird manchmal auch als Distinct… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”