Minimum Value of Absolute Deviation

  • #1
1,789
4

Main Question or Discussion Point

Hi,

How can I rigorously prove that the quantity

[tex]S = \sum_{i=1}^{n}|X_{i} - a|[/tex]

(where [itex]X_{1},\ldots,X_{n}[/itex] is a random sample and a is some real number) is minimum when a is the median of the [itex]X_{i}[/itex]'s?

Thanks.
 
Last edited:

Answers and Replies

  • #2
1,789
4
Ok I think I got it. If a is the median, then there are just as many numbers less than it than there are greater than it...but how do I write the median in terms of the random sample?
 
  • #3
quadraphonics
Ok I think I got it. If a is the median, then there are just as many numbers less than it than there are greater than it...but how do I write the median in terms of the random sample?
There's no simple way to write it like you can with, say, the mean. What you can do is re-order the sample in increasing order, such that [itex]X_1 \leq \ldots \leq X_{n/2} \leq a \leq X_{n/2 + 1} \leq \ldots \leq X_n[/itex]. For the actual proof, you might try working by contradiction: assume some other value of a results in the lowest value for the sum, and then show that you can construct an even lower value by moving a towards the median.
 

Related Threads for: Minimum Value of Absolute Deviation

Replies
4
Views
2K
Replies
3
Views
23K
Replies
6
Views
54K
  • Last Post
2
Replies
27
Views
5K
Replies
3
Views
3K
Replies
12
Views
899
  • Last Post
Replies
1
Views
609
Replies
6
Views
313
Top