In
computational fluid dynamics
Computational fluid dynamics (CFD) is a branch of fluid mechanics that uses numerical analysis and data structures to analyze and solve problems that involve fluid dynamics, fluid flows. Computers are used to perform the calculations required ...
, shock-capturing methods are a class of techniques for computing
inviscid flow
In fluid dynamics, inviscid flow is the flow of an ''inviscid fluid'' which is a fluid with zero viscosity.
The Reynolds number of inviscid flow approaches infinity as the viscosity approaches zero. When viscous forces are neglected, such as the ...
s with
shock wave
In physics, a shock wave (also spelled shockwave), or shock, is a type of propagating disturbance that moves faster than the local speed of sound in the medium. Like an ordinary wave, a shock wave carries energy and can propagate through a me ...
s. The computation of flow containing shock waves is an extremely difficult task because such flows result in sharp, discontinuous changes in flow variables such as pressure, temperature, density, and velocity across the shock.
Method
In shock-capturing methods, the governing equations of inviscid flows (i.e.
Euler equations
In mathematics and physics, many topics are eponym, named in honor of Swiss mathematician Leonhard Euler (1707–1783), who made many important discoveries and innovations. Many of these items named after Euler include their own unique function, e ...
) are cast in conservation form and any shock waves or discontinuities are computed as part of the solution. Here, no special treatment is employed to take care of the shocks themselves, which is in contrast to the shock-fitting method, where shock waves are explicitly introduced in the solution using appropriate shock relations (
Rankine–Hugoniot relations). The shock waves predicted by shock-capturing methods are generally not sharp and may be smeared over several grid elements. Also, classical shock-capturing methods have the disadvantage that unphysical oscillations (
Gibbs phenomenon
In mathematics, the Gibbs phenomenon is the oscillatory behavior of the Fourier series of a piecewise continuously differentiable periodic function around a jump discontinuity. The Nth partial Fourier series of the function (formed by summing ...
) may develop near strong shocks.
Euler equations
The
Euler equations
In mathematics and physics, many topics are eponym, named in honor of Swiss mathematician Leonhard Euler (1707–1783), who made many important discoveries and innovations. Many of these items named after Euler include their own unique function, e ...
are the governing equations for inviscid flow. To implement shock-capturing methods, the conservation form of the Euler equations are used. For a flow without external heat transfer and work transfer (isoenergetic flow), the conservation form of the Euler equation in
Cartesian coordinate system
In geometry, a Cartesian coordinate system (, ) in a plane (geometry), plane is a coordinate system that specifies each point (geometry), point uniquely by a pair of real numbers called ''coordinates'', which are the positive and negative number ...
can be written as
where the vectors , , , and are given by
where
is the total energy (internal energy + kinetic energy + potential energy) per unit mass. That is
The Euler equations may be integrated with any of the shock-capturing methods available to obtain the solution.
Classical and modern shock capturing methods
From a historical point of view, shock-capturing methods can be classified into two general categories: classical methods and modern shock capturing methods (also called high-resolution schemes). Modern shock-capturing methods are generally
upwind biased in contrast to classical symmetric or central discretizations. Upwind-biased differencing schemes attempt to discretize hyperbolic partial differential equations by using differencing based on the direction of the flow. On the other hand, symmetric or central schemes do not consider any information about the direction of wave propagation.
Regardless of the shock-capturing scheme used, a stable calculation in the presence of shock waves requires a certain amount of numerical dissipation, in order to avoid the formation of unphysical numerical oscillations. In the case of classical shock-capturing methods, numerical dissipation terms are usually linear and the same amount is uniformly applied at all grid points. Classical shock-capturing methods only exhibit accurate results in the case of smooth and weak shock solutions, but when strong shock waves are present in the solution, non-linear instabilities and oscillations may arise across discontinuities. Modern shock-capturing methods usually employ nonlinear numerical dissipation, where a feedback mechanism adjusts the amount of artificial dissipation added in accord with the features in the solution. Ideally, artificial numerical dissipation needs to be added only in the vicinity of shocks or other sharp features, and regions of smooth flow must be left unmodified. These schemes have proven to be stable and accurate even for problems containing strong shock waves.
Some of the well-known classical shock-capturing methods include the
MacCormack method
In computational fluid dynamics, the MacCormack method (/məˈkɔːrmæk ˈmɛθəd/) is a widely used discretization scheme for the numerical solution of hyperbolic partial differential equations. This second-order finite difference method was int ...
(uses a discretization scheme for the numerical solution of hyperbolic partial differential equations),
Lax–Wendroff method
The Lax–Wendroff method, named after Peter Lax and Burton Wendroff, is a numerical method for the solution of hyperbolic partial differential equations, based on finite difference
A finite difference is a mathematical expression of the form ...
(based on finite differences, uses a numerical method for the solution of
hyperbolic partial differential equation
In mathematics, a hyperbolic partial differential equation of order n is a partial differential equation (PDE) that, roughly speaking, has a well-posed initial value problem for the first n - 1 derivatives. More precisely, the Cauchy problem can ...
s), and
Beam–Warming method. Examples of modern shock-capturing schemes include higher-order
total variation diminishing (TVD) schemes first proposed by
Harten
Harten is a surname of German or Dutch origin. Notable people with the surname include:
*Ami Harten (1946–1994), American-Israeli applied mathematician
* James Harten (1924–2001), Australian cricketer
* Jo Harten (born 1989), English netball p ...
,
flux-corrected transport
Flux-corrected transport (FCT) is a Conservation law (physics), conservative shock capturing, shock-capturing scheme for solving Euler equations (fluid dynamics), Euler equations and other hyperbolic equations which occur in gas dynamics, aerodynam ...
scheme introduced by Boris and Book,
Monotonic Upstream-centered Schemes for Conservation Laws (MUSCL) based on
Godunov approach and introduced by
van Leer, various
essentially non-oscillatory ENO (essentially non-oscillatory) methods are classes of high-resolution schemes in numerical solution of differential equations.
History
The first ENO scheme was developed by Harten, Engquist, Osher and Chakravarthy in 1987. In 1994, the f ...
schemes (ENO) proposed by Harten et al., and the
piecewise parabolic method
In mathematics, a piecewise function (also called a piecewise-defined function, a hybrid function, or a function defined by cases) is a function whose domain is partitioned into several intervals ("subdomains") on which the function may be de ...
(PPM) proposed by
Colella and Woodward. Another important class of high-resolution schemes belongs to the approximate
Riemann solver
A Riemann solver is a numerical method used to solve a Riemann problem
A Riemann problem, named after Bernhard Riemann, is a specific initial value problem composed of a conservation equation together with piecewise constant initial data whi ...
s proposed by
Roe
Roe, ( ) or hard roe, is the fully ripe internal egg masses in the ovaries, or the released external egg masses, of fish and certain marine animals such as shrimp, scallop, sea urchins and squid. As a seafood, roe is used both as a cooking, c ...
and by
Osher. The schemes proposed by
Jameson and Baker, where linear numerical dissipation terms depend on nonlinear switch functions, fall in between the classical and modern shock-capturing methods.
References
Books
*
Anderson, J. D., "Modern Compressible Flow with Historical Perspective", McGraw-Hill (2004).
*Hirsch, C., "Numerical Computation of Internal and External Flows", Vol. II, 2nd ed., Butterworth-Heinemann (2007).
*Laney, C. B., "Computational Gasdynamics", Cambridge Univ. Press 1998).
*
LeVeque, R. J., "Numerical Methods for Conservation Laws", Birkhauser-Verlag (1992).
*Tannehill, J. C.,
Anderson, D. A., and Pletcher, R. H., "Computational Fluid Dynamics and Heat Transfer", 2nd ed., Taylor & Francis (1997).
*Toro, E. F., "Riemann Solvers and Numerical Methods for Fluid Dynamics", 2nd ed., Springer-Verlag (1999).
Technical papers
*Boris, J. P. and Book, D. L., "Flux-Corrected Transport III. Minimal Error FCT Algorithms", J. Comput. Phys., 20, 397–431 (1976).
*
Colella, P. and Woodward, P., "The Piecewise parabolic Method (PPM) for Gasdynamical Simulations", J. Comput. Phys., 54, 174–201 (1984).
*
Godunov, S. K., "A Difference Scheme for Numerical Computation of Discontinuous Solution of Hyperbolic Equations", Mat. Sbornik, 47, 271–306 (1959).
*
Harten, A., "High Resolution Schemes for Hyperbolic Conservation Laws", J. Comput. Phys., 49, 357–293 (1983).
*Harten, A.,
Engquist, B.,
Osher, S., and Chakravarthy, S. R., "Uniformly High Order Accurate Essentially Non-Oscillatory Schemes III", J. Comput. Phys., 71, 231–303 (1987).
*
Jameson, A. and Baker, T., "Solution of the Euler Equations for Complex Configurations", AIAA Paper, 83–1929 (1983).
*MacCormack, R. W., "The Effect of Viscosity in Hypervelocity Impact Cratering", AIAA Paper, 69–354 (1969).
*
Roe, P. L.,
Approximate Riemann Solvers, Parameter Vectors and Difference Schemes, J. Comput. Phys. 43, 357–372 (1981).
*
Shu, C.-W., Osher, S., "Efficient Implementation of Essentially Non-Oscillatory Shock Capturing Schemes", J. Comput. Phys., 77, 439–471 (1988).
*
van Leer, B., "Towards the Ultimate Conservative Difference Scheme V; A Second-order Sequel to Godunov's Sequel", J. Comput. Phys., 32, 101–136, (1979).
Computational fluid dynamics
Numerical differential equations
Aerodynamics