Zum Inhalt springen

„Numerische Simulation“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
Komplette Überarbeitung
P. Birken (Diskussion | Beiträge)
{{Quelle}} und einigen Mist raus
Zeile 1: Zeile 1:
{{Quelle}}
Als '''numerische Simulation''' bezeichnet man allgemein [[Computersimulation]]en, welche mittels [[Numerik|numerischer Methoden]] durchgeführt werden. Bekannte Beispiele sind Wetter- und [[Klimamodell|Klimaprognose]]n, [[Numerische Strömungsmechanik|numerische Strömungssimulation]] oder Festigkeits- und Steifigkeitsberechnungen.
Als '''numerische Simulation''' bezeichnet man allgemein [[Computersimulation]]en, welche mittels [[Numerik|numerischer Methoden]] durchgeführt werden. Bekannte Beispiele sind Wetter- und [[Klimamodell|Klimaprognose]]n, [[Numerische Strömungsmechanik|numerische Strömungssimulation]] oder Festigkeits- und Steifigkeitsberechnungen.


== Verfahren ==
== Verfahren ==
Bei den numerischen Methoden handelt es sich um besondere Rechenverfahren, die unter das Teilgebiet der [[Numerische Mathematik|numerischen Mathematik]] fallen. Die Algorithmen werden unterschieden in direkte Verfahren, die nach endlicher Zeit bei unendlicher Rechnergenauigkeit die exakte Lösung eines Problems liefern, und Näherungsverfahren. Letztere nutzen normalerweise wiederholte Einzelschritte ([[Iteration]]en) zur Berechnung. Der Schwerpunkt solcher Methoden liegt entweder darin, eine besonders hohe Genauigkeit zu erreichen (z. B. Berechnung von [[Primzahlen]]), oder Lösung mit besonders hoher Geschwindigkeit zu berechnen (z. B. Matrizeninvertierung).
Bei den numerischen Methoden handelt es sich um besondere Rechenverfahren, die unter das Teilgebiet der [[Numerische Mathematik|numerischen Mathematik]] fallen.


Numerischen Simulation lassen sich in folgende Schritte unterteilen:
Numerischen Simulation lassen sich in folgende Schritte unterteilen:
Zeile 14: Zeile 15:
Bei der Parametrierung werden Modelle ausgewählt, mit konkreten Rechenwerten ausgestattet und so miteinander verknüpft, dass das Gesamtmodell möglichst gut einen konkreten Anwendungsfall darstellt. Ungenaue Kenntnis der Modelle oder der Randbedingungen ist die häufigste Fehlerquelle bei Simulationen.
Bei der Parametrierung werden Modelle ausgewählt, mit konkreten Rechenwerten ausgestattet und so miteinander verknüpft, dass das Gesamtmodell möglichst gut einen konkreten Anwendungsfall darstellt. Ungenaue Kenntnis der Modelle oder der Randbedingungen ist die häufigste Fehlerquelle bei Simulationen.


Die eigentliche Berechnung erfolgt durch Starten eines Lösungsprogrammes, des so genannten ''Solvers''. Dieses führt die eigentliche Berechnung durch und speichert die Berechnungsergebnisse. Da eine geschlossene Lösung der Systeme in der Regel nicht möglich ist, werden iterative Lösungsverfahren angewendet, um eine Näherungslösung zu finden. Bei nahezu allen Simulationsberechnungen müssen Solver sehr große Datenmengen verarbeiten. Dennoch kann die Rechenzeit je nach Simulationsverfahren stark variieren. Daher werden in diesem Bereich häufig [[Parallelrechner]], [[Vektorrechner]] oder PC-[[Computercluster|Cluster]] verwendet, bei denen viele Einzelrechner gleichzeitig an einem Ergebnis arbeiten. Allerdings lässt sich die Geschwindigkeit solcher Berechnungen nicht beliebig steigern, da mit der Zahl der beteiligten Rechenkerne in der Regel auch der Kommunikationsaufwand steigt ([[Skalierbarkeit]]).
Die eigentliche Berechnung erfolgt durch Starten eines Lösungsprogrammes, des so genannten ''Lösers''. Dieses führt die eigentliche Berechnung durch und speichert die Berechnungsergebnisse. Da eine geschlossene Lösung der Systeme in der Regel nicht möglich ist, werden iterative Lösungsverfahren angewendet, um eine Näherungslösung zu finden. Bei nahezu allen Simulationsberechnungen müssen sehr große Datenmengen verarbeitet werden. Dennoch kann die Rechenzeit je nach Simulationsverfahren stark variieren. Daher werden in diesem Bereich häufig [[Parallelrechner]], [[Vektorrechner]] oder PC-[[Computercluster|Cluster]] verwendet, bei denen viele Einzelrechner gleichzeitig an einem Ergebnis arbeiten. Allerdings lässt sich die Geschwindigkeit solcher Berechnungen nicht beliebig steigern, da mit der Zahl der beteiligten Rechenkerne in der Regel auch der Kommunikationsaufwand steigt ([[Skalierbarkeit]]).


