Product Design, Manufacturing & Innovation Resources
Hogar » Condición de Courant-Friedrichs-Lewy

Condición de Courant-Friedrichs-Lewy

1928
  • Richard Courant
  • Kurt Friedrichs
  • Hans Lewy
Estación de trabajo de simulación de dinámica de fluidos computacional que demuestra la condición CFL en el análisis numérico.

(Imagen generada únicamente con fines ilustrativos)

La condición de Courant-Friedrichs-Lewy (CFL) es un criterio de estabilidad necesario para las soluciones numéricas de ecuaciones hiperbólicas. diferencial parcial equations using explicit time-integration schemes. It dictates that the time step size debe 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 condición CFL es un concepto fundamental que rige la estabilidad de los métodos numéricos de avance temporal explícito. Se deriva del principio de que el dominio numérico de dependencia de un punto de la malla debe contener el dominio físico de dependencia. En términos más sencillos, para un cálculo en un punto de la malla (i) en el siguiente paso temporal (n+1), el esquema numérico utiliza información de los puntos vecinos en el paso temporal actual (n). La condición CFL garantiza que cualquier fenómeno físico (como una onda de presión) que pudiera haber llegado al punto (i) en el intervalo de tiempo [latex]\Delta t[/latex] debe haberse originado dentro de ese conjunto de puntos vecinos.

En la fórmula [latex]C = \frac{u \Delta t}{\Delta x} \le C_{max}[/latex], [latex]C[/latex] es el número de Courant adimensional, [latex]u[/latex] es la velocidad máxima de propagación de las ondas en el sistema (por ejemplo, la velocidad del fluido más la velocidad del sonido para flujo compresible), [latex]\Delta t[/latex] es el intervalo de tiempo y [latex]\Delta x[/latex] es el espaciado de la malla. El valor de [latex]C_{max}[/latex] depende del esquema numérico específico, pero suele ser del orden de 1. Si se incumple la condición ([latex]C > C_{max}[/latex]), la solución numérica se vuelve inestable, con errores que crecen exponencialmente, lo que conduce a un resultado divergente y no físico. Esto impone una restricción severa al tamaño del paso de tiempo, especialmente en mallas con celdas muy finas ([latex]\Delta x[/latex] es pequeño), lo que hace que los métodos explícitos sean computacionalmente costosos para ciertos problemas. Los métodos implícitos, aunque son más complejos por paso de tiempo, suelen ser incondicionalmente estables y no están sujetos a la restricción CFL, lo que permite pasos de tiempo mucho más grandes.

UNESCO Nomenclature: 1208
– Análisis numérico

Tipo

Sistema abstracto

Ruptura

Fundacional

Uso

Uso generalizado

Precursores

  • Método de diferencias finitas
  • Theory of Partial Differential Equations (specifically hyperbolic equations)
  • Concepto de estabilidad numérica y convergencia
  • Análisis de estabilidad de von Neumann

Aplicaciones

  • garantizar la estabilidad en los modelos de predicción meteorológica
  • Control del tamaño del paso de tiempo en simulaciones aerodinámicas
  • Simulación de la propagación de ondas en acústica y electromagnetismo
  • Modelado financiero de la fijación de precios de opciones mediante métodos explícitos de diferencias finitas
  • Modelado de ondas sísmicas para la exploración de petróleo y gas
  • simulations in plasma physics and astrofísica

Patentes:

NA

Ideas para posibles innovaciones

  • Algoritmos adaptativos de pasos de tiempo que ajustan localmente \Delta t en función del monitoreo de CFL en tiempo real
  • Desarrollo de esquemas implícitos que evitan la restricción CFL, permitiendo pasos de tiempo mayores
  • Solucionadores acelerados por GPU diseñados para gestionar eficientemente los pequeños pasos de tiempo requeridos por CFL en mallas finas
  • Generación de malla compatible con CFL que evita la creación de celdas excesivamente pequeñas en regiones no críticas
  • Análisis de estabilidad para simulaciones multifísicas acopladas donde diferentes físicas tienen diferentes velocidades de onda
  • Desarrollo de condiciones CFL probabilísticas para ecuaciones en derivadas parciales estocásticas
  • Aplicación de restricciones similares a CFL a los modelos de tráfico de red para evitar la inestabilidad de los paquetes de datos.
  • Uso de la condición CFL para analizar la propagación de información en redes neuronales recurrentes
Relacionado con: condición CFL, estabilidad numérica, método explícito, avance temporal, ecuación diferencial parcial hiperbólica, número de Courant, paso temporal, convergencia.

Contexto histórico

Condición de Courant-Friedrichs-Lewy

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

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

décimo año aniversario

Las imágenes en tamaño completo y las descargas solo están disponibles, de forma totalmente gratuita, para los miembros registrados.

> Acceso <