Numerische Methoden Einführung Raumdiskretisierung

Präsentation zum Thema: "Numerische Methoden Einführung Raumdiskretisierung"—  Präsentation transkript:

1 Numerische Methoden Einführung Raumdiskretisierung
Numerische Verfahren (FD, FV, FE) Zeitintegration Einführung

2 Wieso CFD? CFD heisst Computational Fluid Dynamics
Hohe Rechenleistung dank Computertechnik Analytische Lösungen haben Einschränkun-gen Verschieden numerische Verfahren - Finite Differenzen (FD), finite Volumen (FV) und finite Elemente (FE) Einführung

3 Die Raumdiskretisierung
1. Schritt: Diskretisierung des Raums, d.h. Unterteilung in Teilgebiete. 2 Haupmöglichkeiten: strukturierte oder unstrukturierte Netze. Netzgenerierung braucht im Allgemeinen einen Netzgenerator. Die Diskretisierung ist häufig schwieriger als die Rechnung. Raumdiskretisierung

4 Strukturierte Gitter Jedes Element und jeder Knoten ist durch ndim Zeiger identifi-zierbar. Untertypen struktu-rierter Gitter sind: Reguläre Gitter, Orthogonale Gitter und krummlinige Gitter Raumdiskretisierung

5 Vor-/Nachteile strukturierter Gitter
Wenig Speicherbedarf Geringer Verwaltungsaufwand, schnelle Rechenzeiten Gut geeignet bei “ausgeschalteten” Teilgebieten Geringe, geometrische Flexibilität Nicht geeignet bei beweglichen Rändern Raumdiskretisierung

6 Vor-/Nachteile strukturierter Gitter
Raumdiskretisierung

7 Numerische Verfahren Grundlagen
Analogie zwischen Experiment und Numerik. Anstelle einer kontinuierlichen Variablenvertei-lung verwenden numerische Verfahren diskrete Knotenwerte. Die Verfahren unterscheiden sich durch die Art, wie sie aus diskreten Knotenwerten die Variablen-verteilung annähern. Bekannteste Verfahren sind FD, FV und FE. Numerische Verfahren

8 Modellgleichung - Poisson Gleichung
Numerische Verfahren

9 Übersicht numerische Methoden
FD arbeitet mit der Differentialform der PDGL Massenerhaltung ist nicht gewährleistet FV benutzt die Integralform der PDGL Massenerhaltung im Element ist gewährleistet FE stützt sich auf die schwache Integralform Massenerhaltung über Gesamtgebiet i.O. Numerische Verfahren

10 FD Älteste Methode, wurde von Euler 1768 für die Lösung von Differentialgleichungen erfunden. Differentialquotienten werden durch Differenzenquotienten approximiert, diese sind u.U. nicht stetig, was zu numerischen Fehlern führen kann. Aus einer Taylor-Reihenentwicklung folgt: Numerische Verfahren

11 FD FD benötigen reguläre Netze, üblicherweise strukturierte, um die Differenzenapproximation einfach bilden zu können. Die Netze dürfen nur geringe Variationen aufweisen (Dehnung/Verzerrung der Zellen), da sonst der numerische Fehler gross wird. Grundnetz in 3D bildet ein sechs seitiger Körper, der den effektiven Rändern angepasst werden kann. Multiblock reduziert diese Einschränkung. Numerische Verfahren

12 FV Ueber ein Kontrollvolumen werden die Flüsse bilanziert: „Rein gleich Raus plus Quelle/Senke“: integriert Numerische Verfahren

13 FV Wurden von McDonald (1971) bzw. McCormack und Paullay (1972) zum ersten Mal in 2D verwendet und 1973 von Rizzi auf 3D erweitert. Da die Formulierung über Zellvolumen und nicht Netzschnittpunkte erfolgt, ist hohe geometrische Flexibilität gegeben. Die Zellen können aus beliebigen Körpern gebildet werden. Man unterscheidet Zellmittelpunkt bzw. Zelleckpunkt FV-Methoden. Zellmittelpunkt hat Stabilitätsvorteile, bei Zelleckpunkt lassen sich RB’s besser formulieren. FV ist die verbreitetste Diskretisierungsmethode. Numerische Verfahren

14 FE FE geht von der schwachen Integralform aus, d.h. die Ausgangsgleichung wird gewichtet und integriert. Durch Integration der gewichteten Ausgangsglei-chung über das Gebiet verschwindet der Fehler der Diskretisierung. FE nimmt Verteilfunktionen der Variablen über die Elemente an, diese sind linear oder Polynome höherer Ordnung. Numerische Verfahren

15 Am Punkt A innerhalb des Elements 1 wird die Variab-le A linear aus den Werten 1 und 2 der Nachbarkno-ten interpoliert: Die Brüche vor den Variablen 1 und 2 nennt man “Ansatzfunktionen”. Sie werden auch zur Gewichtung der schwachen Integralform gebraucht. Ansätze höherer Ordnung sind möglich. Numerische Verfahren

16 FE FE wurde von R. Courant im Jahr 1943 entwickelt.
Die Elemente werden durch Netzschnittpunkte gebildet, wo auch die Unbekannten sitzen. Die Stabilität ist reduziert aber RB’s lassen sich einfach formulieren. Die Genauigkeit kann durch den Grad der Ansatzfunktionen beliebig erhöht werden. Vergleich der Rechenzeiten mit FV ist schwierig, da die Genauigkeit bei FE a priori höher ist. Numerische Verfahren

