A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem
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.
Year of publication: |
1972
|
---|---|
Authors: | Rao, M. R. ; Srinivasan, V. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 19.1972, 2, p. 222-225
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Rao, M. R., (1972)
-
Maximal Flow in a Multi-Terminal Network with Any One Arc Subject to Failure
Doulliez, Pierre J., (1971)
-
Improving Productivity by Periodic Performance Evaluation: A Bayesian Stochastic Model
Fernández-Gaucherand, Emmanuel, (1995)
- More ...