Diskrete-Elemente-Methode
Der Begriff Diskrete-Elemente-Methode (engl.
, DEM) wird heutzutage für zwei numerische Berechnungsverfahren verwendet. Die häufigste Verwendung findet die von Cundall[1] im Jahre 1971 entwickelte numerische Berechnungsmethode, mit der die Bewegung einer großen Zahl von Teilchen berechnet werden kann. Die Methode wird manchmal auch als
bezeichnet. Ursprünglich diente sie für verschiedene Berechnungen der Molekulardynamik (MD). Seit ihrer Einführung hat sich ihr Einsatzgebiet ausgedehnt, wie z. B. auf die Simulation aus der Partikelverfahrenstechnik, der Geotechnik und des Maschinenbaus. Eine Erweiterung des Verfahrens ist die erweiterte Diskrete-Elemente-Methode.
Auf der anderen Seite wird der Begriff DEM auch für ein Stabgittermodell verwendet. Diese Betrachtungsweise – Abbildung eines Körpers durch Stäbe – geht auf Arbeiten von E. G. Kirsch[2] aus dem Jahr 1868 zurück und wurde zum Beispiel von Felix Klein und Karl Wieghardt Anfang des 20. Jahrhunderts weiterentwickelt. Heute wird die Stabgittermethode unter anderem zur Simulation des Materialverhaltens von Verbundswerkstoffen insbesondere Gewebestrukturen eingesetzt.[3][4] Darüber hinaus zeigte sich, dass die DEM sich zur Lebensdauerabschätzung von metallischen und keramischen Werkstoffen eignet.[5][6][7] DEM wird auch zur Beschreibung des Materialverhaltens in der Geomechanik angewandt.
Von der DEM zu unterscheiden ist die Finite-Elemente-Methode (FEM), ein numerisches Verfahren, das für physikalische Aufgabenstellungen, zum Beispiel bei Festkörpern, angewendet wird.
Der folgende Text beschränkt sich auf die DEM nach Cundall, da sie derzeit eine höhere Relevanz in der Forschung erfährt.
Verfahren
Anwendungsbereiche
Die Grundannahme des Verfahrens beruht darauf, dass die zu berechnende Materie (Physik) sich aus einzelnen, abgeschlossenen Elementen zusammensetzt. Diese Elemente können unterschiedliche Formen und Eigenschaften haben.
Anwendung findet die Methode in folgenden Bereichen: Simulation des Verhaltens von Atomen und Molekülen (siehe auch chemische Moleküldynamik), Entwicklung von Verarbeitungsmethoden für Schüttgüter in Silos, z. B. Getreide, Entwicklung von Verarbeitungsmethoden für Massenrohstoffe, z. B. Sand, Simulation von Staubentwicklung, z. B. Toner sowie Simulation von Prozessen der Geodynamik, z. B. Dynamik von Akkretionskeilen.
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: Coulomb-Kräfte, also die elektrostatische Anziehung oder Abstoßung der Teilchen, falls diese eine elektrische Ladung tragen, Pauli Repulsion, wenn zwei Atome nahe aneinandergeraten sowie Van-der-Waals-Kräfte.
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 (typischerweise Gravitationskrä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, dass 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
Integrationsalgorithmen sind der Verlet-Algorithmus, der Velocity-Verlet-Algorithmus, das Leapfrog-Verfahren und die Prädiktor-Korrektor-Methode.
Langreichweitige Kräfte
Hierzu zählen der Barnes-Hut-Algorithmus, die Fast-Multipole-Methode, die Ewaldsumme und die Particle-Mesh-Ewald-Methode.
Software
- Aspherix (DCS Computing, Weiterentwicklung von LIGGGHTS)
- Chute Maven (Hustrulid Technologies Inc.)
- EDEM des Unternehmens DEM Solutions Ltd.
- ELFEN
- ESyS-Particle (Open-Source)
- eXtended Particle System (XPS)
- GROMACS
- GROMOS 96
- LAMMPS (Open-Source)
- LIGGGHTS[8] (Open-Source)
- MUSEN[9] (Open-Source)
- PASIMODO Partikelsimulationspaket
- PFC2D und 3D von ITASCA
- ROCKY DEM
- Simcenter STAR-CCM+
- SimPARTIX vom Fraunhofer IWM
- ThreeParticle (BECKER 3D GmbH)
- YADE (Open-Source)
Literatur
- M. P. Allen, D. J. Tildesly: Computer Simulation of Liquids. Oxford University Press, 1989, ISBN 0-19-855645-4.
- Michael Griebel, Stephan Knapek, Gerhard Zumbusch, Attila Caglar: Numerische Simulation in der Moleküldynamik: Numerik, Algorithmen, Parallelisierung, Anwendungen (= Springer-Lehrbuch). Springer-Verlag, Berlin/Heidelberg 2004, ISBN 3-540-41856-3.
- Nenad Bićanić: Discrete Element Methods. In: Erwin Stein, René de Borst, J. R. Hughes: Encyclopedia of Computational Mechanics, Vol. 1. Wiley, Chichester/West Sussex 2004. ISBN 0-470-84699-2.
Weblinks
Einzelnachweise
- ↑ P. A. Cundall: A computer model for simulating progressive large scale movements in blocky rock systems. In: Proceedings Symposium Int. Soc. Rock Mech. Nancy Metz, vol. 1, 1971, Paper II–8.
- ↑ E. G. Kirsch: Die Fundamentalgleichungen der Theorie der Elastizität fester Körper, hergeleitet aus der Betrachtung eines Systems von Punkten, welche durch elastische Streben verbunden sind. In: Zeitschrift des Vereines Deutscher Ingenieure. Band 7, Heft 8, 1868, S. 481–487, 553–570, 631–638.
- ↑ F. K. Wittel: Diskrete Elemente – Modelle zur Bestimmung der Festigkeitsevolution in Verbundwerkstoffen. Universität Stuttgart, Fakultät für Luft- und Raumfahrttechnik und Geodäsie, Institut für Statik und Dynamik der Luft- und Raumfahrtkonstruktionen, 2006.
- ↑ D. Ballhause: Diskrete Modellierung des Verformungs- und Versagensverhaltens von Gewebemembranen. Universität Stuttgart, Fakultät für Luft- und Raumfahrttechnik und Geodäsie, Institut für Statik und Dynamik der Luft- und Raumfahrtkonstruktionen, 2006.
- ↑ M. Hahn, M. Bouriga, B.-H. Kröplin, T. Wallmersperger: Life time prediction of metallic materials with the Discrete-Element-Method. In: Computational Materials Science. Band 71, 2013, S. 146–156.
- ↑ M. Hahn: Lebensdauerabschätzung von metallischen Strukturen mittels der Diskrete-Elemente-Methode im gekoppelten thermo-mechanischen Feld. Universität Stuttgart, Fakultät für Luft- und Raumfahrttechnik und Geodäsie, Institut für Statik und Dynamik der Luft- und Raumfahrtkonstruktionen, 2012.
- ↑ Diskrete-Elemente-Methode, Universität Stuttgart (Memento vom 17. September 2014 im Internet Archive).
- ↑ Christoph Kloss, Christoph Goniva, Alice Hager, Stefan Amberger, Stefan Pirker: Models, algorithms and validation for opensource DEM and CFD-DEM. In: Progress in Computational Fluid Dynamics. 12, Nr. 2–3, Juni 2012, S. 140–152. Abgerufen am 15. Dezember 2021.
- ↑ MUSEN: An open-source framework for GPU-accelerated DEM simulations. In: SoftwareX. Band 12, 1. Juli 2020, ISSN 2352-7110, S. 100618, doi:10.1016/j.softx.2020.100618 (sciencedirect.com [abgerufen am 20. November 2020]).