Die Ergebnisse der Berechnung bezeichnet man als Rohdaten. Diese liegen als digitale Ergebnisdateien vor, die nun so aufbereitet werden müssen, dass sie für Menschen verständlich sind. Die dazu erforderliche Auswertung ist ein elementarer Bestandteil der Simulation. Für die Auswertung kommen zum einen statistische Methoden zum Einsatz, die Daten zusammenfassen oder analysieren. Ein wichtiger Aspekt liegt aber auch in der Möglichkeit, Daten grafisch aufzubereiten.
Die Ergebnisse der Berechnung bezeichnet man als Rohdaten. Diese liegen als digitale Ergebnisdateien vor, die nun so aufbereitet werden müssen, dass sie für Menschen verständlich sind. Die dazu erforderliche Auswertung ist ein elementarer Bestandteil der Simulation. Für die Auswertung kommen zum einen statistische Methoden zum Einsatz, die Daten zusammenfassen oder analysieren. Ein wichtiger Aspekt liegt aber auch in der Möglichkeit, Daten grafisch aufzubereiten.


== Einsatzbereiche ==
== Einsatzbereiche ==
Die mathematischen Probleme numerischer Simulationen lassen sich oft auf die Lösung von Differentialgleichungen, Lösung von Eigenwert- und Eigenvektor-Problemen, Matrixinvertierung oder Berechnung von Integralen
Die mathematischen Probleme numerischer Simulationen lassen sich oft auf die Lösung von Differentialgleichungen, Lösung von Eigenwert- und Eigenvektor-Problemen, Lösung von linearen Gleichungssystem oder Berechnung von Integralen zurückführen. Aufgrund der Komplexität der Simulationsprogramme sowie der Unsicherheit der angesetzten Parameter und Randbedingungen werden zur Ergebniskontrolle oft parallel auch begleitende Verfahren, wie beispielsweise analytische Berechnungen, eingesetzt.
zurückführen. Aufgrund der Komplexität der Simulationsprogramme sowie der Unsicherheit der angesetzten Parameter und Randbedingungen werden zur Ergebniskontrolle oft parallel auch begleitende Verfahren, wie beispielsweise analytische Berechnungen, eingesetzt.


Die Komplexität verschiedener numerischer Simulationen ist sehr unterschiedlich. Daher gehören Probleme wie Festigkeitsberechnungen oder Schwingungsanalysen von Gebäuden und Maschinenteilen mittlerweile zum Standardwerkzeug der Konstrukteure – bei anderen Vorgängen (Wettervorhersagen, Klimaberechnungen) bewegt man sich dagegen an den oder jenseits der Grenzen der Leistungsfähigkeit moderner Computer. Hinzu kommen noch grundsätzliche Problem wie das [[Chaosforschung|chaotische Verhalten]] vieler dynamischer Systeme.
Die Komplexität verschiedener numerischer Simulationen ist sehr unterschiedlich. Daher gehören Probleme wie Festigkeitsberechnungen oder Schwingungsanalysen von Gebäuden und Maschinenteilen mittlerweile zum Standardwerkzeug der Konstrukteure – bei anderen Vorgängen (Wettervorhersagen, Klimaberechnungen) bewegt man sich dagegen an den oder jenseits der Grenzen der Leistungsfähigkeit moderner Computer. Hinzu kommen noch grundsätzliche Problem wie das [[Chaosforschung|chaotische Verhalten]] vieler dynamischer Systeme.

