3
$\begingroup$

Where would one put $n$ telescopes on the surface of the earth to see the whole sky as well as possible ?
Use the cosine metric to define how well we can see in direction $x$:
$ \qquad \text{cansee}( x; x_1 \dots x_n ) = \text{max}_i \ x \cdot x_i $
The worst direction for all the telescopes is then
$ \qquad \text{worstsee}( x_1 \dots x_n ) = \text{min}_x \ \text{cansee}( x )$
and we want $n$ telescope positions that maximize that, i.e. that can see pretty well even in the worst direction.

That's in $R^3$. What I really want to do is generate approximate solutions on a sphere in $R^d$ for $3 <= d <= 10$ and $d+1 <= n < 2d$.
"Very approximate" would do; with < 20 points, an iterative method would do.

(Feel free to change the metric if min-max is intractable.)

$\endgroup$
3
  • $\begingroup$ Where does this come from (the restriction on $n$ is a little peculiar...)? $\endgroup$
    – Igor Rivin
    Feb 24, 2012 at 14:30
  • 2
    $\begingroup$ IIRC, equally spacing points on spheres generally is hard (there are easy symmetric cases). Typically one treats the points as electric charges and lets them equilibrate to get a practical solution. $\endgroup$ Feb 24, 2012 at 15:57
  • $\begingroup$ @Igor, from playing with noisy optimization: Nelder-Mead tracks d+1 points. (You're welcome to unrestrict ...) $\endgroup$
    – denis
    Feb 24, 2012 at 17:06

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.