Dispersion-dissipation condition for finite difference schemes

Xiao Hu, V. K. Tritschler, Sergio Pirozzoli, Nikolaus A. AdamsarXiv 2012 · DOI · arXiv

Numerical simulations of fluid dynamics often struggle with a fundamental trade-off: maintaining enough resolution to capture fine-scale turbulence while ensuring the simulation remains stable. In a paper published in the Journal of Computational Physics, researchers present a systematic framework to balance these competing needs by establishing a quantitative "dispersion-dissipation condition."

The Challenge: Dispersion vs. Dissipation

In Computational Fluid Dynamics (CFD), finite-difference schemes are used to approximate the partial differential equations of fluid motion. These approximations inevitably introduce two types of numerical errors:

  1. Dispersion: This occurs when waves of different frequencies travel at incorrect numerical speeds. This often manifests as numerical "noise" or oscillations that spread out from sharp gradients.
  2. Dissipation: This is the artificial damping of wave energy. While some dissipation is necessary for stability, too much of it "smears" the solution, causing the loss of fine turbulent structures.

The most critical errors occur at the "high-wavenumber" limit—the smallest scales the computational grid can resolve. At these scales, dispersive errors are typically at their peak, creating spurious oscillations that can lead to numerical instability or unphysical results. Historically, determining the exact amount of damping required to suppress these "fake" waves without ruining the accuracy of the simulation has been a matter of trial and error.

A New Physical Criterion

The authors propose a new criterion based on the group velocity of wave packets. Unlike previous analyses that focused on phase velocity, this approach recognizes that group velocity—the speed at which energy and information travel—is the more physically relevant metric for controlling spurious waves.

The "r" Parameter

To quantify this, the researchers introduced a non-dimensional parameter, $r$. This parameter represents the ratio between the characteristic time it takes for a spurious wave to travel away from the physical solution and the time it takes for that wave to be damped out by numerical dissipation.

The authors suggest a threshold of $r \approx 10$. This condition ensures that any unphysical wave generated by numerical error travels no more than approximately 10 grid cells before it is effectively eliminated. This "Goldilocks" zone allows for the suppression of high-frequency noise while leaving the physically significant lower frequencies (the resolved scales) largely untouched.

Optimizing the WENO-CU6-M2 Scheme

The researchers applied this condition to the WENO-CU6-M2 (Weighted Essentially Non-Oscillatory) scheme, a high-order method known for its ability to handle both shocks and turbulence. They explored two primary modifications:

  • Modification A: Increasing dissipation specifically at high wavenumbers while maintaining the original dispersion properties.
  • Modification B: Simultaneously optimizing both dispersion and dissipation to achieve better overall spectral fidelity.

By satisfying the dispersion-dissipation condition, the improved WENO-CU6-M2 scheme becomes significantly more robust for under-resolved simulations, where the grid is too coarse to capture every physical scale of motion.

Validation and Results

The modified schemes were put to the test using several classic CFD benchmarks, ranging from simple 1D waves to complex 3D turbulence.

Shock-Capturing and Stability

In tests like the Sod shock tube and the two-blast-wave interaction, the modified schemes successfully eliminated the small "wiggles" or spurious oscillations often produced by the original WENO-CU6-M2 scheme. Crucially, they achieved this while maintaining sharp, accurate shock fronts.

Turbulence and the Taylor-Green Vortex

The most rigorous test involved the 3D Taylor-Green vortex (TGV), which simulates the transition to turbulence and the subsequent decay of energy. The researchers tested viscous cases at Reynolds numbers ($Re$) ranging from 400 to 3000, as well as inviscid cases.

Key findings included:

  • Energy Decay: The modified scheme accurately predicted the self-similar decay of kinetic energy, adhering to the expected $t^{-1.5}$ power law.
  • Spectral Fidelity: The simulations supported the Kolmogorov $-5/3$ inertial range—a fundamental characteristic of real-world turbulence—right up to the grid's cut-off limit.
  • Performance: The results showed a significant improvement over the classical dynamic Smagorinsky model and demonstrated competitiveness with state-of-the-art implicit Large Eddy Simulation (iLES) models.

Conclusion

The derivation of a general dispersion-dissipation condition provides a roadmap for designing more stable and accurate algorithms. By linking numerical damping to the physical movement of wave packets, researchers can now optimize finite-difference schemes with greater precision. While future work may explore how this condition applies to complex, non-uniform grids or finite-element methods, this study establishes a vital guideline for high-fidelity turbulence and shock-wave modeling.

Summary updated

Abstract

A general dispersion-dissipation condition for finite difference schemes is derived by analyzing the numerical dispersion and dissipation of explicit finite-difference schemes. The proper dissipation required to damp spurious high-wavenumber waves in the solution is determined from a physically motivated relation between group velocity and dissipation rate. The application to a previously developed low-dissipation weighted essentially non-oscillatory scheme (WENO-CU6-M2) [X. Y. Hu and N. A. Adams; Scale separation for implicit large eddy simulation, J. Comput. Phys. 230 (2011) 7240-7249] demonstrates that this condition can serve as general guideline for optimizing the dispersion and dissipation of linear and non-linear finite-difference schemes. Moreover, the improved WENO-CU6-M2 which satisfies the dispersion-dissipation condition can be used for under-resolved simulations. We demonstrate this capability by considering transition to turbulence and self-similar energy decay of the three-dimensional Taylor-Green vortex. Simulations of the inviscid and the viscous Taylor-Green vortex at Reynolds numbers ranging from $Re=400$ to $Re=3000$ show a significant improvement over the classical dynamic Smagorinsky model and demonstrate competitiveness with state-of-the-art implicit LES models, while preserving shock-capturing properties.
BibTeX
@misc{hu2012dispersion,
  author = {Xiao Hu and V. K. Tritschler and Sergio Pirozzoli and Nikolaus A. Adams},
  title = {{Dispersion-dissipation condition for finite difference schemes}},
  year = {2012},
  eprint = {1204.5088},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1204.5088},
}

Loading related content...

Figure