Total variation diminishing

In systems described by partial differential equations, such as the following hyperbolic advection equation,

:$frac\{part\; u\}\{part\; t\}\; +\; afrac\{part\; u\}\{part\; x\}\; =\; 0,$

the total variation (TV) is given by,

:$TV\; =\; int\; left|\; frac\{part\; u\}\{part\; x\}\; ight|\; dx\; ,$

and the total variation for the discrete case is,

:$TV\; =\; sum\_j\; left|\; u\_\{j+1\}\; -\; u\_j\; ight|\; .$

A numerical method is said to be total variation diminishing (TVD) if,

:$TV\; left(\; u\_\{n+1\}\; ight)\; leq\; TV\; left(\; u\_\{n\}\; ight)\; .$

A system is said to be monotonicity preserving if the following properties are maintained as a function of "t":

*No new local extrema can be created within the solution spatial domain,
*The value of a local minimum is non-decreasing, and the value of a local maximum is non-increasing.

For "physically realisable" systems where there is "energy dissipation" of some kind, the total variation does not increase with time. Harvnb|Harten|1986 proved the following properties for a numerical scheme,

*A monotone scheme is TVD, and

*A TVD scheme is monotonicity preserving.

Monotone schemes are attractive for solving engineering and scientific problems because they do not provide non-physical solutions.

Godunov's theorem proves that only first order linear schemes preserve monotonicity and are therefore TVD. Higher order linear schemes, although more accurate for smooth solutions, are not TVD and tend to introduce spurious oscillations (wiggles) where discontinuities or shocks arise. To overcome these drawbacks, various high-resolution, non-linear techniques have been developed, often using flux/slope limiters.

ee also

* Flux limiters
* Godunov's theorem
* High-resolution scheme
* MUSCL scheme
* Sergei K. Godunov
* Total variation

References

*Harvard reference
Surname = Harten
Given = Ami
Title = High resolution schemes for hyperbolic conservation laws
Journal = J. Comput. Phys
Volume = 49
Year = 1983
Page = 357-393
id = doi|10.1006/jcph.1997.5713

Further reading

*Hirsch, C. (1990), "Numerical Computation of Internal and External Flows", Vol 2, Wiley.
*Laney, C. B. (1998), "Computational Gas Dynamics", Cambridge University Press.
*Toro, E. F. (1999), "Riemann Solvers and Numerical Methods for Fluid Dynamics", Springer-Verlag.
*Tannehill, J. C., Anderson, D. A., and Pletcher, R. H. (1997), "Computational Fluid Mechanics and Heat Transfer", 2nd Ed., Taylor & Francis.
*Wesseling, P. (2001), "Principles of Computational Fluid Dynamics", Springer-Verlag.