Shock Capturing
   HOME

TheInfoList



OR:

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 flows. Computers are used to perform the calculations required to simulate th ...
, shock-capturing methods are a class of techniques for computing
inviscid flow In fluid dynamics, inviscid flow is the flow of an inviscid (zero-viscosity) fluid, also known as a superfluid. The Reynolds number of inviscid flow approaches infinity as the viscosity approaches zero. When viscous forces are neglected, such as ...
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 med ...
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 200px, Leonhard Euler (1707–1783) In mathematics and physics, many topics are 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 ...
) 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, discovered by Available on-line at:National Chiao Tung University: Open Course Ware: Hewitt & Hewitt, 1979. and rediscovered by , is the oscillatory behavior of the Fourier series of a piecewise continuousl ...
) may develop near strong shocks.


Euler equations

The
Euler equations 200px, Leonhard Euler (1707–1783) In mathematics and physics, many topics are 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 ...
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 A Cartesian coordinate system (, ) in a plane is a coordinate system that specifies each point uniquely by a pair of numerical coordinates, which are the signed distances to the point from two fixed perpendicular oriented lines, measured in t ...
can be written as : \frac + \frac + \frac + \frac = 0 where the vectors U, F, G, and H are given by : = \left \begin \rho \\ \rho u \\ \rho v \\ \rho w \\ \rho e_t \\ \end \right\quad = \left \begin \rho u\\ \rho u^2 + p \\ \rho uv \\ \rho uw \\ (\rho e_t + p)u \\ \end \right\quad = \left \begin \rho v\\ \rho vu \\ \rho v^2 + p \\ \rho vw \\ (\rho e_t + p)v \\ \end \right\quad = \left \begin \rho w\\ \rho wu \\ \rho wv \\ \rho w^2 + p \\ (\rho e_t + p)w \\ \end \right\qquad where e_t is the total energy (internal energy + kinetic energy + potential energy) per unit mass. That is : e_t = e + \frac{2} + gz 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 (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 be ...
s), and Beam–Warming method. Examples of modern shock-capturing schemes include higher-order
total variation diminishing In numerical methods, total variation diminishing (TVD) is a property of certain discretization schemes used to solve hyperbolic partial differential equations. The most notable application of this method is in computational fluid dynamics. The con ...
(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 pla ...
, flux-corrected transport 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 fir ...
schemes (ENO) proposed by Harten et al., and the piecewise parabolic method (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. They are heavily used in computational fluid dynamics and computational magnetohydrodynamics. Definition Generally speaking, Riemann solvers are specific methods for computi ...
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, coo ...
and by
Osher Osher may refer to: * Osher (name) *Osher Lifelong Learning Institutes Osher Lifelong Learning Institutes (OLLI) offer noncredit courses with no assignments or grades to adults over age 50. Since 2001 philanthropist Bernard Osher has made grants ...
. 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