Total variation diminishing scheme
ID: total-variation-diminishing-scheme
A total variation diminishing scheme is a numerical update that satisfiesThe total variation measures accumulated changes across adjacent cells. The displayed property is the definition; monotonicity is one sufficient condition, rather than an equivalent requirement.
For a translation-invariant monotone conservative scheme, let be the one-cell shift. Since , L1 contraction of a monotone conservative scheme applied to givesThis proof applies on a periodic grid, or with the appropriate summability conditions on an infinite grid. It explains why that class of finite volume methods cannot increase total variation. The property controls oscillation, but a numerical shock wave can still be spread over several cells.
New to topics? Read the docs here!