An efficient methods for l∞ regression

Using a few very basic observations, we take full advantage of the special structure of the l∞ regression problem to obtain a direct and finite algorithm for the computation of the l∞ regression line. The complexity of the algorithm and the computational results showing the effectiveness of the algorithm will also be presented.