The best least absolute deviations line - Properties and two efficient methods for its derivation

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 finding the best least absolute deviations line are proposed. Compared to other known methods, our proposed methods proved to be considerably more efficient. Copyright © Australian Mathematical Society 2009.