Version vom 27. März 2010, 16:29 Uhr

Als numerische Simulation bezeichnet man allgemein Computersimulationen, welche mittels numerischer Methoden durchgeführt werden. Bekannte Beispiele sind Wetter- und Klimaprognosen, numerische Strömungssimulation oder Festigkeits- und Steifigkeitsberechnungen.

Verfahren

Bei den numerischen Methoden handelt es sich um besondere Rechenverfahren, die unter das Teilgebiet der numerischen Mathematik fallen.

Numerischen Simulation lassen sich in folgende Schritte unterteilen:

  • Modellierung
  • Parametrisierung
  • Berechnung
  • Auswertung und Darstellung

In der Modellierung (Modellaufbau) werden die grundlegenden Eigenschaften einer Simulation in Form mathematischer Modelle formuliert. Die Modelle werden in der Regel unabhängig von einer konkreten Aufgabenstellung entwickelt.

Bei der Parametrierung werden Modelle ausgewählt, mit konkreten Rechenwerten ausgestattet und so miteinander verknüpft, dass das Gesamtmodell möglichst gut einen konkreten Anwendungsfall darstellt. Ungenaue Kenntnis der Modelle oder der Randbedingungen ist die häufigste Fehlerquelle bei Simulationen.

Die eigentliche Berechnung erfolgt durch Starten eines Lösungsprogrammes, des so genannten Lösers. Dieses führt die eigentliche Berechnung durch und speichert die Berechnungsergebnisse. Da eine geschlossene Lösung der Systeme in der Regel nicht möglich ist, werden iterative Lösungsverfahren angewendet, um eine Näherungslösung zu finden. Bei nahezu allen Simulationsberechnungen müssen sehr große Datenmengen verarbeitet werden. Dennoch kann die Rechenzeit je nach Simulationsverfahren stark variieren. Daher werden in diesem Bereich häufig Parallelrechner, Vektorrechner oder PC-Cluster verwendet, bei denen viele Einzelrechner gleichzeitig an einem Ergebnis arbeiten. Allerdings lässt sich die Geschwindigkeit solcher Berechnungen nicht beliebig steigern, da mit der Zahl der beteiligten Rechenkerne in der Regel auch der Kommunikationsaufwand steigt (Skalierbarkeit).

Die Ergebnisse der Berechnung bezeichnet man als Rohdaten. Diese liegen als digitale Ergebnisdateien vor, die nun so aufbereitet werden müssen, dass sie für Menschen verständlich sind. Die dazu erforderliche Auswertung ist ein elementarer Bestandteil der Simulation. Für die Auswertung kommen zum einen statistische Methoden zum Einsatz, die Daten zusammenfassen oder analysieren. Ein wichtiger Aspekt liegt aber auch in der Möglichkeit, Daten grafisch aufzubereiten.

Einsatzbereiche

Die mathematischen Probleme numerischer Simulationen lassen sich oft auf die Lösung von Differentialgleichungen, Lösung von Eigenwert- und Eigenvektor-Problemen, Lösung von linearen Gleichungssystem oder Berechnung von Integralen zurückführen. Aufgrund der Komplexität der Simulationsprogramme sowie der Unsicherheit der angesetzten Parameter und Randbedingungen werden zur Ergebniskontrolle oft parallel auch begleitende Verfahren, wie beispielsweise analytische Berechnungen, eingesetzt.

Die Komplexität verschiedener numerischer Simulationen ist sehr unterschiedlich. Daher gehören Probleme wie Festigkeitsberechnungen oder Schwingungsanalysen von Gebäuden und Maschinenteilen mittlerweile zum Standardwerkzeug der Konstrukteure – bei anderen Vorgängen (Wettervorhersagen, Klimaberechnungen) bewegt man sich dagegen an den oder jenseits der Grenzen der Leistungsfähigkeit moderner Computer. Hinzu kommen noch grundsätzliche Problem wie das chaotische Verhalten vieler dynamischer Systeme.

Die Einsatzgebiete von numerischen Simulationen sind vielfältig. Einige wichtige oder bekannte Beispiele sind:

Naturwissenschaften

