Numerical methods with controlled dissipation for small-scale dependent shocks

Philippe G. LeFloch, Siddhartha Mishra

TL;DR

This paper reviews numerical methods for accurately simulating "small-scale dependent shocks" in nonlinear hyperbolic systems, which are crucial for modeling phenomena in fluid dynamics and materials science. The authors highlight the limitations of standard numerical schemes and introduce "schemes with controlled dissipation" (WCD) that effectively capture these complex shock behaviors by matching the underlying physics.

What Problem Does This Paper Address?

Many physical systems, particularly in fluid dynamics and materials science, are described by nonlinear hyperbolic partial differential equations. These systems can develop discontinuous solutions called "shock waves." However, some shocks, termed "small-scale dependent shocks," are influenced by underlying physical mechanisms like viscosity, capillarity, or phase transitions. Standard numerical methods, while effective for simpler shocks, often fail to accurately capture these small-scale dependent shocks. This failure arises because the numerical schemes introduce their own artificial dissipation that doesn't match the physical dissipation, leading to incorrect solutions. The paper aims to bridge this gap by reviewing and proposing numerical methods that can accurately model these complex shock phenomena.

Methods

The paper focuses on "schemes with controlled dissipation" (WCD). The core idea is to analyze the "equivalent equation" of a numerical scheme, which is derived from a formal Taylor expansion of the discrete scheme. This equivalent equation reveals the numerical dissipation introduced by the scheme. WCD schemes are designed such that this numerical dissipation precisely matches the physically relevant small-scale dissipation mechanisms present in the underlying PDE model. This is achieved by carefully designing numerical fluxes and discretizations. The authors discuss various WCD schemes, including finite difference and finite volume methods, and emphasize the importance of matching the leading-order terms of the equivalent equation to the physical dissipation. They also touch upon the extension of these methods to nonconservative systems and boundary value problems.

Datasets

Not discussed in the paper. The paper focuses on theoretical development and numerical method design, illustrated with examples from various physical models rather than training on specific datasets.

Key Insights and Ideas

  • The "Equivalent Equation" is Key: The paper strongly emphasizes that analyzing the equivalent equation of a numerical scheme is crucial for understanding why standard methods fail and for designing better ones. It reveals the mismatch between numerical and physical dissipation.
  • Small-Scale Physics Matters: Small-scale physical effects (viscosity, capillarity, etc.) are not just minor corrections; they fundamentally alter the behavior of shock waves, requiring specialized numerical approaches.
  • "Controlled Dissipation" is the Solution: Instead of relying on generic numerical dissipation, WCD schemes explicitly incorporate and match the physical dissipation mechanisms, leading to accurate simulations of small-scale dependent shocks.
  • Nonclassical Shocks are Different: The paper highlights "nonclassical undercompressive shocks" as a key challenge, which standard entropy conditions don't adequately handle, necessitating additional admissibility criteria like kinetic relations.
  • Generalizability is Important: The authors demonstrate that the WCD approach can be extended to various physical models, including nonconservative systems and boundary value problems, showcasing its broad applicability.

Key Results

The paper provides a comprehensive review of numerical methods for small-scale dependent shocks, focusing on the development and application of WCD schemes. While not presenting specific quantitative results in terms of accuracy percentages or speedups, the paper demonstrates through figures and discussions that:

  • Standard finite difference and finite volume schemes (e.g., Lax-Friedrichs, Rusanov) fail to capture nonclassical shocks, converging to incorrect solutions.
  • WCD schemes, by contrast, accurately approximate nonclassical shocks, including those with moderate to large amplitudes, across various physical models (e.g., cubic conservation laws, shallow water systems, MHD).
  • The WCD approach allows for accurate computation of kinetic relations and other admissibility criteria, which are essential for characterizing physically meaningful solutions.
  • The paper shows that the order of the scheme and the choice of tolerance parameters are important for accurately resolving strong shocks.

Limitations and Future Work

  • Strong Shocks Remain a Challenge: While WCD schemes perform well, the paper notes that for "sufficiently strong shocks," the approximation can still deteriorate. This suggests that even WCD schemes might require further refinement or higher orders to handle extreme cases.
  • Computational Cost: Achieving high accuracy for strong shocks might necessitate increasing the order of the scheme, which can lead to higher computational costs.
  • Future Work: The authors point to the need for further research on the rigorous convergence analysis of proposed WCD schemes, particularly for complex systems and boundary value problems. They also suggest that the WCD condition needs to be carefully designed to balance leading-order and high-order terms in the equivalent equation, especially for large amplitude shocks. The paper also hints at forthcoming work on WCD conditions for systems and the development of entropy stable WCD schemes.

Summary updated

Abstract

We provide a ‘user guide’ to the literature of the past twenty years concerning the modelling and approximation of discontinuous solutions to nonlinear hyperbolic systems that admit small-scale dependent shock waves. We cover several classes of problems and solutions: nonclassical undercompressive shocks, hyperbolic systems in nonconservative form, and boundary layer problems. We review the relevant models arising in continuum physics and describe the numerical methods that have been proposed to capture small-scale dependent solutions. In agreement with general well-posedness theory, small-scale dependent solutions are characterized by a kinetic relation, a family of paths, or an admissible boundary set. We provide a review of numerical methods (front-tracking schemes, finite difference schemes, finite volume schemes), which, at the discrete level, reproduce the effect of the physically meaningful dissipation mechanisms of interest in the applications. An essential role is played by the equivalent equation associated with discrete schemes, which is found to be relevant even for solutions containing shock waves.
BibTeX
@inproceedings{lefloch2014numerical,
  author = {Philippe G. LeFloch and Siddhartha Mishra},
  title = {{Numerical methods with controlled dissipation for small-scale dependent shocks}},
  booktitle = {Acta Numer},
  year = {2014},
  url = {https://openreview.net/forum?id=4SnNgFwMca},
}
Figure