title: The L1-norm best-fit hyperplane problem.
abstract: We formalize an algorithm for solving the L(1)-norm best-fit hyperplane problem derived using first principles and geometric insights about L(1) projection and L(1) regression. The procedure follows from a new proof of global optimality and relies on the solution of a small number of linear programs. The procedure is implemented for validation and testing. This analysis of the L(1)-norm best-fit hyperplane problem makes the procedure accessible to applications in areas such as location theory, computer vision, and multivariate statistics.
authors.affiliation: Virginia Commonwealth University, 1015 Floyd Avenue, P.O. Box 843083, Richmond, VA 23284.
authors.forename: J P
authors.initials: JP
authors.lastname: Brooks
authors.forename: J H
authors.initials: JH
authors.lastname: Dulá