Minimizing relative error

Suppose you know a number is between 30 and 42. You want to guess the number while minimizing how wrong you could be in the worst case. Then you'd guess the midpoint of the two ends, which gives you 36.

But suppose you want to minimize the worst case relative error? If you chose 36, as above, but the correct answer turned out to be 30, then your relative error is 1/5.

But suppose you had guessed 35. The numbers in the interval [30, 42] furthest away from 35 are of course the end points, 30 and 42. In either case, the relative error would be 1/6.

Let's look at the general problem for an interval [a, b]. It seems the thing to do is to pick x so that the relative error is the same whether the true value is either extreme, a or b. In that case

(x - a) / a = (b - x) / b

and if we solve for x we get

x = 2ab/(a + b).

In other words, the worst case error is minimized when we pick x to be the harmonic mean of a and b.

Related post: Where to wait for an elevator