The Courant–Friedrichs–Lewy condition, usually abbreviated CFL condition, is a necessary compatibility condition for convergence of numerical approximations to many time-dependent partial differential equations, especially hyperbolic equations describing wave propagation and transport. Its central requirement is that the numerical domain of dependence contain the physical domain of dependence: a numerical method must be able to receive information from every location that can influence the exact solution. For explicit methods with local spatial stencils, this generally limits the time step relative to the grid spacing and characteristic propagation speeds. The condition is necessary in its appropriate setting, but is not by itself sufficient for numerical stability or convergence.
Courant number and basic form
For a one-dimensional problem with constant propagation speed , uniform grid spacing , and time step , the Courant number is the dimensionless quantity
It measures the distance traveled by a physical signal during one time step, expressed in grid-cell widths. A common time-step restriction is
The allowable value depends on the complete numerical method, including its spatial discretization, time integrator, dimension, and sometimes the solution itself. It is not universally equal to one.
For the simplest nearest-neighbor methods, expresses the requirement that information traveling physically by more than one cell in a time step cannot be represented by an update that communicates across only one cell. Wider stencils and multistage methods have different numerical domains of dependence and potentially different restrictions.
Domains of dependence
The physical domain of dependence of a solution value is the set of initial or boundary data that can affect that value. For hyperbolic partial differential equations, these influences propagate along characteristics at finite speeds.
Consider the linear advection equation
with initial data . Its exact solution is
Thus, the value at depends on the initial value at .
A discrete method has its own domain of dependence, determined by its stencil: the grid values used in each update and, recursively, the values used to compute them. If the initial data influencing the exact solution lie outside the numerical domain of dependence, those data cannot affect the numerical answer. Altering them can change the exact solution while leaving the computed value unchanged. A method with this mismatch cannot converge for arbitrary admissible initial data.
More precisely, the CFL requirement concerns containment in the limiting numerical domain of dependence as the mesh is refined. It is a geometric information-propagation condition, not simply a statement that a particular dimensionless number must be below one.
Example: first-order upwind advection
For , the first-order upwind scheme uses information from the left:
Here, approximates . Rearranging gives
When , this update is a convex combination of two previous values. Under periodic boundary conditions or on an infinite grid, it does not increase their maximum absolute value. It also preserves nonnegativity and introduces no new extrema.
After steps, the numerical value at node can depend on initial nodes from through . The physical foot of the characteristic is at
It lies within this interval only if . For this particular method, the geometric CFL restriction therefore coincides with its usual stability restriction.
When , the update becomes
which shifts the sampled initial data exactly one grid cell per time step. For , the method generally smooths the solution through numerical diffusion. Satisfying the CFL condition therefore does not imply high accuracy.
For negative , the upwind direction must be reversed. Using the wrong spatial direction can produce instability even when the magnitude of the Courant number is small.
Why the condition is not sufficient
A method may transmit information fast enough and still amplify errors.
For example, forward Euler time stepping combined with a centered spatial difference gives
Its numerical domain of dependence is wide enough to satisfy the geometric CFL condition when . Nevertheless, for a Fourier mode with dimensionless wave number , its amplification factor is
so that
For any fixed nonzero , modes with are amplified. Under refinement at fixed Courant number, the method is unstable despite satisfying the domain-of-dependence requirement.
This example separates three distinct questions:
- Consistency: Does the discrete equation approximate the differential equation as the mesh is refined?
- Stability: Are perturbations controlled over a fixed time interval?
- Convergence: Does the numerical solution approach the exact solution?
For well-posed linear initial-value problems within the scope of the Lax equivalence theorem, consistency and stability together imply convergence. The CFL condition does not replace a stability analysis.
Systems and multiple dimensions
Characteristic speeds
For a linear system
with a real-diagonalizable matrix , the eigenvalues of are the characteristic propagation speeds. A typical restriction uses the largest speed magnitude:
For a nonlinear conservation law,
local characteristic speeds come from the Jacobian matrix . Implementations commonly use a suitable bound on these speeds over the computational domain and may update that bound as the solution changes.
Multidimensional restrictions
For constant-coefficient two-dimensional advection,
a standard unsplit first-order upwind method has the restriction
Checking each directional Courant number separately against one would not ensure stability for this scheme.
Other equations and discretizations give different combinations. For the wave equation with constant wave speed , the standard centered second-order discretization on a Cartesian grid has the familiar restriction
These examples show why a CFL bound must be stated together with the numerical method, rather than treated as a universal formula.
Explicit and implicit methods
The CFL condition is especially consequential for explicit methods because each update uses already available values and usually communicates information only through a finite local stencil. Refining the grid therefore typically requires reducing the time step.
For an implicit method, the new-time solution is obtained by solving coupled equations. Even when those equations have a sparse local stencil, the solution at one node can depend on data throughout the grid. Consequently, the finite numerical-propagation argument that restricts local explicit methods need not impose the same time-step bound.
Some implicit discretizations are stable for arbitrarily large time steps for specified classes of equations. This does not make large time steps automatically accurate: they can produce excessive damping, phase errors, or poor resolution of transient behavior. Implicitness also does not guarantee unconditional stability for every equation and discretization.
After spatial discretization, the problem is often written as an ordinary differential equation system,
For a linear problem, the time integrator's stability region must accommodate the appropriately scaled spectrum of . This perspective explains why changing the time integrator can change the allowable Courant number even when the spatial discretization remains unchanged.
Diffusive time-step restrictions
The term “CFL restriction” is sometimes used broadly for explicit time-step limits, including those for diffusion. The underlying scaling, however, differs from finite-speed hyperbolic propagation.
For the heat equation,
forward Euler time stepping with a centered second difference is stable on an infinite or periodic uniform grid when
Thus,
This is a diffusive stability restriction. Unlike the hyperbolic scaling , it requires . The heat equation has infinite propagation speed, so this restriction is not obtained by applying the finite-speed characteristic argument unchanged.
When advection and diffusion are both treated explicitly, their combined discretization must be analyzed. Satisfying separate bounds for the two terms is not always sufficient for the combined update.
Practical role and limitations
CFL restrictions are central to finite-difference, finite-volume, and explicit finite-element calculations of transport, waves, and fluid flow. In practice, their use involves several qualifications:
- Nonuniform meshes: Small cells and large local propagation speeds can control the global time step.
- High-order discretizations: The allowable step may depend on polynomial degree, reconstruction, and the number and arrangement of time-integration stages.
- Nonlinear methods: Stability, positivity preservation, and suppression of oscillations may require different bounds.
- Boundary treatments: A stability result for an infinite or periodic grid does not automatically cover numerical boundary conditions.
- Other physical processes: Stiff source terms, diffusion, or additional wave families can impose restrictions beyond the advective bound.
- Accuracy: A stable time step may still fail to resolve oscillations, moving fronts, or rapid transients.
The commonly reported “CFL number” in simulation software may therefore be a method-specific normalized quantity rather than exactly .
Historical development
The condition takes its name from Richard Courant, Kurt Friedrichs, and Hans Lewy, whose 1928 paper on finite-difference equations in mathematical physics established a foundational connection between discrete approximations and the propagation structure of differential equations. Their work preceded electronic computing and helped establish convergence analysis as a central part of numerical analysis.
The enduring distinction is between the original domain-of-dependence requirement and the many scheme-specific stability bounds now commonly called CFL conditions. The former expresses a necessary compatibility of physical and numerical information propagation; the latter require additional analysis of the actual discretization.