Ingenieurwissenschaften

  • Architektur und Bauingenieurwesen: Statische und dynamische Festigkeitsberechnungen (Gebäude, Brücken)
  • Chemieingenieurwesen und Verfahrenstechnik: Verbrennungsvorgänge und chemischen Reaktionen (Verbrennungsmotoren, Ausbeute bei chemischen Synthesen)
  • Maschinenbau: Flugsimulatoren, Schwingungsanalyse an elektrischen Maschinen, Spannungen und Verformungen (elastisch und plastisch, z. B. virtuelle Crashtests mittels Finite-Elemente-Methoden)
  • Technische Physik: Halbleiterbauelemente, Wärmeleitvorgänge, Optischer Systeme (Linsensysteme, Laser, thermische Verformungen durch Absorption), Fusionsreaktoren, Beschleuniger und Kernreaktionen

Militär

  • Kernwaffen, Sprengstoffe, Treibladungen und Projektile

Unterhaltung

  • Computerspiele (Berücksichtigung physikalischer Eigenschaften und Beleuchtung)

Beispiele

Rauchausbreitung U-Bahn

Ein Bereich in denen numerische Simulationen eingesetzt werden sind Strömungssimulationen. Luftströmungen werden durch ein Rechenmodell ermitteln, dessen Raum in ein Gitter bestehend aus Zellen oder Voxel eingeteilt ist (Diskretisierung).

Der Vorgang hat eine gewisse Ähnlichkeit mit der digitalen Darstellung von Fotos am Computer, die nun aus einzelnen Bildpunkten (Pixeln) bestehen. Jedes Pixel besitzt nur einen einzigen Farbwert, obwohl das reale Bild eigentlich kontinuierlich ist, d.h. es werden Bereiche zu gleichfarbigen Flächen zusammenfassen. Bei ausreichend großem Betrachtungsabstand fließen selbst dann die Farbwerte für das Auge scheinbar wieder zu einem kontinuierlichen Bild zusammen. Ist die Auflösung der digitalen Bilddarstellung zu gering, dann wirkt das Foto unscharf oder treppenartig.

Anders als bei einem Pixelbild, das nur zwei räumliche Dimensionen und eine Farbinformation hat, bestehen Strömungssimulationen normalerweise aus drei räumlichen Dimensionen. Für jeden der Punkte gibt es - je nach Problem - mehrere Kenngrößen, die ihrerseits voneinander abhängig sein können. Die physikalischen Größen (z. B. Druck oder Temperatur) benachbarter Gitterpunkte ändern sich im Verlauf der Berechnung durch gegenseitige Beeinflussung.

Bei der numerischen Simulation auf einem Gitter gelten für die Auflösung ähnliche Regeln wie bei der Darstellung von Fotos am Computer. Ist die räumliche Auflösung zu gering (große Zellen), dann wird die Physik nicht gut abgebildet und es kommt zu Ungenauigkeiten. Daher ist man an einer möglichst hohen räumlichen Auflösung interessiert. Andererseits wirken sich bei einer hohen Auflösung die Rechenleistung oft nicht ausreichend, um in akzeptabler Zeit ein Ergebnis zu erhalten. Die Aufteilung in 100x100x100 Zellen ergibt beispielsweise eine Million Punkte. Halbiert man die Kantenlänge dieser Zellen, so erhöht sich die Zahl auf acht Millionen. Auch bei modernen Rechnern stößt die Auflösung daher sehr schnell an Grenzen der Rechenleistung.

Simulationen in anderen Einsatzbereichen verwenden Systeme, die nicht nur aus drei räumlichen Dimensionen, sondern beispielsweise aus drei räumlichen und einer zeitliche Dimension bestehen. Für jeden der Gitterpunkte kann es zudem eine Vielzahl von Kenngrößen geben. Neben der beschriebenen kubischen Gitterform, die sich oft aus der Diskretisierung der Dimensionen ergibt, werden auch andere Gitterformen für die Simulation verwendet - beispielsweise bei der Finite-Elemente-Methode. Des Weiteren gibt es Simulationen die keine Gitterstruktur nutzen - Teilchensystemen wie das einfache Harte-Kugel-Modelle sind ein Beispiel hierfür.