Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Total variation

In mathematics, the total variation of a real-valued function f on the bounded interval [a, b] is

\sup_P \sum_i | f(x_{i+1})-f(x_i) |

the supremum running over all partitions P = { x1, ..., xn } of the interval [a, b]. In effect, the total variation is the vertical component of the arc-length of the graph of f. The function f is said to be of bounded variation precisely if the total variation of f is finite.

Total variation distance in probability theory

In probability theory, the total variation distance between two probability measures P and Q on a sigma-algebra F is

\sup\left\{\,\left|P(A)-Q(A)\right| : A\in F\,\right\}.

Informally, this is the largest possible difference between the probabilities that the two probability distributions can assign to the same event.

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy