The best least absolute deviations line---properties and two efficient methods

Abstract

Given a set of points in the plane, the problem of existence and finding the least absolute deviations line is considered. The most important properties are stated and proved and two efficient methods for searching the optimal parameters are proposed. Compared to other known methods, our proposed methods proved to be considerably more efficient. doi:10.1017/S1446181108000345