17 Was sind Verfahren höherer Ordnung?
In der Taylor-Reihenentwicklung werden Terme höherer Ordnung berücksichtigt (FD) Berücksichtigung von Ansatzfunktionen höherer Ordnung (FE). Verwendung von MUSCL, mit dem die Ordnung beliebig erhöht werden kann (FV). Achtung: Schemen höherer Ordnung neigen zu Oszillationen! Zeitintegration

18 Upwind Verfahren Bis jetzt waren alle Verfahren sog. “zentrale” Verfahren, d.h. Information floss von ober- und unterstrom mit gleichem Gewicht ein. Bei schiessender Strömung ist dieser Ansatz nicht gerechtfertig, da von unterstrom keine Beeinflussung stattfinden kann. Upwind Verfahren berücksichtigen den Infor-mationsfluss korrekt, d.h. sie gewichten die Seite stärker, von der Information einfliesst. Zeitintegration

19 Upwind Verfahren höherer Ordnung
Analog wie Verfahren höherer Ordnung, aber nur Information oberstroms wird berücksich-tigt. Zeitintegration

20 Welche Methode eignet sich für meine Bedürfnisse?
Grundsätzlich kann man mit jeder Methode alles machen. Teilweise erfordert die Anpassung hohes Fachwissen. Ich würde bei der Wahl die gewünschte Netzauflösung in den Vordergrund stellen. Keine Methode hat nur Vorteile! FV ist sicher für CFD ein sehr guter Kompromiss. Numerische Verfahren

21 ENDE

22 Randbedingungen Zur Lösung der PDG braucht es Randbedingungen.
Randbedingungen beeinflussen die Lösung am Rand und oftmals bis tief ins Rechengebiet. Schlecht gesetzte RB bewirken eine schlechte Lö-sung, unabhängig von der Güte der Numerik! Als Regel kann gelten: überall wo eine charakteri-stische Information ins Rechengebiet eintritt, muss eine RB gesetzt werden.

23 Anfangsbedingungen Die Randbedingungen in Zeitrichtung nennt man Anfangsbedingungen. Stationäre Probleme werden oft mit instationären Algorithmen gelöst. In diesen Fällen spielt die AB eine untergeordnete Rolle. Komplexe, nichtlineare Systeme konvergieren nur, wenn physikalisch sinnvolle AB gesetzt werden. Dies kann u.U. die Ruhe sein (h=konst., v=0).

24 Einführung

25 Methode der finiten Differenzen FD
Die FD geht von der Differentialform der PDG aus (siehe Modellgleichung). Die Variable  wird in einer Taylor-Reihe um 2 entwickelt und als Näherung von 1 benutzt. Da-raus resultieren Ausdrücke für die Ableitungen.

26 Subtraktion bzw. Addition der beiden, Gleichungen ergibt:

27 Modellgleichung in FD Unsere Modellgleichung kann damit ange-nähert werden durch:

28 Anwendung auf jeden Punkt im Rechenge-biet resultiert in:
A · x = b

29 Vor-/Nachteile von FD Anschauliche Formulierung Schnelle Rechenzeiten.
Geringe, geometrische Flexibilität. Vorsicht bei numerischen Stössen, wo sich unendliche Gradienten ergeben können!

30 Methode der finiten Volumen FV
Die FV geht von der Integralform der Modellglei-chung aus. Diese resultiert aus: integriert

31 Vorteil von FV Durch die Verwendung der Integralform ist der Erhalt von Masse, Impuls und Energie gesichert (Bilanzierung). In 2D und 3D ist die Formulierung unabhängig von der Geometrie der Elemente. Die geometrische Flexibilität ist grösser als bei FD. Schnelle Rechenzeiten.

32 Methode der finiten Elemente FE
FE geht von der schwachen Integralform aus. Diese resultiert durch Anwendung der Methode der gewichteten Residuen. Durch Integration der gewichteten Ausgangsglei-chung über das Gebiet verschwindet der Fehler der Diskretisierung.

33 Anwendung der gewichteten Residuen auf die Modellgleichung ergibt:
Es wird angenommen, dass Aenderungen über ein Element durch ein Polynom angenähert werden können, im einfachsten Fall durch: bzw.

34 Aus den vorhergehenden Gleichungen erhalten wir die Ansatzfunktionen durch folgende Umformungen:
bzw. und Von den Ansatzfunktionen wird gefordert, dass sie den Wert 1 am betreffenden Knoten und den Wert 0 an allen anderen Knoten aufweisen.

35 Am Punkt E innerhalb des Elements 1 wird die Variab-le E linear aus den Werten 1 und 2 der Nachbarkno-ten interpoliert: Die Brüche vor den Variablen 1 und 2 nennt man “Ansatzfunktionen”. Sie werden auch zur Gewichtung der schwachen Integralform gebraucht. Ansätze höherer Ordnung sind möglich.

36 Von den Ansatzfunktionen wird gefordert, dass sie den Wert 1 am betreffenden Knoten und den Wert 0 an allen anderen Knoten aufweisen.

37 Da die Ansatzfunktionen Polynome sind, sind sie einfach differenzierbar, d.h. falls die Koeffizienten  bestimmt sind, so können die Ableitungen der Ansatzfunktionen einfach entwickelt werden. Die Modellgleichung lässt sich diskretisieren durch Matrixprodukte aus unbekannten Knoten-werten und Ansatzfunktion bzw. deren Ableitung. Bei der Methode von Galerkin wird die Gewichts-funktion identisch der Ansatzfunktion gesetzt.