Product Design, Manufacturing & Innovation Resources
Casa » Condizione Courant-Friedrichs-Lewy

Condizione Courant-Friedrichs-Lewy

1928
  • Richard Courant
  • Kurt Friedrichs
  • Hans Lewy
Stazione di lavoro per la simulazione fluidodinamica computazionale che dimostra la condizione CFL nell'analisi numerica.

(Immagine generata a solo scopo illustrativo)

La condizione di Courant-Friedrichs-Lewy (CFL) è un criterio di stabilità necessario per le soluzioni numeriche di soluzioni iperboliche. differenziale parziale equations using explicit time-integration schemes. It dictates that the time step size dovere 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.

La condizione CFL è un concetto fondamentale che regola la stabilità dei metodi numerici espliciti a tempo. Nasce dal principio che il dominio numerico di dipendenza di un punto della griglia deve contenere il dominio fisico di dipendenza. In termini più semplici, per un calcolo in un punto della griglia (i) al passo temporale successivo (n+1), lo schema numerico utilizza le informazioni dei punti vicini al passo temporale corrente (n). La condizione CFL garantisce che qualsiasi fenomeno fisico (come un'onda di pressione) che possa aver raggiunto il punto (i) nell'intervallo di tempo [latex]\Delta t[/latex] deve avere origine all'interno di quell'insieme di punti vicini.

Nella formula [latex]C = frac{u Delta t}{Delta x} le C_{max}[/latex], [latex]C[/latex] è il numero di Courant adimensionale, [latex]u[/latex] è la velocità massima di propagazione dell'onda nel sistema (ad esempio, velocità del fluido più il velocità del suono (per flusso comprimibile), Δt è il passo temporale e Δx è la spaziatura della griglia. Il valore di Cmax dipende dallo specifico schema numerico, ma è spesso dell'ordine di 1. Se la condizione viene violata (C > Cmax), la soluzione numerica diventa instabile, con errori che crescono esponenzialmente, portando a un risultato divergente e non fisico. Ciò impone una severa restrizione sulla dimensione del passo temporale, soprattutto nelle mesh con celle molto fini (Δx è piccolo), rendendo i metodi espliciti computazionalmente costosi per certi problemi. I metodi impliciti, pur essendo più complessi per passo temporale, sono spesso incondizionatamente stabili e non soggetti al vincolo CFL, consentendo passi temporali molto più grandi.

UNESCO Nomenclature: 1208
- Analisi numerica

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • Metodo delle differenze finite
  • Theory of Partial Differential Equations (specifically hyperbolic equations)
  • Concetto di stabilità numerica e convergenza
  • Analisi di stabilità di Von Neumann

Applicazioni

  • garantire la stabilità nei modelli di previsione meteorologica
  • controllo della dimensione del passo temporale nelle simulazioni aerodinamiche
  • simulazione della propagazione delle onde in acustica ed elettromagnetismo
  • modellazione finanziaria del prezzo delle opzioni utilizzando metodi espliciti di differenze finite
  • modellazione delle onde sismiche per l'esplorazione di petrolio e gas
  • simulations in plasma physics and astrofisica

Brevetti:

NA

Idee e potenziali innovazioni

  • algoritmi di time-stepping adattivi che regolano localmente \Delta t in base al monitoraggio cfl in tempo reale
  • sviluppo di schemi impliciti che aggirano il vincolo cfl, consentendo intervalli di tempo più ampi
  • risolutori accelerati da GPU progettati per gestire in modo efficiente i piccoli intervalli di tempo richiesti da CFL in mesh fini
  • generazione di mesh cfl-aware che evita la creazione di celle eccessivamente piccole in regioni non critiche
  • analisi di stabilità per simulazioni multifisiche accoppiate in cui diverse fisiche hanno diverse velocità delle onde
  • sviluppo di condizioni probabilistiche CFL per PDE stocastiche
  • applicazione di vincoli simili a cfl ai modelli di traffico di rete per prevenire l'instabilità dei pacchetti di dati
  • utilizzando la condizione cfl per analizzare la propagazione delle informazioni nelle reti neurali ricorrenti
Correlato a: condizione cfl, stabilità numerica, metodo esplicito, time-marching, pde iperbolico, numero di courant, passo temporale, convergenza.

Contesto storico

Condizione Courant-Friedrichs-Lewy

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

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

decimo anno anniversario

Le immagini a grandezza naturale e i download sono disponibili, gratuitamente al 100%, solo per gli utenti registrati.

> Login <