Product Design, Manufacturing & Innovation Resources
Heim » Courant–Friedrichs–Lewy Condition

Courant–Friedrichs–Lewy Condition

1928
  • Richard Courant
  • Kurt Friedrichs
  • Hans Lewy
Computergestützte Strömungsdynamik-Simulations-Workstation zur Demonstration der CFL-Bedingungen bei der numerischen Analyse.

(Abbildung dient nur zur Veranschaulichung)

Die Courant-Friedrichs-Lewy-Bedingung (CFL) ist ein notwendiges Stabilitätskriterium für numerische Lösungen von hyperbolischen partielles Differential equations using explicit time-integration schemes. It dictates that the time step size muss be small enough that information does not travel further than one spatial grid cell per time step. For a 1D case, [latex]C = u \frac{\Delta t}{\Delta x} \le C_{max}[/latex], ensuring numerical stability.

Die CFL-Bedingung ist ein grundlegendes Konzept für die Stabilität expliziter numerischer Methoden mit Zeitablauf. Sie ergibt sich aus dem Grundsatz, dass der numerische Abhängigkeitsbereich eines Gitterpunktes den physikalischen Abhängigkeitsbereich enthalten muss. Einfacher ausgedrückt: Für eine Berechnung an einem Gitterpunkt (i) im nächsten Zeitschritt (n+1) verwendet das numerische Verfahren Informationen von benachbarten Punkten im aktuellen Zeitschritt (n). Die CFL-Bedingung stellt sicher, dass jedes physikalische Phänomen (z. B. eine Druckwelle), das den Punkt (i) im Zeitintervall [latex]\Delta t[/latex] erreicht haben könnte, seinen Ursprung in dieser Gruppe von Nachbarpunkten haben muss.

In der Formel [latex]C = frac{u Delta t}{Delta x} le C_{max}[/latex] ist [latex]C[/latex] die dimensionslose Courant-Zahl, [latex]u[/latex] die maximale Wellenausbreitungsgeschwindigkeit im System (z. B. Fluidgeschwindigkeit plus …) Schallgeschwindigkeit Bei kompressibler Strömung ist Δt der Zeitschritt und Δx die Gitterweite. Der Wert von Cmax hängt vom jeweiligen numerischen Verfahren ab, liegt aber oft in der Größenordnung von 1. Wird die Bedingung verletzt (C > Cmax), wird die numerische Lösung instabil, die Fehler wachsen exponentiell und führen zu einem physikalisch unlogischen, divergierenden Ergebnis. Dies schränkt die Größe des Zeitschritts stark ein, insbesondere bei Gittern mit sehr feinen Zellen (Δx ist klein), wodurch explizite Methoden für bestimmte Probleme rechenaufwändig werden. Implizite Methoden sind zwar pro Zeitschritt komplexer, aber oft bedingungslos stabil und unterliegen nicht der CFL-Bedingung, wodurch deutlich größere Zeitschritte möglich sind.

UNESCO Nomenclature: 1208
- Numerische Analyse

Typ

Abstraktes System

Störung

Grundlegendes

Verwendung

Weitverbreitete Verwendung

Vorläufer

  • Finite-Differenzen-Methode
  • Theory of Partial Differential Equations (specifically hyperbolic equations)
  • Konzept der numerischen Stabilität und Konvergenz
  • Von Neumann-Stabilitätsanalyse

Anwendungen

  • Gewährleistung der Stabilität von Wettervorhersagemodellen
  • Steuerung der Zeitschrittgröße in aerodynamischen Simulationen
  • Simulation der Wellenausbreitung in der Akustik und Elektromagnetik
  • Finanzielle Modellierung der Optionspreisgestaltung mit expliziten Finite-Differenzen-Methoden
  • seismische Wellenmodellierung für die Öl- und Gasexploration
  • simulations in plasma physics and Astrophysik

Patente:

NA

Potenzielle Innovationsideen

  • adaptive Zeitschrittalgorithmen, die \Delta t lokal anpassen, basierend auf Echtzeit-CFL-Überwachung
  • Entwicklung impliziter Verfahren, die die CFL-Beschränkung umgehen und größere Zeitschritte ermöglichen
  • GPU-beschleunigte Solver, die für die effiziente Verarbeitung der von CFL in feinen Netzen benötigten kleinen Zeitschritte entwickelt wurden
  • CFL-fähige Netzgenerierung, die die Erstellung übermäßig kleiner Zellen in nicht kritischen Bereichen vermeidet
  • Stabilitätsanalyse für gekoppelte Multiphysik-Simulationen, bei denen unterschiedliche Physik unterschiedliche Wellengeschwindigkeiten aufweisen
  • Entwicklung probabilistischer CFL-Bedingungen für stochastische PDES
  • Anwendung von CFL-ähnlichen Einschränkungen auf Netzwerkverkehrsmodelle, um Instabilitäten bei Datenpaketen zu verhindern
  • Verwendung der CFL-Bedingung zur Analyse der Informationsausbreitung in rekurrenten neuronalen Netzwerken
Verwandt mit: cfl-Bedingung, numerische Stabilität, explizite Methode, time-marching, hyperbolische pde, Courant-Zahl, Zeitschritt, Konvergenz.

Historischer Kontext

Courant–Friedrichs–Lewy Condition

1914
1922
1925
1928
1930
1936
1940
1911
1920
1924
1925
1930
1931
1939
1940

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

10. Jahr Jubiläum

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <