Rechengitter

Rechengitter

Als Rechengitter bezeichnet man in der numerischen Mathematik eine diskrete Zerlegung des Raumes, auf dem eine partielle Differentialgleichung gelöst werden soll. Für eine zeitliche Diskretisierung ist der Begriff nicht gebräuchlich. Die Schnittpunkte zweier Gitterlinien werden als Knoten bezeichnet, die Zellen entweder als Zellen, in Finite-Elemente-Verfahren auch als Elemente und in Finite-Volumen-Verfahren als Volumen. Das Gitter kann räumlich feststehend sein oder sich mit der Zeit bewegen oder im Laufe der Rechnung adaptiert werden.

An den Rändern des Gebiets müssen Randbedingungen vorgeschrieben werden.

Rechengitter müssen nicht eindimensional sein. Bei dreidimensionalen Gittern werden schnell sehr große Zellenzahlen erreicht. Ein einfaches rechtwinkliges Gitter, das auf einer Kante nur 100 Zellen auflöst, besitzt in der dritten Dimension bereits 1 Million Zellen.

Auf modernen PC mit 2 GB Hauptspeicher können je nach Softwaresystem heute ca. 1,5-5 Millionen Zellen berechnet werden. Werden größere Auflösungen benötigt, dann muss die Berechnung auf Großrechnern oder Rechnernetzwerken erfolgen.

Gitterarten

Man unterscheidet strukturierte und unstrukturierte Gitter. Bei strukturierten Gittern liegen die Zellen in einem regelmäßigen Raster vor, so dass sich berechnen lässt, welche Nachbarzellen angrenzen. Strukturierte Gitter bestehen im wesentlichen aus Hexaedern, manchmal auch aus Tetraedern, wobei die Würfelkanten nicht zwangsläufig rechtwinklig aufeinander stehen müssen. Tetraeder besitzen hierbei allerdings den Nachteil, dass sie den Raum nur schlecht ausfüllen. So hat ein Tetraeder mit einer Kantenlänge von 1 nur ein Raumvolumen von 1/6, während ein Kubus ein Volumen von 1 besitzt. Daher müssen etwa für die Strömungssimulation Tetraedergitter sehr viele Zellen verwenden, um eine ausreichende Auflösung zu erreichen.

Der einfachste Fall ist ein kartesisches Gitter, in dem die Zellkanten immer parallel zu den Koordinatenachsen liegen. Bei den strukturierten Gitter sind auch komplexe Strukturen möglich, bei denen das Gittersystem zwar regelmäßig ist, insgesamt aber gekrümmt oder an eine komplexe Geometrie angepasst. Ebenso werden Multiblockstrukturen verwendet, bei denen das Gitter aus mehreren strukturierten Blöcken unterschiedlicher Größe gebildet wird. Solche strukturierten Gitter lassen sich nur teilautomatisch erstellen.

Unstrukturierte Gitter sind meist das Ergebnis eines Adaptionsprozesses. Bekannt sind auch Gitter aus komplexen Zellen, sogenannte Polyedergitter. Die Zellstruktur ähnelt hier der von Seifenschaum. Diese Struktur ist günstig für die Berechnung, erfordert aber eine aufwendige Verwaltung der Geometrie.

Unstrukturierte Gitter sind sehr flexibel und einfach einzusetzen, da sie einfach automatisch erzeugt werden können. Die Datenverwaltung ist allerdings sehr aufwändig, da nicht berechnet werden kann, welche Zelle an welche grenzt. Unstrukturierte Gitter benötigen daher bei der Speicherung häufig ein mehrfaches des Speichers von strukturierten Gittern.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Computational Fluid Dynamics — Die numerische Strömungsmechanik (englisch: computational fluid dynamics, CFD) ist eine etablierte Methode der Strömungsmechanik. Sie hat das Ziel, strömungsmechanische Probleme approximativ mit numerischen Methoden zu lösen. Die benutzten… …   Deutsch Wikipedia

  • Direkte Numerische Simulation — Unter Direkter Numerischer Simulation, kurz DNS, versteht man die rechnerische Lösung der vollständigen instationären Navier Stokes Gleichungen. Sie unterscheidet sich von anderen Berechnungsmethoden der Strömungsmechanik dadurch, dass… …   Deutsch Wikipedia

  • Numerische Strömungssimulation — Die numerische Strömungsmechanik (englisch: computational fluid dynamics, CFD) ist eine etablierte Methode der Strömungsmechanik. Sie hat das Ziel, strömungsmechanische Probleme approximativ mit numerischen Methoden zu lösen. Die benutzten… …   Deutsch Wikipedia

  • Strömungssimulation — Die numerische Strömungsmechanik (englisch: computational fluid dynamics, CFD) ist eine etablierte Methode der Strömungsmechanik. Sie hat das Ziel, strömungsmechanische Probleme approximativ mit numerischen Methoden zu lösen. Die benutzten… …   Deutsch Wikipedia

  • Fluid-Struktur-Kopplung — Als Fluid Struktur Kopplung (englisch Fluid Structure Interaction) wird im Ingenieurwesen die Berücksichtigung der gegenseitigen Beeinflussung von Struktur und Strömung bezeichnet. Dabei werden numerische Verfahren zur Strömungs und… …   Deutsch Wikipedia

  • Gitter (Geometrie) — Ein Gitter in der Geometrie ist eine lückenlose und überlappungsfreie Partition eines Bereichs des Raumes durch eine Menge von Gitterzellen. Die Gitterzellen werden definiert durch eine Menge von Gitterpunkten, die untereinander durch eine Menge… …   Deutsch Wikipedia

  • Numerische Strömungsmechanik — Visualisierung einer CFD Simulation des Hyper X Scramjets mit Motoren bei Mach 7 Die numerische Strömungsmechanik (englisch: computational fluid dynamics, CFD) ist eine etablierte Methode der Strömungsmechanik. Sie hat das Ziel,… …   Deutsch Wikipedia

  • Anpassung — oder Adaptation, auch Adaption, Adaptierung, Adaptivität, Adaptabilität, Anpassungsfähigkeit u. Ä. (lat. adaptare „anpassen“) bezeichnet: In der Biologie und Medizin: die Fähigkeit von Lebewesen oder Gesellschaften, je nach Umständen… …   Deutsch Wikipedia

  • Differentialgleichung — Eine Differentialgleichung (auch Differenzialgleichung, oft durch DGL oder DG abgekürzt) ist eine mathematische Gleichung für eine gesuchte Funktion y(x), die von einer oder mehreren Variablen x abhängt und in welcher Ableitungen der Funktion… …   Deutsch Wikipedia

  • Euler-Gleichung — Die Euler Gleichungen oder auch eulersche Gleichungen (nach Leonhard Euler) sind ein mathematisches Modell zur Beschreibung der Strömung von reibungsfreien Fluiden. Es handelt sich um ein partielles Differentialgleichungssystem 1. Ordnung, das… …   Deutsch Wikipedia

Share the article and excerpts

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