A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem
- 1 October 1972
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 19 (2) , 222-225
- https://doi.org/10.1287/mnsc.19.2.222
Abstract
A recent article in this Journal provides an efficient computational scheme for obtaining a regression line that minimizes the sum of absolute deviations of a set of two-dimensional points. The present note interprets that procedure as the solution of the parametric dual to the linear programming formulation of the problem. An alternate and about equally efficient procedure for solving the same problem is also provided.Keywords
This publication has 0 references indexed in Scilit: